JOURNAL ARTICLE

Mixed hypergraphs with bounded degree: edge-coloring of mixed multigraphs

Daniel Král͏̌Jan Kratochvı́lHeinz‐Jürgen Voss

Year: 2003 Journal:   Theoretical Computer Science Vol: 295 (1-3)Pages: 263-278   Publisher: Elsevier BV
Keywords:
Combinatorics Hypergraph Mathematics Degree (music) Vertex (graph theory) Bounded function Chromatic scale Upper and lower bounds Mixed graph Discrete mathematics Graph

Metrics

11
Cited By
0.71
FWCI (Field Weighted Citation Impact)
20
Refs
0.69
Citation Normalized Percentile
Is in top 1%
Is in top 10%

Citation History

Topics

Graph Labeling and Dimension Problems
Physical Sciences →  Computer Science →  Computational Theory and Mathematics
Limits and Structures in Graph Theory
Physical Sciences →  Mathematics →  Discrete Mathematics and Combinatorics
Advanced Graph Theory Research
Physical Sciences →  Computer Science →  Computational Theory and Mathematics

Related Documents

BOOK-CHAPTER

Edge-Coloring Algorithms for Bounded Degree Multigraphs

Abhishek Dhawan

Society for Industrial and Applied Mathematics eBooks Year: 2024 Pages: 2120-2157
JOURNAL ARTICLE

Coloring hypergraphs with bounded cardinalities of edge intersections

Margarita AkhmejanovaD. A. Shabanov

Journal:   Discrete Mathematics Year: 2019 Vol: 343 (4)Pages: 111692-111692
BOOK-CHAPTER

Coloring block designs as mixed hypergraphs

Vitaly Voloshin

American Mathematical Society eBooks Year: 2002 Pages: 141-153
JOURNAL ARTICLE

Mixed hypergraphs and other coloring problems

Daniel Král͏̌

Journal:   Discrete Mathematics Year: 2006 Vol: 307 (7-8)Pages: 923-938
JOURNAL ARTICLE

Edge-coloring of multigraphs

Martin KocholNad’a KrivoňákováSilvia Smejová

Journal:   Discrete Mathematics Year: 2005 Vol: 300 (1-3)Pages: 229-234
© 2026 ScienceGate Book Chapters — All rights reserved.