All Research Papers Published In Discrete Mathematics

Addendum
10.1016/j.disc.2026.115065

Corrigendum to “Nice vertices in cubic graphs” [Discrete Math. 348 (2025) 114553

Feb 01, 2026
Discrete Mathematics
Wuxian Chen + 2 more +2

Research Article
10.1016/j.disc.2025.114720

Which Laplacian cospectral graphs have the same degree sequences?

Feb 01, 2026
Discrete Mathematics
Qianlin Yao + 3 more +3

Research Article
10.1016/j.disc.2025.114694

A tensor's spectral bound on the clique number

Feb 01, 2026
Discrete Mathematics
Chunmeng Liu + 1 more +1

Research Article
1
10.1016/j.disc.2025.114809

On the structure of perfectly divisible graphs

Feb 01, 2026
Discrete Mathematics
Chính T Hoàng

Research Article
10.1016/j.disc.2025.114848

Characterizing families of lines meeting a hermitian variety of PG(3,q2) in q + 1 points

Feb 01, 2026
Discrete Mathematics
Stuti Mohanty + 1 more +1

Research Article
10.1016/j.disc.2025.114697

The r-dynamic chromatic number is bounded in the strong 2-coloring number

Feb 01, 2026
Discrete Mathematics
Miriam Goetze + 1 more +1

A proper vertex-coloring of a graph is r -dynamic if the neighbors of each vertex v receive at least min ⁡ ( r , deg ⁡ ( v ) ) different colors. In this note, we prove that if G has strong 2-coloring number at most k , then G admits an r -dynamic coloring with no more than ( k − 1 ) r + 1 colors. As a consequence, for every class of graphs of bounded expansion, the r -dynamic chromatic number is bounded by a linear function in r . We give a concrete upper bound for graphs of bounded row-treewidth, which includes for example all planar graphs.

Research Article
10.1016/j.disc.2025.114730

Boundedness for proper conflict-free and odd colorings

Feb 01, 2026
Discrete Mathematics
A Jiménez + 9 more +9

Research Article
1
10.1016/j.disc.2025.114739

Fractional forcing number of graphs

Feb 01, 2026
Discrete Mathematics
Javad B Ebrahimi + 1 more +1

Research Article
10.1016/j.disc.2025.114768

Minimum bisections of graphs without even cycles

Feb 01, 2026
Discrete Mathematics
Mengjiao Rao + 1 more +1

Research Article
10.1016/j.disc.2025.114749

The b-symbol weight hierarchies of two families of cyclic codes over <mml:math xmlns:mml="http://www.w3.org/1998/Math/MathML" altimg="si1.svg"> <mml:msub> <mml:mrow> <mml:mi mathvariant="double-struck">F</mml:mi> </mml:mrow> <mml:mrow> <mml:mi>q</mml:mi> </mml:mrow> </mml:msub> </mml:math>

Feb 01, 2026
Discrete Mathematics
Tonghui Zhang + 2 more +2