- Tytuł:
- Splitting Cubic Circle Graphs
- Autorzy:
- Traldi, Lorenzo
- Powiązania:
- https://bibliotekanauki.pl/articles/31340797.pdf
- Data publikacji:
- 2016-08-01
- Wydawca:
- Uniwersytet Zielonogórski. Wydział Matematyki, Informatyki i Ekonometrii
- Tematy:
-
circle graph
split decomposition
regular graph - Opis:
- We show that every 3-regular circle graph has at least two pairs of twin vertices; consequently no such graph is prime with respect to the split decomposition. We also deduce that up to isomorphism, K4 and K3,3 are the only 3-connected, 3-regular circle graphs.
- Źródło:
-
Discussiones Mathematicae Graph Theory; 2016, 36, 3; 723-741
2083-5892 - Pojawia się w:
- Discussiones Mathematicae Graph Theory
- Dostawca treści:
- Biblioteka Nauki
Artykuł