词条 | 佩特森图 |
释义 | 佩特森图是一个特定的图。朱利叶斯·佩特森在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条中文百科知识,基本涵盖了大多数领域的百科知识,是一部内容开放、自由的电子版百科全书。