Extending an edge-coloring

DOI10.1002/JGT.3190140508MaRDI QIDQ3484858zbMATH OpenOpenAlexFDO

Authors

Publication date 1990

Published in Journal of Graph Theory (Search for Journal in Brave)

Full work available at URL https://doi.org/10.1002/jgt.3190140508

zbMATH Keywords

proper edge colouringextendible partial colouring

Mathematics Subject Classification ID

Coloring of graphs and hypergraphs (05C15)

Recommendations

• Edge precoloring extension of trees
• Restricted extension of sparse partial edge colorings of hypercubes
• scientific article; zbMATH DE number 3875311
• Restricted extension of sparse partial edge colorings of complete graphs
• Extension from precoloured sets of edges

Cites work

• Maximum matching and a polyhedron with 0,1-vertices

Cited in

(19)

• Precoloring extension. I: Interval graphs
• Extension from precoloured sets of edges
• List-edge-colouring planar graphs with precoloured edges
• Avoiding and extending partial edge colorings of hypercubes
• Edge list multicoloring trees: An extension of Hall's theorem
• Restricted extension of sparse partial edge colorings of hypercubes
• Embedding connected factorizations
• Extending partial edge colorings of iterated Cartesian products of cycles and paths
• Extension of colorings
• scientific article; zbMATH DE number 3977022 (Why is no real title available?)
• The combinatorics of timetabling
• scientific article; zbMATH DE number 3875311 (Why is no real title available?)
• On a type of assigning a colour from given sets to the edges of a graph
• List edge multicoloring in graphs with few cycles
• Complexity results for minimum sum edge coloring
• Toward a three-dimensional counterpart of Cruse's theorem
• Graph edge coloring: a survey
• Precoloring Extension III: Classes of Perfect Graphs
• Edge precoloring extension of trees

This page was built for publication: Extending an edge-coloring

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