连通、P3局部连通［5,3］-图的圈可扩性

J4 ›› 2011, Vol. 24 ›› Issue (4): 73-77.

连通、P₃局部连通［5,3］-图的圈可扩性

黄莎莎, 王江鲁

山东师范大学数学科学学院，山东济南 250014

出版日期:2011-08-20 发布日期:2011-08-20

Cycle extendability of connected and P₃-locally connected ［5,3］-graphs

HUANG Sha-Sha, WANG Jiang-Lu

School of Mathematics, Shandong Normal University, Jinan 250014, China

Online:2011-08-20 Published:2011-08-20

摘要/Abstract

摘要：

如果图G的任意s个顶点的导出子图中至少含有t条边，则称G为［s,t］-图。设H是一个图，如果图G中任意一个同构于H的子图F，有G［N(F)-V(F)］连通，则称G是H-局部连通的。本文证明：阶数≥8的连通、P₃-局部连通的［5,3］-图是1-2可扩的(这里P₃表示3阶路)。

关键词: [s, t］-图, H-局部连通图, 1-2可扩图

Abstract:

A graph G is a ［s,t］-graph if there are at least t edges in every included subgraph of s vertices. Let H be a graph. A graph G is H-locally connected if G［N（F）-V（F）］ is connected for its any subgraph F isomorphic to H. This paper proves that a connected and P₃locally connected ［5,3］-graph,whose order n≥8 ,is 1-2 extendable. (P₃ is an order 3 path.)

Key words: ［s,t］-graph, H-locally connected graph, 1-2 extendable graph

中图分类号:

O157.5

黄莎莎, 王江鲁. 连通、P₃局部连通［5,3］-图的圈可扩性[J]. J4, 2011, 24(4): 73-77.

HUANG Sha-Sha, WANG Jiang-Lu. Cycle extendability of connected and P₃-locally connected ［5,3］-graphs[J]. J4, 2011, 24(4): 73-77.

[1]	李选群，范秀涛，张继明，万晓正，李文庆. 波浪模拟标定系统的设计[J]. 山东科学, 2015, 28(4): 1-7.
[2]	牟磊. ［4,1］-图的圈可扩性[J]. 山东科学, 2014, 27(6): 105-107.
[3]	刘燕, 王江鲁. k-连通的强-［k+4,2］图的Hamilton路[J]. 山东科学, 2011, 24(6): 5-7.
[4]	左成龙, 王江鲁. 几乎局部连通［4,2］-图的圈可扩性[J]. J4, 2011, 24(1): 65-67.
[5]	张伟, 王江鲁. 2-连通［4,1］-图的Hamilton圈[J]. J4, 2011, 24(1): 68-71.
[6]	王磊, 王江鲁. 三角连通［4,2］-图的完全圈可扩性[J]. J4, 2010, 23(6): 13-15.
[7]	牟磊, 王江鲁. 3-连通[5,2]-图中的Hamilton圈[J]. J4, 2010, 23(1): 20-21.

连通、P₃局部连通［5,3］-图的圈可扩性

Cycle extendability of connected and P₃-locally connected ［5,3］-graphs

PDF (PC)

赞

可视化

摘要/Abstract

引用本文

使用本文

参考文献

相关文章 7

Metrics

本文评价

推荐阅读 0