k连通无爪图中最长的圈

导出

摘要本文所涉及的图都是有限无向简单图。设G是一个图,总用V(G)、E(G)分别表示G的顶点集、边集,而p=|V(G)|。设U⊆V(G),总用G[U]表示G中由U导出的子图。图G称为无爪的,如果对于任意U⊆V(G),总有G[U]■K_(1,3)。图G称为m路连通,如果对于任意{u,v}⊆V(G),总有长至少为m的(u,v)路。

作者吴正声

机构地区南京师范大学数学系

出处《科学通报》 1987年第17期1356-1356,共1页 Chinese Science Bulletin

关键词 k连通有限无向简单图最长的圈无爪图

分类号 O157.5 [理学—基础数学]

引文网络
相关文献

1施容华.连通、局部连通、无爪图是点泛圈图[J].科学通报,1985(15):1199-1199.
2严政,李丽珠.无爪图的支撑k-端点树的存在性[J].中南民族大学学报（自然科学版）,2024,43(3):424-427.
3吴正声,刘一平.2连通正则无爪图中的Hamilton圈[J].科学通报,1987(7):556-557. 被引量：2

科学通报

1987年第17期

浏览历史

内容加载中请稍等...

k连通无爪图中最长的圈

相关作者

相关机构

相关主题

浏览历史