Nalaganje...

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...

Popoln opis

Shranjeno v:
Bibliografske podrobnosti
izdano v:J Res Natl Bur Stand (1977)
Glavni avtor: Leighton, F. T.
Format: Artigo
Jezik:Inglês
Izdano: National Institute of Standards and Technology 1983
Teme:
Online dostop: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
Oznake: Označite
Brez oznak, prvi označite!