Geodesic
On the conditional edge connectivity of double-orbit graphs
Filomat, Tome 33 (2019) no. 18, p. 5935

Voir la notice de l'article provenant de la source eLibrary of Mathematical Institute of the Serbian Academy of Sciences and Arts

DOI

The double-orbit graph is a generalization of vertex transitive graphs, which contains many classic network models. Conditional edge-connectivity is an important index to measure the fault-tolerance and reliability of the networks. In this paper, we characterize the super-λ(2) double-orbit graphs with two orbits of the same size. Moreover, we give a sufficient condition for regular double-orbit graphs to be λ(3)-optimal, and characterize super-λ(3) regular double-orbit graphs
DOI : 10.2298/FIL1918935Z
Classification : 05C40, 94C15
Keywords: Double-orbit graph, Edge-connectivity, Transitive graph, Super k-extra edge-connected 
Shuang Zhao; Jixiang Meng. On the conditional edge connectivity of double-orbit graphs. Filomat, Tome 33 (2019) no. 18, p. 5935 . doi: 10.2298/FIL1918935Z
@article{10_2298_FIL1918935Z,
     author = {Shuang Zhao and Jixiang Meng},
     title = {On the conditional edge connectivity of double-orbit graphs},
     journal = {Filomat},
     pages = {5935 },
     year = {2019},
     volume = {33},
     number = {18},
     doi = {10.2298/FIL1918935Z},
     language = {en},
     url = {http://geodesic.mathdoc.fr/articles/10.2298/FIL1918935Z/}
}
TY  - JOUR
AU  - Shuang Zhao
AU  - Jixiang Meng
TI  - On the conditional edge connectivity of double-orbit graphs
JO  - Filomat
PY  - 2019
SP  - 5935 
VL  - 33
IS  - 18
UR  - http://geodesic.mathdoc.fr/articles/10.2298/FIL1918935Z/
DO  - 10.2298/FIL1918935Z
LA  - en
ID  - 10_2298_FIL1918935Z
ER  - 
%0 Journal Article
%A Shuang Zhao
%A Jixiang Meng
%T On the conditional edge connectivity of double-orbit graphs
%J Filomat
%D 2019
%P 5935 
%V 33
%N 18
%U http://geodesic.mathdoc.fr/articles/10.2298/FIL1918935Z/
%R 10.2298/FIL1918935Z
%G en
%F 10_2298_FIL1918935Z

Cité par Sources :