Domination and independence number of large $2$-crossing-critical graphs

Vesna Iršič, Maruša Lekše, Mihael Pačnik, Petra Podlogar, Martin Praček

Published: 2022-03-23

Comments: 18 pages, 15 figures

Note:

Publication:

graph independence number

# BIB PDF ARXIV

Abstract

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.

arXiv++ Combinatorics

Domination and independence number of large $2$-crossing-critical graphs

Abstract

BibTeX