The 1-factorization of some line-graphs

DOI10.1016/0012-365X(83)90274-1MaRDI QIDQ1056762zbMATH OpenOpenAlexFDO

Authors François Jaeger

Publication date 1983

Published in Discrete Mathematics (Search for Journal in Brave)

Full work available at URL https://doi.org/10.1016/0012-365x(83)90274-1

zbMATH Keywords

1-factorizationHamilton cycleline graph

Mathematics Subject Classification ID

Edge subsets with special properties (factorization, matching, partitioning, covering and packing, etc.) (05C70)

Cites work

• A 1-factorization of the line graphs of complete graphs
• Hamiltonian Decompositions of Graphs, Directed Graphs and Hypergraphs
• scientific article; zbMATH DE number 3654142 (Why is no real title available?)
• scientific article; zbMATH DE number 3338381 (Why is no real title available?)
• Parallel concepts in graph theory
• Sur l'indice chromatique du graphe représentatif des arêtes d'un graphe régulier

Cited in

(3)

• A characterisation of graphs having three pariwise compatible Euler tours
• Order of the largest Sachs subgraphs in graphs
• On Hamilton decompositions of line graphs of non-Hamiltonian graphs and graphs without separating transitions

This page was built for publication: The 1-factorization of some line-graphs

Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q1056762)