- Tytuł:
- Forbidden Subgraphs for Collapsible Graphs and Supereulerian Graphs
- Autorzy:
-
Liu, Xia
Xiong, Liming - Powiązania:
- https://bibliotekanauki.pl/articles/32361726.pdf
- Data publikacji:
- 2022-05-01
- Wydawca:
- Uniwersytet Zielonogórski. Wydział Matematyki, Informatyki i Ekonometrii
- Tematy:
-
forbidden subgraph
supereulerian
collapsible - Opis:
- In this paper, we completely characterize the connected forbidden subgraphs and pairs of connected forbidden subgraphs that force a 2-edge-connected (2-connected) graph to be collapsible. In addition, the characterization of pairs of connected forbidden subgraphs that imply a 2-edge-connected graph of minimum degree at least three is supereulerian will be considered. We have given all possible forbidden pairs. In particular, we prove that every 2-edge-connected noncollapsible (or nonsupereulerian) graph of minimum degree at least three is Z3-free if and only if it is K3-free, where Zi is a graph obtained by identifying a vertex of a K3 with an end-vertex of a Pi+1.
- Źródło:
-
Discussiones Mathematicae Graph Theory; 2022, 42, 2; 417-442
2083-5892 - Pojawia się w:
- Discussiones Mathematicae Graph Theory
- Dostawca treści:
- Biblioteka Nauki
Artykuł