Local Connectivity, Local Degree Conditions, some Forbidden Induced Subgraphs, and Cycle Extendability

Christoph Brause, Dieter Rautenbach, Ingo Schiermeyer

Ramsey and Gallai-Ramsey number for wheels

Yaping Mao, Zhao Wang, Colton Magnant +1

Graphs with conflict-free connection number two

Hong Chang, Trung Duy Doan, Zhong Huang +3

The rainbow connection number of 2-connected graphs

Jan Ekstein, Přemysl Holub, Tomáš Kaiser +4

Rainbow numbers for graphs with cyclomatic number at most two

Ingo Schiermeyer, Roman Sotak

Gallai-Ramsey number for $K_{5}$

Colton Magnant, Ingo Schiermeyer

Maximum independent sets near the upper bound

Ingo Schiermeyer

Rainbow connection number of dense graphs

Xueliang Li, Mengmeng Liu, Ingo Schiermeyer

On forbidden induced subgraphs for K_{1,3}-free perfect graphs

Christoph Brause, Přemysl Holub, Adam Kabela +3

Ramsey and Gallai-Ramsey numbers for stars with extra independent edges

Yaping Mao, Zhao Wang, Colton Magnant +1

The paper investigates Gallai‑Ramsey numbers for graphs formed by a star with additional independent edges, establishing general upper and lower bounds and giving exact values in c…

On star-wheel Ramsey numbers

Binlong Li, Ingo Schiermeyer

Gallai-Ramsey numbers for fans

Yaping Mao, Zhao Wang, Colton Magnant +1

Graphs with $4$-rainbow index $3$ and $n-1$

Xueliang Li, Ingo Schiermeyer, Kang Yang +1