Issue icon
Issue

2010/30/4

Journal: Discussiones Mathematicae Graph Theory
Year: 2010
Volume: 30
Number: 4

Articles

539-544

Arithmetic labelings and geometric labelings of countable graphs

  • Gurusamy Vijayakumar
545-553

Monochromatic paths and monochromatic sets of arcs in quasi-transitive digraphs

  • Hortensia Galeana-Sánchez
  • R. Rojas-Monroy
  • B. Zavala
555-562

Rainbow numbers for small stars with one edge added

  • Izolda Gorgol
  • Ewa Łazuka
563-574

Partitioning a graph into a dominating set, a total dominating set, and something else

  • Michael Henning
  • Christian Löwenstein
  • Dieter Rautenbach
575-590

Cancellation of direct products of digraphs

  • Richard Hammack
  • Katherine Toman
591-609

On the existence of a cycle of length at least 7 in a (1,≤ 2)-twin-free graph

  • David Auger
  • Irène Charon
  • Olivier Hudry
  • Antoine Lobstein
611-618

Matchings and total domination subdivision number in graphs with few induced 4-cycles

  • Odile Favaron
  • Hossein Karami
  • Rana Khoeilar
  • Seyed Sheikholeslami
619-636

Vertex coloring the square of outerplanar graphs of low degree

  • Geir Agnarsson
  • Magnús Halldórsson
637-649

On Ramsey (K1,2,C)-minimal graphs

  • Tomás Vetrík
  • Lyra Yulianti
  • Edy Baskoro
651-661

Clique graph representations of ptolemaic graphs

  • Terry McKee
663-669

On vertex stability with regard to complete bipartite subgraphs

  • Aneta Dudek
  • Andrzej Żak
671-685

n-ary transit functions in graphs

  • Manoj Changat
  • Joseph Mathews
  • Iztok Peterin
  • Prasanth Narasimha-Shenoi
687-700

The geodetic number of strong product graphs

  • A. Santhakumaran
  • S. Ullas Chandran
701-704

A note on Hamiltonian cycles in generalized Halin graphs

  • Magdalena Bojarska
705-710

The NP-completeness of automorphic colorings

  • Giuseppe Mazzuoccolo