- Tytuł:
- Ascending Subgraph Decompositions of Oriented Graphs that Factor into Triangles
- Autorzy:
-
Austin, Andrea D.
Wagner, Brian C. - Powiązania:
- https://bibliotekanauki.pl/articles/32304154.pdf
- Data publikacji:
- 2022-08-01
- Wydawca:
- Uniwersytet Zielonogórski. Wydział Matematyki, Informatyki i Ekonometrii
- Tematy:
-
ascending subgraph decomposition
graph factorization
Oberwolfach problem - Opis:
- In 1987, Alavi, Boals, Chartrand, Erdős, and Oellermann conjectured that all graphs have an ascending subgraph decomposition (ASD). In a previous paper, Wagner showed that all oriented complete balanced tripartite graphs have an ASD. In this paper, we will show that all orientations of an oriented graph that can be factored into triangles with a large portion of the triangles being transitive have an ASD. We will also use the result to obtain an ASD for any orientation of complete multipartite graphs with 3n partite classes each containing 2 vertices (a K(2 : 3n)) or 4 vertices (a K(4 : 3n)).
- Źródło:
-
Discussiones Mathematicae Graph Theory; 2022, 42, 3; 811-822
2083-5892 - Pojawia się w:
- Discussiones Mathematicae Graph Theory
- Dostawca treści:
- Biblioteka Nauki
Artykuł