Keyword

interval coloring

Description: A graph-coloring method that assigns colors to edges so the colors incident to each vertex form a consecutive interval of integers.
Wikidata ID: wiki/Q6057270
OpenAlex ID: keywords/interval-coloring
2010 · Alejandro Cornejo, Fabian Kuhn · Lecture notes in computer science · 150
1995 · Martin C. Carlisle, Errol L. Lloyd · Discrete Applied Mathematics · 129
1995 · M Carlisle · Discrete Applied Mathematics · 120
2006 · Ke Chen, Amos Fiat, et al. · SIAM Journal on Computing · 76
2001 · Krzysztof Giaro, Marek Kubale, et al. · Discrete Mathematics · 62
2005 · Leah Epstein, Meital Levy · Lecture notes in computer science · 45
1979 · Fred S. Roberts · Annals of the New York Academy of Sciences · 38
2010 · Cornejo, Alejandro, Kuhn, Fabian · arXiv (Cornell University) · 35
2004 · Dániel Marx · Operations Research Letters · 35
2013 · Kamalian, R. R. · arXiv (Cornell University) · 34
1991 · Martin C. Carlisle, Errol L. Lloyd · Lecture notes in computer science · 30
2007 · Mathieu Bouchard, Alain Hertz, et al. · Journal of Combinatorial Optimization · 28
2006 · Ke Chen · Annual Symposium on Computational Geometry (SoCG) · 27
2005 · Sriram V. Pemmaraju, Sriram Penumatcha, et al. · ACM Journal of Experimental Algorithmics · 26
2014 · Panagiotis Cheilaris, Luisa Gargano, et al. · Algorithmica · 25
2010 · Lian Li, Jingling Xue, et al. · ACM Transactions on Embedded Computing Systems · 22
2006 · Alexander Schwartz · Discrete Mathematics · 21
2011 · Fan Yang, Xiangwen Li · Applied Mathematics Letters · 18
2022 · Armen S. Asratian, Carl Johan Casselgren, et al. · Discrete Applied Mathematics · 15
2006 · David Forge, Thomas Zaslavsky · Journal of Combinatorial Theory Series A · 14
1997 · P. Dell'Olmo, M.Grazia Speranza, et al. · Discrete Applied Mathematics · 14
2001 · Giuseppe Confessore, Paolo Dell'Olmo, et al. · Discrete Applied Mathematics · 11
2009 · Mathieu Bouchard, Mirjana Čangalović, et al. · Discrete Applied Mathematics · 10
2008 · Noga Alon, Jarosław Grytczuk, et al. · Proceedings of the American Mathematical Society · 10
Works count: 112
Citation count: 1,185
Year
Topic
Type