GEODESIC
Revues
Séminaires
Livres
Congrès
Sources
Discussiones Mathematicae Graph Theory
Tome 27 (2007)
Sommaire du
Fascicule no. 1
Grundy number of graphs
Brice Effantin
;
Hamamache Kheddouci
p. 5
Global alliances and independence in trees
Mustapha Chellali
;
Teresa W. Haynes
p. 19
New sufficient conditions for hamiltonian and pancyclic graphs
Ingo Schiermeyer
;
Mariusz Woźniak
p. 29
A note on uniquely H-colourable graphs
Anthony Bonato
p. 39
A note on packing of two copies of a hypergraph
Monika Pilśniak
;
Mariusz Woźniak
p. 45
Digraphs with isomorphic underlying and domination graphs: connected
$UG^c(d)$
Kim A.S. Factor
;
Larry J. Langley
p. 51
Nonsingular unicyclic mixed graphs with at most three eigenvalues greater than two
Shi-Cai Gong
;
Yi-Zheng Fan
p. 69
Trees with equal restrained domination and total restrained domination numbers
Joanna Raczek
p. 83
Characterization of block graphs with equal 2-domination number and domination number plus one
Adriana Hansberg
;
Lutz Volkmann
p. 93
Linear and cyclic radio k-labelings of trees
Mustapha Kchikech
;
Riadh Khennoufa
;
Olivier Togni
p. 105
Orientation distance graphs revisited
Wayne Goddard
;
Kiran Kanakadandi
p. 125
A new upper bound for the chromatic number of a graph
Ingo Schiermeyer
p. 137
Spectral study of alliances in graphs
Juan Alberto Rodríguez-Velazquez
;
Jose Maria Sigarreta Almira
p. 143
Improved upper bounds for nearly antipodal chromatic number of paths
Yu-Fa Shen
;
Guo-Ping Zheng
;
Wen-Jie HeK
p. 159
Total domination of Cartesian products of graphs
Xinmin Hou
p. 175
Cycles through specified vertices in triangle-free graphs
Daniel Paulusma
;
Kiyoshi Yoshimoto
p. 179
More on even [a,b]-factors in graphs
Abdollah Khodkar
;
Rui Xu
p. 193
Sommaire du
Fascicule no. 2
On distance local connectivity and vertex distance colouring
Přemysl Holub
p. 209
Variations on a sufficient condition for Hamiltonian graphs
Ahmed Ainouche
;
Serge Lapiquonne
p. 229
Decomposition of complete bipartite digraphs and even complete bipartite multigraphs into closed trails
Sylwia Cichacz
p. 241
Further results on sequentially additive graphs
Suresh Manjanath Hegde
;
Mirka Miller
p. 251
Erdős regular graphs of even degree
Andrey A. Dobrynin
;
Leonid S. Mel'nikov
;
Artem V. Pyatkin
p. 269
Subgraph densities in hypergraphs
Yuejian Peng
p. 281
Infinite families of tight regular tournaments
Bernardo Llano
;
Mika Olsen
p. 299
On θ-graphs of partial cubes
Sandi Klavžar
;
Matjaz Kovse
p. 313
Vertex-dominating cycles in 2-connected bipartite graphs
Tomoki Yamashita
p. 323
Edge-connectivity of strong products of graphs
Bostjan Bresar
;
Simon Spacapan
p. 333
Histories in path graphs
Ludovít Niepel
p. 345
(k,l)-kernels, (k,l)-semikernels, k-Grundy functions and duality for state splittings
Hortensia Galeana-Sánchez
;
Ricardo Gómez
p. 359
On the second largest eigenvalue of a mixed graph
Jun Zhou
;
Yi-Zheng Fan
;
Yi Wang
p. 373
Sommaire du
Fascicule no. 3
Monochromatic kernel-perfectness of special classes of digraphs
Hortensia Galeana-Sánchez
;
Luis Alberto Jiménez Ramírez
p. 389
The Chvátal-Erdős condition and 2-factors with a specified number of components
Guantao Chen
;
Ronald J. Gould
;
Ken-ichi Kawarabayashi
;
Katsuhiro Ota
;
Akira Saito
;
Ingo Schiermeyer
p. 401
Efficient (j,k)-domination
Robert R. Rubalcaba
;
Peter J. Slater
p. 409
Some totally 4-choosable multigraphs
Douglas R. Woodall
p. 425
On (k,l)-kernels in D-join of digraphs
Waldemar Szumny
;
Andrzej Włoch
;
Iwona Włoch
p. 457
Towards a characterization of bipartite switching classes by means of forbidden subgraphs
Jurriaan Hage
;
Tero Harju
p. 471
Distance defined by spanning trees in graphs
Gary Chartrand
;
Ladislav Nebeský
;
Ping Zhang
p. 485
The structure and existence of 2-factors in iterated line graphs
Michael Ferrara
;
Ronald J. Gould
;
Stephen G. Hartke
p. 507
Counterexample to a conjecture on the structure of bipartite partitionable graphs
Richard G. Gibson
;
Christina M. Mynhardt
p. 527
Fractional domination in prisms
Matthew Walsh
p. 541
A proof of the crossing number of
$K_{3,n}$
in a surface
Pak Tung Ho
p. 549
An approximation algorithm for the total covering problem
Pooya Hatami
p. 553
'3in1' enhanced: three squared ways to '3in1' GRAPHS
Zdzisław Skupień
p. 561
The representation of multi-hypergraphs by set intersections
Stanisław Bylka
;
Jan Komar
p. 565
Magic and supermagic dense bipartite graphs
Jaroslav Ivanco
p. 583
Factoring directed graphs with respect to the cardinal product in polynomial time
Wilfried Imrich
;
Werner Klöckl
p. 593
Minimal non-selfcentric radially-maximal graphs of radius 4
Martin Knor
p. 603
A Sokoban-type game and arc deletion within irregular digraphs of all sizes
Zyta Dziechcińska-Halamoda
;
Zofia Majcher
;
Jerzy Michael
;
Zdzisław Skupień
p. 611
Preface to proceedings
W. Frydrych
;
A. Żak
p. 559