default search action
Discussiones Mathematicae Graph Theory, Volume 25
Volume 25, Number 1-2, 2005
- Mieczyslaw Borowiecki:
Preface. 5 - Frank Göring, Jochen Harant:
On Domination in Graphs. 7-12 - Michael A. Henning:
Graphs with double domination numbers. 13-28 - Jochen Harant, Michael A. Henning:
On Double Domination in Graphs. 29-34 - Douglas F. Rall:
Total Domination in Categorical Products of Graphs. 35-44 - Izolda Gorgol:
Planar Ramsey Numbers. 45-50 - Magdalena Lemanska:
Domination Numbers in Graphs with Removed Edge or Set of Edges. 51-56 - Tomasz Dzido:
Multicolor Ramsey Numbers for Paths and Cycles. 57-65 - Ewa Drgas-Burchardt, Anna Fiedorowicz:
Maximal Hypergraphs with Respect to the Bounded Cost Hereditary Property. 67-77 - Maciej Zwierzchowski:
Note on Split Domination Number of the Cartesian Product of Paths. 79-84 - Gábor Bacsó, Danuta Michalak, Zsolt Tuza:
Dominating Bipartite Subgraphs in Graphs. 85-94 - Adam Idzik, Konstanty Junosza-Szaniawski:
Combinatorial Lemmas for Polyhedrons. 95-102 - Magdalena Kucharska:
On (k, l)-perfectnees of Special Classes of Digraphs. 103-119 - Gábor Bacsó, Attila Tálos, Zsolt Tuza:
Graph Domination in Distance Two. 121-128 - Ingo Schiermeyer:
The Cycle-Complete Graph Ramsey Number r(C5, K7). 129-139 - Andrzej Kurek, Andrzej Rucinski:
Two variants of the size Ramsey number. 141-149 - Peter Jacko, Stanislav Jendrol':
Distance Coloring of the Hexagonal Lattice. 151-166 - Stanislaw Bylka:
Arithmetically maximal independent sets in infinite graphs. 167-182 - Bostjan Bresar, Pranava K. Jha, Sandi Klavzar, Blaz Zmazek:
Median and quasi-median direct products of graphs. 183-196 - Marián Klesc:
Some crossing numbers of products of cycles. 197-210 - Izak Broere, Jozef Bucko, Bonita S. Wilson:
Note on partitions of planar graphs. 211-215
- Adam Idzik:
Estimation of cut-vertices in edge-coloured complete graphs. 217-218 - Konstanty Junosza-Szaniawski:
Coloring of G2-G, for Euclidesian graph G. 219
Volume 25, Number 3, 2005
- Yair Caro, William Klostermeyer, Raphael Yuster:
Connected odd dominating sets in graphs. 225-239 - Nancy E. Clarke, Richard J. Nowakowski:
A Tandem version of the Cops and Robber Game played on products of graphs. 241-249 - Anders Sune Pedersen:
Domination and leaf density in graphs. 251-259 - Tomislav Doslic:
Mycielskians and matchings. 261-266 - Shinya Fujita:
On graphs G for which both G and 'G are claw-free. 267-272 - Ralph J. Faudree, Ronald J. Gould, Michael S. Jacobson:
Potential forbidden triples implying hamiltonicity: for sufficiently large graphs. 273-289 - Mustapha Chellali, Abdelkader Khelladi, Frédéric Maffray:
Exact double domination in graphs. 291-302 - Dawid A. Pike:
Hamilton decompositions of line graphs of some bipartite graphs. 303-310 - Michael Kubesa:
Trees with Α-labelings and decompositions of complete graphs into non-symmetric isomorphic spanning trees. 311-324 - Zdzislaw Skupien:
Decompositions into two paths. 325-329 - Marietjie Frick, Susan A. van Aardt, Gcina Dlamini, Jean E. Dunbar, Ortrud R. Oellermann:
The directed path partition conjecture. 331-343 - Arthur H. Busch, Michael S. Jacobson, K. Brooks Reid:
On a conjecture of Quintas and arc-traceability in upset tournaments. 345-354 - Mostafa Blidia, Mustapha Chellali, Lutz Volkmann:
On the p-domination number of cactus graphs. 355-361 - Gary Chartrand, David Erwin, Donald W. VanderJagt, Ping Zhang:
On γ-labelings of trees. 363-383 - Jozef Bucko, Peter Mihók, Jean-François Saclé, Mariusz Wozniak:
A note on maximal common subgraphs of the Dirac's family of graphs. 385-390 - Mohammed M. M. Jaradat:
An upper bound of the basis number of the strong product of graphs. 391-406 - Hortensia Galeana-Sánchez, Laura Pastrana Ramírez, Hugo Alberto Rincón-Mejía:
Kernels in monochromatic path digraphs. 407-417 - Erhard Hexel:
On short cycles through prescribed vertices of a polyhedral graph. 419-426 - Zbigniew Palka, Monika Sperling:
On a sphere of influence graph in a one-dimensional space. 427-433 - Zsolt Tuza:
Highly connected counterexamples to a conjecture on ά -domination. 435-440
manage site settings
To protect your privacy, all features that rely on external API calls from your browser are turned off by default. You need to opt-in for them to become active. All settings here will be stored as cookies with your web browser. For more information see our F.A.Q.