On Ahn-Hendrey-Kim-Oum question for twin-width of graphs with 6 vertices
2023
Online
report
Zugriff:
Twin-width is a recently introduced graph parameter for finite graphs. It is an open problem to determine whether there is an $n$-vertex graph having twin-width at least $n/2$ (due to J. Ahn, K. Hendrey, D. Kim and S. Oum). In an earlier paper, the author showed that such a graph with less than equal to 5 vertices does not exist. In this article, we show that such a graph with 6 vertices does not exist. More precisely, we prove that each graph with 6 vertices has twin-width less than equal to 2.
Comment: Comments welcome! arXiv admin note: substantial text overlap with arXiv:2207.14333
Titel: |
On Ahn-Hendrey-Kim-Oum question for twin-width of graphs with 6 vertices
|
---|---|
Autor/in / Beteiligte Person: | Das, Kajal |
Link: | |
Veröffentlichung: | 2023 |
Medientyp: | report |
Schlagwort: |
|
Sonstiges: |
|