Cycles through Particular Subgraphs of Claw-Free Graphs

机译：循环通过无爪图的特定子图

获取原文

页面导航

摘要
著录项
相似文献
相关主题

摘要

Let G be a 2-connected claw-free graph on n vertices, and let H be a subgraph of G. The authors prove that G has a cycle containing all vertices of H whenever alpha(sub 3) (H) = or

著录项

作者
Broersma, H. J.; Lu, M.;
展开▼
作者单位

展开▼
年度 1992
页码 1-12
总页数 12
原文格式 PDF
正文语种 eng
中图分类工业技术;
关键词
Graph theory ; Cycles ; Apexes ; Theorems;

机译：图论;周期;顶点;定理;

相似文献

外文文献
中文文献
专利

1. CYCLES THROUGH PARTICULAR SUBGRAPHS OF CLAW-FREE GRAPHS [J] . Broersma HJ., Lu M. Journal of Graph Theory . 1995,第4期

机译：循环透过爪图的特定子图
2. Circumference of 3-connected claw-free graphs and large Eulerian subgraphs of 3-edge-connected graphs [J] . Bilinski M, Jackson B, Ma J, Journal of Combinatorial Theory, Series B . 2011,第4期

机译：3连通无爪图和3连通连通图的大欧拉子图的周长
3. Forbidden subgraphs for hamiltonicity of 3-connected claw-free graphs [J] . Fujisawa, J. Journal of Graph Theory . 2013,第1a2期

机译：三连通无爪图的哈密顿性的禁止子图
4. Claw-free, cubic graphs of low genus have a cycle whose length is a power of two [C] . Stephen E. Shauger Congressus Numerantium . 2002

机译：低爪的无爪立方图具有一个周期，该周期的长度是2的幂
5. Odd cycles, bipartite subgraphs, and approximate graph coloring [D] . Yeh, Susan S. Wang 1989

机译：奇数周期，二分图和近似图着色
6. A centrality measure for cycles and subgraphs II [O] . Pierre-Louis Giscard, Richard C. Wilson -1

机译：周期和子图的集中度度量II
7. Cycles through particular subgraphs of claw-free graphs [O] . Broersma, Haitze J., Lu, M. 1995

机译：遍历无爪图的特定子图

Cycles through Particular Subgraphs of Claw-Free Graphs

摘要

著录项

相似文献

相关主题

期刊订阅