GEODESIC
Revues
Séminaires
Livres
Congrès
Sources
Discussiones Mathematicae Graph Theory
Tome 29 (2009)
Sommaire du
Fascicule no. 1
Strongly pancyclic and dual-pancyclic graphs
Terry A. McKee
p. 5
Variable neighborhood search for extremal graphs. 17. Further conjectures and results about the index
Mustapha Aouchiche
;
Pierre Hansen
;
Dragan Stevanović
p. 15
k-Kernels and some operations in digraphs
Hortensia Galeana-Sanchez
;
Laura Pastrana
p. 39
Convex independence and the structure of clone-free multipartite tournaments
Darren B. Parker
;
Randy F. Westhoff
;
Marty J. Wolf
p. 51
Restrained domination in unicyclic graphs
Johannes H. Hattingh
;
Ernst J. Joubert
;
Marc Loizeaux
;
Andrew R. Plummer
;
Lucas van der Merwe
p. 71
Decompositions of quadrangle-free planar graphs
Oleg V. Borodin
;
Anna O. Ivanova
;
Alexandr V. Kostochka
;
Naeem N. Sheikh
p. 87
Kernels and cycles' subdivisions in arc-colored tournaments
Pietra Delgado-Escalante
;
Hortensia Galeana-Sánchez
p. 101
Equitable coloring of Kneser graphs
Robert Fidytek
;
Hanna Furmańczyk
;
Paweł Żyliński
p. 119
Backbone colorings along stars and matchings in split graphs: their span is close to the chromatic number
Hajo Broersma
;
Bert Marchal
;
Daniel Paulusma
;
A.N.M. Salman
p. 143
Edge-choosability and total-choosability of planar graphs with no adjacent 3-cycles
Daniel W. Cranston
p. 163
Quasiperfect domination in triangular lattices
Italo J. Dejter
p. 179
A note on k-uniform self-complementary hypergraphs of given order
Artur Szymański
;
A. Paweł Wojda
p. 199
Sommaire du
Fascicule no. 2
Multicolor Ramsey numbers for some paths and cycles
Halina Bielak
p. 209
Acyclic reducible bounds for outerplanar graphs
Mieczysław Borowiecki
;
Anna Fiedorowicz
;
Mariusz Hałuszczak
p. 219
On infinite uniquely partitionable graphs and graph properties of finite character
Jozef Bucko
;
Peter Mihók
p. 241
Minimum vertex ranking spanning tree problem for chordal and proper interval graphs
Dariusz Dereniowski
p. 253
Cardinality of a minimal forbidden graph family for reducible additive hereditary graph properties
Ewa Drgas-Burchardt
p. 263
On odd and semi-odd linear partitions of cubic graphs
Jean-Luc Fouquet
;
Henri Thuillier
;
Jean-Marie Vanherpe
;
Adam P. Wojda
p. 275
On normal partitions in cubic graphs
Jean-Luc Fouquet
;
Jean-Marie Vanherpe
p. 293
Directed hypergraphs: a tool for researching digraphs and hypergraphs
Hortensia Galeana-Sánchez
;
Martín Manrique
p. 313
Monochromatic paths and monochromatic sets of arcs in 3-quasitransitive digraphs
Hortensia Galeana-Sánchez
;
R. Rojas-Monroy
;
B. Zavala
p. 337
Monochromatic paths and monochromatic sets of arcs in bipartite tournaments
Hortensia Galeana-Sánchez
;
R. Rojas-Monroy
;
B. Zavala
p. 349
Efficient list cost coloring of vertices and/or edges of bounded cyclicity graphs
Krzysztof Giaro
;
Marek Kubale
p. 361
On 𝓕-independence in graphs
Frank Göring
;
Jochen Harant
;
Dieter Rautenbach
;
Ingo Schiermeyer
p. 377
On local structure of 1-planar graphs of minimum degree 5 and girth 4
Dávid Hudák
;
Tomás Madaras
p. 385
On universal graphs for hom-properties
Peter Mihók
;
Jozef Miškuf
;
Gabriel Semanišin
p. 401
On k-intersection edge colourings
Rahul Muthu
;
N. Narayanan
;
C.R. Subramanian
p. 411
Preface
p. 207
Sommaire du
Fascicule no. 3
On transitive orientations of G-ê
Michael Andresen
p. 423
Independent transversals of longest paths in locally semicomplete and locally transitive digraphs
Hortensia Galeana-Sánchez
;
Ricardo Gómez
;
Juan José Montellano-Ballesteros
p. 469
On Lee's conjecture and some results
Lixia Fan
;
Zhihe Liang
p. 481
The list linear arboricity of planar graphs
Xinhui An
;
Baoyindureng Wu
p. 499
Minimum congestion spanning trees of grids and discrete toruses
Alberto Castejón
;
Mikhail I. Ostrovskii
p. 511
Colouring vertices of plane graphs under restrictions given by faces
Július Czap
;
Stanislav Jendrol'
p. 521
The set chromatic number of a graph
Gary Chartrand
;
Futaba Okamoto
;
Craig W. Rasmussen
;
Ping Zhang
p. 545
Decompositions of nearly complete digraphs into t isomorphic parts
Mariusz Meszka
;
Zdzisław Skupień
p. 563
(H,k) stable bipartite graphs with minimum size
Aneta Dudek
;
Małgorzata Zwonek
p. 573
Potentially H-bigraphic sequences
Michael Ferrara
;
Michael Jacobson
;
John Schmitt
;
Mark Siggers
p. 583
Bounds on the global offensive k-alliance number in graphs
Mustapha Chellali
;
Teresa W. Haynes
;
Bert Randerath
;
Lutz Volkmann
p. 597
Relations between the domination parameters and the chromatic index of a graph
Włodzimierz Ulatowski
p. 615
Forbidden-minor characterization for the class of graphic element splitting matroids
Kiran Dalvi
;
Y.M. Borse
;
M.M. Shikare
p. 629
Pairs of forbidden class of subgraphs concerning
$K_{1,3}$
and P₆ to have a cycle containing specified vertices
Takeshi Sugiyama
;
Masao Tsugaki
p. 645
Packing of nonuniform hypergraphs - product and sum of sizes conditions
Paweł Naroski
p. 651