Issue icon
Issue

2005/25/3

Journal: Discussiones Mathematicae Graph Theory
Year: 2005
Volume: 25
Number: 3

Articles

225-239

Connected odd dominating sets in graphs

  • Yair Caro
  • William Klostermeyer
  • Raphael Yuster
225-239

On a conjecture of quintas and arc-traceability in upset tournaments

  • Arthur Busch
  • Michael Jacobson
  • K. Reid
241-249

A tandem version of the cops and robber game played on products of graphs

  • Nancy Clarke
  • Richard Nowakowski
251-259

Domination and leaf density in graphs

  • Anders Pedersen
261-266

Mycielskians and matchings

  • Tomislav Doslić
267-272

On graphs G for which both g and G̅ are claw-free

  • Shinya Fujita
273-289

Potential forbidden triples implying hamiltonicity: for sufficiently large graphs

  • Ralph Faudree
  • Ronald Gould
  • Michael Jacobson
291-302

Exact double domination in graphs

  • Mustapha Chellali
  • Abdelkader Khelladi
  • Frédéric Maffray
303-310

Hamilton decompositions of line graphs of some bipartite graphs

  • David Pike
311-324

Trees with α-labelings and decompositions of complete graphs into non-symmetric isomorphic spanning trees

  • Michael Kubesa
325-329

Decompositions into two paths

  • Zdzisław Skupień
331-343

The directed path partition conjecture

  • Marietjie Frick
  • Susan van Aardt
  • Gcina Dlamini
  • Jean Dunbar
  • Ortrud Oellermann
355-361

On the p-domination number of cactus graphs

  • Mostafa Blidia
  • Mustapha Chellali
  • Lutz Volkmann
363-383

On γ-labelings of trees

  • Gary Chartrand
  • David Erwin
  • Donald VanderJagt
  • Ping Zhang
385-390

A note on maximal common subgraphs of the Dirac's family of graphs

  • Jozef Bucko
  • Peter Mihók
  • Jean-François Saclé
  • Mariusz Woźniak
391-406

An upper bound of the basis number of the strong product of graphs

  • Mohammed Jaradat
407-417

Kernels in monochromatic path digraphs

  • Hortensia Galeana-Sánchez
  • Laura Ramírez
  • Hugo Mejía
419-426

On short cycles through prescribed vertices of a polyhedral graph

  • Erhard Hexel
427-433

On a sphere of influence graph in a one-dimensional space

  • Zbigniew Palka
  • Monika Sperling
435-440

Highly connected counterexamples to a conjecture on α-domination

  • Zsolt Tuza