GEODESIC
Revues
Séminaires
Livres
Congrès
Sources
Discussiones Mathematicae Graph Theory
Tome 30 (2010)
Sommaire du
Fascicule no. 1
Value sets of graphs edge-weighted with elements of a finite abelian group
Edgar G. DuCasse
;
Michael L. Gargano
;
Louis V. Quintas
p. 5
The periphery graph of a median graph
Boštjan Brešar
;
Manoj Changat
;
Ajitha R. Subhamathi
;
Aleksandra Tepeh
p. 17
Fractional global domination in graphs
Subramanian Arumugam
;
Kalimuthu Karuppasamy
;
Ismail Sahul Hamid
p. 33
γ-labelings of complete bipartite graphs
Grady D. Bullington
;
Linda L. Eroh
;
Steven J. Winters
p. 45
The edge geodetic number and Cartesian product of graphs
A.P. Santhakumaran
;
S.V. Ullas Chandran
p. 55
Further results on radial graphs
Kumarappan Kathiresan
;
G. Marimuthu
p. 75
The signless Laplacian spectral radius of graphs with given number of cut vertices
Lin Cui
;
Yi-Zheng Fan
p. 85
Vertex-distinguishing edge-colorings of linear forests
Sylwia Cichacz
;
Jakub Przybyło
p. 95
On characterization of uniquely 3-list colorable complete multipartite graphs
Yancai Zhao
;
Erfang Shan
p. 105
A note on cyclic chromatic number
Jana Zlámalová
p. 115
Recursive generation of simple planar quadrangulations with vertices of degree 3 and 4
Mahdieh Hasheminezhad
;
Brendan D. McKay
p. 123
On multiset colorings of graphs
Futaba Okamoto
;
Ebrahim Salehi
;
Ping Zhang
p. 137
On edge detour graphs
A.P. Santhakumaran
;
S. Athisayanathan
p. 155
A conjecture on the prevalence of cubic bridge graphs
Jerzy A. Filar
;
Michael Haythorpe
;
Giang T. Nguyen
p. 175
Sommaire du
Fascicule no. 2
On the (2,2)-domination number of trees
You Lu
;
Xinmin Hou
;
Jun-Ming Xu
p. 185
Radio number for some thorn graphs
Ruxandra Marinescu-Ghemeci
p. 201
On locating-domination in graphs
Mustapha Chellali
;
Malika Mimouni
;
Peter J. Slater
p. 223
On choosability of complete multipartite graphs
$K_{4,3*t,2*(k-2t-2),1*(t+1)}$
Guo-Ping Zheng
;
Yu-Fa Shen
;
Zuo-Li Chen
;
Jin-Feng Lv
p. 237
Chvátal-Erdös type theorems
Jill R. Faudree
;
Ralph J. Faudree
;
Ronald J. Gould
;
Michael S. Jacobson
;
Colton Magnant
p. 245
Graph centers used for stabilization of matrix factorizations
Pavla Kabelíková
p. 249
Nordhaus-Gaddum results for weakly convex domination number of a graph
Magdalena Lemańska
p. 257
k-independence stable graphs upon edge removal
Mustapha Chellali
;
Teresa W. Haynes
;
Lutz Volkmann
p. 265
17th workshop '3in1' 2008
A. Paweł Wojda
p. 275
Random procedures for dominating sets in bipartite graphs
Sarah Artmann
;
Jochen Harant
p. 277
On a family of cubic graphs containing the flower snarks
Jean-Luc Fouquet
;
Henri Thuillier
;
Jean-Marie Vanherpe
p. 289
Mácajová and Škoviera conjecture on cubic graphs
Jean-Luc Fouquet
;
Jean-Marie Vanherpe
p. 315
Decompositions of multigraphs into parts with the same size
Jaroslav Ivanco
p. 335
Sommaire du
Fascicule no. 3
The edge C₄ graph of some graph classes
Manju K. Menon
;
A. Vijayakumar
p. 365
Total outer-connected domination in trees
Joanna Cyman
p. 377
Fall coloring of graphs I
Rangaswami Balakrishnan
;
T. Kavaskar
p. 385
3-consecutive c-colorings of graphs
Csilla Bujtás
;
E. Sampathkumar
;
Zsolt Tuza
;
M.S. Subramanya
;
Charles Dominic
p. 393
Structure of the set of all minimal total dominating functions of some classes of graphs
K. Reji Kumar
;
Gary MacGillivray
p. 407
A characterization of (γₜ,γ₂)-trees
You Lu
;
Xinmin Hou
;
Jun-Ming Xu
;
Ning Li
p. 425
Graphs for n-circular matroids
Renata Kawa
p. 437
The competition numbers of Johnson graphs
Suh-Ryung Kim
;
Boram Park
;
Yoshio Sano
p. 449
Factoring directed graphs with respect to the cardinal product in polynomial time II
Wilfried Imrich
;
Werner Klöckl
p. 461
Lower bounds for the domination number
Ermelinda Delaviña
;
Ryan Pepper
;
Bill Waller
p. 475
The Wiener number of powers of the Mycielskian
Rangaswami Balakrishnan
;
S. Francis Raj
p. 489
Colouring game and generalized colouring game on graphs with cut-vertices
Elżbieta Sidorowicz
p. 499
Sommaire du
Fascicule no. 4
Arithmetic labelings and geometric labelings of countable graphs
Gurusamy Rengasamy Vijayakumar
p. 539
Monochromatic paths and monochromatic sets of arcs in quasi-transitive digraphs
Hortensia Galeana-Sánchez
;
R. Rojas-Monroy
;
B. Zavala
p. 545
Rainbow numbers for small stars with one edge added
Izolda Gorgol
;
Ewa Łazuka
p. 555
Partitioning a graph into a dominating set, a total dominating set, and something else
Michael A. Henning
;
Christian Löwenstein
;
Dieter Rautenbach
p. 563
Cancellation of direct products of digraphs
Richard H. Hammack
;
Katherine E. Toman
p. 575
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
p. 591
Matchings and total domination subdivision number in graphs with few induced 4-cycles
Odile Favaron
;
Hossein Karami
;
Rana Khoeilar
;
Seyed Mahmoud Sheikholeslami
p. 611
Vertex coloring the square of outerplanar graphs of low degree
Geir Agnarsson
;
Magnús M. Halldórsson
p. 619
On Ramsey
$(K_{1,2},C₄)$
-minimal graphs
Tomás Vetrík
;
Lyra Yulianti
;
Edy Tri Baskoro
p. 637
Clique graph representations of ptolemaic graphs
Terry A. Mckee
p. 651
On vertex stability with regard to complete bipartite subgraphs
Aneta Dudek
;
Andrzej Żak
p. 663
n-ary transit functions in graphs
Manoj Changat
;
Joseph Mathews
;
Iztok Peterin
;
Prasanth G. Narasimha-Shenoi
p. 671
The geodetic number of strong product graphs
A.P. Santhakumaran
;
S.V. Ullas Chandran
p. 687
A note on Hamiltonian cycles in generalized Halin graphs
Magdalena Bojarska
p. 701
The NP-completeness of automorphic colorings
Giuseppe Mazzuoccolo
p. 705