Applied Mathematics
Volume 4, Issue 2 (February 2013)
ISSN Print: 2152-7385 ISSN Online: 2152-7393
Google-based Impact Factor: 0.58 Citations
Super Cyclically Edge Connected Half Vertex Transitive Graphs ()
Affiliation(s)
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.
KEYWORDS
Share and Cite:
Cited by
Copyright © 2024 by authors and Scientific Research Publishing Inc.
This work and the related PDF file are licensed under a Creative Commons Attribution 4.0 International License.