Fractional total colouring

DOI10.1016/0166-218X(90)90073-LMaRDI QIDQ807633zbMATH OpenFDO

Authors Jennifer K. Ryan

Publication date 1990

Published in Discrete Applied Mathematics (Search for Journal in Brave)

zbMATH Keywords

integer programmingtotal colouringlinear programming relaxation

Mathematics Subject Classification ID

Applications of mathematical programming (90C90) Coloring of graphs and hypergraphs (05C15)

Recommendations

• Fractionally colouring total graphs
• An upper bound for total colouring of graphs
• scientific article; zbMATH DE number 426349
• Recent developments in total colouring
• scientific article; zbMATH DE number 4108788

Cites work

• scientific article; zbMATH DE number 3926633 (Why is no real title available?)
• scientific article; zbMATH DE number 3349876 (Why is no real title available?)
• Graph theory
• Nombre chromatique total du joint d'un ensemble stable par un cycle
• On Total Chromatic Number of a Graph
• The Colour Numbers of Complete Graphs

Cited in

(7)

• Fractional cocoloring of graphs
• Fractional total colourings of graphs of high girth
• Extending fractional precolorings
• On the fractional chromatic index of a graph and its complement
• Fractionally colouring total graphs
• scientific article; zbMATH DE number 426349 (Why is no real title available?)
• The last fraction of a fractional conjecture

This page was built for publication: Fractional total colouring

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