GEODESIC
Revues
Séminaires
Livres
Congrès
Sources
Discussiones Mathematicae Graph Theory
Tome 31 (2011)
Sommaire du
Fascicule no. 1
Paired domination in prisms of graphs
Christina M. Mynhardt
;
Mark Schurch
p. 5
Notes on the independence number in the Cartesian product of graphs
G. Abay-Asmerom
;
R. Hammack
;
C.E. Larson
;
D.T. Taylor
p. 25
Decomposition tree and indecomposable coverings
Andrew Breiner
;
Jitender Deogun
;
Pierre Ille
p. 37
Radio numbers for generalized prism graphs
Paul Martinez
;
Juan Ortiz
;
Maggy Tomova
;
Cindy Wyels
p. 45
Cyclically k-partite digraphs and k-kernels
Hortensia Galeana-Sánchez
;
César Hernández-Cruz
p. 63
A magical approach to some labeling conjectures
Ramon M. Figueroa-Centeno
;
Rikio Ichishima
;
Francesc A. Muntaner-Batle
;
Akito Oshima
p. 79
The independent domination number of a random graph
Lane Clark
;
Darin Johnson
p. 129
Closure for spanning trees and distant area
Jun Fujisawa
;
Akira Saito
;
Ingo Schiermeyer
p. 143
Coloring rectangular blocks in 3-space
Colton Magnant
;
Daniel M. Martin
p. 161
Weak roman domination in graphs
P. Roushini Leely Pushpam
;
T.N.M. Malini Mai
p. 161
The forcing steiner number of a graph
A.P. Santhakumaran
;
J. John
p. 171
Parity vertex colouring of graphs
Piotr Borowiecki
;
Kristína Budajová
;
Stanislav Jendrol'
;
Stanislav Krajci
p. 183
A characterization of locating-total domination edge critical graphs
Mostafa Blidia
;
Widad Dali
p. 197
Sommaire du
Fascicule no. 2
Preface
p. 207
Generalized total colorings of graphs
Mieczysław Borowiecki
;
Arnfried Kemnitz
;
Massimiliano Marangio
;
Peter Mihók
p. 209
Color-bounded hypergraphs, V: host graphs and subdivisions
Csilla Bujtás
;
Zsolt Tuza
;
Vitaly Voloshin
p. 223
On the crossing numbers of G □ Cₙ for graphs G on six vertices
Emília Draženská
;
Marián Klešč
p. 239
On Fulkerson conjecture
Jean-Luc Fouquet
;
Jean-Marie Vanherpe
p. 253
Kernels by monochromatic paths and the color-class digraph
Hortensia Galeana-Sánchez
p. 273
Monochromatic cycles and monochromatic paths in arc-colored digraphs
Hortensia Galeana-Sánchez
;
Guadalupe Gaytán-Gómez
;
Rocío Rojas-Monroy
p. 283
k-kernels in generalizations of transitive digraphs
Hortensia Galeana-Sánchez
;
César Hernández-Cruz
p. 293
Graphs with rainbow connection number two
Arnfried Kemnitz
;
Ingo Schiermeyer
p. 313
The crossing numbers of join products of paths with graphs of order four
Marián Klešč
;
Stefan Schrötter
p. 321
On doubly light vertices in plane graphs
Veronika Kozáková
;
Tomáš Madaras
p. 333
Generalized circular colouring of graphs
Peter Mihók
;
Janka Oravcová
;
Roman Soták
p. 345
Interval edge colorings of some products of graphs
Petros A. Petrosyan
p. 357
Graphs with equal domination and 2-distance domination numbers
Joanna Raczek
p. 375
Bounds for the rainbow connection number of graphs
Ingo Schiermeyer
p. 387
Distance independence in graphs
J. Louis Sewell
;
Peter J. Slater
p. 397
Sommaire du
Fascicule no. 3
Signed domination and signed domatic numbers of digraphs
Lutz Volkmann
p. 415
Adjacent vertex distinguishing edge-colorings of planar graphs with girth at least six
Yuehua Bu
;
Ko-Wei Lih
;
Weifan Wang
p. 429
Defective choosability of graphs in surfaces
Douglas R. Woodall
p. 441
The connected forcing connected vertex detour number of a graph
A.P. Santhakumaran
;
P. Titus
p. 461
Bounding neighbor-connectivity of Abelian Cayley graphs
Lynne L. Doty
p. 475
The hull number of strong product graphs
A.P. Santhakumaran
;
S.V. Ullas Chandran
p. 493
An inductive proof of Whitney's Broken Circuit Theorem
Klaus Dohmen
p. 509
γ-graphs of graphs
Gerd H. Fricke
;
Sandra M. Hedetniemi
;
Stephen T. Hedetniemi
;
Kevin R. Hutson
p. 517
Closed k-stop distance in graphs
Grady Bullington
;
Linda Eroh
;
Ralucca Gera
;
Steven J. Winters
p. 533
Adjacent vertex distinguishing edge colorings of the direct product of a regular graph by a path or a cycle
Laura Frigerio
;
Federico Lastaria
;
Norma Zagaglia Salvi
p. 547
Unique factorization theorem for object-systems
Peter Mihók
;
Gabriel Semanišin
p. 559
Simplicial and nonsimplicial complete subgraphs
Terry A. McKee
p. 577
On the strong parity chromatic number
Július Czap
;
Stanislav Jendroľ
;
František Kardoš
p. 587
Forbidden-minor characterization for the class of cographic element splitting matroids
Kiran Dalvi
;
Y.M. Borse
;
M.M. Shikare
p. 601
Sommaire du
Fascicule no. 4
On the forcing geodetic and forcing steiner numbers of a graph
A.P. Santhakumaran
;
J. John
p. 611
Some results on semi-total signed graphs
Deepa Sinha
;
Pravin Garg
p. 625
Complete minors, independent sets, and chordal graphs
József Balogh
;
John Lenz
;
Hehui Wu
p. 639
Oriented colouring of some graph products
N.R. Aravind
;
N. Narayanan
;
C.R. Subramanian
p. 675
Characterization of trees with equal 2-domination number and domination number plus two
Mustapha Chellali
;
Lutz Volkmann
p. 687
Connected global offensive k-alliances in graphs
Lutz Volkmann
p. 699
Upper bounds on the b-chromatic number and results for restricted graph classes
Mais Alkhateeb
;
Anja Kohl
p. 709
Wiener index of the tensor product of a path and a cycle
K. Pattabiraman
;
P. Paulraja
p. 737
Spanning tree congestion of rook's graphs
Kyohei Kozawa
;
Yota Otachi
p. 753
Roman bondage in graphs
Nader Jafari Rad
;
Lutz Volkmann
p. 763
Planar graphs without 4-, 5- and 8-cycles are 3-colorable
Sakib A. Mondal
p. 775
On monochromatic paths and bicolored subdigraphs in arc-colored tournaments
Pietra Delgado-Escalante
;
Hortensia Galeana-Sánchez
p. 791