GEODESIC
Revues
Séminaires
Livres
Congrès
Sources
Discussiones Mathematicae Graph Theory
Tome 35 (2015)
Sommaire du
Fascicule no. 1
Packing Parameters in Graphs
I. Sahul Hamid
;
S. Saravanakumar
p. 5
Harary Index of Product Graphs
K. Pattabiraman
;
P. Paulraja
p. 17
Products of Geodesic Graphs and the Geodetic Number of Products
Jake A. Soloff
;
Rommy A. Márquez
;
Louis M. Friedler
p. 35
α-Labelings of a Class of Generalized Petersen Graphs
Anna Benini
;
Anita Pasotti
p. 43
2-Tone Colorings in Graph Products
Jennifer Loe
;
Danielle Middelbrooks
;
Ashley Morris
;
Kirsti Wash
p. 55
On Decomposing Regular Graphs Into Isomorphic Double-Stars
Saad I. El-Zanati
;
Marie Ermete
;
James Hasty
;
Michael J. Plantholt
;
Shailesh Tipnis
p. 73
The 3-Rainbow Index of a Graph
Lily Chen
;
Xueliang Li
;
Kang Yang
;
Yan Zhao
p. 81
Graphic Splitting of Cographic Matroids
Naiyer Pirouz
p. 95
Graphs with 3-Rainbow Index n − 1 and n − 2
Xueliang Li
;
Ingo Schiermeyer
;
Kang Yang
;
Yan Zhao
p. 105
Maximum Cycle Packing in Eulerian Graphs Using Local Traces
Peter Recht
;
Eva-Maria Sprengel
p. 121
Remarks on Dynamic Monopolies with Given Average Thresholds
Carmen C. Centeno
;
Dieter Rautenbach
p. 133
An Oriented Version of the 1-2-3 Conjecture
Olivier Baudon
;
Julien Bensmail
;
Éric Sopena
p. 141
Optimal Backbone Coloring of Split Graphs with Matching Backbones
Krzysztof Turowski
p. 157
Constrained Colouring and σ-Hypergraphs
Yair Caro
;
Josef Lauri
;
Christina Zarb
p. 171
On a Spanning k-Tree in which Specified Vertices Have Degree Less Than k
Hajime Matsumura
p. 191
Fractional Aspects of the Erdős-Faber-Lovász Conjecture
John Bosica
;
Claude Tardif
p. 197
Sommaire du
Fascicule no. 2
On Uniquely Hamiltonian Claw-Free and Triangle-Free Graphs
Ben Seamone
p. 207
On •-Line Signed Graphs L•(S)
Deepa Sinha
;
Ayushi Dhama
p. 215
(K − 1)-Kernels In Strong K-Transitive Digraphs
Ruixia Wang
p. 229
A Note on the Total Detection Numbers of Cycles
Henry E. Escuadro
;
Futaba Fujie
;
Chad E. Musick
p. 237
The Least Eigenvalue of Graphs whose Complements Are Uni- cyclic
Yi Wang
;
Yi-Zheng Fan
;
Xiao-Xin Li
;
Fei-Fei Zhang
p. 249
The k-Rainbow Bondage Number of a Digraph
Jafar Amjadi
;
Negar Mohammadi
;
Seyed Mahmoud Sheikholeslami
;
Lutz Volkmann
p. 261
On k-Path Pancyclic Graphs
Zhenming Bi
;
Ping Zhang
p. 271
Domination, Eternal Domination, and Clique Covering
William F. Klostermeyer
;
C.M. Mynhardt
p. 283
Characterizing which Powers of Hypercubes and Folded Hyper- cubes Are Divisor Graphs
Eman A. AbuHijleh
;
Omar A. AbuGhneim
;
Hasan Al-Ezeh
p. 301
Preface
Ewa Drgas-Burchardt
;
Elżbieta Sidorowicz
p. 313
Total Domination Multisubdivision Number of a Graph
Diana Avella-Alaminos
;
Magda Dettlaff
;
Magdalena Lemańska
;
Rita Zuazua
p. 315
Improved Sufficient Conditions for Hamiltonian Properties
Jens-P. Bode
;
Anika Fricke
;
Arnfried Kemnitz
p. 329
Bipartition Polynomials, the Ising Model, and Domination in Graphs
Markus Dod
;
Tomer Kotek
;
James Preen
;
Peter Tittmann
p. 335
Eigenvalue Conditions for Induced Subgraphs
Jochen Harant
;
Julia Niebling
;
Sebastian Richter
p. 355
Extending the MAX Algorithm for Maximum Independent Set
Ngoc C. Lê
;
Christoph Brause
;
Ingo Schiermeyer
p. 365
Graphs with 4-Rainbow Index 3 and n − 1
Xueliang Li
;
Ingo Schiermeyer
;
Kang Yang
;
Yan Zhao
p. 387
Sommaire du
Fascicule no. 3
On Minimal Geodetic Domination in Graphs
Hearty M. Nuenay
;
Ferdinand P. Jamil
p. 403
A Note on Longest Paths in Circular Arc Graphs
Felix Joos
p. 419
Completely Independent Spanning Trees in (Partial) k-Trees
Masayoshi Matsushita
;
Yota Otachi
;
Toru Araki
p. 427
The Median Problem on k-Partite Graphs
Karuvachery Pravas
;
Ambat Vijayakumar
p. 439
Optimal Locating-Total Dominating Sets in Strips of Height 3
Ville Junnila
p. 447
Generalized Fractional Total Colorings of Graphs
Gabriela Karafová
;
Roman Soták
p. 463
Strong ƒ-Star Factors of Graphs
Zheng Yan
p. 475
Reconstructing Surface Triangulations by Their Intersection Matrices 26 September 2014
Jorge L. Arocha
;
Javier Bracho
;
Natalia García-Colín
;
Isabel Hubard
p. 483
Decomposability of Abstract and Path-Induced Convexities in Hypergraphs
Francesco Mario Malvestuto
;
Marina Moscarini
p. 493
Generalized Fractional and Circular Total Colorings of Graphs
Arnfried Kemnitz
;
Massimiliano Marangio
;
Peter Mihók
;
Janka Oravcová
;
Roman Soták
p. 517
Pancyclicity when each Cycle Must Pass Exactly k Hamilton Cycle Chords
Fatima Affif Chaouche
;
Carrie G. Rutherford
;
Robin W. Whitty
p. 533
Chromatic Sums for Colorings Avoiding Monochromatic Subgraphs
Ewa Kubicka
;
Grzegorz Kubicki
;
Kathleen A. McKeon
p. 541
The Saturation Number for the Length of Degree Monotone Paths
Yair Caro
;
Josef Lauri
;
Christina Zarb
p. 557
Worm Colorings
Wayne Goddard
;
Kirsti Wash
;
Honghai Xu
p. 571
A Note on Total Graphs
S.F. Forouhandeh
;
N. Jafari Rad
;
B.H. Vaqari Motlagh
;
H.P. Patil
;
R. Pandiya Raj
p. 585
Characterization of Line-Consistent Signed Graphs
Daniel C. Slilaty
;
Thomas Zaslavsky
p. 589
On the Hypercompetition Numbers of Hypergraphs with Maximum Degree at Most Two
Yoshio Sano
p. 595
Sommaire du
Fascicule no. 4
Asteroidal Quadruples in non Rooted Path Graphs
Marisa Gutierrez
;
Benjamin Lévêque
;
Silvia B. Tondato
p. 603
On Unique Minimum Dominating Sets in Some Cartesian Product Graphs
Jason T. Hedetniemi
p. 615
Decomposition of Complete Multigraphs Into Stars and Cycles
Fairouz Beggas
;
Mohammed Haddad
;
Hamamache Kheddouci
p. 629
Upper Bounds on the Signed Total (K, K)-Domatic Number of Graphs
Lutz Volkmann
p. 641
On the Signed (Total) K-Independence Number in Graphs
Abdollah Khodkar
;
Babak Samadi
;
Lutz Volkmann
p. 651
On Super Edge-Antimagicness of Subdivided Stars
A. Raheem
;
M. Javaid
;
A.Q. Baig
p. 663
Maximum Independent Sets in Direct Products of Cycles or Trees with Arbitrary Graphs
Tjaša Paj
;
Simon Špacapan
p. 675
Critical Graphs for R(P n , P m ) and the Star-Critical Ramsey Number for Paths
Jonelle Hook
p. 689
Some Toughness Results in Independent Domination Critical Graphs
Nawarat Ananchuen
;
Watcharaphong Ananchuen
p. 703
Decomposition of Complete Bipartite Multigraphs Into Paths and Cycles Having k Edges
Shanmugasundaram Jeevadoss
;
Appu Muthusamy
p. 715
Rainbow Tetrahedra in Cayley Graphs
Italo J. Dejter
p. 733
On Super (a, d)-H-Antimagic Total Covering of Star Related Graphs
K.M. Kathiresan
;
S. David Laurence
p. 755
A New Characterization of Unichord-Free Graphs
Terry A. McKee
p. 765
Unified Spectral Bounds on the Chromatic Number
Clive Elphick
;
Pawel Wocjan
p. 773
Domination Game Critical Graphs
Csilla Bujtás
;
Sandi Klavžar
;
Gašper Košmrlj
p. 781
Fault Tolerant Detectors for Distinguishing Sets in Graphs
Suk J. Seo
;
Peter J. Slater
p. 797