scientific article; zbMATH DE number 4177085

zbMATH Open0715.05023MaRDI QIDQ3201075FDOQ3201075

Authors: Peter Horák 

Publication date: 1990

Title of this publication is not available (Why is that?)

Recommendations

• On strong edge-coloring of graphs with maximum degree 4
• scientific article; zbMATH DE number 4187830
• List strong edge coloring of planar graphs with maximum degree 4
• A bound on the strong chromatic index of a graph
• The strong chromatic index ofC4-free graphs

zbMATH Keywords

edge colouringstrong chromatic indexstrong colouring

Mathematics Subject Classification ID

Coloring of graphs and hypergraphs (05C15)

Cited In (33)

• The strong chromatic index of graphs with restricted Ore-degrees.
• Strong edge-coloring for cubic Halin graphs
• Title not available (Why is that?)
• Strong chromatic index of products of graphs
• The Strong Chromatic Index of Random Graphs
• Induced matchings in graphs of degree at most 4
• Induced matchings in cubic graphs
• The strong chromatic index ofC4-free graphs
• Randomly colouring graphs (a combinatorial view)
• A bound on the strong chromatic index of a graph
• The strong chromatic index of graphs and subdivisions
• Strong cliques in claw-free graphs
• Proof of a conjecture on the strong chromatic index of Halin graphs
• Proper conflict-free list-coloring, odd minors, subdivisions, and layered treewidth
• The strong chromatic index of a class of graphs
• On the strong chromatic index of cyclic multigraphs
• The strong chromatic index of a cubic graph is at most 10
• Strong chromatic index of \(K_{1, t}\)-free graphs
• On strong edge-coloring of graphs with maximum degree 4
• On the strong chromatic index and maximum induced matching of tree-cographs, permutation graphs and chordal bipartite graphs
• Upper bounds for the strong chromatic index of Halin graphs
• Strong edge-coloring for jellyfish graphs
• Strong chromatic index of \(K_4\)-minor free graphs
• Recent progress on strong edge-coloring of graphs
• Strong chromatic index of chordless graphs
• A stronger bound for the strong chromatic index
• Title not available (Why is that?)
• Strong chromatic index of graphs with maximum degree four
• On \((s,t)\)-relaxed strong edge-coloring of graphs
• The tight bound for the strong chromatic indices of claw-free subcubic graphs
• Strong edge-coloring of graphs with maximum degree 4 using 22 colors
• Strong edge coloring of Cayley graphs and some product graphs
• Fractional strong chromatic index of bipartite graphs

This page was built for publication:

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