The Discussiones Mathematicae Graph Theory publishes high-quality refereed original papers. Occasionally, very authoritative expository survey articles and notes of exceptional value can be published. The journal is mainly devoted to the following topics in Graph Theory: colourings, partitions (general colourings), hereditary properties, independence and domination, structures in graphs (sets, paths, cycles, etc.), local properties, products of graphs as well as graph algorithms related to these topics.
《数学图论讨论》发表了高质量的原创论文。偶尔,非常权威的说明性调查文章和笔记的特殊价值可以发表。该杂志主要致力于以下主题的图论:着色、划分(一般着色)、遗传性质、独立性和支配性、图的结构(集合、路径、圈等)、局部性质,图的积以及与这些主题相关的图算法。
Domination Subdivision and Domination Multisubdivision Numbers of Graphs
来源期刊:Discussiones Mathematicae Graph TheoryDOI:10.7151/dmgt.2103
On Graphs Representable by Pattern-Avoiding Words
来源期刊:Discussiones Mathematicae Graph TheoryDOI:10.7151/dmgt.2128
Graphs With Large Semipaired Domination Number
来源期刊:Discussiones Mathematicae Graph TheoryDOI:10.7151/dmgt.2143
On Selkow’s Bound on the Independence Number of Graphs
来源期刊:Discussiones Mathematicae Graph TheoryDOI:10.7151/dmgt.2100
The Super-Connectivity of Kneser Graphs
来源期刊:Discussiones Mathematicae Graph TheoryDOI:10.7151/dmgt.2051
Decomposition of the Product of Cycles Based on Degree Partition
来源期刊:Discussiones Mathematicae Graph TheoryDOI:10.7151/dmgt.2066
Total Roman Reinforcement in Graphs
来源期刊:Discussiones Mathematicae Graph TheoryDOI:10.7151/dmgt.2108
The Crossing Number of The Hexagonal Graph H3,n
来源期刊:Discussiones Mathematicae Graph TheoryDOI:10.7151/dmgt.2092
Generalized Sum List Colorings of Graphs
来源期刊:Discussiones Mathematicae Graph TheoryDOI:10.7151/dmgt.2174
A Note on Roman Domination of Digraphs
来源期刊:Discussiones Mathematicae Graph TheoryDOI:10.7151/dmgt.2067
A Note on Lower Bounds for Induced Ramsey Numbers
来源期刊:Discussiones Mathematicae Graph TheoryDOI:10.7151/dmgt.2151
Antipodal Edge-Colorings of Hypercubes
来源期刊:Discussiones Mathematicae Graph TheoryDOI:10.7151/dmgt.2055
A Note on Upper Bounds for Some Generalized Folkman Numbers
来源期刊:Discussiones Mathematicae Graph TheoryDOI:10.7151/dmgt.2120
The Lagrangian Density of {123, 234, 456} and the Turán Number of Its Extension
来源期刊:Discussiones Mathematicae Graph TheoryDOI:10.7151/DMGT.2219
L(2, 1)-Labeling of Circulant Graphs
来源期刊:Discussiones Mathematicae Graph TheoryDOI:10.7151/dmgt.2086
Arc Fault Tolerance of Cartesian Product of Regular Digraphs on Super-Restricted Arc-Connectivity
来源期刊:Discussiones Mathematicae Graph TheoryDOI:10.7151/dmgt.2065
Minimum Edge Cuts in Diameter 2 Graphs
来源期刊:Discussiones Mathematicae Graph TheoryDOI:10.7151/dmgt.2097
The Turań Number of 2P7
来源期刊:Discussiones Mathematicae Graph TheoryDOI:10.7151/dmgt.2111
Hamiltonian Normal Cayley Graphs
来源期刊:Discussiones Mathematicae Graph TheoryDOI:10.7151/dmgt.2214
The Bipartite-Splittance of a Bipartite Graph
来源期刊:Discussiones Mathematicae Graph TheoryDOI:10.7151/dmgt.2057
Hamilton Cycles in Double Generalized Petersen Graphs
来源期刊:Discussiones Mathematicae Graph TheoryDOI:10.7151/dmgt.2062
On the ρ-Edge Stability Number of Graphs
来源期刊:Discussiones Mathematicae Graph TheoryDOI:10.7151/dmgt.2255
Error-Correcting Codes from k-Resolving Sets
来源期刊:Discussiones Mathematicae Graph TheoryDOI:10.7151/dmgt.2087
Bounding the Locating-Total Domination Number of a Tree in Terms of Its Annihilation Number
来源期刊:Discussiones Mathematicae Graph TheoryDOI:10.7151/dmgt.2063
Open locating-dominating sets in circulant graphs
来源期刊:Discussiones Mathematicae Graph TheoryDOI:10.7151/dmgt.2235
Supermagic graphs with many different degrees
来源期刊:Discussiones Mathematicae Graph TheoryDOI:10.7151/DMGT.2227
The Path-Pairability Number of Product of Stars
来源期刊:Discussiones Mathematicae Graph TheoryDOI:10.7151/dmgt.2114
On the Optimality of 3-Restricted Arc Connectivity for Digraphs and Bipartite Digraphs
来源期刊:Discussiones Mathematicae Graph TheoryDOI:10.7151/dmgt.2259
Forbidden subgraphs for collapsible graphs and supereulerian graphs
来源期刊:Discussiones Mathematicae Graph TheoryDOI:10.7151/dmgt.2270
More Results on The Smallest One-Realization of A Given Set II
来源期刊:Discussiones Mathematicae Graph TheoryDOI:10.7151/dmgt.2093
About (k, l)-Kernels, Semikernels and Grundy Functions in Partial Line Digraphs
来源期刊:Discussiones Mathematicae Graph TheoryDOI:10.7151/dmgt.2104
Strongly Unichord-Free Graphs
来源期刊:Discussiones Mathematicae Graph TheoryDOI:10.7151/dmgt.2080
Bounds on watching and watching graph products
来源期刊:Discussiones Mathematicae Graph TheoryDOI:10.7151/dmgt.2239
On 3-Colorings of Direct Products of Graphs
来源期刊:Discussiones Mathematicae Graph TheoryDOI:10.7151/dmgt.2085
Bounds on the Signed Roman k-Domination Number of a Digraph
来源期刊:Discussiones Mathematicae Graph TheoryDOI:10.7151/dmgt.2068
Global Dominator Coloring of Graphs
来源期刊:Discussiones Mathematicae Graph TheoryDOI:10.7151/dmgt.2089
2-Distance Colorings of Integer Distance Graphs
来源期刊:Discussiones Mathematicae Graph TheoryDOI:10.7151/dmgt.2040
The Product Connectivity Banhatti Index of A Graph
来源期刊:Discussiones Mathematicae Graph TheoryDOI:10.7151/dmgt.2098
Spectra of orders for k-regular graphs of girth g
来源期刊:Discussiones Mathematicae Graph TheoryDOI:10.7151/DMGT.2233
Almost Injective Colorings
来源期刊:Discussiones Mathematicae Graph TheoryDOI:10.7151/dmgt.2071
The spectrum problem for the connected cubic graphs of order 10
来源期刊:Discussiones Mathematicae Graph TheoryDOI:10.7151/dmgt.2220
On Decomposing the Complete Symmetric Digraph into Orientations of K4 − e
来源期刊:Discussiones Mathematicae Graph TheoryDOI:10.7151/dmgt.2101
Minimum coverings of crowns with cycles and stars
来源期刊:Discussiones Mathematicae Graph TheoryDOI:10.7151/dmgt.2241
Distribution of Contractible Edges and the Structure of Noncontractible Edges Having Endvertices with Large Degree in a 4-Connected Graph
来源期刊:Discussiones Mathematicae Graph TheoryDOI:10.7151/dmgt.2229
Convex and Weakly Convex Domination in Prism Graphs
来源期刊:Discussiones Mathematicae Graph TheoryDOI:10.7151/dmgt.2207
On Radio Connection Number of Graphs
来源期刊:Discussiones Mathematicae Graph TheoryDOI:10.7151/dmgt.2196
On the Independence Number of Traceable 2-Connected Claw-Free Graphs
来源期刊:Discussiones Mathematicae Graph TheoryDOI:10.7151/dmgt.2113
Oriented Chromatic Number of Cartesian Products and Strong Products of Paths
来源期刊:Discussiones Mathematicae Graph TheoryDOI:10.7151/dmgt.2074
Outpaths of arcs in regular 3-partite tournaments
来源期刊:Discussiones Mathematicae Graph TheoryDOI:10.7151/DMGT.2217
Gaps in the Saturation Spectrum of Trees
来源期刊:Discussiones Mathematicae Graph TheoryDOI:10.7151/dmgt.2073