Super Cyclically Edge Connected Half Vertex Transitive Graphs

HTML  XML Download Download as PDF (Size: 170KB)  PP. 348-351  
DOI: 10.4236/am.2013.42053    2,994 Downloads   5,058 Views  Citations

ABSTRACT

Tian and Meng in [Y. Tian and J. Meng, λc -Optimally half vertex transitive graphs with regularity k, Information Processing Letters 109 (2009) 683 - 686] shown that a connected half vertex transitive graph with regularity k and girth g(G) ≥ 6 is cyclically optimal. In this paper, we show that a connected half vertex transitive graph G is super cyclically edge-connected if minimum degree δ(G) ≥ 6 and girth g(G) ≥ 6.

Share and Cite:

H. Jiang, J. Meng and Y. Tian, "Super Cyclically Edge Connected Half Vertex Transitive Graphs," Applied Mathematics, Vol. 4 No. 2, 2013, pp. 348-351. doi: 10.4236/am.2013.42053.

Copyright © 2024 by authors and Scientific Research Publishing Inc.

Creative Commons License

This work and the related PDF file are licensed under a Creative Commons Attribution 4.0 International License.