[4,2]-图的圈可扩性

摘要：

如果图G的任意s个点的导出子图中至少含有t条边,则称图G为[s,t]-图.证明:顶点数≥3的连通、局部连通[4,2]-图是完全圈可扩的或者同构于K2∨(K3).

关键词：[s、t]-图、局部连通图、完全圈可扩

所属期刊栏目：10

分类号：O157.5(代数、数论、组合理论)

在线出版日期：2010-05-18（万方平台首次上网日期，不代表论文的发表时间）

页数：共3页

页码：1731-1733