A carregar...

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

ver descrição completa

Na minha lista:
Detalhes bibliográficos
Publicado no:J Res Natl Bur Stand (1977)
Autor principal: Leighton, F. T.
Formato: Artigo
Idioma:Inglês
Publicado em: National Institute of Standards and Technology 1983
Assuntos:
Acesso em linha: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: Adicionar Tag
Sem tags, seja o primeiro a adicionar uma tag!