话题
搜索

图形周长

图的周长是图表.哈密顿图在n> 1个因此，顶点的周长为n个.

对于循环图，最大元素a_（ij）的迂回矩阵在所有相邻顶点上（i，j）比周长小一个。

图形周长自补图是其中之一n个（即，图表为哈密顿量),n-1个，或n-2个（Furrigia 1999，第51页）。

下表总结了各类非哈密顿图的图周长。

班圆周
杠铃图n个
（n，n）-主教图{n^2/2表示n偶数；（n^2+1）/2表示n奇数
书籍图表 S_（n+1）正方形P_26
完全二部图 K_（m，n）对于最小值（m，n）>12分钟（m，n）
（m，n）-圆锥图{2m代表m<=n；m+n代表其他
齿轮图2个
栅格图 P_m方形P_n{mn-1表示m，n奇数；mn表示其他
栅格图 P_l方形P_m方形P_n{lmn-1表示l，m，n奇数；lmn否则
舵图n+1
（n，n）-骑士图{14表示n=4；n^2表示偶数n>4；n~2-1表示奇数n>2
全景图n个
日出图 C_n圆圈K_1n个
网状物图表2个
轮图表 W_n（n）n个
（m，n）-风车图n个

另请参见

几乎哈密顿图,迂回矩阵,周长,图形周期,图形直径,图形偏心率,图表半径,哈密顿数,最长的路径

与Wolfram一起探索| Alpha

新型网络搜索引擎

更多需要尝试的事情：

工具书类

Farrugia，A.“自补图和概化：综合参考手册”，1999年8月。http://www.alastairfarrugia.net/sc-graph/sc-graph调查.pdf.哈拉里，F、。图表理论。马萨诸塞州雷丁：Addison-Wesley，第13页，1994年。斯基纳，美国。实施离散数学：组合数学和图论与数学。阅读，马萨诸塞州：Addison-Wesley，第192页，1990年。Zamfirescu，T.“关于最长图中的路径和回路。"数学。扫描。 38, 211-239, 1976.

引用的关于Wolfram | Alpha

图形周长

引用如下：

埃里克·魏斯坦（Eric W.Weisstein）。“图形周长。”发件人数学世界--Wolfram Web资源。https://mathworld.wolfram.com/Graph周长.html

主题分类