GEODESIC
Revues
Séminaires
Livres
Congrès
Sources
Discussiones Mathematicae Graph Theory
Tome 28 (2008)
Sommaire du
Fascicule no. 1
Competition hypergraphs of digraphs with certain properties I. Strong connectedness
Martin Sonntag
;
Hanns-Martin Teichert
p. 5
Competition hypergraphs of digraphs with certain properties II. Hamiltonicity
Martin Sonntag
;
Hanns-Martin Teichert
p. 23
Recognizable colorings of graphs
Gary Chartrand
;
Linda Lesniak
;
Donald W. VanderJagt
;
Ping Zhang
p. 35
Trees with equal total domination and total restrained domination numbers
Xue-Gang Chen
;
Wai Chee Shiu
;
Hong-Yu Chen
p. 59
A classification for maximal nonhamiltonian Burkard-Hammer graphs
Ngo Dac Tan
;
Chawalit Iamjaroen
p. 67
An upper bound for graphs of diameter 3 and given degree obtained as abelian lifts of dipoles
Tomás Vetrík
p. 91
Partitions of a graph into cycles containing a specified linear forest
Ryota Matsubara
;
Hajime Matsumura
p. 97
Weakly connected domination subdivision numbers
Joanna Raczek
p. 109
Paths of low weight in planar graphs
Igor Fabrici
;
Jochen Harant
;
Stanislav Jendrol'
p. 121
(H,k) stable graphs with minimum size
Aneta Dudek
;
Artur Szymański
;
Małgorzata Zwonek
p. 137
Maximal k-independent sets in graphs
Mostafa Blidia
;
Mustapha Chellali
;
Odile Favaron
;
Nacéra Meddah
p. 151
Radio k-labelings for Cartesian products of graphs
Mustapha Kchikech
;
Riadh Khennoufa
;
Olivier Togni
p. 165
A cancellation property for the direct product of graphs
Richard H. Hammack
p. 179
Sommaire du
Fascicule no. 2
The chromatic equivalence class of graph
$\overline{B_{n-6,1,2}}$
Jianfeng Wang
;
Qiongxiang Huang
;
Chengfu Ye
;
Ruying Liu
p. 189
The Wiener number of Kneser graphs
Rangaswami Balakrishnan
;
S. Francis Raj
p. 219
Minimal cycle bases of the lexicographic product of graphs
M.M.M. Jaradat
p. 229
On the structure of path-like trees
F.A. Muntaner-Batle
;
Miquel Rius-Font
p. 249
Secure domination and secure total domination in graphs
William F. Klostermeyer
;
Christina M. Mynhardt
p. 267
Monochromatic paths and quasi-monochromatic cycles in edge-coloured bipartite tournaments
Hortensia Galeana-Sanchez
;
Rocío Rojas-Monroy
p. 285
Clique irreducibility of some iterative classes of graphs
Aparna Lakshmanan S.
;
A. Vijayakumar
p. 307
On acyclic colorings of direct products
Simon Špacapan
;
Aleksandra Tepeh Horvat
p. 323
A note on domination parameters in random graphs
Anthony Bonato
;
Changping Wang
p. 335
An upper bound on the Laplacian spectral radius of the signed graphs
Hong-Hai Li
;
Jiong-Sheng Li
p. 345
A remark on the (2,2)-domination number
Torsten Korneffel
;
Dirk Meierling
;
Lutz Volkmann
p. 361
Ordered and linked chordal graphs
Thomas Böhme
;
Tobias Gerlach
;
Michael Stiebitz
p. 367
Solution to the problem of Kubesa
Mariusz Meszka
p. 375
Sommaire du
Fascicule no. 3
On locating and differentiating-total domination in trees
Mustapha Chellali
p. 383
On critical and cocritical radius edge-invariant graphs
Ondrej Vacek
p. 393
On distinguishing and distinguishing chromatic numbers of hypercubes
Werner Klöckl
p. 419
Product rosy labeling of graphs
Dalibor Fronček
p. 431
On long cycles through four prescribed vertices of a polyhedral graph
Jochen Harant
;
Stanislav Jendrol'
;
Hansjoachim Walther
p. 441
The bondage number of graphs: good and bad vertices
Vladimir Samodivkin
p. 453
Embedding complete ternary trees into hypercubes
S.A. Choudum
;
S. Lavanya
p. 463
The signed matchings in graphs
Changping Wang
p. 477
Order unicyclic graphs according to spectral radius of unoriented laplacian matrix
Yi-Zheng Fan
;
Song Wu
p. 487
On the tree graph of a connected graph
Ana Paulina Figueroa
;
Eduardo Rivera-Campo
p. 501
The sizes of components in random circle graphs
Ramin Imany-Nabiyyi
p. 511
Independent cycles and paths in bipartite balanced graphs
Beata Orchel
;
A. Paweł Wojda
p. 535
Path and cycle factors of cubic bipartite graphs
M. Kano
;
Changwoo Lee
;
Kazuhiro Suzuki
p. 551
A result related to the largest eigenvalue of a tree
Gurusamy Rengasamy Vijayakumar
p. 557
Triangle-free planar graphs with minimum degree 3 have radius at least 3
Seog-Jin Kim
;
Douglas B. West
p. 563