Keyword

maximum degree 4

Description: A graph-theoretic constraint requiring every vertex in a graph to have degree at most four, studied in coloring and labeling problems.
OpenAlex ID: keywords/maximum-degree-4
1996 · Frédéric Maffray, Myriam Preissmann · Discrete Mathematics · 141
2006 · Daniel W. Cranston · Discrete Mathematics · 80
2006 · Cristina Bazgan, Zsolt Tuza, et al. · Discrete Applied Mathematics · 55
2009 · Manu Basavaraju, L. Sunil Chandran · Journal of Graph Theory · 44
2017 · Andrea Munaro · Discrete Mathematics · 43
1995 · Markus Schäffter · Discrete Applied Mathematics · 40
2011 · H. A. Kierstead, A. V. Kostochka · Journal of Graph Theory · 37
2019 · Yaoping Hou, Zikai Tang, et al. · Discrete Mathematics · 31
2001 · Krystyna T. Balińska, Slobodan K. Simić · Discrete Mathematics · 31
2012 · Thomas Bläsius, Marcus Krug, et al. · Algorithmica · 30
2020 · Zahid Raza, Akbar Ali · International Journal of Quantum Chemistry · 28
2016 · You Lu, Jiaao Li, et al. · Discrete Mathematics · 28
2008 · F. Chataigner, G. Manić, et al. · Discrete Applied Mathematics · 28
2022 · Eun‐Kyung Cho, Ilkyoo Choi, et al. · Journal of Graph Theory · 23
2018 · Enqiang Zhu, Chanjuan Liu · Discrete Applied Mathematics · 21
2014 · Zdeněk Dvořák, Matthias Mnich · SIAM Journal on Discrete Mathematics · 20
2007 · Priyadarsini P. L. K, Hemalatha, T. · Zenodo (CERN European Organization for Nuclear Research) · 20
2024 · Nicolas Bousquet, Quentin Deschamps, et al. · SIAM Journal on Discrete Mathematics · 19
2017 · Jian-Bo Lv, Xiangwen Li, et al. · Discrete Applied Mathematics · 18
2017 · Jan Kynčl, Bernard Lidický, et al. · Discrete Mathematics & Theoretical Computer Science · 16
2014 · D. Pradhan · Journal of Combinatorial Optimization · 15
2005 · (Ben) P.C. Li, M. Toulouse · Information Processing Letters · 15
2012 · Laurent Gourvès, Adria Lyra, et al. · Discrete Mathematics & Theoretical Computer Science · 14
2002 · R. Tamassia · IEEE International Symposium on Circuits and Systems proceedings · 14
2021 · Juhi Chaudhary, B.S. Panda · Theoretical Computer Science · 12
Works count: 137
Citation count: 1,097
Year
Topic
Type