scientific article

zbMath1141.05023MaRDI QIDQ3410615

Mariusz Meszka, Roman Nedela, Alexander Rosa

Publication date: 29 November 2006

Full work available at URL: https://eudml.org/doc/32333

Title: zbMATH Open Web Interface contents unavailable due to conflicting licenses.

zbMATH Keywords

Steiner triple systemchromatic indexcirculant

Mathematics Subject Classification ID

Coloring of graphs and hypergraphs (05C15) Triple systems (05B07)

Related Items (8)

Coloring Toeplitz graphs ⋮ Frobenius circulant graphs of valency six, Eisenstein-Jacobi networks, and hexagonal meshes ⋮ Graph and hypergraph colouring via nibble methods: a survey ⋮ New bounds on the size of nearly perfect matchings in almost regular hypergraphs ⋮ On the chromatic number of Toeplitz graphs ⋮ Vertex-colouring of 3-chromatic circulant graphs ⋮ The chromatic number of 5-valent circulants ⋮ On the chromatic number of circulant graphs

Cites Work

• Unnamed Item
• Unnamed Item
• Unnamed Item
• Asymptotic behavior of the chromatic index for hypergraphs
• Hardness results and spectral techniques for combinatorial problems on circulant graphs
• The chromatic index of cyclic Steiner 2-designs
• Five-coloring maps on surfaces
• 4-colorable 6-regular toroidal graphs.
• Colouring Eulerian triangulations
• On Six-Chromatic Toroidal Graphs

This page was built for publication: