GEODESIC
Revues
Séminaires
Livres
Congrès
Sources
Discussiones Mathematicae Graph Theory
Tome 37 (2017)
Sommaire du
Fascicule no. 1
All Tight Descriptions of 3-Stars in 3-Polytopes with Girth 5
Oleg V. Borodin
;
Anna O. Ivanova
p. 5
A Finite Characterization and Recognition of Intersection Graphs of Hypergraphs with Rank at Most 3 and Multiplicity at Most 2 in the Class of Threshold Graphs
Yury Metelsky
;
Kseniya Schemeleva
;
Frank Werner
p. 13
A Note on Neighbor Expanded Sum Distinguishing Index
Evelyne Flandrin
;
Hao Li
;
Antoni Marczyk
;
Jean-François Saclé
;
Mariusz Woźniak
p. 29
Signed Roman Edgek-Domination in Graphs
Leila Asgharsharghi
;
Seyed Mahmoud Sheikholeslami
;
Lutz Volkmann
p. 39
Decomposition of Certain Complete Bipartite Graphs into Prisms
Dalibor Froncek
p. 55
Eternal Domination: Criticality and Reachability
William F. Klostermeyer
;
Gary MacGillivray
p. 63
On theH-Force Number of Hamiltonian Graphs and Cycle Extendability
Erhard Hexel
p. 79
Structural Properties of Recursively Partitionable Graphs with Connectivity 2
Olivier Baudon
;
Julien Bensmail
;
Florent Foucaud
;
Monika Pilśniak
p. 89
Some Results on 4-Transitive Digraphs
Patricio Ricardo García-Vázquez
;
César Hernández-Cruz
p. 117
Almost Self-Complementary 3-Uniform Hypergraphs
Lata N. Kamble
;
Charusheela M. Deshpande
;
Bhagyashree Y. Bam
p. 131
Rainbow Connection Number of Graphs with Diameter 3
Hengzhe Li
;
Xueliang Li
;
Yuefang Sun
p. 141
Distinguishing Cartesian Products of Countable Graphs
Ehsan Estaji
;
Wilfried Imrich
;
Rafał Kalinowski
;
Monika Pilśniak
;
Thomas Tucker
p. 155
The list Distinguishing Number Equals the Distinguishing Number for Interval Graphs
Poppy Immel
;
Paul S. Wenger
p. 165
Criticality of Switching Classes of Reversible 2-Structures Labeled by an Abelian Group
Houmem Belkhechine
;
Pierre Ille
;
Robert E. Woodrow
p. 175
Onq-Power Cycles in Cubic Graphs
Julien Bensmail
p. 211
The Dichromatic Number of Infinite Families of Circulant Tournaments
Nahid Javier
;
Bernardo Llano
p. 221
Union of Distance Magic Graphs
Sylwia Cichacz
;
Mateusz Nikodem
p. 239
A Constructive Extension of the Characterization on PotentiallyK s , t -Bigraphic Pairs
Ji-Yun Guo
;
Jian-Hua Yin
p. 251
Signed Total Roman Domination in Digraphs
Lutz Volkmann
p. 261
Computing the Metric Dimension of a Graph from Primary Subgraphs
Dorota Kuziak
;
Juan A. Rodríguez-Velázquez
;
Ismael G. Yero
p. 273
Sommaire du
Fascicule no. 2
Preface
Ewa Drgas-Burchardt
;
Elżbieta Sidorowicz
p. 299
Rainbow Connectivity of Cacti and of Some Infinite Digraphs
Jesús Alva-Samos
;
Juan José Montellano-Ballesteros
p. 301
Forbidden Structures for Planar Perfect Consecutively Colourable Graphs
Marta Borowiecka-Olszewska
;
Ewa Drgas-Burchardt
p. 315
How Long Can One Bluff in the Domination Game?
Boštan Brešar
;
Paul Dorbec
;
Sandi Klavžar
;
Gašpar Košmrlj
p. 337
WORM Colorings of Planar Graphs
J. Czap
;
S. Jendrol’
;
J. Valiska
p. 353
Domination Game: Extremal Families for the 3/5-Conjecture for Forests
Michael A. Henning
;
Christian Löwenstein
p. 369
Distance 2-Domination in Prisms of Graphs
Ferran Hurtado
;
Mercè Mora
;
Eduardo Rivera-Campo
;
Rita Zuazua
p. 383
On the Crossing Numbers of Cartesian Products of Wheels and Trees
Marián Klešč
;
Jana Petrillová
;
Matúš Valo
p. 399
On Sequential Heuristic Methods for the Maximum Independent Set Problem
Ngoc C. Lê
;
Christoph Brause
;
Ingo Schiermeyer
p. 415
Interval Incidence Coloring of Subcubic Graphs
Anna Małafiejska
;
Michał Małafiejski
p. 427
One More Turán Number and Ramsey Number for the Loose 3-Uniform Path of Length Three
Joanna Polcyn
p. 443
The Chromatic Number of Random Intersection Graphs
Katarzyna Rybarczyk
p. 465
A Triple of Heavy Subgraphs Ensuring Pancyclicity of 2-Connected Graphs
Wojciech Wide
p. 477
Sommaire du
Fascicule no. 3
On the Laplacian Coefficients of Tricyclic Graphs with Prescribed Matching Number
Jing Luo
;
Zhongxun Zhu
;
Runze Wan
p. 505
C7-Decompositions of the Tensor Product of Complete Graphs
R.S. Manikandan
;
P. Paulraja
p. 523
A Sufficient Condition for Graphs to Be SuperK-Restricted Edge Connected
Shiying Wang
;
Meiyu Wang
;
Lei Zhang
p. 537
On Generalized Sierpiński Graphs
Juan Alberto Rodríguez-Velázquez
;
Erick David Rodríguez-Bazan
;
Alejandro Estrada-Moreno
p. 547
The Thickness of Amalgamations and Cartesian Product of Graphs
Yan Yang
;
Yichao Chen
p. 561
Regularity and Planarity of Token Graphs
Walter Carballosa
;
Ruy Fabila-Monroy
;
Jesús Leaños
;
Luis Manuel Rivera
p. 573
Characterizing Atoms that Result from Decomposition by Clique Separators
Terry A. McKee
p. 587
Construction of Cospectral Integral Regular Graphs
Ravindra B. Bapat
;
Masoud Karimi
p. 595
Characterization Results for theL(2, 1, 1)-Labeling Problem on Trees
Xiaoling Zhang
;
Kecai Deng
p. 611
On the Maximum and Minimum Sizes of a Graph with Givenk-Connectivity
Yuefang Sun
p. 623
One-Three Join: A Graph Operation and Its Consequences
M.A. Shalu
;
S. Devi Yamini
p. 633
Forbidden Pairs and (k,m)-Pancyclicity
Charles Brian Crane
p. 649
Packing Coloring of Some Undirected and Oriented Coronae Graphs
Daouya Laïche
;
Isma Bouchemakh
;
Éric Sopena
p. 665
Heavy Subgraphs, Stability and Hamiltonicity
Binlong Li
;
Bo Ning
p. 691
Kaleidoscopic Colorings of Graphs
Gary Chartrand
;
Sean English
;
Ping Zhang
p. 711
On the Spectral Characterizations of Graphs
Jing Huang
;
Shuchao Li
p. 729
A Note on the Locating-Total Domination in Graphs
Mirka Miller
;
R. Sundara Rajan
;
R. Jayagopal
;
Indra Rajasingh
;
Paul Manuel
p. 745
Ramsey Properties of Random Graphs and Folkman Numbers
Vojtěch Rödl
;
Andrzej Ruciński
;
Mathias Schacht
p. 755
Chromatic Properties of the Pancake Graphs
Elena Konstantinova
p. 777
Asymptotic Sharpness of Bounds on Hypertrees
Yi Lin
;
Liying Kang
;
Erfang Shan
p. 789
A Degree Condition Implying Ore-Type Condition for Even [2,b]-Factors in Graphs
Shoichi Tsuchiya
;
Takamasa Yashima
p. 797
Saturation Spectrum of Paths and Stars
Jill Faudree
;
Ralph J. Faudree
;
Ronald J. Gould
;
Michael S. Jacobson
;
Brent J. Thomas
p. 811
The Degree-Diameter Problem for Outerplanar Graphs
Peter Dankelmann
;
Elizabeth Jonck
;
Tomáš Vetrík
p. 823
On Double-Star Decomposition of Graphs
Saieed Akbari
;
Shahab Haghi
;
Hamidreza Maimani
;
Abbas Seify
p. 835
Sommaire du
Fascicule no. 4
Strong Edge-Coloring Of Planar Graphs
Wen-Yao Song
;
Lian-Ying Miao
p. 845
On The Roman Domination Stable Graphs
Majid Hajian
;
Nader Jafari Rad
p. 859
Prime Factorization And Domination In The Hierarchical Product Of Graphs
S.E. Anderson
;
Y. Guob
;
A. Tenney
;
K.A. Wash
p. 873
Constant 2-Labellings And An Application To (R, A, B)-Covering Codes
Sylvain Gravier
;
Èlise Vandomme
p. 891
The Total Acquisition Number Of The Randomly Weighted Path
Anant Godbole
;
Elizabeth Kelley
;
Emily Kurtz
;
Paweł Prałat
;
Yiguang Zhang
p. 919
Per-Spectral Characterizations Of Some Bipartite Graphs
Tingzeng Wu
;
Heping Zhang
p. 935
Relating 2-Rainbow Domination To Roman Domination
José D. Alvarado
;
Simone Dantas
;
Dieter Rautenbach
p. 953
Every 8-Traceable Oriented Graph Is Traceable
Susan A. van Aardt
p. 963
A Sharp Lower Bound For The Generalized 3-Edge-Connectivity Of Strong Product Graphs
Yuefang Sun
p. 975
Twin Minus Total Domination Numbers In Directed Graphs
Nasrin Dehgardi
;
Maryam Atapour
p. 989
Proper Connection Of Direct Products
Richard H. Hammack
;
Dewey T. Taylor
p. 1005
Labeled Embedding Of (n, n-2)-Graphs In Their Complements
M.-A. Tahraoui
;
E. Duchêne
;
H. Kheddouci
p. 1015
The Signed Total Roman k-Domatic Number Of A Graph
Lutz Volkmann
p. 1027
Signed Total Roman Edge Domination In Graphs
Leila Asgharsharghi
;
Seyed Mahmoud Sheikholeslami
p. 1039
The Existence Of P≥3-Factor Covered Graphs
Sizhong Zhou
;
Jiancheng Wu
;
Tao Zhang
p. 1055
On H-Irregularity Strength Of Graphs
Faraha Ashraf
;
Martin Bača
;
Marcela Lascśaková
;
Andrea Semaničová-Feňovčíková
p. 1067
Equitable Colorings Of Corona Multiproducts Of Graphs
Hanna Furmánczyk
;
Marek Kubale
;
Vahan V. Mkrtchyan
p. 1079