Super edge-connectivity of mixed Cayley graph

作者:Chen, Jinyang*; Meng, Jixiang; Huang, Lihong
来源:Discrete Mathematics, 2009, 309(1): 264-270.
DOI:10.1016/j.disc.2007.12.073

摘要

A graph X is max-lambda if lambda(X) = delta(X). A graph X is super-lambda if X is max-lambda and every minimum edge-cut set of X isolates one vertex. In this paper, we proved that for all but a few exceptions, the mixed Cayley graph which is defined as a new kind of semi-regular graph is max-lambda and super-lambda.