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 2021-02-01 to 2025-02-01.)
ArticleCitations
Helly and strong Helly numbers of Bk-EPG and Bk-VPG graphs17
On P5-free locally split graphs5
$\ell$-covering $k$-hypergraphs are quasi-eulerian5
Linear arboricity of 1-planar graphs4
Acyclic chromatic index of IC-planar graphs4
Edge precoloring extension of trees II4
Total 2-domination number in digraphs and its dual parameter3
New bounds on domination and independence in graphs3
Dissociation in circulant graphs and integer distance graphs3
Optimal pebbling of complete binary trees and a meta-Fibonacci sequence2
Beta invariant and chromatic uniqueness of wheels2
An improved bound on the chromatic number of the Pancake graphs2
Connected coalitions in graphs2
Cubic graphs having only k-cycles in each 2-factor2
Spectral bounds for the zero forcing number of a graph1
Extending partial edge colorings of Cartesian products of graphs1
The generalized 3-connectivity and 4-connectivity of crossed cube1
On the vertex position number of graphs1
Cycles of many lengths in balanced bipartite digraphs on dominating and dominated degree conditions1
Minimal graphs with disjoint dominating and total dominating sets1
The triangle-free graphs that are competition graphs of multipartite tournaments1
Optimal adjacent vertex-distinguishing edge-colorings of circulant graphs1
On the optimality of 3-restricted arc connectivity for digraphs and bipartite digraphs1
Edge intersection hypergraphs1
On two conjectures regarding the neighbor-locating chromatic number1
The graph grabbing game on blow-ups of trees and cycles1
Bounds on the global double Roman domination number in graphs1
The matching extendability of 7-connected maximal 1-plane graphs1
A novel approach to covers of multigraphs with semi-edges1
Relationship among B1-EPG, VPT and EPT graphs classes1
Bounds on the k-conversion number1
Ramsey and Gallai-Ramsey numbers for forests1
Critical aspects in broadcast domination1
An upper bound on the chromatic number of 2-planar graphs1
On distance magic labelings of Hamming graphs and folded hypercubes1
Star-critical Ramsey numbers and regular Ramsey numbers for stars1
The achromatic number of the Cartesian product of K6 and Kq1
The decycling number of a planar graph covered by K4-subgraphs1
On subgraphs with prescribed eccentricities1
Set-sequential labelings of odd trees1
Corrigendum to "Minimum edge cuts in diameter 2 graphs"1
Disjoint maximal independent sets in graphs and hypergraphs1
A study of a combination of distance domination and resolvability in graphs1
Graph grabbing game on graphs with forbidden subgraphs1
The maximum number of edges in a {Kr+1,Mk+1}-free graph0
Global dominated coloring of graphs0
Lower boundary independent broadcasts in trees0
$L(2,1)$-labeling of the iterated Mycielski graphs of graphs and some problems related to matching problems0
Total vertex product irregularity strength of graphs0
3-neighbor bootstrap percolation on grids0
Number of cliques of Paley-type graphs over finite commutative local rings0
On link-irregular graphs0
Walecki tournaments with an arc that lies in a unique directed triangle0
On a problem of L. Alcón concerning path domination0
A note on minimum degree, bipartite holes, and Hamiltonian properties0
On q-connected chordal graphs with minimum number of spanning trees0
$(I,F)$-partition of planar graphs without cycles of length 4, 6, or 90
Strong and weak Perfect Digraph Theorems for perfect, \alpha-perfect and strictly perfect digraphs0
Sufficient conditions for spanning trees with constrained leaf distance in a graph0
The niche graphs of multipartite tournaments0
Characterization of \alpha-excellent 2-trees0
Zero and total forcing dense graphs0
Lower general position sets in graphs0
Enumerating the digitally convex sets of powers of cycles and Cartesian products of paths and complete graphs0
A characterization of uniquely representable graphs0
Complementary coalition graphs: characterization and algorithm0
Restrained differential of a graph0
Graph classes equivalent to 12-representable graphs0
On (r,c)-constant, planar and circulant graphs0
A \sigma3 condition for arbitrarily partitionable graphs0
Minimizing the number of complete bipartite graphs in a Ks-saturated graph0
Determining number and cost of generalized Mycielskian graphs0
Extremal graphs and classification of planar graphs by MC-numbers0
On the k-independence number of graph products0
Some results on the global triple Roman domination in graphs0
On the edge-sum distinguishing game0
On s-hamiltonian-connected line graphs0
Double Roman and double Italian domination0
An extremal problem for the neighborhood Lights Out game0
On the total domination number of total graphs0
The neighbor-locating-chromatic number of trees and unicyclic graphs0
Majority dominator colorings of graphs0
The Turán number of three disjoint paths0
An analogue of quasi-transitivity for edge-coloured graphs0
The decycling number of a graph with large girth embedded in a surface0
A characterization of internally 4-connected {P10− {v1,v2}}-minor-free graphs0
Strong subgraph 2-arc-connectivity and arc-strong connectivity of Cartesian product of digraphs0
Online size Ramsey number for C4 and P60
On \mathcal P vertex-connections of graphs0
Chromatic Ramsey numbers of generalised Mycielski graphs0
On the equality of domination number and 2-domination number0
Tight description of faces in toroidal graphs with minimum degree at least 40
Fractional eternal domination: securely distributing resources across a network0
Connectedness and cycle spaces of friends-and-strangers graphs0
Extremal graphs for even linear forests in bipartite graphs0
Strong chromatic index of claw-free graphs with edge weight seven0
On the broadcast independence number of locally uniform 2-lobsters0
Hamiltonian properties in generalized lexicographic products0
Poison Game for semikernels of arbitrary digraphs0
On non-hamiltonian polyhedra without cubic vertices and their vertex-deleted subgraphs0
The structure of 2-matching connected graphs0
Multicolor Ramsey numbers and star-critical Ramsey numbers involving fans0
Fault-tolerant identifying codes in special classes of graphs0
On the distribution of distance signless Laplacian eigenvalues with given independence and chromatic number0
Contractible subgraphs of quasi 5-connected graphs0
Graphs with total mutual-visibility number zero and total mutual-visibility in Cartesian products0
Spanning trees with a bounded number of branch vertices in a K1,4-free graph0
Edge degree conditions for dominating and spanning closed trails0
$L(p,q)$-labeling of graphs with interval representations0
Domination in graphs and the removal of a matching0
A note on Hameed's conjecture on the semi-transitivity of Mycielski graphs0
Biregular (and regular) planar cages0
Approximate and exact results for the harmonious chromatic number0
Rainbow disjoint union of clique and matching in edge-colored complete graph0
Panchromatic patterns by paths0
Some results on the k-alliance and domination of graphs0
Degree sum condition for vertex-disjoint 5-cycles0
Decomposition of complete graphs into forests with six edges0
On walk domination: weakly toll domination, l2 and l3 domination0
Semitotal domination in claw-free graphs0
Lower boundary independent and hearing independent broadcasts in graphs0
On the \rho-subdivision number of graphs0
Equitable cluster partition of graphs with small maximum average degree0
Dominated pair degree sum conditions of supereulerian digraphs0
Resistance in regular class two graphs0
A note about monochromatic components in graphs of large minimum degree0
Hypergraph operations preserving sc-greediness0
Strong incidence colouring of graphs0
Recognizable coloring of graphs0
Adjacent vertex distinguishing total coloring of the corona product of graphs0
The directed uniform Hamilton-Waterloo Problem involving even cycle sizes0
Bounds on domination parameters in graphs: a brief survey0
Hop domination in chordal bipartite graphs0
Choosability with separation of cycles and outerplanar graphs0
Gallai-Ramsey numbers for rainbow trees and monochromatic complete bipartite graphs0
The robust chromatic number of certain graph classes0
Retraction Note0
The number of disjoint pairs in families of k-element subsets0
2-nearly Platonic graphs0
Antidirected spanning trail of digraphs with \alpha2-stable number 30
Total and paired domination stability in prisms0
The m-bipartite Ramsey number BRm(H1,H2)0
Ramsey numbers for a large tree versus multiple copies of complete graphs of different sizes0
On weakly Turán-good graphs0
Equitable choosability of prism graphs0
All tight descriptions of faces in plane triangulations with minimum degree 40
On independent coalition in graphs and independent coalition graphs0
Vertex partitions of (C4, C5, C10)-free graphs0
Spanning trails avoiding and containing given edges0
Twins in ordered hyper-matchings0
Two sufficient conditions for component factors in graphs0
The tree-achieving set and non-separating independent set problem of subcubic graphs0
Coalition graphs of paths, cycles, and trees0
Double dominating sequences in bipartite and co-bipartite graphs0
Bounds on the total double Roman domination number of graphs0
The achromatic number of K6\square Kq equals 2q+3 if q\ge41 is odd0
Bipartite Ramsey number pairs involving cycles0
Edge coloring of products of signed graphs0
Coloring squares of planar graphs with small maximum degree0
Vertex-edge domination in interval and bipartite permutation graphs0
Outer connected domination in maximal outerplanar graphs and beyond0
On the Strong Path Partition Conjecture0
On the restricted arc-connectivity of oriented graphs0
Adjacent vertex strongly distinguishing total coloring of graphs with lower average degree0
$(k,H)$-kernels in nearly tournaments0
Well-covered token graphs0
Some upper bounds on Ramsey numbers involving C40
New results on Type 2 snarks0
The generalized Turán problem of two intersecting cliques0
Maximising 1’s through proper labellings0
Biholes in balanced bipartite graphs0
High-ordered spectral characterization of unicyclic graphs0
The linear arboricity of graphs with low treewidth0
The Petersen and Heawood graphs make up graphical twins via induced matchings0
The generalized 4-connectivity of balanced hypercubes0
A Chvátal-Erdős type theorem for path-connectivity0
Semitotal forcing in claw-free cubic graphs0
On a graph labelling conjecture involving coloured labels0
$k$-fault-tolerant graphs for $p$ disjoint complete graphs of order $c$0
General sharp upper bounds on the total coalition number0
On proper 2-labellings distinguishing by sums, multisets or products0
Edge-maximal graphs with cutwidth at most three0
Reconstructing a graph from the boundary distance matrix0
Chorded k-pancyclic and weakly k-pancyclic graphs0
End super dominating sets in graphs0
0.084826946258545