Combinatorics · Mathematics
On the size of special class 1 graphs and $(P_3; k)$-co-critical graphs
Gang Chen, Zhengke Miao, Zi-Xia Song, Jingmei Zhang
2021-09-02
Combinatorics · Mathematics
Overfullness of edge-critical graphs with small minimal core degree
Yan Cao, Guantao Chen, Guangming Jing, Songling Shan
2022-08-09
Combinatorics · Mathematics
New bounds for proper $h$-conflict-free colourings
Quentin Chuet, Tianjiao Dai, Qiancheng Ouyang, François Pirot
2026-02-12
Combinatorics · Mathematics
The overfullness of graphs with small minimum degree and large maximum degree
Yan Cao, Guantao Chen, Guangming Jing, Songling Shan
2021-05-13
Combinatorics · Mathematics
A lower bound on the number of edges in DP-critical graphs. II. Four colors
Peter Bradshaw, Ilkyoo Choi, Alexandr Kostochka, Jingwei Xu
2024-10-03
Combinatorics · Mathematics
Beyond Ohba's Conjecture: A bound on the choice number of $k$-chromatic graphs with $n$ vertices
Jonathan A. Noel, Douglas B. West, Hehui Wu, Xuding Zhu
2014-08-28
Group Theory · Mathematics
Bounding the number of vertices in the degree graph of a finite group
Zeinab Akhlaghi, Silvio Dolfi, Emanuele Pacifici, Lucia Sanus
2018-11-06
Combinatorics · Mathematics
Coloring graphs with no induced five-vertex path or gem
M. Chudnovsky, T. Karthick, P. Maceli, Frederic Maffray
2021-10-07
Combinatorics · Mathematics
($P_2+P_4$, $K_4-e$)-free graphs are nearly $\omega$-colorable
C. U. Angeliya, T. Karthick, Shenwei Huang
2025-08-08
Combinatorics · Mathematics
A tight linear chromatic bound for ($P_3\cup P_2, W_4$)-free graphs
Rui Li, Jinfeng Li, Di Wu
2023-08-21