scientific article; zbMATH DE number 1229619

MaRDI QIDQ4222086zbMATH OpenFDO

Authors Zbigniew Palka

Publication date 25 October 1999

zbMATH Keywords

chromatic indexrandom graph

Mathematics Subject Classification ID

Coloring of graphs and hypergraphs (05C15) Random graphs (graph-theoretic aspects) (05C80)

Recommendations

• The Strong Chromatic Index of Random Graphs
• Bounding the strong chromatic index of dense random graphs
• On the strong chromatic number of random graphs
• The strong chromatic index of sparse graphs
• Strong edge-colorings of sparse graphs with large maximum degree

Cited in

(9)

• Bounding the strong chromatic index of dense random graphs
• Strong edge colorings of uniform graphs
• Strong edge-colorings of sparse graphs with large maximum degree
• On distance edge-colourings and matchings
• Maximum Weight Partial Colorings on Sparse Random Graphs
• Strong edge coloring sparse graphs
• The Strong Chromatic Index of Random Graphs
• Distance edge-colourings and matchings
• Eigenvalue bounds for distance-edge colourings

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 Q4222086)