GEODESIC
Revues
Séminaires
Livres
Congrès
Sources
Discussiones Mathematicae Graph Theory
Tome 33 (2013)
no. 1
Sommaire
Preface
Ewa Drgas-Burchardt
;
Mariusz Hałuszczak
;
Maria Kwaśnik
;
Danuta Michalak
;
Elżbieta Sidorowicz
p. 5
Hereditarnia
Izak Broere
;
Peter Mihók
p. 7
On the Non-(p−1)-Partite Kp-Free Graphs
Kinnari Amin
;
Jill Faudree
;
Ronald J. Gould
;
Elżbieta Sidorowicz
p. 9
Coloring Some Finite Sets in ℝn
József Balogh
;
Alexandr Kostochka
;
Andrei Raigorodskii
p. 25
Universality for and in Induced-Hereditary Graph Properties
Izak Broere
;
Johannes Heidema
p. 33
A Note on the Uniqueness of Stable Marriage Matching
Ewa Drgas-Burchardt
p. 49
When is an Incomplete 3 × n Latin Rectangle Completable?
Reinhardt Euler
;
Paweł Oleksik
p. 57
On Vertices Enforcing a Hamiltonian Cycle
Igor Fabrici
;
Erhard Hexel
;
Stanislav Jendrol’
p. 71
Acyclic 6-Colouring of Graphs with Maximum Degree 5 and Small Maximum Average Degree
Anna Fiedorowicz
p. 91
On Minimum (Kq, K) Stable Graphs
J.L. Fouquet
;
H. Thuillier
;
J.M. Vanherpe
;
A.P. Wojda
p. 101
A Survey of the Path Partition Conjecture
Marietjie Frick
p. 117
A Note on Barnette’s Conjecture
Jochen Harant
p. 133
On Graphs with Disjoint Dominating and 2-Dominating Sets
Michael A. Henning
;
Douglas F. Rall
p. 139
On Maximum Weight of a Bipartite Graph of Given Order and Size
Mirko Horňák
;
Stanislav Jendrol’
;
Ingo Schiermeyer
p. 147
Fractional (P,Q)-Total List Colorings of Graphs
Arnfried Kemnitz
;
Peter Mihók
;
Margit Voigt
p. 167
Rainbow Connection In Sparse Graphs
Arnfried Kemnitz
;
Jakub Przybyło
;
Ingo Schiermeyer
;
Mariusz Woźniak
p. 181
A Note on Uniquely Embeddable Forests
Justyna Otfinowska
;
Mariusz Woźniak
p. 193
Distance-Locally Disconnected Graphs
Mirka Miller
;
Joe Ryan
;
Zdeněk Ryjáček
p. 203
Sums of Powered Characteristic Roots Count Distance-Independent Circular Sets
Zdzisław Skupień
p. 217
Choice-Perfect Graphs
Zsolt Tuza
p. 231