无三角形图是指不包含长度为三的图的环的图。一个简单图是无三角形的当且仅当 
, 其中 
是图的邻接矩阵，
是矩阵的迹。
在 
, 2, 3, ... 个节点上的无三角形简单图的数量是 1, 2, 3, 7, 14, 38, 107, 410, 1897, ... (OEIS A006785)，其中前几个示例如上所示。
在 
, 2, 3, ... 个节点上的无三角形简单连通图的数量是 1, 1, 1, 3, 6, 19, 59, 267, ... (OEIS A024607)，其中前几个示例如上所示。
另请参阅
图的环,
格罗茨奇图,
麦克耶尔斯基图,
无平方图,
三角形图
使用 Wolfram|Alpha 探索
参考文献
Sloane, N. J. A. 序列 A006785/M0841 和 A024607，出自 "整数序列在线百科全书"。在 Wolfram|Alpha 中被引用
无三角形图
请这样引用
Weisstein, Eric W. “无三角形图。” 来自 MathWorld--Wolfram Web 资源。 https://mathworld.net.cn/Triangle-FreeGraph.html
主题分类
