×

在具有一个度({p-2})顶点的单面多面体上。 (英语) Zbl 1531.05047号

摘要:如果一个非负整数序列是一个直到同构的图的度序列,那么它就是单图的。多面体图是一个3连通的平面图。我们研究了哪些序列相对于多面体图类来说是单形的,这意味着它们只允许一个实现为多面体。我们主要讨论具有最大入口的序列的情况。我们给出了以(p-2)、(p-2。此外,我们描述了一些顶点高度的单图序列。最后,我们给出了一些单面多面体族的其他例子。

MSC公司:

05C07号机组 顶点度数
05立方厘米75 图族的结构特征
05C62号 图形表示(几何和交点表示等)
05年10月 平面图;图论的几何和拓扑方面
52个B05 多面体和多面体的组合特性(面数、最短路径等)
52号B10 三维多面体
05C30号 图论中的枚举
PDF格式BibTeX公司 XML格式引用

参考文献:

[1] 陈,CL;埃尔帕西利奥;Boginski,V.,《社会网络中最小成本影响最大化的多面体方法》,J.Comb。最佳。,45, 1, 44 (2023) ·Zbl 1511.91100号 ·doi:10.1007/s10878-022-00971-x
[2] Gaspoz,S。;Maffucci,RW,多面体图的独立数,应用。数学。计算。,462 (2024) ·Zbl 07764052号
[3] Hakimi,SL,关于整数集作为线性图顶点度数的可实现性,I.J.Soc.Ind.Appl。数学。,10, 3, 496-506 (1962) ·Zbl 0109.16501号 ·数字对象标识代码:10.1137/011037
[4] Hakimi,S.L.:关于整数集作为线性图顶点度数的可实现性ii。独特性。J.Soc.Ind.申请。数学。11(1), 135-147 (1963) ·Zbl 0117.41102号
[5] Harary,F.,图论(1991),波士顿:Addison-Wesley,波士顿
[6] Havel,V.,关于有限图存在性的评论,Casopis Pest。材料,80,477-480(1955)·Zbl 0068.37202号 ·doi:10.21136/CPM.1955.108220
[7] Johnson,RH,《独特实现的特性——一项调查》,《离散数学》。,31, 2, 185-192 (1980) ·Zbl 0479.05056号 ·doi:10.1016/0012-365X(80)90035-7
[8] Koren,M.,《序列与简单图形的独特实现》,J.Comb。理论,21235-244(1976)·Zbl 0298.05140号 ·doi:10.1016/S0095-8956(76)80007-X
[9] Kuratowski,K.:拓扑中的courbes gauches问题。基础数学(1930)
[10] Kuyumcu,A。;Garcia-Diaz,A.,《航空业收入管理的多面体图论方法》,计算。工业工程,38,375-396(2000)·doi:10.1016/S0360-8352(00)00051-6
[11] Li,S-Y,独特实现的图形序列,J.Comb。理论系列。B、 19、1、42-68(1975年)·Zbl 0312.05129号 ·doi:10.1016/0095-8956(75)90072-6
[12] Maffucci,R.W.:关于半径为1的单图3-多面体。arXiv:2207.02040
[13] Maffucci,R.W.:描述半径为1的3个多面体,具有独特的实现方式。arXiv:2207.02725
[14] Rouvray,DH,《化学图论》,R.Inst.Chem。第4版,173-195(1971)·doi:10.1039/rr9710400173
[15] Sciriha,I。;Fowler,P.,《富勒烯中的非键轨道:奇异多面体图中的螺母和核》,J.Chem。信息模型。,47, 1763-1775 (2007) ·doi:10.1021/ci700097j
[16] 斯坦尼茨,E。;Rademacher,H.,Vorlesungenüber die Theorye der Polieder(1934),柏林:施普林格,柏林·Zbl 0325.52001号
[17] Tutte,WT,3连通图理论,Indag。数学,23,441-455(1961)·Zbl 0101.40903号 ·doi:10.1016/S1385-7258(61)50045-5
此参考列表基于出版商或数字数学图书馆提供的信息。其项与zbMATH标识符进行启发式匹配,可能包含数据转换错误。在某些情况下,zbMATH Open的数据对这些数据进行了补充/增强。这试图尽可能准确地反映原始论文中列出的参考文献,而不要求完整或完全匹配。