Discussiones Mathematicae Graph Theory

Papers
(The median citation count of Discussiones Mathematicae Graph Theory is 0. The table below lists those papers that are above that threshold based on CrossRef citation counts [max. 250 papers]. The publications cover those that have been published in the past four years, i.e., from 2022-05-01 to 2026-05-01.)
ArticleCitations
An upper bound on the chromatic number of 2-planar graphs22
The triangle-free graphs that are competition graphs of multipartite tournaments16
Spectral bounds for the zero forcing number of a graph16
Cubic graphs having only k-cycles in each 2-factor10
The matching extendability of 7-connected maximal 1-plane graphs7
The m-bipartite Ramsey number BRm(H1,H2)5
Hamiltonian properties in generalized lexicographic products5
Bounds on the k-conversion number4
Connectedness and cycle spaces of friends-and-strangers graphs4
Biholes in balanced bipartite graphs4
The decycling number of a planar graph covered by K4-subgraphs4
Antidirected spanning trail of digraphs with \alpha2-stable number 34
On S -packing edge-coloring of graphs with given edge weight4
Tight description of faces in toroidal graphs with minimum degree at least 44
Strong chromatic index of claw-free graphs with edge weight seven3
Resistance in regular class two graphs3
Bounds on coloring trees without rainbow paths3
Unicyclic graphs for which the domination and m -eternal domination numbers are equal3
$(k,H)$-kernels in nearly tournaments3
Total {2}-domination in a graph and its complement3
Semitotal forcing in claw-free cubic graphs3
Parity conditions for one-way rail networks3
The structure of 2-matching connected graphs3
Vertex-edge domination in interval and bipartite permutation graphs3
On q-connected chordal graphs with minimum number of spanning trees2
Enumerating the digitally convex sets of powers of cycles and Cartesian products of paths and complete graphs2
Maximum number of spanning trees and connectivity: Graphs with a fixed minimum degree and bipartite graphs2
Graph grabbing game on graphs with forbidden subgraphs2
Total vertex product irregularity strength of graphs2
Adjacent vertex strongly distinguishing total coloring of graphs with lower average degree2
The niche graphs of multipartite tournaments2
Some upper bounds on Ramsey numbers involving C42
On covers and domination in trees2
Some results on the global triple Roman domination in graphs2
A note on Hameed's conjecture on the semi-transitivity of Mycielski graphs2
Sufficient conditions for graphs with path-chromatic number 22
High-ordered spectral characterization of unicyclic graphs2
The Roman domatic problem in graphs and digraphs II: A survey2
The palette Index of some Cartesian products of graphs2
Linear arboricity of 1-planar graphs2
A characterization of internally 4-connected {P10− {v1,v2}}-minor-free graphs2
Dominated pair degree sum conditions of supereulerian digraphs2
$\ell$-covering $k$-hypergraphs are quasi-eulerian1
Double dominating sequences in bipartite and co-bipartite graphs1
A note about monochromatic components in graphs of large minimum degree1
Critical aspects in broadcast domination1
Number of cliques of Paley-type graphs over finite commutative local rings1
Semitotal domination in claw-free graphs1
A novel approach to covers of multigraphs with semi-edges1
Coalition graphs of paths, cycles, and trees1
An extremal problem for the neighborhood Lights Out game1
On distance magic labelings of Hamming graphs and folded hypercubes1
On the distribution of distance signless Laplacian eigenvalues with given independence and chromatic number1
Connected coalitions in graphs1
Multicolor Ramsey numbers and star-critical Ramsey numbers involving fans1
The graph grabbing game on blow-ups of trees and cycles1
Optimal pebbling of complete binary trees and a meta-Fibonacci sequence1
Bootstrap percolation and P 3 -hull number in direct products of graphs1
On nut graphs with two vertex and three edge orbits1
Disjoint maximal independent sets in graphs and hypergraphs1
Extremal graphs for even linear forests in bipartite graphs1
All tight descriptions of faces in plane triangulations with minimum degree 41
On the chromatic number of {\text{bull, diamond}} -free graphs1
Anti-Ramsey number of union of 5-path and matching1
On (r,c)-constant, planar and circulant graphs1
On the k-independence number of graph products1
End super dominating sets in graphs1
The generalized Turán problem of two intersecting cliques1
The achromatic number of the Cartesian product of K6 and Kq1
On infinite sequences of minimal graphs containing monochromatic triangles for any edge 2-coloring1
Bounds for packing chromatic number of some subclasses of trees1
Burning disjoint union of spider and path1
On the regularity, planarity and edge bounds of link-irregular graphs1
Optimal adjacent vertex-distinguishing edge-colorings of circulant graphs1
Walecki tournaments with an arc that lies in a unique directed triangle1
Approximate and exact results for the harmonious chromatic number1
General sharp upper bounds on the total coalition number1
Liar's vertex-edge domination in unit disk graph1
The generalized 3-connectivity and 4-connectivity of crossed cube1
On the \rho-subdivision number of graphs1
Hop domination in chordal bipartite graphs1
Maximum common induced subforests and minimum common induced superforests of a set of forests1
Characterization of \alpha-excellent 2-trees1
Chromatic Ramsey numbers of generalised Mycielski graphs1
Total 2-domination number in digraphs and its dual parameter1
A \sigma3 condition for arbitrarily partitionable graphs0
Contractible sets in 3-connected planar graphs via Schnyder woods0
On a problem of L. Alcón concerning path domination0
On proper 2-labellings distinguishing by sums, multisets or products0
2-nearly Platonic graphs0
Helly and strong Helly numbers of Bk-EPG and Bk-VPG graphs0
New results on Type 2 snarks0
Erratum to “The thickness of amalgamations and Cartesian product of graphs" [Discuss. Math. Graph Theory 37(2017) 561–572]0
Some results on the k-alliance and domination of graphs0
Zero and total forcing dense graphs0
On subgraphs with prescribed eccentricities0
Deranged perfect matchings on complete graph and balanced complete r -partite graph0
On polynomial representations of dual DP color functions0
Chorded k-pancyclic and weakly k-pancyclic graphs0
Strong and weak Perfect Digraph Theorems for perfect, \alpha-perfect and strictly perfect digraphs0
On the total domination number of total graphs0
Fault-tolerant identifying codes in special classes of graphs0
Reconstructing a graph from the boundary distance matrix0
Monochromatic stars and matchings in complete multipartite graphs0
On a 3-coloring of plane graphs without monochromatic facial 3-paths0
Outer connected domination in maximal outerplanar graphs and beyond0
Non-path results on the connectivity keeping problem0
Bounds on the global double Roman domination number in graphs0
Rainbow disjoint union of clique and matching in edge-colored complete graph0
Edge coloring of products of signed graphs0
Acyclic chromatic index of IC-planar graphs0
The neighbor-locating-chromatic number of trees and unicyclic graphs0
Multigraphs with a unique partition into cycles0
A study of a combination of distance domination and resolvability in graphs0
The planar Turán number of {\left { C 6 , C 7 0
Double Roman and double Italian domination0
Independent [ k ]-Roman domination on graphs0
Corrigendum to "Minimum edge cuts in diameter 2 graphs"0
Panchromatic patterns by paths0
Equitable cluster partition of graphs with small maximum average degree0
The directed uniform Hamilton-Waterloo Problem involving even cycle sizes0
The minimum size of maximal bipartite IC-plane graphs with given connectivity0
An improved bound on the chromatic number of the Pancake graphs0
Degree sum condition for vertex-disjoint 5-cycles0
Star-critical Ramsey numbers and regular Ramsey numbers for stars0
Total and paired domination stability in prisms0
The Strong Path Partition Conjecture holds for a = 90
On the Strong Path Partition Conjecture0
Biregular (and regular) planar cages0
Extending partial edge colorings of Cartesian products of graphs0
An analogue of quasi-transitivity for edge-coloured graphs0
Edge precoloring extension of trees II0
All graphs are majority 3-choosable0
$(I,F)$-partition of planar graphs without cycles of length 4, 6, or 90
On the restricted arc-connectivity of oriented graphs0
$k$-tuple domination in Kneser graphs0
The number of disjoint pairs in families of k-element subsets0
Edge intersection hypergraphs0
Decomposition of complete graphs into forests with six edges0
The generalized 4-connectivity of balanced hypercubes0
Ramsey and Gallai-Ramsey numbers for forests0
The tree-achieving set and non-separating independent set problem of subcubic graphs0
Criticality for Maker-Breaker domination games with predomination0
Ramsey numbers for a large tree versus multiple copies of complete graphs of different sizes0
Complementary coalition graphs: characterization and algorithm0
Minimizing the number of complete bipartite graphs in a Ks-saturated graph0
Graph classes equivalent to 12-representable graphs0
Maximising 1’s through proper labellings0
Vertex partitions of (C 4 ,C 5 ,C 0
Turán number of strong digraphs forbidden at least two triangles0
Domination number versus packing number in graphs0
On a graph labelling conjecture involving coloured labels0
Dual-server total domination and total dual-server domination0
Retraction Note0
The maximum number of edges in a {Kr+1,Mk+1}-free graph0
Equitable choosability of prism graphs0
Set-sequential labelings of odd trees0
On independent coalition in graphs and independent coalition graphs0
Proper additive choice number of planar graphs0
The decycling number of a graph with large girth embedded in a surface0
On the vertex position number of graphs0
Lower boundary independent and hearing independent broadcasts in graphs0
Choosability with separation of cycles and outerplanar graphs0
Hypergraph operations preserving sc-greediness0
Sufficient conditions for spanning trees with constrained leaf distance in a graph0
Star-critical Ramsey numbers of cycles revisited0
On walk domination: weakly toll domination, l2 and l3 domination0
Hamiltonian cycles through a linear forest in bipartite graphs0
On the packing chromatic numbers of four and five regular connected spanning subgraphs of \mathbb{Z} 3 0
A characterization of uniquely representable graphs0
Beta invariant and chromatic uniqueness of wheels0
On the word-representability of K m - 0
The Petersen and Heawood graphs make up graphical twins via induced matchings0
Strong incidence colouring of graphs0
On the edge-sum distinguishing game0
Edge degree conditions for dominating and spanning closed trails0
$L(2,1)$-labeling of the iterated Mycielski graphs of graphs and some problems related to matching problems0
Lower general position sets in graphs0
The Turán number of three disjoint paths0
A Chvátal-Erdős type theorem for path-connectivity0
Determining number and cost of generalized Mycielskian graphs0
Online size Ramsey number for C4 and P60
Gallai-Ramsey numbers for rainbow trees and monochromatic complete bipartite graphs0
On the equality of domination number and 2-domination number0
On P5-free locally split graphs0
Relationship among B1-EPG, VPT and EPT graphs classes0
On total domination subdivision numbers of trees0
The linear arboricity of graphs with low treewidth0
Two sufficient conditions for component factors in graphs0
Majority additive coloring and the maximum degree0
Minimal graphs with disjoint dominating and total dominating sets0
Spanning trails avoiding and containing given edges0
The robust chromatic number of certain graph classes0
Majority dominator colorings of graphs0
Domination in graphs and the removal of a matching0
Bipartite Ramsey number pairs involving cycles0
Bounds on the total double Roman domination number of graphs0
Restrained differential of a graph0
Generalized Turán problems for disjoint even wheels, and for disjoint bowties0
Graphs with total mutual-visibility number zero and total mutual-visibility in Cartesian products0
On \mathcal P vertex-connections of graphs0
On the broadcast independence number of locally uniform 2-lobsters0
Bounds for irredundant and CO-irredundant Ramsey numbers0
Strong subgraph 2-arc-connectivity and arc-strong connectivity of Cartesian product of digraphs0
Cycles of many lengths in balanced bipartite digraphs on dominating and dominated degree conditions0
Preservation of the \mathbb{Z} k property of a graph under edge addition0
Lower boundary independent broadcasts in trees0
Adjacent vertex distinguishing total coloring of the corona product of graphs0
On two conjectures regarding the neighbor-locating chromatic number0
Recognizable coloring of graphs0
Extremal graphs and classification of planar graphs by MC-numbers0
$L(p,q)$-labeling of graphs with interval representations0
The achromatic number of K6\square Kq equals 2q+3 if q\ge41 is odd0
Edge-maximal graphs with cutwidth at most three0
Turán numbers of subdivisions of multipartite graphs0
Well-covered token graphs0
Twins in ordered hyper-matchings0
The excluded minor theorem for the Petersen graph contracting exactly two edges of a perfect matching and one other edge0
The probabilistic upper bounds on the isolation number of a graph0
3-neighbor bootstrap percolation on grids0
Coloring squares of planar graphs with small maximum degree0
$k$-fault-tolerant graphs for $p$ disjoint complete graphs of order $c$0
Poison Game for semikernels of arbitrary digraphs0
New bounds on domination and independence in graphs0
Structural properties and characterizations of \mathbf{W} p class0
On link-irregular graphs0
Contractible subgraphs of quasi 5-connected graphs0
Fractional eternal domination: securely distributing resources across a network0
Corrigendum to "On a 3-coloring of plane graphs without monochromatic facial 3-path"0
On weakly Turán-good graphs0
Global dominated coloring of graphs0
On covering cubic graphs with three perfect matchings0
Varieties of mutual-visibility and general position on Sierpiński graphs0
A note on minimum degree, bipartite holes, and Hamiltonian properties0
On non-hamiltonian polyhedra without cubic vertices and their vertex-deleted subgraphs0
Connectivity and matching extendability of optimal 1-embedded graphs on the torus0
Spanning trees with a bounded number of branch vertices in a K1,4-free graph0
Group distance magic cubic graphs0
The matching extendability of optimal 1 -embedded graphs on the projective plane0
Dissociation in circulant graphs and integer distance graphs0
On s-hamiltonian-connected line graphs0
0.27766013145447