The 1-factorization of some line-graphs

DOI10.1016/0012-365X(83)90274-1zbMath0523.05054OpenAlexW1977968971MaRDI QIDQ1056762

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

line graph1-factorizationHamilton cycle

Mathematics Subject Classification ID

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

Related Items (3)

Order of the largest Sachs subgraphs in graphs ⋮ On Hamilton Decompositions of Line Graphs of Non-Hamiltonian Graphs and Graphs without Separating Transitions ⋮ A characterisation of graphs having three pariwise compatible Euler tours

Cites Work

• Parallel concepts in graph theory
• Sur l'indice chromatique du graphe représentatif des arêtes d'un graphe régulier
• A 1-factorization of the line graphs of complete graphs
• Hamiltonian Decompositions of Graphs, Directed Graphs and Hypergraphs
• Unnamed Item
• Unnamed Item

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