爪心独立图的可扩圈

王江鲁

系统工程理论与实践 ›› 1997, Vol. 17 ›› Issue (9) : 69-71.

PDF(141 KB)
PDF(141 KB)
系统工程理论与实践 ›› 1997, Vol. 17 ›› Issue (9) : 69-71. DOI: 10.12011/1000-6788(1997)9-69
论文

爪心独立图的可扩圈

    王江鲁
作者信息 +

Extending Cycle in Graphs with Independent Claw Centres

    Wang Jianglu
Author information +
文章历史 +

摘要

图G中的一个与K1,3同构的导出子图叫做G的一个爪。爪中的3次顶点叫该爪的爪心。B表示G中所有爪心构成的集合。本文将证明:设G是顶点数≥3的连通、局部连通图,如果G的爪心集合B是点独立集,且G-B是局部连通的,则G是完全圈可扩的。

Abstract

In a graph G,a induced subgraph isomorphic to K 1,3  is called a claw of G.The vertex with degree 3 in a claw is called a claw centre.The set of claw centres of G is denoted by B. In this paper, we prove that if G is connected, locally connected graph on at least three vertices such that the set of claw centres B is independent, and if G-B is locally connected, then G is fully cycle extendable.

关键词

爪心 / 局部连通 / 完全圈可扩

Key words

claw centre / locally connected / fully cycle extendable graph

引用本文

导出引用
王江鲁. 爪心独立图的可扩圈. 系统工程理论与实践, 1997, 17(9): 69-71 https://doi.org/10.12011/1000-6788(1997)9-69
Wang Jianglu . Extending Cycle in Graphs with Independent Claw Centres. Systems Engineering - Theory & Practice, 1997, 17(9): 69-71 https://doi.org/10.12011/1000-6788(1997)9-69
中图分类号: O157.5   
PDF(141 KB)

533

Accesses

0

Citation

Detail

段落导航
相关文章

/