王伟凡 边-面-图的点泛圈性。 （英语） Zbl 1058.05046号 离散应用程序。数学。 143，编号1-3，364-367（2004）. 摘要：平面图（G）的边-面-顶图（r（G））是在顶点集（E（G）\cup F（G）\）上定义的图，因此当且仅当r（G。本文证明了（1）2-连通平面图的边-面-顶图是顶点-泛圈的，并且存在一个具有割点的连通平面图，使得r（G）是非哈密顿的；（2） 至多有一个度面（geq4）的2-连通平面图的线图是泛圈的。 引用于1文件 理学硕士： 05C38号 路径和循环 05C45号 欧拉图和哈密顿图 关键词：边-面-顶图;线形图;哈密顿循环;泛周期性 PDF格式BibTeX公司 XML格式引用 \textit{W.-F.Wang}，离散应用程序。数学。143，编号1--3，364--367（2004；Zbl 1058.05046） 全文： 内政部 参考文献： [1] 福德雷·R·J。；Schelp，R.H.，无桥连通平面图的全图是泛连通的，J.London Math。Soc，12，59-66（1975）·Zbl 0314.05115号 [2] Fleischner，H.，关于连通图的生成子图及其在DT图中的应用，J.Combina.Theory Ser，B 16，17-28（1974）·Zbl 0256.05120号 [3] Fleischner，H。；霍布斯，A.M.，《哈密顿全图》，《数学》。Nachr，68岁，59岁至82岁（1975年）·Zbl 0313.05118号 [4] 霍布斯，A.M。；Mitchem，J.，无桥连通平面图的整个图是Hamilton，离散数学，16，233-239（1976）·Zbl 0344.05134号 [5] Lai，H.J.，平面图的每一个4连通线图都是哈密顿量，图组合，10249-253（1994）·Zbl 0813.05044号 [6] Lih，K.W。；宋，Z.M。；Wang，W.F。；张国明，耦合图的边-边循环性，离散应用。数学，119259-264（2002）·Zbl 1068.05037号 [7] Melnikov，L.S.，问题9，（Fiedler，M.，图论的最新进展，第二届捷克斯洛伐克研讨会论文集，布拉格，1974年6月（1975年），学术界：布拉格学院），543·Zbl 0316.00007号 [8] J.Mitchem，整图的哈密顿和欧拉性质，收录于：Y.Alavi，D.R.Lick，A.T.White（编辑），图论与应用，Springer，Berlin，1972，189-195。；J.Mitchem，整图的哈密顿和欧拉性质，收录于：Y.Alavi，D.R.Lick，A.T.White（Eds.），图论与应用，Springer，Berlin，1972，189-195·Zbl 0247.05111号 [9] 桑德斯，D.P。；赵毅，关于平面图的边面同时着色，组合数学，17，441-445（1997）·Zbl 0902.05024号 [10] Thomassen，C.，《图论的反思》，《图学杂志》，第10期，第309-324页（1986年）·Zbl 0614.05050号 [11] Waller，A.O.，《平面图边和面的同时着色》，J.Combin.Theory Ser，B 69，219-221（1997）·Zbl 0867.05023号 [12] 王，W.F。；Lih，K.W.，Melnikov关于平面图边面着色猜想的新证明，离散数学，25387-95（2002）·Zbl 1005.05020号 此参考列表基于出版商或数字数学图书馆提供的信息。其项与zbMATH标识符进行启发式匹配，可能包含数据转换错误。在某些情况下，zbMATH Open的数据对这些数据进行了补充/增强。这试图尽可能准确地反映原始论文中列出的参考文献，而不要求完整或完全匹配。