Geodesic
Domination and independence number of large 2-crossing-critical graphs
Ars Mathematica Contemporanea, Tome 23 (2023) no. 4, article no. 05, 14 p.

Voir la notice de l'article provenant de la source Ars Mathematica Contemporanea website

After 2-crossing-critical graphs were characterized in 2016, their most general subfamily, large 3-connected 2-crossing-critical graphs, has attracted separate attention. This paper presents sharp upper and lower bounds for their domination and independence number.
DOI : 10.26493/1855-3974.2853.b51
Keywords: Crossing-critical graphs, domination number, independence number 
@article{10_26493_1855_3974_2853_b51,
     author = {Vesna Ir\v{s}i\v{c} and Maru\v{s}a Lek\v{s}e and Mihael Pa\v{c}nik and Petra Podlogar and Martin Pra\v{c}ek},
     title = {Domination and independence number of large 2-crossing-critical graphs},
     journal = {Ars Mathematica Contemporanea},
     eid = {05},
     publisher = {mathdoc},
     volume = {23},
     number = {4},
     year = {2023},
     doi = {10.26493/1855-3974.2853.b51},
     language = {en},
     url = {http://geodesic.mathdoc.fr/articles/10.26493/1855-3974.2853.b51/}
}
TY  - JOUR
AU  - Vesna Iršič
AU  - Maruša Lekše
AU  - Mihael Pačnik
AU  - Petra Podlogar
AU  - Martin Praček
TI  - Domination and independence number of large 2-crossing-critical graphs
JO  - Ars Mathematica Contemporanea
PY  - 2023
VL  - 23
IS  - 4
PB  - mathdoc
UR  - http://geodesic.mathdoc.fr/articles/10.26493/1855-3974.2853.b51/
DO  - 10.26493/1855-3974.2853.b51
LA  - en
ID  - 10_26493_1855_3974_2853_b51
ER  - 
%0 Journal Article
%A Vesna Iršič
%A Maruša Lekše
%A Mihael Pačnik
%A Petra Podlogar
%A Martin Praček
%T Domination and independence number of large 2-crossing-critical graphs
%J Ars Mathematica Contemporanea
%D 2023
%V 23
%N 4
%I mathdoc
%U http://geodesic.mathdoc.fr/articles/10.26493/1855-3974.2853.b51/
%R 10.26493/1855-3974.2853.b51
%G en
%F 10_26493_1855_3974_2853_b51
Vesna Iršič; Maruša Lekše; Mihael Pačnik; Petra Podlogar; Martin Praček. Domination and independence number of large 2-crossing-critical graphs. Ars Mathematica Contemporanea, Tome 23 (2023) no. 4, article  no. 05, 14 p. doi : 10.26493/1855-3974.2853.b51. http://geodesic.mathdoc.fr/articles/10.26493/1855-3974.2853.b51/

Cité par Sources :