Amalgamated Factorizations of Complete Graphs

DOI10.1017/S0963548300001127MaRDI QIDQ4305317zbMATH OpenOpenAlexWikidataFDO

Authors J. K. Dugdale, A. J. W. Hilton

Publication date 13 September 1994

Published in Combinatorics, Probability and Computing (Search for Journal in Brave)

Full work available at URL https://doi.org/10.1017/s0963548300001127

zbMATH Keywords

edge-coloured graphsfactorizationsrecoverable embeddings

Mathematics Subject Classification ID

Planar graphs; geometric and topological aspects of graph theory (05C10) Coloring of graphs and hypergraphs (05C15) Edge subsets with special properties (factorization, matching, partitioning, covering and packing, etc.) (05C70)

Recommendations

• Amalgamations of connected \(k\)-factorizations.
• Amalgamations of factorizations of complete graphs
• Amalgamations of factorizations of complete equipartite graphs
• Embedding edge‐colorings into 2‐edge‐connected k‐factorizations of k_kn+1

Cites work

• A Combinatorial Theorem with an Application to Latin Rectangles
• Amalgamations of almost regular edge-colourings of simple graphs
• Embedding Incomplete Latin Squares
• Generalized latin rectangles I: Construction and decomposition
• Generalized latin rectangles. II: Embedding
• Hamiltonian decompositions of complete graphs
• Hamiltonian decompositions of complete regular s-partite graphs
• On embedding incomplete symmetric Latin squares
• Outline symmetric Latin squares
• School Timetables
• The reconstruction of latin squares with applications to school timetabling and to experimental design
• The Solution of a Timetabling Problem

Cited in

(6)

• Amalgamations of connected \(k\)-factorizations.
• Fractional latin squares, simplex algebras, and generalized quotients
• Amalgamations of factorizations of complete equipartite graphs
• scientific article; zbMATH DE number 1047724 (Why is no real title available?)
• A Fast Algorithm for Computing a Nearly Equitable Edge Coloring with Balanced Conditions
• Amalgamations of factorizations of complete graphs

This page was built for publication: Amalgamated Factorizations of Complete Graphs

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