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

Abstract

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

CLC Number:

O157.5

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

References

Metrics

Comments

Recommended 0

Open Access This article is licensed under a Creative Commons Attribution-NonCommercial 4.0 International License (CC BY-NC 4.0), which permits third parties to freely share (i.e., copy and redistribute the material in any medium or format) and adapt (i.e., remix, transform, or build upon the material) the articles published in this journal, provided that appropriate credit is given, a link to the license is provided, and any changes made are indicated. The material may not be used for commercial purposes. For details of the CC BY-NC 4.0 license, please visit: https://creativecommons.org/licenses/by-nc/4.0

[1]	WANG Xiao-Li, WANG Shi-Ying. Lower bounds of the arcconnectivity of a nonmaximally arc-connected digraph [J]. J4, 2014, 27(1): 98-101.
[2]	GAO Ai-Xia. Fuzzy congruence of Γ-semigroups [J]. J4, 2013, 26(2): 39-40.
[3]	ZHANG Wei, LI Gang, LIU Qing. Eventually strongly L-abundant semigroup [J]. J4, 2013, 26(1): 10-11.
[4]	GAO Jing-Zhen, LYU Min. Neighborhood conditions for maximally and super-local-edge-connected digraphs [J]. J4, 2012, 25(5): 1-5.
[5]	GAO Jing-Zhen, YANG Hua-Mei. Degree sequence conditions of maximally and super-local-edge-connected digraphs depending on a clique number [J]. J4, 2012, 25(4): 1-5.
[6]	LIU Ting, SUN Lei. Conditional chromatic number of several special types of graphs [J]. J4, 2012, 25(4): 6-9.
[7]	GAO Jing-Zhen, SHAO Guang-Feng. Neighborhood conditions of maximally local edge connected and super local edge connected bipartite digraphs [J]. J4, 2012, 25(2): 1-7.
[8]	LUO Jin-Mei, ZUO Lian-Cui. L(2,1)-labeling of the complement graphs of a class of 2-sparse graphs [J]. J4, 2012, 25(1): 9-12.
[9]	WANG Yan, SUN Lei. he L(p,1T)-vertex labeling of graphs [J]. J4, 2011, 24(5): 46-48.
[10]	CAO Meng-Meng, SUN Lei. Several N(p,q) label issues of a graph [J]. J4, 2011, 24(4): 69-72.
[11]	HUANG Li, GAO Jing-Zhen. A neighborhood condition of a super -λ_k trianglefree graph [J]. J4, 2011, 24(2): 1-5.
[12]	GAO Jing-Zhen, MA Yu. Sufficient conditions of a λ₄- optimal and super -λ₄ graph [J]. J4, 2011, 24(1): 61-64.
[13]	ZUO Cheng-Long, WANG Jiang-Lu. Cycle extensibility of a almost locally connected ［4,2］-graph [J]. J4, 2011, 24(1): 65-67.
[14]	ZHANG Wei, WANG Jiang-Lu. Hamilton cycles of 2-connected ［4,1］-graphs [J]. J4, 2011, 24(1): 68-71.
[15]	GAO Jing-Zhen, HUANG Li. Neighborhood Intersection Conditions for λ₄-Optimality of a Graph [J]. J4, 2010, 23(6): 5-8.

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

PDF (PC)

Like

Knowledge

Abstract

Cite this article

share this article

References

Related Articles 15

Metrics

Comments

Recommended 0

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

PDF (PC)

Like

Knowledge

Abstract

Cite this article

share this article

References

Related Articles 15

Metrics

Comments

Recommended 0

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