林岳峰;诺布尔，S.D。;晋、咸安;程文芳 链元数等于零的平面图。 （英语） Zbl 1239.05043号 离散应用程序。数学。 160，第9期，1369-1375（2012）. 摘要：我们研究了连接分量数等于零的连通平面图，称之为近极值图。我们首先研究了最小度至少为3的近极值图，证明了最小度为3的连通平面图（G）是近极值图当且仅当（G）同构于具有4个顶点的完备图K{4}。结果是利用自行车空间知识和Tutte多项式研究一般图得到的。然后给出了判断连通平面图是否为近极值图的简单算法。最后，我们研究了近极值图的构造，并证明了所有近极值图形都可以通过两个图操作从一个循环和（K_{4}）构造。 引用于1文件 理学硕士： 05年10月 平面图；图论的几何和拓扑方面 05C35号 图论中的极值问题 关键词：链接组件编号;无效;近极值图;自行车空间;Tutte多项式 PDF格式BibTeX公司 XML格式引用 \textit{Y.Lin}等人，《离散应用》。数学。160，第9号，1369--1375（2012；Zbl 1239.05043） 全文： 内政部 参考文献： [1] Bollobás，B.，《现代图论》（1998），Springer-Verlag:Springer-Verlag纽约·Zbl 0902.05016号 [2] 邦迪，J.A。；Murty，U.S.R.，图论及其应用（1976），麦克米伦出版社·Zbl 1134.05001号 [3] D.Eppstein，《关于图生成树数的奇偶性》，《技术报告96-14》，加州大学欧文分校信息与计算机科学系，1996年。；D.Eppstein，《关于图生成树数的奇偶性》，《技术报告96-14》，加州大学欧文分校信息与计算机科学系，1996年。 [4] Godsil，C。；Royle，G.，代数图论（2001），Springer·Zbl 0968.05002号 [5] Jaeger，F.，Tutte多项式和链接多项式，Proc。阿默尔。数学。Soc.，103，647-654（1988）·Zbl 0665.57006号 [6] Jin，X。；Dong，F.M。；Tay，E.G.，《确定与晶格相对应的链环组件数》，《结理论分歧》，18，12，1711-1726（2009）·Zbl 1181.57007号 [7] Jin，X。；Dong，F.M。；Tay，E.G.，《关于通过中间结构确定具有最大组件数的链接的图》，《离散应用》。数学。，157, 3099-3110 (2009) ·Zbl 1213.05139号 [8] Las Vergnas，M.，《关于图的欧拉划分》，（Wilson，R.J.，《图论和组合数学》，《数学研究笔记》，第34卷（1979年），皮特曼高级出版计划），62-75·Zbl 0438.05040号 [9] Martin，P.，平面多重图二色多项式的显著估值，J.Combin。B、 24、318-324（1978）·Zbl 0321.05108号 [10] Mphako，E.G.，图中链接的组件数，Proc。爱丁堡。数学。《社会学杂志》，45，723-730（2002）·Zbl 1009.05048号 [11] 诺布尔，S.D。；威尔士，D.J.A.，结图，J.图论，34，100-111（2000）·Zbl 0946.05045号 [12] Pisanski，T。；塔克，T.W。；Zhi itnik，A.，《欧拉图中的直头行走》，《离散数学》。，281, 237-246 (2004) ·Zbl 1042.05032号 [13] Rosenstiehl，P。；Read，R.C.，《关于图的主边三分法》，Ann.Discrete Math。，3, 195-226 (1978) ·Zbl 0392.05059号 [14] Shank，H.，《左右路径理论》，（Penfold Street，A.；Wallis，W.D.，《组合数学》III.《组合数学III》，数学课堂笔记，第452卷（1975年），Springer:Springer Berlin），42-54·Zbl 0307.05120号 [15] Tutte，W.T.，《对色多项式理论的贡献》，加拿大。数学杂志。，6, 80-91 (1954) ·Zbl 0055.17101号 [16] Zhi itnik，A.，带Eulerian Petrie walks的平面图，离散数学。，244, 539-549 (2002) ·Zbl 0987.05063号 此参考列表基于出版商或数字数学图书馆提供的信息。它的项目与zbMATH标识符启发式匹配，并且可能包含数据转换错误。在某些情况下，zbMATH Open的数据对这些数据进行了补充/增强。这试图尽可能准确地反映原始论文中列出的参考文献，而不要求完整或完全匹配。