- Qixuan Yuan, Ruifang Liu, Jinjiang Yuan:
The Aα-spectral radius of nonregular graphs (digraphs) and maximum degree (outdegree). Discret. Optim. 47: 100758 (2023) - Christopher Duffy, Fabien Jacques, Mickaël Montassier, Alexandre Pinlou:
The chromatic number of 2-edge-colored and signed graphs of bounded maximum degree. Discret. Math. 346(10): 113579 (2023) - Amotz Bar-Noy, Keerti Choudhary, David Peleg, Dror Rawitz:
Graph realizations: Maximum degree in vertex neighborhoods. Discret. Math. 346(9): 113483 (2023) - Bin Chen, An Chang:
Oriented diameter of graphs with given girth and maximum degree. Discret. Math. 346(4): 113287 (2023) - Ilkyoo Choi, Henry A. Kierstead, Landon Rabern:
The list version of the Borodin-Kostochka conjecture for graphs with large maximum degree. Discret. Math. 346(11): 113300 (2023) - Lars Jaffke, Paloma T. Lima:
On the maximum number of edges in planar graphs of bounded degree and matching number. Discret. Math. 346(8): 113431 (2023) - Hoang La, Kenny Storgel:
2-distance, injective, and exact square list-coloring of planar graphs with maximum degree 4. Discret. Math. 346(8): 113405 (2023) - Jesmina Pervin, Lavanya Selvaganesh:
Connected Q-integral graphs with maximum edge-degree less than or equal to 8. Discret. Math. 346(3): 113265 (2023) - Leilei Zhang:
The maximum number of cliques in graphs with prescribed order, circumference and minimum degree. Eur. J. Comb. 112: 103728 (2023) - Jia Li, Wenjun Li, Yongjie Yang, Xueying Yang:
On the parameterized complexity of minimum/maximum degree vertex deletion on several special graphs. Frontiers Comput. Sci. 17(4): 174405 (2023) - Jianfeng Hou, Yindong Jin, Lianying Miao, Qian Zhao:
Coloring Squares of Planar Graphs with Maximum Degree at Most Five. Graphs Comb. 39(2): 20 (2023) - Solichah Larasati, Khoirun Ni'amah, Reni Dyah Wahyuningrum, Alfin Hikmaturokhman:
Design of Degree Distribution with Maximum Distance Separable Codes for User Priority. J. Commun. 18(8): 481-488 (2023) - Dekel Tsur:
Above guarantee parameterization for vertex cover on graphs with maximum degree 4. J. Comb. Optim. 45(1): 34 (2023) - Liting Wang, Huijuan Wang, Weili Wu:
Minimum total coloring of planar graphs with maximum degree 8. J. Comb. Optim. 45(2): 82 (2023) - Junlei Zhu, Yuehua Bu, Hongguo Zhu:
Injective edge coloring of sparse graphs with maximum degree 5. J. Comb. Optim. 45(1): 46 (2023) - Eun-Kyung Cho, Jinha Kim, Minki Kim, Sang-il Oum:
Independent domination of graphs with bounded maximum degree. J. Comb. Theory B 158(Part): 341-352 (2023) - Yan Cao, Rong Luo, Zhengke Miao, Yue Zhao:
The average degree of edge chromatic critical graphs with maximum degree seven. J. Graph Theory 103(3): 517-541 (2023) - Manoel B. Campêlo, Jhonata A. S. Matias:
A strongly polynomial algorithm for the minimum maximum flow degree problem. Oper. Res. Lett. 51(1): 67-71 (2023) - Yinhui Liu, Shurong Zhang, Lin Chen, Kan He, Weihua Yang:
The routing algorithms for maximum probability paths under degree constraints in networks. Int. J. Parallel Emergent Distributed Syst. 38(2): 155-171 (2023) - Ahmed El Alaoui, Andrea Montanari, Mark Sellke:
Local algorithms for maximum cut and minimum bisection on locally treelike regular graphs of large degree. Random Struct. Algorithms 63(3): 689-715 (2023) - Julia Lindberg, Nathan Nicholson, Jose Israel Rodriguez, Zinan Wang:
The Maximum Likelihood Degree of Sparse Polynomial Systems. SIAM J. Appl. Algebra Geom. 7(1): 159-171 (2023) - Haizhen Qiu, Yushi Che, Yiqiao Wang:
L(2, 1)-Labeling Halin Graphs with Maximum Degree Eight. Symmetry 15(1): 50 (2023) - Zhongzheng Tang, Haoyang Zou, Zhuo Diao:
On the Matching Number of k-Uniform Connected Hypergraphs with Maximum Degree. IJTCS-FAW 2023: 71-84 - Dipayan Chakraborty, Florent Foucaud, Tuomo Lehtilä:
Identifying codes in bipartite graphs of given maximum degree. LAGOS 2023: 157-165 - Joseph Hyde, Bruce Reed:
Graphs of minimum degree at least ⌊d/2⌋ and large enough maximum degree embed every tree with d vertices. LAGOS 2023: 217-222 - Henning Fernau, Kshitij Gajjar:
Sum Labelling Graphs of Maximum Degree Two. CoRR abs/2301.02178 (2023) - Valentin Bartier, Oscar Defrain, Fionn Mc Inerney:
Minimal dominating sets enumeration with FPT-delay parameterized by the degeneracy and maximum degree. CoRR abs/2305.06974 (2023) - Jaime Gutierrez, Jorge Jiménez Urroz:
Permutation and local permutation polynomial of maximum degree. CoRR abs/2308.01258 (2023) - Alan M. Frieze, Krzysztof Turowski, Wojciech Szpankowski:
On the concentration of the maximum degree in the duplication-divergence models. CoRR abs/2308.04336 (2023) - Édouard Bonnet, Jedrzej Hodor, Tuukka Korhonen, Tomás Masarík:
Treewidth is Polynomial in Maximum Degree on Graphs Excluding a Planar Induced Minor. CoRR abs/2312.07962 (2023)