arXiv++ Combinatorics

Browse math.CO papers from arXiv

Papers by Mihael Pačnik

1 paper(s) by this author · All BibTeX
Domination and independence number of large $2$-crossing-critical graphs
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.