On factorisations of complete graphs into circulant graphs and the Oberwolfach problem
| Autor: | Brian Alspach, Darryn Bryant, Victor Scharaschkin, Daniel Horsley, Barbara Maenhaut |
|---|---|
| Rok vydání: | 2015 |
| Předmět: |
Discrete mathematics
Algebra and Number Theory 1-planar graph Graph Theoretical Computer Science Combinatorics Indifference graph Chordal graph FOS: Mathematics Mathematics - Combinatorics Discrete Mathematics and Combinatorics Combinatorics (math.CO) Geometry and Topology Circulant matrix Mathematics |
| Zdroj: | Ars mathematica contemporanea Scopus-Elsevier |
| ISSN: | 1855-3974 1855-3966 |
| DOI: | 10.26493/1855-3974.770.150 |
| Popis: | Various results on factorisations of complete graphs into circulant graphs and on 2-factorisations of these circulant graphs are proved. As a consequence, a number of new results on the Oberwolfach Problem are obtained. For example, a complete solution to the Oberwolfach Problem is given for every 2-regular graph of order ?$2p$? where ?$p \equiv 5 \pmod 8$? is prime. Dokažemo nekaj rezultatov o faktorizaciji polnih grafov v krožne grafe in o 2-faktorizaciji teh krožnih grafov. Od tod dobimo številne nove rezultate v zvezi z Oberwolfachovim problemom. Tako npr. dobimo popolno rešitev Oberwolfachovega problema za vsak 2-regularen graf reda ?$2p$?, kjer je ?$p \equiv 5 \pmod 8$? praštevilo. |
| Databáze: | OpenAIRE |
| Externí odkaz: |
|