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 2020-10-01 to 2024-10-01.)
ArticleCitations
Two sufficient conditions for component factors in graphs17
On local antimagic chromatic number of cycle-related join graphs16
The general position problem on Kneser graphs and on some graph operations14
Domination number of graphs with minimum degree five10
Generalized Turán problems for small graphs8
More on signed graphs with at most three eigenvalues6
On the isometric path partition problem6
The Lagrangian density of{;123,234,456} and the Tur\'an number of its extension6
On distance magic labelings of Hamming graphs and folded hypercubes5
Conflict-free vertex connection number at most 3 and size of graphs5
Bounds on domination parameters in graphs: a brief survey5
On (p,1)-total labelling of some 1-planar graphs5
On Grundy total domination number in product graphs4
Independence number and packing coloring of generalized Mycielski graphs4
Algorithmic aspects of secure connected domination in graphs4
The neighbor-locating-chromatic number of trees and unicyclic graphs4
Graphs with total mutual-visibility number zero and total mutual-visibility in Cartesian products4
Coalition graphs of paths, cycles, and trees4
Star-critical Ramsey numbers for cycles versus K_44
Relaxed DP-coloring and another generalization of DP-coloring on planar graphs without 4-cycles and 7-cycles3
Large contractible subgraphs of a 3-connected graph3
Coloring squares of planar graphs with small maximum degree3
The crossing number of Cartesian product of 5-wheels with any tree3
A new framework to approach Vizing's conjecture3
Dominating vertex covers: the vertex-edge domination problem2
Strong subgraph 2-arc-connectivity and arc-strong connectivity of Cartesian product of digraphs2
Non 1-planarity of lexicographic products of graphs2
Equitable total coloring of corona of cubic graphs2
Coloring of the d^{th} power of the face-centered cubic grid2
Total domination in generalized prisms and a new domination invariant2
Domination, independent domination number and 2-independence number in trees2
Total 2-rainbow domination numbers in trees2
Generalized hypergraph coloring2
Connected coalitions in graphs2
H-kernels in unions of H-colored quasi-transitive digraphs2
Extremal graphs and classification of planar graphs by MC-numbers2
A constructive characterization of vertex cover Roman trees2
A note on the equitable choosability of complete bipartite graphs2
$L(2,1)$-labeling of the iterated Mycielski graphs of graphs and some problems related to matching problems2
Cycles of many lengths in balanced bipartite digraphs on dominating and dominated degree conditions2
A survey on the cyclic coloring and its relaxations2
Z_2× Z_2-cordial cycle-free hypergraphs2
Determining number and cost of generalized Mycielskian graphs2
Bounds on the total double Roman domination number of graphs1
On weakly Turán-good graphs1
Block graphs with large paired domination multisubdivision number1
General sharp upper bounds on the total coalition number1
3-Neighbor bootstrap percolation on grids1
Restrained domination in self-complementary graphs1
Distribution of contractible edges and the structure of noncontracible edges having endvertices with large degree in a 4-connected graph1
Zero and total forcing dense graphs1
Total 2-domination number in digraphs and its dual parameter1
Asymptotic behavior of the edge metric dimension of the random graph1
On list equitable total colorings of the generalized theta graph1
Decompositions of complete bipartite graphs and complete graphs into paths, stars, and cycles with four edges each1
Cubic graphs having only k-cycles in each 2-factor1
Panchromatic patterns by paths1
On walk domination: weakly toll domination, l2 and l3 domination1
Graph operations and neighborhood polynomials1
On proper (strong) rainbow connection of graphs1
Graph classes equivalent to 12-representable graphs1
An extremal problem for the neighborhood Lights Out game1
Degree sum condition for the existence of spanning k-trees in star-free graphs1
Connectedness and cycle spaces of friends-and-strangers graphs1
The matching extendability of 7-connected maximal 1-plane graphs1
On the \rho-subdivision number of graphs1
Internally 4-connected graphs with no {;CUBE, V_8}-minor1
Strong incidence colouring of graphs1
On edge H-irregularity strengths of some graphs1
Decomposition of the tensor product of complete graphs into cycles of lengths 3 and 61
Spectra of orders for k-regular graphs of girth g1
Rainbow disjoint union of clique and matching in edge-colored complete graph1
The vertex- rainbow connection number of some graph operations1
Capture-time extremal cop-win graphs1
Minimizing the number of complete bipartite graphs in a Ks-saturated graph1
Critical and flow-critical snarks coincide1
Proper rainbow connection number of graphs1
On the k-independence number of graph products1
A note about monochromatic components in graphs of large minimum degree1
Hop domination in chordal bipartite graphs1
A novel approach to covers of multigraphs with semi-edges1
The Turán number of three disjoint paths1
The generalized 3-connectivity and 4-connectivity of crossed cube1
A characterization of internally 4-connected {P10− {v1,v2}}-minor-free graphs1
Spectral bounds for the zero forcing number of a graph1
Hamilton cycle problem in strong k-quasi-transitive digraphs with large diameter1
Triameter of graphs1
Covering the edges of a random hypergraph by cliques1
List edge coloring of planar graphs without 6-cycles with two chords1
The linear arboricity of graphs with low treewidth1
An upper bound on the chromatic number of 2-planar graphs1
A \sigma3 condition for arbitrarily partitionable graphs1
Sufficient conditions for a digraph to admit a (1,≤ l)-identifying code1
Outer connected domination in maximal outerplanar graphs and beyond1
Well-covered token graphs1
On subgraphs with prescribed eccentricities0
Contractible subgraphs of quasi 5-connected graphs0
On independent coalition in graphs and independent coalition graphs0
Tight description of faces in toroidal graphs with minimum degree at least 40
A Chvátal-Erdős type theorem for path-connectivity0
Colorings of plane graphs without long monochromatic facial paths0
On a graph labelling conjecture involving coloured labels0
Optimal pebbling of complete binary trees and a meta-Fibonacci sequence0
Edge coloring of products of signed graphs0
Characterization of \alpha-excellent 2-trees0
Biholes in balanced bipartite graphs0
$L(p,q)$-labeling of graphs with interval representations0
Dualizing distance-hereditary graphs0
High-ordered spectral characterization of unicyclic graphs0
On (r,c)-constant, planar and circulant graphs0
Spanning trails avoiding and containing given edges0
Chromatic Ramsey numbers of generalised Mycielski graphs0
New results on Type 2 snarks0
Independent transversal total domination versus total domination in trees0
Antidirected spanning trail of digraphs with \alpha2-stable number 30
Strong and weak Perfect Digraph Theorems for perfect, \alpha-perfect and strictly perfect digraphs0
On the vertex position number of graphs0
Approximate and exact results for the harmonious chromatic number0
Edge intersection hypergraphs0
Total and paired domination stability in prisms0
On non-hamiltonian polyhedra without cubic vertices and their vertex-deleted subgraphs0
$(I,F)$-partition of planar graphs without cycles of length 4, 6, or 90
Changing and unchanging of the domination number of a graph: path addition numbers0
Edge precoloring extension of trees II0
Adjacent vertex strongly distinguishing total coloring of graphs with lower average degree0
$(k,H)$-kernels in nearly tournaments0
The decycling number of a planar graph covered by K4-subgraphs0
The generalized 4-connectivity of balanced hypercubes0
$\ell$-covering $k$-hypergraphs are quasi-eulerian0
Restrained differential of a graph0
Set-sequential labelings of odd trees0
Chorded k-pancyclic and weakly k-pancyclic graphs0
On P5-free locally split graphs0
Neighbor product distinguishing total colorings of planar graphs with maximum degree at least ten0
The decycling number of a graph with large girth embedded in a surface0
The graph grabbing game on blow-ups of trees and cycles0
Lower boundary independent broadcasts in trees0
Optimal adjacent vertex-distinguishing edge-colorings of circulant graphs0
Lower boundary independent and hearing independent broadcasts in graphs0
Minimal graphs with disjoint dominating and paired-dominating sets0
Coverings of cubic graphs and 3-edge colorability0
Twins in ordered hyper-matchings0
On the distribution of distance signless Laplacian eigenvalues with given independence and chromatic number0
On implicit heavy subgraphs and Hamiltonicity of 2-connected graphs0
Bounds on the k-conversion number0
Some upper bounds on Ramsey numbers involving C40
Resistance in regular class two graphs0
The Petersen and Heawood graphs make up graphical twins via induced matchings0
Double Roman and double Italian domination0
On semisymmetric cubic graphs of order 20p^2, p prime0
On link-irregular graphs0
Dissociation in circulant graphs and integer distance graphs0
$k$-fault-tolerant graphs for $p$ disjoint complete graphs of order $c$0
Arc-disjoint Hamiltonian paths in strong round decomposable local tournaments0
Double total dominator chromatic number of graphs0
On singular signed graphs with nullspace spanned by a full vector: signed nut graphs0
On the broadcast independence number of locally uniform 2-lobsters0
Decomposition of complete graphs into forests with six edges0
Gallai-Ramsey numbers for rainbow trees and monochromatic complete bipartite graphs0
The achromatic number of K6\square Kq equals 2q+3 if q\ge41 is odd0
Fair total domination number in cactus graphs0
On the total domination number of total graphs0
Domination in graphs and the removal of a matching0
Online size Ramsey number for C4 and P60
Global dominated coloring of graphs0
On the Strong Path Partition Conjecture0
The triangle-free graphs that are competition graphs of multipartite tournaments0
Strong chromatic index of claw-free graphs with edge weight seven0
Spanning trees with a bounded number of branch vertices in a K1,4-free graph0
Hamiltonian properties in generalized lexicographic products0
Sufficient conditions for spanning trees with constrained leaf distance in a graph0
Beta invariant and chromatic uniqueness of wheels0
Choosability with separation of cycles and outerplanar graphs0
An analogue of quasi-transitivity for edge-coloured graphs0
The achromatic number of the Cartesian product of K6 and Kq0
Graph exponentiation and neighborhood reconstruction0
Linear arboricity of 1-planar graphs0
The directed uniform Hamilton-Waterloo Problem involving even cycle sizes0
Preface 20190
Number of cliques of Paley-type graphs over finite commutative local rings0
Helly and strong Helly numbers of Bk-EPG and Bk-VPG graphs0
On the n-partite tournaments with exactly n-m+1 cycles of length m0
Lower general position sets in graphs0
Minimal graphs with disjoint dominating and total dominating sets0
On the equality of domination number and 2-domination number0
Corrigendum to "Minimum edge cuts in diameter 2 graphs"0
On \mathcal P vertex-connections of graphs0
Intersection dimension and graph invariants0
Outpaths of arcs in regular 3-partite tournaments0
Extremal graphs for even linear forests in bipartite graphs0
Critical aspects in broadcast domination0
The generalized Turán problem of two intersecting cliques0
The spectrum problem for the connected cubic graphs of order 100
The minimum size of a graph with given tree connectivity0
All tight descriptions of faces in plane triangulations with minimum degree 40
On proper 2-labellings distinguishing by sums, multisets or products0
Forbidden subgraphs for collapsible graphs and supereulerian graphs0
Relationship among B1-EPG, VPT and EPT graphs classes0
Some results on the global triple Roman domination in graphs0
A note on minimum degree, bipartite holes, and Hamiltonian properties0
End super dominating sets in graphs0
Total vertex product irregularity strength of graphs0
Supermagic graphs with many different degrees0
Adjacent vertex distinguishing total coloring of the corona product of graphs0
A study of a combination of distance domination and resolvability in graphs0
Fractional eternal domination: securely distributing resources across a network0
Removable edges on a Hamilton cycle or outside a cycle in a 4-connected graph0
Biregular (and regular) planar cages0
The niche graphs of multipartite tournaments0
On the optimality of 3-restricted arc connectivity for digraphs and bipartite digraphs0
Dominated pair degree sum conditions of supereulerian digraphs0
The structure of 2-matching connected graphs0
The m-bipartite Ramsey number BRm(H1,H2)0
A characterization of uniquely representable graphs0
Achromatic numbers for circulant graphs and digraphs0
Equitable cluster partition of graphs with small maximum average degree0
Bipartite Ramsey number pairs involving cycles0
Star-critical Ramsey numbers and regular Ramsey numbers for stars0
Fault-tolerant identifying codes in special classes of graphs0
Graph grabbing game on graphs with forbidden subgraphs0
On q-connected chordal graphs with minimum number of spanning trees0
Semitotal forcing in claw-free cubic graphs0
Vertex-edge domination in interval and bipartite permutation graphs0
Equitable choosability of prism graphs0
On the star chromatic index of generalized Petersen graphs0
An improved bound on the chromatic number of the Pancake graphs0
Edge-maximal graphs with cutwidth at most three0
Degree sum condition for vertex-disjoint 5-cycles0
Bounds on the global double Roman domination number in graphs0
Hypergraph operations preserving sc-greediness0
New bounds on domination and independence in graphs0
Maximising 1’s through proper labellings0
A note on packing of uniform hypergraphs0
Multicolor Ramsey numbers and star-critical Ramsey numbers involving fans0
Acyclic chromatic index of IC-planar graphs0
T-colorings, divisibility and circular chromatic number0
Double dominating sequences in bipartite and co-bipartite graphs0
Extending partial edge colorings of Cartesian products of graphs0
2-nearly Platonic graphs0
Disjoint maximal independent sets in graphs and hypergraphs0
Retraction Note0
Alternating-pancyclism in 2-edge-colored graphs0
Hereditary equality of domination and exponential domination in subcubic graphs0
Ramsey numbers for a large tree versus multiple copies of complete graphs of different sizes0
On s-hamiltonian-connected line graphs0
Linear list coloring of some sparse graph0
Minimal graphs with respect to geometric distance realizability0
Enumerating the digitally convex sets of powers of cycles and Cartesian products of paths and complete graphs0
The tree-achieving set and non-separating independent set problem of subcubic graphs0
On antipodal and diametrical partial cubes0
0.028281927108765