| Autor: |
Matsumoto Naoki, Suzuki Yusuke |
| Jazyk: |
angličtina |
| Rok vydání: |
2021 |
| Předmět: |
|
| Zdroj: |
Discussiones Mathematicae Graph Theory, Vol 41, Iss 4, Pp 1103-1114 (2021) |
| Druh dokumentu: |
article |
| ISSN: |
2083-5892 |
| DOI: |
10.7151/dmgt.2231 |
| Popis: |
In this paper, we show the non-1-planarity of the lexicographic product of a theta graph and K2. This result completes the proof of the conjecture that a graph G ◦ K2 is 1-planar if and only if G has no edge belonging to two cycles. |
| Databáze: |
Directory of Open Access Journals |
| Externí odkaz: |
|
