JOURNAL ARTICLE

New framework for conflict-free coloring of hypergraphs and other graph coloring problems

Mauro LucciGraciela NasiniPaola TolomeiLuis Miguel Torres

Year: 2025 Journal:   Procedia Computer Science Vol: 273 Pages: 357-364   Publisher: Elsevier BV
Keywords:
Graph coloring Edge coloring Greedy coloring Graph List coloring Fractional coloring Complete coloring

Metrics

0
Cited By
0.00
FWCI (Field Weighted Citation Impact)
11
Refs
0.70
Citation Normalized Percentile
Is in top 1%
Is in top 10%

Topics

Scheduling and Timetabling Solutions
Social Sciences →  Decision Sciences →  Management Science and Operations Research
Advanced Graph Theory Research
Physical Sciences →  Computer Science →  Computational Theory and Mathematics
Limits and Structures in Graph Theory
Physical Sciences →  Mathematics →  Discrete Mathematics and Combinatorics

Related Documents

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

Coloring H-free hypergraphs

Bohman, TomFrieze, AlanDhruv Mubayi

Journal:   KiltHub Repository Year: 2008
JOURNAL ARTICLE

On variants of conflict-free-coloring for hypergraphs

Zhen CuiZe-Chun Hu

Journal:   Discrete Applied Mathematics Year: 2017 Vol: 220 Pages: 46-54
JOURNAL ARTICLE

Coloring H‐free hypergraphs

Tom BohmanAlan FriezeDhruv Mubayi

Journal:   Random Structures and Algorithms Year: 2009 Vol: 36 (1)Pages: 11-25
JOURNAL ARTICLE

List coloring triangle-free hypergraphs

Jeff CooperDhruv Mubayi

Journal:   Random Structures and Algorithms Year: 2014 Vol: 47 (3)Pages: 487-519
© 2026 ScienceGate Book Chapters — All rights reserved.