ask others

Discussiones Mathematicae Graph Theory, Volume 24

> Home > Journals > Discussiones Mathematicae Graph Theory

Volume 24, Number 1, 2004

- view
  - electronic edition via DOI
- export record
  dblp key:
  - journals/dmgt/ChartrandN004
- ask others
- share record
  short URL:
  - https://dblp.org/rec/journals/dmgt/ChartrandN004
Gary Chartrand, Ladislav Nebesky, Ping Zhang:
Radio k-colorings of paths. 5-21
- view
  - electronic edition via DOI
- export record
  dblp key:
  - journals/dmgt/HungT04
- ask others
- share record
  short URL:
  - https://dblp.org/rec/journals/dmgt/HungT04
Le Xuan Hung, Ngo Dac Tan:
Hamilton cycles in split graphs with large minimum degree. 23-40
- view
  - electronic edition via DOI
- export record
  dblp key:
  - journals/dmgt/BasavanagoudK04
- ask others
- share record
  short URL:
  - https://dblp.org/rec/journals/dmgt/BasavanagoudK04
B. Basavanagoud, V. R. Kulli:
Characterizations of planar plick graphs. 41-45
- view
  - electronic edition via DOI
- export record
  dblp key:
  - journals/dmgt/FaudreeGJ04
- ask others
- share record
  short URL:
  - https://dblp.org/rec/journals/dmgt/FaudreeGJ04
Ralph J. Faudree, Ronald J. Gould, Michael S. Jacobson:
Forbidden triples implying Hamiltonicity: for all graphs. 47-54
- view
  - electronic edition via DOI
- export record
  dblp key:
  - journals/dmgt/FroncekRS04
- ask others
- share record
  short URL:
  - https://dblp.org/rec/journals/dmgt/FroncekRS04
Dalibor Froncek, Zdenek Ryjácek, Zdzislaw Skupien:
On traceability and 2-factors in claw-free graphs. 55-71
- view
  - electronic edition via DOI
- export record
  dblp key:
  - journals/dmgt/Galeana-SanchezN04
- ask others
- share record
  short URL:
  - https://dblp.org/rec/journals/dmgt/Galeana-SanchezN04
Hortensia Galeana-Sánchez, Victor Neumann-Lara:
On the heterochromatic number of circulant digraphs. 73-79
- view
  - electronic edition via DOI
- export record
  dblp key:
  - journals/dmgt/AdigaRS04
- ask others
- share record
  short URL:
  - https://dblp.org/rec/journals/dmgt/AdigaRS04
Chandrashekar Adiga, H. N. Ramaswamy, D. D. Somashekara:
A note on strongly multiplicative graphs. 81-83
- view
  - electronic edition via DOI
- export record
  dblp key:
  - journals/dmgt/JendrolV04
- ask others
- share record
  short URL:
  - https://dblp.org/rec/journals/dmgt/JendrolV04
Stanislav Jendrol', Heinz-Jürgen Voss:
Light classes of generalized stars in polyhedral maps on surfaces. 85-107
- view
  - electronic edition via DOI
- export record
  dblp key:
  - journals/dmgt/Exoo04
- ask others
- share record
  short URL:
  - https://dblp.org/rec/journals/dmgt/Exoo04
Geoffrey Exoo:
Some applications of pq-groups in graph theory. 109-114
- view
  - electronic edition via DOI
- export record
  dblp key:
  - journals/dmgt/Neumann-LaraRU04
- ask others
- share record
  short URL:
  - https://dblp.org/rec/journals/dmgt/Neumann-LaraRU04
Victor Neumann-Lara, Eduardo Rivera-Campo, Jorge Urrutia:
A note on minimally 3-connected graphs. 115-123
- view
  - electronic edition via DOI
- export record
  dblp key:
  - journals/dmgt/WangW04
- ask others
- share record
  short URL:
  - https://dblp.org/rec/journals/dmgt/WangW04
Ping Wang, Jianliang Wu:
A note on total colorings of planar graphs without 4-cycles. 125-135
- view
  - electronic edition via DOI
- export record
  dblp key:
  - journals/dmgt/ChangH04
- ask others
- share record
  short URL:
  - https://dblp.org/rec/journals/dmgt/ChangH04
Maw-Shang Chang, Ruo-Wei Hung:
A simple linear algorithm for the connected domination problem in circular-arc graphs. 137-145
- view
  - electronic edition via DOI
- export record
  dblp key:
  - journals/dmgt/CockayneF04
- ask others
- share record
  short URL:
  - https://dblp.org/rec/journals/dmgt/CockayneF04
Ernest J. Cockayne, Art Stephen Finbow:
Generalised irredundance in graphs: Nordhaus-Gaddum bounds. 147-160

Volume 24, Number 2, 2004

- view
  - electronic edition via DOI
- export record
  dblp key:
  - journals/dmgt/Lemanska04
- ask others
- share record
  short URL:
  - https://dblp.org/rec/journals/dmgt/Lemanska04
Magdalena Lemanska:
Lower bound on the domination number of a tree. 165-169
- view
  - electronic edition via DOI
- export record
  dblp key:
  - journals/dmgt/Galeana-Sanchez04
- ask others
- share record
  short URL:
  - https://dblp.org/rec/journals/dmgt/Galeana-Sanchez04
Hortensia Galeana-Sánchez:
Some sufficient conditions on odd directed cycles of bounded length for the existence of a kernel. 171-182
- view
  - electronic edition via DOI
- export record
  dblp key:
  - journals/dmgt/CaramiaF04
- ask others
- share record
  short URL:
  - https://dblp.org/rec/journals/dmgt/CaramiaF04
Massimiliano Caramia, Jirí Fiala:
New lower bounds on the weighted chromatic number of a graph. 183-195
- view
  - electronic edition via DOI
- export record
  dblp key:
  - journals/dmgt/DudekW04
- ask others
- share record
  short URL:
  - https://dblp.org/rec/journals/dmgt/DudekW04
Aneta Dudek, Adam Pawel Wojda:
P_m-saturated bipartite graphs with minimum size. 197-211
- view
  - electronic edition via DOI
- export record
  dblp key:
  - journals/dmgt/Zhou04
- ask others
- share record
  short URL:
  - https://dblp.org/rec/journals/dmgt/Zhou04
Bo Zhou:
Bounds for index of a modified graph. 213-221
- view
  - electronic edition via DOI
- export record
  dblp key:
  - journals/dmgt/ChiaG04
- ask others
- share record
  short URL:
  - https://dblp.org/rec/journals/dmgt/ChiaG04
Gek Ling Chia, C. S. Gan:
Minimal regular graphs with given girths and crossing numbers. 223-237
- view
  - electronic edition via DOI
- export record
  dblp key:
  - journals/dmgt/GoddardHK04
- ask others
- share record
  short URL:
  - https://dblp.org/rec/journals/dmgt/GoddardHK04
Wayne Goddard, Teresa W. Haynes, Debra J. Knisley:
Hereditary domination and independence parameters . 239-248
- view
  - electronic edition via DOI
- export record
  dblp key:
  - journals/dmgt/Kawarabayashi04
- ask others
- share record
  short URL:
  - https://dblp.org/rec/journals/dmgt/Kawarabayashi04
Ken-ichi Kawarabayashi:
Vertex-disjoint copies of K₄^-. 249-262
- view
  - electronic edition via DOI
- export record
  dblp key:
  - journals/dmgt/FavaronFGHHKS04
- ask others
- share record
  short URL:
  - https://dblp.org/rec/journals/dmgt/FavaronFGHHKS04
Odile Favaron, Gerd Fricke, Wayne Goddard, Sandra Mitchell Hedetniemi, Stephen T. Hedetniemi, Petter Kristiansen, Renu C. Laskar, R. Duane Skaggs:
Offensive alliances in graphs. 263-175
- view
  - electronic edition via DOI
- export record
  dblp key:
  - journals/dmgt/Galeana-Sanchez04a
- ask others
- share record
  short URL:
  - https://dblp.org/rec/journals/dmgt/Galeana-Sanchez04a
Hortensia Galeana-Sánchez:
Cycle-pancyclism in bipartite tournaments I. 277-290
- view
  - electronic edition via DOI
- export record
  dblp key:
  - journals/dmgt/Rautenbach04
- ask others
- share record
  short URL:
  - https://dblp.org/rec/journals/dmgt/Rautenbach04
Dieter Rautenbach:
Graphs with small additive stretch number. 291-301
- view
  - electronic edition via DOI
- export record
  dblp key:
  - journals/dmgt/BurgerMW04
- ask others
- share record
  short URL:
  - https://dblp.org/rec/journals/dmgt/BurgerMW04
Alewyn P. Burger, Christina M. Mynhardt, William D. Weakley:
On the domination number of prisms of graphs. 303-318
- view
  - electronic edition via DOI
- export record
  dblp key:
  - journals/dmgt/FarrugiaR04
- ask others
- share record
  short URL:
  - https://dblp.org/rec/journals/dmgt/FarrugiaR04
Alastair Farrugia, R. Bruce Richter:
Unique factorisation of additive induced-hereditary properties. 319-343
- view
  - electronic edition via DOI
- export record
  dblp key:
  - journals/dmgt/Froncek04
- ask others
- share record
  short URL:
  - https://dblp.org/rec/journals/dmgt/Froncek04
Dalibor Froncek:
Cyclic decompositions of complete graphs into spanning trees. 345-353

Volume 24, Number 3, 2004

- view
  - electronic edition via DOI
- export record
  dblp key:
  - journals/dmgt/ChenFGJLP04
- ask others
- share record
  short URL:
  - https://dblp.org/rec/journals/dmgt/ChenFGJLP04
Guantao Chen, Ralph J. Faudree, Ronald J. Gould, Michael S. Jacobson, Linda M. Lesniak, Florian Pfender:
Linear forests and ordered cycles. 359-372
- view
  - electronic edition via DOI
- export record
  dblp key:
  - journals/dmgt/KlostermeyerM04
- ask others
- share record
  short URL:
  - https://dblp.org/rec/journals/dmgt/KlostermeyerM04
William Klostermeyer, Gary MacGillivray:
Analogues of cliques for oriented coloring. 373-387
- view
  - electronic edition via DOI
- export record
  dblp key:
  - journals/dmgt/HartnellR04
- ask others
- share record
  short URL:
  - https://dblp.org/rec/journals/dmgt/HartnellR04
Bert L. Hartnell, Douglas F. Rall:
On dominating the Cartesian product of a graph and K₂. 389-402
- view
  - electronic edition via DOI
- export record
  dblp key:
  - journals/dmgt/Madaras04
- ask others
- share record
  short URL:
  - https://dblp.org/rec/journals/dmgt/Madaras04
Tomás Madaras:
On the structure of plane graphs of minimum face size 5. 403-411
- view
  - electronic edition via DOI
- export record
  dblp key:
  - journals/dmgt/BorosJLM04
- ask others
- share record
  short URL:
  - https://dblp.org/rec/journals/dmgt/BorosJLM04
Endre Boros, Robert E. Jamison, Renu C. Laskar, Henry Martyn Mulder:
On 3-simplicial vertices in planar graphs. 413-421
- view
  - electronic edition via DOI
- export record
  dblp key:
  - journals/dmgt/DahmeRV04
- ask others
- share record
  short URL:
  - https://dblp.org/rec/journals/dmgt/DahmeRV04
F. Dahme, Dieter Rautenbach, Lutz Volkmann:
Some remarks on alpha-domination. 423-430
- view
  - electronic edition via DOI
- export record
  dblp key:
  - journals/dmgt/KouiderV04
- ask others
- share record
  short URL:
  - https://dblp.org/rec/journals/dmgt/KouiderV04
Mekkia Kouider, Preben D. Vestergaard:
Even [a, b]-factors in graphs. 431-441
- view
  - electronic edition via DOI
- export record
  dblp key:
  - journals/dmgt/Pilsniak04
- ask others
- share record
  short URL:
  - https://dblp.org/rec/journals/dmgt/Pilsniak04
Monika Pilsniak:
Packing of three copies of a digraph into the transitive tournament. 443-456
- view
  - electronic edition via DOI
- export record
  dblp key:
  - journals/dmgt/HaynesHH04
- ask others
- share record
  short URL:
  - https://dblp.org/rec/journals/dmgt/HaynesHH04
Teresa W. Haynes, Michael A. Henning, Lora Hopkins:
Total domination subdivision numbers of graphs. 457-467
- view
  - electronic edition via DOI
- export record
  dblp key:
  - journals/dmgt/Polcyn04
- ask others
- share record
  short URL:
  - https://dblp.org/rec/journals/dmgt/Polcyn04
Joanna Polcyn:
Short paths in 3-uniform quasi-random hypergraphs. 469-484
- view
  - electronic edition via DOI
- export record
  dblp key:
  - journals/dmgt/ZverovichZ04
- ask others
- share record
  short URL:
  - https://dblp.org/rec/journals/dmgt/ZverovichZ04
Igor E. Zverovich, Olga I. Zverovich:
Dominant-matching graphs. 485-490
- view
  - electronic edition via DOI
- export record
  dblp key:
  - journals/dmgt/BendallH04
- ask others
- share record
  short URL:
  - https://dblp.org/rec/journals/dmgt/BendallH04
Sarah Bendall, Richard Hammack:
Centers of n-fold tensor products of graphs. 491-501
- view
  - electronic edition via DOI
- export record
  dblp key:
  - journals/dmgt/BacsoT04
- ask others
- share record
  short URL:
  - https://dblp.org/rec/journals/dmgt/BacsoT04
Gábor Bacsó, Zsolt Tuza:
Graphs without induced P₅ and C₅. 503-507
- view
  - electronic edition via DOI
- export record
  dblp key:
  - journals/dmgt/Sonntag04
- ask others
- share record
  short URL:
  - https://dblp.org/rec/journals/dmgt/Sonntag04
Martin Sonntag:
Difference labelling of digraphs. 509-527
- view
  - electronic edition via DOI
- export record
  dblp key:
  - journals/dmgt/Galeana-Sanchez04b
- ask others
- share record
  short URL:
  - https://dblp.org/rec/journals/dmgt/Galeana-Sanchez04b
Hortensia Galeana-Sánchez:
Cycle-pancyclism in bipartite tournaments II. 529-538
- view
  - electronic edition via DOI
- export record
  dblp key:
  - journals/dmgt/Zhou04a
- ask others
- share record
  short URL:
  - https://dblp.org/rec/journals/dmgt/Zhou04a
Sanming Zhou:
A Gallai-type equality for the total domination number of a graph. 539-543

Problems Column

- view
  - electronic edition via DOI
  - electronic edition @ wikidata.org
- export record
  dblp key:
  - journals/dmgt/HaddadT04
- ask others
- share record
  short URL:
  - https://dblp.org/rec/journals/dmgt/HaddadT04
Lucien Haddad, Claude Tardif:
A clone-theoretic formulation of the Erdös-Faber-Lovász conjecture. 545-549

maintained by

, founded at