Article ID | Journal | Published Year | Pages | File Type |
---|---|---|---|---|
4650218 | Discrete Mathematics | 2009 | 7 Pages |
Abstract
A graph XX is max-λλ if λ(X)=δ(X)λ(X)=δ(X). A graph XX is super-λλ if XX is max-λλ and every minimum edge-cut set of XX 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-λλ and super-λλ.
Keywords
Related Topics
Physical Sciences and Engineering
Mathematics
Discrete Mathematics and Combinatorics
Authors
Jinyang Chen, Jixiang Meng, Lihong Huang,