Articles in press
1 | M. Krzyziński; P. Rzążewski; Sz. Tur Coloring squares of planar graphs with small maximum degree Received: 2022-06-03, Revised: 2022-09-14, Accepted: 2022-09-15, Available online: 2022-09-30, https://doi.org/10.7151/dmgt.2472 | 19 | |
2 | M. Gutierrez; S.B. Tondato On walk domination: weakly toll domination, $l_2$ and $l_3$ domination Received: 2021-12-16, Revised: 2022-09-16, Accepted: 2022-09-18, Available online: 2022-11-04, https://doi.org/10.7151/dmgt.2475 | 25 | |
3 | J. Bensmail; F. Fioravantes On proper $2$-labellings distinguishing by sums, multisets or products Received: 2022-01-19, Revised: 2022-09-20, Accepted: 2022-09-20, Available online: 2022-10-11, https://doi.org/10.7151/dmgt.2473 | 16 | |
4 | C. Dong; J. Meng; J. Liu Dominated pair degree sum conditions of supereulerian digraphs Received: 2021-11-11, Revised: 2022-09-27, Accepted: 2022-10-01, Available online: 2022-11-14, https://doi.org/10.7151/dmgt.2476 | 13 | |
5 | Y. Rowshan The $m$-bipartite Ramsey number $BR_m(H_1,H_2)$ Received: 2022-02-10, Revised: 2022-10-17, Accepted: 2022-10-18, Available online: 2022-11-26, https://doi.org/10.7151/dmgt.2477 | 19 | |
6 | Y. Dong; G. Gutin; Y. Sun Strong subgraph 2-arc-connectivity and arc-strong connectivity of Cartesian product of digraphs Received: 2022-03-31, Revised: 2022-10-27, Accepted: 2022-10-27, Available online: 2022-12-08, https://doi.org/10.7151/dmgt.2479 | 19 | |
7 | A. Cabrera Martínez; J.L. Sánchez; J. M. Sigarreta On the total domination number of total graphs Received: 2022-07-12, Revised: 2022-11-08, Accepted: 2022-11-12, Available online: 2022-12-05, https://doi.org/10.7151/dmgt.2478 | 19 | |
8 | Z.M. Jin; J.Q. Gu Rainbow disjoint union of clique and matching in edge-colored complete graph Received: 2022-05-28, Revised: 2022-11-09, Accepted: 2022-11-12, Available online: 2023-01-29, https://doi.org/10.7151/dmgt.2483 | 18 | |
9 | H.-Z. Chen; J. Li; S.-J. Xu Spectral bounds for the zero forcing number of a graph Received: 2022-07-05, Revised: 2022-11-27, Accepted: 2022-11-27, Available online: 2023-01-28, https://doi.org/10.7151/dmgt.2482 | 12 | |
10 | A. Abiad; H. Koerts On the $k$-independence number of graph products Received: 2022-06-23, Revised: 2022-11-30, Accepted: 2022-11-30, Available online: 2022-12-17, https://doi.org/10.7151/dmgt.2480 | 14 | |
11 | L. Keough; D.B. Parker An extremal problem for the neighborhood Lights Out game Received: 2022-02-02, Revised: 2022-11-28, Accepted: 2022-11-30, Available online: 2023-01-20, https://doi.org/10.7151/dmgt.2481 | 25 | |
12 | A. Takaoka Graph classes equivalent to 12-representable graphs Received: 2022-07-17, Revised: 2022-12-12, Accepted: 2022-12-12, Available online: 2023-02-18, https://doi.org/10.7151/dmgt.2486 | 13 | |
13 | A.O. Ivanova; O.V. Borodin All tight descriptions of faces in plane triangulations with minimum degree 4 Received: 2022-11-28, Revised: 2023-01-26, Accepted: 2023-01-26, Available online: 2023-02-23, https://doi.org/10.7151/dmgt.2488 | 14 | |
14 | D.A. Retnowardani; M.I. Utoyo; Dafik; L. Susilowati; K. Dliou A study of a combination of distance domination and resolvability in graphs Received: 2022-08-11, Revised: 2023-01-18, Accepted: 2023-01-27, Available online: 2023-02-15, https://doi.org/10.7151/dmgt.2484 | 28 | |
15 | D. Cheng The generalized 4-connectivity of balanced hypercubes Received: 2022-11-11, Revised: 2023-02-06, Accepted: 2023-02-07, Available online: 2023-03-10, https://doi.org/10.7151/dmgt.2490 | 28 | |
16 | Y.-Z. Fan; H.-X. Yang; J. Zheng High-ordered spectral characterization of unicyclic graphs Received: 2022-09-29, Revised: 2023-02-07, Accepted: 2023-02-07, Available online: 2023-03-04, https://doi.org/10.7151/dmgt.2489 | 35 | |
17 | C. Defant; D. Dong; A. Lee; M. Wei Connectedness and cycle spaces of friends-and-strangers graphs Received: 2022-10-15, Revised: 2023-02-11, Accepted: 2023-02-17, Available online: 2023-04-04, https://doi.org/10.7151/dmgt.2492 | 26 | |
18 | M.G.S. Thankachy; U. Chandran S.V.; J. Tuite; E.J. Thomas; G. Di Stefano; G. Erskine On the vertex position number of graphs Received: 2022-09-14, Revised: 2023-02-23, Accepted: 2023-02-23, Available online: 2023-03-19, https://doi.org/10.7151/dmgt.2491 | 20 | |
19 | C. Duffy; T. Mullen An analogue of quasi-transitivity for edge-coloured graphs Received: 2021-12-02, Revised: 2023-02-24, Accepted: 2023-02-24, Available online: 2023-04-19, https://doi.org/10.7151/dmgt.2494 | 27 | |
20 | G.T. Chen; Z.Q. Hu; Y.P. Wu A Chvátal-Erdős type theorem for path-connectivity Received: 2022-04-14, Revised: 2023-03-03, Accepted: 2023-03-03, Available online: 2023-04-11, https://doi.org/10.7151/dmgt.2493 | 14 | |
21 | M. Anholcer; A.S. Emadi; D.A. Mojdeh Total vertex product irregularity strength of graphs Received: 2022-07-10, Revised: 2023-03-15, Accepted: 2023-03-15, Available online: 2023-04-20, https://doi.org/10.7151/dmgt.2495 | 16 | |
22 | J. Tian; S. Klavžar Graphs with total mutual-visibility number zero and total mutual-visibility in Cartesian products Received: 2022-12-14, Revised: 2023-03-22, Accepted: 2023-03-24, Available online: 2023-05-01, https://doi.org/10.7151/dmgt.2496 | 15 | |
23 | D. A. Kalarkop; I. Sahul Hamid; M. Chellali; R. Rangarajan Global dominated coloring of graphs Received: 2022-12-06, Revised: 2023-04-02, Accepted: 2023-04-04, Available online: 2023-05-01, https://doi.org/10.7151/dmgt.2498 | 17 | |
24 | Y. Lin; W. Lin Strong chromatic index of claw-free graphs with edge weight seven Received: 2023-01-13, Revised: 2023-04-13, Accepted: 2023-04-13, Available online: 2023-05-01, https://doi.org/10.7151/dmgt.2497 | 15 | |
25 | C. Tardif Chromatic Ramsey numbers of generalised Mycielski graphs Received: 2022-09-22, Revised: 2023-04-08, Accepted: 2023-04-13, Available online: 2023-05-24, https://doi.org/10.7151/dmgt.2499 | 13 | |
26 | S. Gravier; H. Signargout; S. Slimani Optimal adjacent vertex-distinguishing edge-colorings of circulant graphs Received: 2023-01-03, Revised: 2023-04-20, Accepted: 2023-04-20, Available online: 2023-07-27, https://doi.org/10.7151/dmgt.2508 | 19 | |
27 | P. Dorbec; F. Kaci Disjoint maximal independent sets in graphs and hypergraphs Received: 2023-01-27, Revised: 2023-05-05, Accepted: 2023-05-05, Available online: 2023-06-07, https://doi.org/10.7151/dmgt.2500 | 11 | |
28 | Y.-P. Liang; J. Chen; S.-J. Xu Semitotal forcing in claw-free cubic graphs Received: 2022-11-11, Revised: 2023-05-21, Accepted: 2023-05-25, Available online: 2023-06-19, https://doi.org/10.7151/dmgt.2501 | 21 | |
29 | F. Devvrit; A. Krim-Yee; N. Kumar; G. MacGillivray; B. Seamone; V. Virgile; A. Xu Fractional eternal domination: securely distributing resources across a network Received: 2022-06-15, Revised: 2023-05-31, Accepted: 2023-06-03, Available online: 2023-07-12, https://doi.org/10.7151/dmgt.2503 | 34 | |
30 | L. Lan; X. Li; S. Song; Y. Xie; H.-J. Lai Spanning trails avoiding and containing given edges Received: 2022-10-21, Revised: 2023-06-06, Accepted: 2023-06-06, Available online: 2023-07-19, https://doi.org/10.7151/dmgt.2505 | 19 | |
31 | D.L. de Oliveira; D. Artigas; S. Dantas; A.G. Luiz On the edge-sum distinguishing game Received: 2022-11-25, Revised: 2023-06-07, Accepted: 2023-06-11, Available online: 2023-07-08, https://doi.org/10.7151/dmgt.2502 | 21 | |
32 | S. Cichacz; A. Gőrlich; K. Suchan $k$-fault-tolerant graphs for $p$ disjoint complete graphs of order $c$ Received: 2023-01-08, Revised: 2023-06-20, Accepted: 2023-06-20, Available online: 2023-07-14, https://doi.org/10.7151/dmgt.2504 | 14 | |
33 | J. Sen; S. R. Kola Critical aspects in broadcast domination Received: 2022-12-10, Revised: 2023-06-22, Accepted: 2023-06-24, Available online: 2023-07-19, https://doi.org/10.7151/dmgt.2506 | 28 | |
34 | J. Deng; J. Hou; Q. Zeng The Turán number of three disjoint paths Received: 2022-12-26, Revised: 2023-07-01, Accepted: 2023-07-02, Available online: 2023-07-27, https://doi.org/10.7151/dmgt.2507 | 25 | |
35 | D. Gerbner Received: 2022-12-27, Revised: 2023-07-04, Accepted: 2023-07-07, Available online: 2023-08-22, https://doi.org/10.7151/dmgt.2510 | 12 | |
36 | S. Alikhani; D. Bakhshesh; H.R. Golmohammadi; E.V. Konstantinova Connected coalitions in graphs Received: 2023-02-26, Revised: 2023-07-08, Accepted: 2023-07-09, Available online: 2023-07-27, https://doi.org/10.7151/dmgt.2509 | 16 | |
37 | J. Barát; Z.L. Blázsik General sharp upper bounds on the total coalition number Received: 2023-03-08, Revised: 2023-07-20, Accepted: 2023-07-20, Available online: 2023-08-23, https://doi.org/10.7151/dmgt.2511 | 18 | |
38 | J. Chen; Y.-P. Liang; S.-J. Xu Semitotal domination in claw-free graphs Received: 2023-02-07, Revised: 2023-07-20, Accepted: 2023-07-21, Available online: 2023-09-02, https://doi.org/10.7151/dmgt.2512 | 21 | |
39 | M. Litka Online size Ramsey number for $C_4$ and $P_6$ Received: 2023-02-15, Revised: 2023-07-20, Accepted: 2023-07-21, Available online: 2023-09-10, https://doi.org/10.7151/dmgt.2513 | 9 | |
40 | L. Fu; J. Wang; W. Yang The maximum number of edges in a $\{K_{r+1},M_{k+1}\}$-free graph Received: 2022-09-20, Revised: 2023-07-30, Accepted: 2023-08-03, Available online: 2023-09-19, https://doi.org/10.7151/dmgt.2515 | 13 | |
41 | J. Goedgebeur; T. Gringore; C.T. Zamfirescu On non-hamiltonian polyhedra without cubic vertices and their vertex-deleted subgraphs Received: 2022-11-29, Revised: 2023-08-09, Accepted: 2023-08-09, Available online: 2023-09-10, https://doi.org/10.7151/dmgt.2514 | 16 | |
42 | F. Wen; L. Zhou; Z.P. Li Adjacent vertex strongly distinguishing total coloring of graphs with lower average degree Received: 2022-08-30, Revised: 2023-08-11, Accepted: 2023-08-11, Available online: 2023-09-25, https://doi.org/10.7151/dmgt.2518 | 16 | |
43 | S. Akbari; N. Ghanbari; M.A. Henning End super dominating sets in graphs Received: 2023-02-17, Revised: 2023-08-19, Accepted: 2023-08-21, Available online: 2023-09-25, https://doi.org/10.7151/dmgt.2519 | 27 | |
44 | G. Boyer; W. Goddard Domination in graphs and the removal of a matching Received: 2023-04-07, Revised: 2023-08-20, Accepted: 2023-08-21, Available online: 2023-09-21, https://doi.org/10.7151/dmgt.2516 | 17 | |
45 | M. Dettlaff; M.A. Henning; J. Topp Characterization of $\alpha$-excellent $2$-trees Received: 2022-12-31, Revised: 2023-08-28, Accepted: 2023-08-29, Available online: 2023-10-03, https://doi.org/10.7151/dmgt.2520 | 14 | |
46 | A. Bickle; A. Schwenk Corrigendum to "Minimum edge cuts in diameter 2 graphs" Received: 2023-04-17, Revised: 2023-08-30, Accepted: 2023-08-30, Available online: 2023-09-23, https://doi.org/10.7151/dmgt.2517 | 4 | |
47 | F.Y. Cao; H. Ren The tree-achieving set and non-separating independent set problem of subcubic graphs Received: 2023-01-20, Revised: 2023-09-02, Accepted: 2023-09-04, Available online: 2023-10-12, https://doi.org/10.7151/dmgt.2522 | 13 | |
48 | A. Ali; G. Chartrand; P. Zhang Received: 2023-01-19, Revised: 2023-09-06, Accepted: 2023-09-08, Available online: 2023-10-12, https://doi.org/10.7151/dmgt.2521 | 16 | |
49 | S. Pirzada; S. Khan; F. Belardo Received: 2022-11-12, Revised: 2023-09-09, Accepted: 2023-09-14, Available online: 2023-10-19, https://doi.org/10.7151/dmgt.2524 | 18 | |
50 | Y. Kang; H. Lu; L. Jin $(I,F)$-partition of planar graphs without cycles of length 4, 6, or 9 Received: 2023-05-05, Revised: 2023-09-20, Accepted: 2023-09-20, Available online: 2023-10-16, https://doi.org/10.7151/dmgt.2523 | 22 | |
51 | E.J. Joubert; J.H. Hattingh Bipartite Ramsey number pairs involving cycles Received: 2023-01-25, Revised: 2023-10-03, Accepted: 2023-10-03, Available online: 2023-11-10, https://doi.org/10.7151/dmgt.2526 | 40 | |
52 | M. Choi; M. Kwak; S-R. Kim The triangle-free graphs that are competition graphs of multipartite tournaments Received: 2023-03-25, Revised: 2023-10-10, Accepted: 2023-10-10, Available online: 2023-11-07, https://doi.org/10.7151/dmgt.2525 | 27 | |
53 | J. Ekstein; J. Teska Hamiltonian properties in generalized lexicographic products Received: 2023-05-15, Revised: 2023-10-25, Accepted: 2023-10-25, Available online: 2023-11-14, https://doi.org/10.7151/dmgt.2527 | 19 | |
54 | O.V. Borodin; A.O. Ivanova Tight description of faces in toroidal graphs with minimum degree at least 4 Received: 2023-06-07, Revised: 2023-10-26, Accepted: 2023-10-27, Available online: 2023-11-17, https://doi.org/10.7151/dmgt.2529 | 13 | |
55 | H.-Z. Chen; X. Lv; J. Li; S.-J. Xu Sufficient conditions for spanning trees with constrained leaf distance in a graph Received: 2023-06-06, Revised: 2023-10-30, Accepted: 2023-11-04, Available online: 2023-11-21, https://doi.org/10.7151/dmgt.2530 | 14 | |
56 | S.B. Tondato On a problem of L. Alcón concerning path domination Received: 2023-04-03, Revised: 2023-10-30, Accepted: 2023-11-04, Available online: 2023-11-16, https://doi.org/10.7151/dmgt.2528 | 15 | |
57 | J. Hedžet; M.A. Henning 3-Neighbor bootstrap percolation on grids Received: 2023-06-10, Revised: 2023-11-04, Accepted: 2023-11-06, Available online: 2023-11-29, https://doi.org/10.7151/dmgt.2531 | 28 | |
58 | K. Hogenson; D. Johnston; S. O'Hara Equitable choosability of prism graphs Received: 2023-05-22, Revised: 2023-11-13, Accepted: 2023-11-13, Available online: 2024-01-15, https://doi.org/10.7151/dmgt.2534 | 20 | |
59 | A. Cabrera-Martínez; M. Dettlaff; M. Lemańska; J.A. Rodríguez-Velázquez Restrained differential of a graph Received: 2023-06-06, Revised: 2023-11-16, Accepted: 2023-11-21, Available online: 2023-12-08, https://doi.org/10.7151/dmgt.2532 | 20 | |
60 | P. Borowiecki; E. Drgas-Burchardt; E. Sidorowicz Hypergraph operations preserving sc-greediness Received: 2023-08-22, Revised: 2023-11-30, Accepted: 2023-11-30, Available online: 2023-12-16, https://doi.org/10.7151/dmgt.2533 | 25 | |
61 | J. Bensmail Maximising 1’s through proper labellings Received: 2023-06-05, Revised: 2023-12-15, Accepted: 2023-12-15, Available online: 2024-01-31, https://doi.org/10.7151/dmgt.2536 | 26 | |
62 | A. Dudek; J. Grytczuk; A. Ruciński Twins in ordered hyper-matchings Received: 2023-10-02, Revised: 2024-01-04, Accepted: 2024-01-09, Available online: 2024-01-26, https://doi.org/10.7151/dmgt.2535 | 18 | |
63 | Y. Li; Y. Zhang; P. Zhang Multicolor Ramsey numbers and star-critical Ramsey numbers involving fans Received: 2023-04-19, Revised: 2024-01-09, Accepted: 2024-01-10, Available online: 2024-02-09, https://doi.org/10.7151/dmgt.2539 | 15 | |
64 | S. Hu; Z. Luo Ramsey numbers for a large tree versus multiple copies of complete graphs of different sizes Received: 2023-10-05, Revised: 2024-01-16, Accepted: 2024-01-16, Available online: 2024-02-02, https://doi.org/10.7151/dmgt.2537 | 11 | |
65 | A.L. Gallo; D.E. Videla Number of cliques of Paley-type graphs over finite commutative local rings Received: 2023-08-22, Revised: 2024-01-20, Accepted: 2024-01-25, Available online: 2024-02-08, https://doi.org/10.7151/dmgt.2538 | 19 | |
66 | J. Fiala; M. Seifrtová A novel approach to covers of multigraphs with semi-edges Received: 2023-02-28, Revised: 2024-01-25, Accepted: 2024-01-26, Available online: 2024-02-15, https://doi.org/10.7151/dmgt.2540 | 31 | |
67 | C.J. Casselgren; F.B. Petros; S.A. Fufa Extending partial edge colorings of Cartesian products of graphs Received: 2023-04-18, Revised: 2024-01-29, Accepted: 2024-01-29, Available online: 2024-02-28, https://doi.org/10.7151/dmgt.2541 | 25 | |
68 | G. Di Stefano; S. Klavžar; A. Krishnakumar; J. James; I.G. Yero Lower general position sets in graphs Received: 2023-06-16, Revised: 2024-02-13, Accepted: 2024-02-15, Available online: 2024-03-11, https://doi.org/10.7151/dmgt.2542 | 22 |