Wordt geladen...

On the Decomposition of Vertex-Transitive Graphs into Multicycles

In this paper, we prove that every vertex-transitive graph can be expressed as the edge-disjoint union of symmetric graphs. We define a multicycle graph and conjecture that every vertex-transitive graph can be expressed as the edge-disjoint union of multicycles. We verify this conjecture for several...

Volledige beschrijving

Bewaard in:
Bibliografische gegevens
Gepubliceerd in:J Res Natl Bur Stand (1977)
Hoofdauteur: Leighton, F. T.
Formaat: Artigo
Taal:Inglês
Gepubliceerd in: National Institute of Standards and Technology 1983
Onderwerpen:
Online toegang:https://ncbi.nlm.nih.gov/pmc/articles/PMC6768158/
https://ncbi.nlm.nih.gov/pubmed/34566113
https://ncbi.nlm.nih.govhttp://dx.doi.org/10.6028/jres.088.021
Tags: Voeg label toe
Geen labels, Wees de eerste die dit record labelt!