Greedy T-colorings of graphs

DOI10.1016/J.DISC.2008.01.049MaRDI QIDQ1024485zbMATH OpenOpenAlexFDO

Authors R. Janczewski

Publication date 17 June 2009

Published in Discrete Mathematics (Search for Journal in Brave)

Full work available at URL https://doi.org/10.1016/j.disc.2008.01.049

zbMATH Keywords

\(T\)-coloring\(T\)-spangreedy algorithm

Mathematics Subject Classification ID

Coloring of graphs and hypergraphs (05C15)

Recommendations

• Publication:4863459
• scientific article; zbMATH DE number 866664
• \(T\)-graphs and the channel assignment problem
• Further Results on T-Coloring and Frequency Assignment Problems
• \(T\)-colorings of graphs

Cites work

• \(T\)-colorings of graphs: recent results and open problems
• \(T\)-graphs and the channel assignment problem
• A polynomial algorithm for finding \(T\)-span of generalized cacti
• A rainbow about T-colorings for complete graphs
• Frequency planning and ramifications of coloring
• scientific article; zbMATH DE number 1409249 (Why is no real title available?)
• The complexity of the \(T\)-coloring problem for graphs with small degree

Cited in

(8)

• Greedy \(F\)-colorings of graphs
• \(T_r\)-span of directed wheel graphs
• Two algorithms for a class of elliptic problems in shape optimization
• \(T\)-colorings, divisibility and the circular chromatic number
• scientific article; zbMATH DE number 3906523 (Why is no real title available?)
• scientific article; zbMATH DE number 1751952 (Why is no real title available?)
• scientific article; zbMATH DE number 227553 (Why is no real title available?)
• Greedy algorithms for eigenvalue optimization problems in shape design of two-density inhomogeneous materials

This page was built for publication: Greedy \(T\)-colorings of graphs

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