请输入您要查询的百科知识:

 

词条 佩特森图
释义

佩特森图是一个特定的图。朱利叶斯·佩特森在1898年构作它。

朱利叶斯·佩特森

朱利叶斯·彼特·克里斯蒂安·佩特森(Julius Peter Christian Petersen,1839年6月16日-1910年8月5日),丹麦数学家。

他在图论的早期研究中做出了重要贡献。1892年,他创造出了一个图,后被称为“佩特森图”。

他在1880年出版了系统性的关于几何结构的著作,1990年还出了一本法语的译本。

图形

性质

强正则图

半径同直径均为2

点色数为3,边色数为4。它是1898年至1946年期间,数学家唯一知道的snark。

非平面图:子图有完全图K5和完全双分图K3,3,交叉数为2。

有哈密尔顿轨而无哈密尔顿圈。KG5,2(Kneser图)

单位距离图

K5的线图的补图

交叉数为2

最……

最小的snark

最小无桥而边色数大于3的三次图

最小无桥而没有哈密尔顿圈的三次图

最大半径为2的三次图

最小的hypohamiltonian图(原本无哈密尔顿圈,但除去任何一个顶点,便可有哈密尔顿圈)

最小围长为5的三次图(唯一的(3,5)-cage graph和唯一的(3,5)-Moore graph。)

随便看

 

百科全书收录4421916条中文百科知识,基本涵盖了大多数领域的百科知识,是一部内容开放、自由的电子版百科全书。

 

Copyright © 2004-2023 Cnenc.net All Rights Reserved
更新时间:2025/3/1 14:20:13