Interval incidence graph coloring

DOI10.1016/J.DAM.2014.03.006MaRDI QIDQ2255045zbMATH OpenOpenAlexFDO

Authors R. Janczewski, Anna Małafiejska, Michal Malafiejski

Publication date 6 February 2015

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

Full work available at URL https://doi.org/10.1016/j.dam.2014.03.006

zbMATH Keywords

NP-completenessincidence coloringinterval incidence coloring

Mathematics Subject Classification ID

Coloring of graphs and hypergraphs (05C15)

Recommendations

• Interval incidence coloring of subcubic graphs
• Interval incidence coloring of bipartite graphs
• scientific article; zbMATH DE number 2097444
• scientific article; zbMATH DE number 1990715
• Edge and total coloring of interval graphs

Cites work

• scientific article; zbMATH DE number 3639144 (Why is no real title available?)
• Compact Scheduling In Open Shop With Zero-One Time Operations
• Compact scheduling of zero-one time operations in multi-stage systems
• Consecutive colorings of the edges of general graphs
• Incidence and strong edge colorings of graphs
• Incidence coloring of k-degenerated graphs
• Interval incidence coloring of bipartite graphs
• Investigation on interval edge-colorings of graphs
• On incidence coloring and star arboricity of graphs
• Star arboricity
• The incidence coloring number of Halin graphs and outerplanar graphs
• The star arboricity of graphs
• WDM and directed star arboricity

Cited in

(7)

• On improper interval edge colourings.
• On incidence coloring of complete multipartite and semicubic bipartite graphs
• scientific article; zbMATH DE number 1990715 (Why is no real title available?)
• Interval edge coloring of a graph with forbidden colors
• Interval incidence coloring of bipartite graphs
• Decomposing graphs into interval colorable subgraphs and no-wait multi-stage schedules
• Interval incidence coloring of subcubic graphs

This page was built for publication: Interval incidence graph coloring

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