H. Li; M. Ma; S. Zhao; J. Liu

The structure of 2-matching connected graphs

Received: 2023-09-17, Revised: 2024-06-27, Accepted: 2024-07-02, Available online: 2024-07-16, https://doi.org/10.7151/dmgt.2552

T.M. Lewis; F. Salinas

Optimal pebbling of complete binary trees and a meta-Fibonacci sequence

Received: 2023-06-09, Revised: 2024-07-06, Accepted: 2024-07-07, Available online: 2024-09-03, https://doi.org/10.7151/dmgt.2556

L.Y. Li; X. Li; Y.P. Mao; Y. Si

Gallai-Ramsey numbers for rainbow trees and monochromatic complete bipartite graphs

Received: 2023-11-08, Revised: 2024-07-06, Accepted: 2024-07-13, Available online: 2024-08-30, https://doi.org/10.7151/dmgt.2555

L. Boza; S.P. Radziszowski

Some upper bounds on Ramsey numbers involving $C_4$

Received: 2023-12-04, Revised: 2024-07-31, Accepted: 2024-07-31, Available online: 2024-09-06, https://doi.org/10.7151/dmgt.2557

M. Chellali; T. W. Haynes; S.T. Hedetniemi; N. Meddah

Bounds on the $k$-conversion number

Received: 2024-01-16, Revised: 2024-07-31, Accepted: 2024-08-02, Available online: 2024-09-09, https://doi.org/10.7151/dmgt.2559

H. Yang; J. Liu; J.X. Meng

Antidirected spanning trail of digraphs with $\alpha_{2}$-stable number 3

Received: 2023-12-13, Revised: 2024-08-16, Accepted: 2024-08-16, Available online: 2024-09-13, https://doi.org/10.7151/dmgt.2560

S. Kou; W. Yang

Contractible subgraphs of quasi 5-connected graphs

Received: 2023-09-20, Revised: 2024-08-29, Accepted: 2024-08-29, Available online: 2024-09-18, https://doi.org/10.7151/dmgt.2561

M. Walicki

Poison Game for semikernels of arbitrary digraphs

Received: 2024-06-28, Revised: 2024-09-10, Accepted: 2024-09-10, Available online: 2024-09-25, https://doi.org/10.7151/dmgt.2562

D. Bakhshesh; M.A. Henning

Complementary coalition graphs: characterization and algorithm

Received: 2024-02-16, Revised: 2024-09-22, Accepted: 2024-09-23, Available online: 2024-10-11, https://doi.org/10.7151/dmgt.2565

J. Huang

Dissociation in circulant graphs and integer distance graphs

Received: 2023-07-06, Revised: 2024-09-23, Accepted: 2024-09-23, Available online: 2024-10-03, https://doi.org/10.7151/dmgt.2563

J. Cáceres; I.M. Pelayo

Reconstructing a graph from the boundary distance matrix

Received: 2024-05-17, Revised: 2024-09-24, Accepted: 2024-09-28, Available online: 2024-10-23, https://doi.org/10.7151/dmgt.2567

Y. Gao; M. Ji; Y.P. Mao; M. Wei

Ramsey and Gallai-Ramsey numbers for forests

Received: 2024-02-06, Revised: 2024-09-23, Accepted: 2024-09-30, Available online: 2024-10-19, https://doi.org/10.7151/dmgt.2566

X.L. Liu; L. Sun; W. Zheng

Equitable cluster partition of graphs with small maximum average degree

Received: 2023-12-04, Revised: 2024-09-30, Accepted: 2024-09-30, Available online: 2024-10-09, https://doi.org/10.7151/dmgt.2564

H.-Z. Chen; J. Li; B. Sun; S.-J. Xu

Some results on the $k$-alliance and domination of graphs

Received: 2024-03-02, Revised: 2024-10-04, Accepted: 2024-10-12, Available online: 2024-11-09, https://doi.org/10.7151/dmgt.2568

X. Liu; J. Meng

On the restricted arc-connectivity of oriented graphs

Received: 2024-02-25, Revised: 2024-10-19, Accepted: 2024-10-19, Available online: 2024-11-15, https://doi.org/10.7151/dmgt.2569

M. Anholcer; A.S. Emadi; D.A. Mojdeh

Majority dominator colorings of graphs

Received: 2023-08-09, Revised: 2024-10-27, Accepted: 2024-10-27, Available online: 2024-11-20, https://doi.org/10.7151/dmgt.2570

J. Jasińska; G.O.H. Katona

The number of disjoint pairs in families of $k$-element subsets

Received: 2024-05-24, Revised: 2024-11-07, Accepted: 2024-11-07, Available online: 2024-11-27, https://doi.org/10.7151/dmgt.2571

A. Ghanbari; D.A. Mojdeh

On two conjectures regarding the neighbor-locating chromatic number

Received: 2024-07-06, Revised: 2024-11-17, Accepted: 2024-11-17, Available online: 2024-12-06, https://doi.org/10.7151/dmgt.2572

J. Morris

Walecki tournaments with an arc that lies in a unique directed triangle

Received: 2024-08-19, Revised: 2024-12-07, Accepted: 2024-12-09, Available online: 2025-01-10, https://doi.org/10.7151/dmgt.2573

Z. Hamed-Labbafian; M.A. Henning; M. Tavakoli; N. ‎‎Sabeghi

Recognizable coloring of graphs

Received: 2024-04-05, Revised: 2024-12-10, Accepted: 2024-12-10, Available online: 2025-01-14, https://doi.org/10.7151/dmgt.2574

G. Bacsó; Cs. Bujtás; B. Patkós; Zs. Tuza; M. Vizer

The robust chromatic number of certain graph classes

Received: 2023-05-08, Revised: 2024-12-28, Accepted: 2024-12-28, Available online: 2025-01-29, https://doi.org/10.7151/dmgt.2576

S. Kitaev; A.V. Pyatkin

A note on Hameed's conjecture on the semi-transitivity of Mycielski graphs

Received: 2024-10-07, Revised: 2025-01-03, Accepted: 2025-01-04, Available online: 2025-01-20, https://doi.org/10.7151/dmgt.2575

M. Ji

Non-path results on the connectivity keeping problem

Received: 2024-08-16, Revised: 2024-12-24, Accepted: 2025-01-06, Available online: 2025-02-01, https://doi.org/10.7151/dmgt.2578

Q. Jie; Z.M. Jin

Anti-Ramsey number of union of 5-path and matching

Received: 2024-06-28, Revised: 2025-01-10, Accepted: 2025-01-14, Available online: 2025-02-06, https://doi.org/10.7151/dmgt.2579

F. Zhang; D.-J. Huang

Vertex partitions of (C4, C5, C10)-free graphs

Received: 2024-06-05, Revised: 2025-01-14, Accepted: 2025-01-14, Available online: 2025-01-29, https://doi.org/10.7151/dmgt.2577

S. Koizumi; Y. Suzuki

The matching extendability of optimal $1$-embedded graphs on the projective plane

Received: 2024-05-20, Revised: 2025-01-15, Accepted: 2025-01-15, Available online: 2025-02-25, https://doi.org/10.7151/dmgt.2581

A.G. Luiz; F.A.S. Vieira

Independent [$k$]-Roman domination on graphs

Received: 2024-06-28, Revised: 2025-02-04, Accepted: 2025-02-11, Available online: 2025-02-22, https://doi.org/10.7151/dmgt.2580

W. Goddard; T. Herrman; S.J. Hughes

Bounds on coloring trees without rainbow paths

Received: 2024-12-21, Revised: 2025-03-10, Accepted: 2025-03-11, Available online: 2025-04-02, https://doi.org/10.7151/dmgt.2582

S. Jendrol'

On a 3-coloring of plane graphs without monochromatic facial 3-paths

Received: 2024-10-01, Revised: 2025-03-20, Accepted: 2025-03-20, Available online: 2025-04-07, https://doi.org/10.7151/dmgt.2584

M.H. Li; S.M. Zhang; C.F. Ye

The probabilistic upper bounds on the isolation number of a graph

Received: 2024-11-18, Revised: 2025-03-24, Accepted: 2025-03-24, Available online: 2025-04-04, https://doi.org/10.7151/dmgt.2583

Y.-X. Zheng; C.-Q. Xu; Y.-X. Lan

The planar Turán number of ${\left \{ C_{6}, C_{7} \right \}}$

Received: 2024-06-15, Revised: 2025-04-15, Accepted: 2025-04-16, Available online: 2025-05-21, https://doi.org/10.7151/dmgt.2585

X. Li; Y. Li; W. Yang

Hamiltonian cycles through a linear forest in bipartite graphs

Received: 2024-09-15, Revised: 2025-04-27, Accepted: 2025-04-27, Available online: 2025-05-29, https://doi.org/10.7151/dmgt.2588

A. Cabrera-Martínez; I. Rios Villamar; J.L. Sánchez; J.M. Sigarreta

Total {2}-domination in a graph and its complement

Received: 2024-08-14, Revised: 2025-04-21, Accepted: 2025-05-04, Available online: 2025-05-27, https://doi.org/10.7151/dmgt.2587

M.A. Henning; J. Topp

On total domination subdivision numbers of trees

Received: 2024-05-26, Revised: 2025-05-07, Accepted: 2025-05-07, Available online: 2025-05-21, https://doi.org/10.7151/dmgt.2586

Y. Xu; L. Wei; W. Yang

The excluded minor theorem for the Petersen graph contracting exactly two edges of a perfect matching and one other edge

Received: 2025-01-16, Revised: 2025-05-11, Accepted: 2025-05-13, Available online: 2025-06-20, https://doi.org/10.7151/dmgt.2589

J.P. de Wet; M. Frick

The Strong Path Partition Conjecture holds for a = 9

Received: 2025-01-19, Revised: 2025-05-23, Accepted: 2025-05-23, Available online: 2025-06-23, https://doi.org/10.7151/dmgt.2590

J. Lu; X.-F. Pan

On $S$-packing edge-coloring of graphs with given edge weight

Received: 2024-07-20, Revised: 2025-05-25, Accepted: 2025-06-01, Available online: 2025-06-24, https://doi.org/10.7151/dmgt.2591

Y.C. Chen; J. Kohonen; Y. Yang

Erratum to ``The thickness of amalgamations and Cartesian product of graphs" [Discuss. Math. Graph Theory 37(2017) 561–572]

Received: 2025-03-25, Revised: 2025-06-03, Accepted: 2025-06-03, Available online: 2025-06-25, https://doi.org/10.7151/dmgt.2592