Cycle lengths in polytopal graphs
Cycle lengths in polytopal graphs
复制标题
多面图中的循环长度
DOI：
10.1007/bfb0070393
复制
发表时间：
1978
期刊：
影响因子：
--
通讯作者：
J. Malkevitch
中科院分区：
文献类型：
--
作者：
J. Malkevitch
如果\(G\)是一个具有\(n\)个顶点的哈密顿\(3\)-多面体图，若\(G\)具有除长度为\(m\)（\(m\geq3\)，\(m\lt n\)）之外的所有长度的圈，则\(G\)将被称为阶为\(m\)的几乎泛圈图。给出了一些对于阶为\(m\)的几乎泛圈的\(3\)-价\(3\)-多面体图的构造，并且讨论了一些相关的结果和问题。
If G is a hamiltonian 3-polytopal graph with n vertices, G will be called almost pancyclic of order m (m ≥ 3, m < n) if G has cycles of all lengths other than m. Some constructions are given for 3-valent 3-polytopal graphs which are almost pancyclic of order m, and some related results and problems are discussed.