Interval incidence coloring of bipartite graphs

DOI10.1016/J.DAM.2013.10.007MaRDI QIDQ2636801zbMATH OpenOpenAlexFDO

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

Publication date 18 February 2014

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

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

zbMATH Keywords

bipartite graphsinterval incidence coloringsubcubic graphs

Mathematics Subject Classification ID

Trees (05C05) Coloring of graphs and hypergraphs (05C15) Graph algorithms (graph-theoretic aspects) (05C85) Computational difficulty of problems (lower bounds, completeness, difficulty of approximation, etc.) (68Q17)

Recommendations

• Interval incidence coloring of subcubic graphs
• Interval incidence graph coloring
• Interval coloring of (3,4)-biregular bipartite graphs having large cubic subgraphs
• On interval edge colorings of biregular bipartite graphs with small vertex degrees
• One-sided interval edge-colorings of bipartite graphs

Cites work

• An $n^{5/2} $ Algorithm for Maximum Matchings in Bipartite Graphs
• Compact Scheduling In Open Shop With Zero-One Time Operations
• Consecutive colorings of the edges of general graphs
• scientific article; zbMATH DE number 3639144 (Why is no real title available?)
• scientific article; zbMATH DE number 5279355 (Why is no real title available?)
• Incidence and strong edge colorings of graphs
• Incidence coloring of k-degenerated graphs
• Interval incidence coloring of bipartite graphs
• Invalid proofs on incidence coloring
• Investigation on interval edge-colorings of graphs
• On incidence coloring and star arboricity of graphs
• Some results on the incidence coloring number of a graph
• Star arboricity
• The incidence coloring number of Halin graphs and outerplanar graphs
• WDM and directed star arboricity

Cited in

(9)

• On incidence coloring of complete multipartite and semicubic bipartite graphs
• Interval incidence graph coloring
• Interval incidence coloring of bipartite graphs
• A note on one-sided interval edge colorings of bipartite graphs
• Hypergraph incidence coloring
• Defective incidence coloring of graphs
• On interval colourings of bi-regular bipartite graphs
• scientific article; zbMATH DE number 7141490 (Why is no real title available?)
• Interval incidence coloring of subcubic graphs

This page was built for publication: Interval incidence coloring of bipartite graphs

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