话题
搜索

贝内克图形


非线性图

A类简单图形是一个线形图其中一些简单图 若(iff)如果不包含上述九个图中的任何一个,则在本文中称为Beineke图,作为一个禁止诱导子图(货车Rooij和Wilf,1965年;贝内克1968年;斯基纳1990年,第138页;Harary 1994,第74-75页;West 2000,第282页;Gross和Yellen,2006年,第405页)。这种说法有时称为Beineke定理。这九个图在沃尔夫拉姆语言作为图形数据[“贝内克”].在这九个节点中,一个有四个节点(爪形图=星形图 S_4号机组=完全二部图表 K_(1,3)),两个有五个节点,六个有六个节点(包括图表 第6周).

带有最小顶点度至少5是线形图若(iff)它不包含任何六个Metelsky图形作为一个被禁止的诱导子图(Metelsky和Tyshkevich,1997年)。


另请参见

禁止的诱导子图,线条图,梅特尔斯基

与Wolfram一起探索| Alpha

工具书类

贝内克,L.W。《派生图和有向图》Beiträge zur图形理论(H.Sachs、H.Voss和H.Walther)。德国莱比锡:Teubner,第17-33页,1968年。贝内克,导出图的特征化J.组合Th。 9,129-135, 1970.关于哈密顿线性图事务处理。阿默尔。数学。Soc公司。 134, 559-566, 1968.格罗斯,J.T。和J.Yellen。图表理论及其应用,第二版。佛罗里达州博卡拉顿:CRC出版社,第20页以及2652006年。哈拉里,F。图表理论。马萨诸塞州雷丁:Addison-Wesley,1994年。于梅特尔斯基。线性3-一致超图的联机图J。图形Th。 25, 243-251, 1997.Skiena,S.《线形图》§4.1.5英寸实施离散数学:组合数学和图论与数学。阅读,马萨诸塞州:Addison-Wesley,第128和135-139页,1990年。van Rooij,A.和有限图的交换图数学学报。阿卡德。科学。匈牙利。 16, 263-269, 1965.D.B.韦斯特。“描述线形图。"介绍图论,第二版。新泽西州恩格尔伍德克利夫斯:普伦蒂斯·霍尔,第279-282页,2000

引用如下:

埃里克·魏斯坦(Eric W.Weisstein)。“Beineke Graphs”摘自数学世界--Wolfram Web资源。https://mathworld.wolfram.com/BeinekeGraphs.html

主题分类