Strong chromatic index of K₁, t-free graphs

DOI10.1016/J.DAM.2020.03.024zbMATH Open1443.05065OpenAlexW3012703112MaRDI QIDQ777360FDOQ777360

Authors: Michał Dębski, Konstanty Junosza-Szaniawski, Małgorzata Śleszyńska-Nowak 

Publication date: 7 July 2020

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

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

Recommendations

• A bound on the strong chromatic index of a graph
• Strong chromatic index of unit distance graphs
• Strong chromatic index of \(K_4\)-minor free graphs
• The strong chromatic index of sparse graphs
• Strong chromatic index of chordless graphs

zbMATH Keywords

strong chromatic indexclaw-free graphsunit disk graphs

Mathematics Subject Classification ID

Coloring of graphs and hypergraphs (05C15)

Cites Work

• Unit disk graph recognition is NP-hard
• Title not available (Why is that?)
• A bound on the strong chromatic index of a graph
• On six problems posed by Jarik Nešetřil
• The strong chromatic index of sparse graphs
• Title not available (Why is that?)
• The maximum number of edges in \(2K_ 2\)-free graphs of bounded degree
• Strong edge-coloring of graphs with maximum degree 4 using 22 colors
• Title not available (Why is that?)
• Induced matchings in cubic graphs
• Strong edge-colorings of sparse graphs with large maximum degree
• Strong chromatic index of chordless graphs
• Title not available (Why is that?)
• The strong chromatic index ofC4-free graphs
• A stronger bound for the strong chromatic index
• Strong chromatic index of 2-degenerate graphs
• Strong chromatic index of \(k\)-degenerate graphs
• Strong edge-coloring of planar graphs
• Strong edge-colorings for \(k\)-degenerate graphs
• Strong chromatic index of subcubic planar multigraphs
• The Strong Chromatic Index of Random Graphs
• Strong chromatic index of graphs with maximum degree four

Cited In (9)

• A note on strong edge-coloring of claw-free cubic graphs
• Strong edge coloring of circle graphs
• The strong clique index of a graph with forbidden cycles
• Title not available (Why is that?)
• On strong edge-coloring of claw-free subcubic graphs
• Strong cliques in claw-free graphs
• Title not available (Why is that?)
• Strong chromatic index of \(K_4\)-minor free graphs
• The tight bound for the strong chromatic indices of claw-free subcubic graphs

This page was built for publication: Strong chromatic index of \(K_{1, t}\)-free graphs

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