On the finiteness of $k$-vertex-critical $2P_2$-free graphs with forbidden induced squids or bulls
Autor: | Adekanye, Melvin, Bury, Christopher, Cameron, Ben, Knodel, Thaler |
---|---|
Rok vydání: | 2024 |
Předmět: | |
Druh dokumentu: | Working Paper |
Popis: | A graph is $k$-vertex-critical if $\chi(G)=k$ but $\chi(G-v) |
Databáze: | arXiv |
Externí odkaz: |