GEODESIC
Revues
Séminaires
Livres
Congrès
Sources
Discussiones Mathematicae Graph Theory
Tome 36 (2016)
Sommaire du
Fascicule no. 1
Dense Arbitrarily Partitionable Graphs
Rafał Kalinowski
;
Monika Pilśniak
;
Ingo Schiermeyer
;
Mariusz Woźniak
p. 5
Split Euler Tours In 4-Regular Planar Graphs
PJ Couch
;
B.D. Daniel
;
R. Guidry
;
W. Paul Wright
p. 23
Note On The Game Colouring Number Of Powers Of Graphs
Stephan Dominique Andres
;
Andrea Theuser
p. 31
Products Of Digraphs And Their Competition Graphs
Martin Sonntag
;
Hanns-Martin Teichert
p. 43
M 2 -Edge Colorings Of Cacti And Graph Joins
Július Czap
;
Peter Šugerek
;
Jaroslav Ivančo
p. 59
Vertices Contained In All Or In No Minimum Semitotal Dominating Set Of A Tree
Michael A. Henning
;
Alister J. Marcon
p. 71
Unique-Maximum Coloring Of Plane Graphs
Igor Fabrici
;
Frank Göring
p. 95
γ-Cycles In Arc-Colored Digraphs
Hortensia Galeana-Sánchez
;
Guadalupe Gaytán-Gómez
;
Rocío Rojas-Monroy
p. 103
Maximum Edge-Colorings Of Graphs
Stanislav Jendrol’
;
Michaela Vrbjarová
p. 117
On Spectra Of Variants Of The Corona Of Two Graphs And Some New Equienergetic Graphs
Chandrashekar Adiga
;
B.R. Rakshith
p. 127
On An Extremal Problem In The Class Of Bipartite 1-Planar Graphs
Július Czap
;
Jakub Przybyło
;
Erika Škrabuľáková
p. 141
Bounds On The Disjunctive Total Domination Number Of A Tree
Michael A. Henning
;
Viroshan Naicker
p. 153
A Fan-Type Heavy Pair Of Subgraphs For Pancyclicity Of 2-Connected Graphs
Wojciech Wideł
p. 173
Weak Total Resolvability In Graphs
Katrin Casel
;
Alejandro Estrada-Moreno
;
Henning Fernau
;
Juan Alberto Rodríguez-Velázquez
p. 185
Supermagic Generalized Double Graphs 1
Jaroslav Ivančo
p. 211
Light Graphs In Planar Graphs Of Large Girth
Peter Hudák
;
Mária Maceková
;
Tomáš Madaras
;
Pavol Široczki
p. 227
Sommaire du
Fascicule no. 2
Hamiltonicity and Generalised Total Colourings of Planar Graphs
Mieczysław Borowiecki
;
Izak Broere
p. 243
Bounds on the Number of Edges of Edge-Minimal, Edge-Maximal and L-Hypertrees
Péter G.N. Szabó
p. 259
Solutions of Some L(2, 1)-Coloring Related Open Problems
Nibedita Mandal
;
Pratima Panigrahi
p. 279
Distance Magic Cartesian Products of Graphs
Sylwia Cichacz
;
Dalibor Froncek
;
Elliot Krop
;
Christopher Raridan
p. 299
Kernels by Monochromatic Paths and Color-Perfect Digraphs
Hortensia Galeana-Śanchez
;
Rocío Sánchez-López
p. 309
A Maximum Resonant Set of Polyomino Graphs
Heping Zhang
;
Xiangqian Zhou
p. 323
3-Paths in Graphs with Bounded Average Degree
Stanislav Jendrol′
;
Mária Maceková
;
Mickaël Montassier
;
Roman Soták
p. 339
Hardness Results for Total Rainbow Connection of Graphs
Lily Chen
;
Bofeng Huo
;
Yingbin Ma
p. 355
Large Degree Vertices in Longest Cycles of Graphs, I
Binlong Li
;
Liming Xiong
;
Jun Yin
p. 363
Heavy Subgraph Conditions for Longest Cycles to Be Heavy in Graphs
Binlong Lia
;
Shenggui Zhang
p. 383
End Simplicial Vertices in Path Graphs
Marisa Gutierrez
;
Silvia B. Tondato
p. 393
A Neighborhood Condition for Fractional ID-[A, B]-Factor-Critical Graphs
Sizhong Zhou
;
Fan Yang
;
Zhiren Sun
p. 409
The Existence of Quasi Regular and Bi-Regular Self-Complementary 3-Uniform Hypergraphs
Lata N. Kamble
;
Charusheela M. Deshpande
;
Bhagyashree Y. Bam
p. 419
A Characterization of Hypergraphs with Large Domination Number
Michael A. Henning
;
Christian Löwenstein
p. 427
Characterizations of Graphs Having Large Proper Connection Numbers
Chira Lumduanhom
;
Elliot Laforge
;
Ping Zhang
p. 439
The Steiner Wiener Index of A Graph
Xueliang Li
;
Yaping Mao
;
Ivan Gutman
p. 455
New Bounds on the Signed Total Domination Number of Graphs
Seyyed Mehdi Hosseini Moghaddam
;
Doost Ali Mojdeh
;
Babak Samadi
;
Lutz Volkmann
p. 467
The Quest for A Characterization of Hom-Properties of Finite Character
Izak Broere
;
Moroli D.V. Matsoha
;
Johannes Heidema
p. 479
Sommaire du
Fascicule no. 3
Extremal Matching Energy of Complements of Trees
Tingzeng Wu
;
Weigen Yan
;
Heping Zhang
p. 505
Cycle Double Covers of Infinite Planar Graphs
Mohammad Javaheri
p. 523
Looseness and Independence Number of Triangulations on Closed Surfaces
Atsuhiro Nakamoto
;
Seiya Negami
;
Kyoji Ohba
;
Yusuke Suzuki
p. 545
A New Proof that 4-Connected Planar Graphs are Hamiltonian-Connected
Xiaoyun Lu
;
Douglas B. West
p. 555
On Longest Cycles in Essentially 4-Connected Planar Graphs
Igor Fabrici
;
Jochen Harant
;
Stanislav Jendroľ
p. 565
The Smallest Non-Autograph
Benjamin S. Baumer
;
Yijin Wei
;
Gary S. Bloom
p. 577
On the Weight of Minor Faces in Triangle-Free 3-Polytopes
Oleg V. Borodin
;
Anna O. Ivanova
p. 603
The Ryjáček Closure and a Forbidden Subgraph
Akira Saito
;
Liming Xiong
p. 621
Various Bounds for Liar’s Domination Number
Abdollah Alimadadi
;
Doost Ali Mojdeh
;
Nader Jafari Rad
p. 629
Triangle Decompositions of Planar Graphs
Christina M. Mynhardt
;
Christopher M. van Bommel
p. 643
Some Variations of Perfect Graphs
Magda Dettlaff
;
Magdalena Lemańska
;
Gabriel Semanišin
;
Rita Zuazua
p. 661
The Vertex-Rainbow Index of A Graph
Yaping Mao
p. 669
The Turán Number of the Graph 2P5
Halina Bielak
;
Sebastian Kieliszek
p. 683
Nordhaus-Gaddum-Type Results for Resistance Distance-Based Graph Invariants
Kinkar Ch. Das
;
Yujun Yang
;
Kexiang Xu
p. 695
Sum List Edge Colorings of Graphs
Arnfried Kemnitz
;
Massimiliano Marangio
;
Margit Voigt
p. 709
Splitting Cubic Circle Graphs
Lorenzo Traldi
p. 723
On Path-Pairability in the Cartesian Product of Graphs
Gábor Mészáros
p. 743
K3-Worm Colorings of Graphs: Lower Chromatic Number and Gaps in the Chromatic Spectrum
Csilla Bujtás
;
Zsolt Tuza
p. 759
Spanning Trees whose Stems have a Bounded Number of Branch Vertices
Zheng Yan
p. 773
Sommaire du
Fascicule no. 4
Perfect Set of Euler Tours of Kp,p,p
T. Govindan
;
A. Muthusamy
p. 783
Integral Cayley Sum Graphs and Groups
Xuanlong Ma
;
Kaishun Wang
p. 797
On the Edge-Hyper-Hamiltonian Laceability of Balanced Hypercubes
Jianxiang Cao
;
Minyong Shi
;
Lihua Feng
p. 805
Niche Hypergraphs
Christian Garske
;
Martin Sonntag
;
Hanns-Martin Teichert
p. 819
Sharp Upper Bounds for Generalized Edge-Connectivity of Product Graphs
Yuefang Sun
p. 833
Maximizing Spectral Radii of Uniform Hypergraphs with Few Edges
Yi-Zheng Fan
;
Ying-Ying Tan
;
Xi-Xi Peng
;
An-Hong Liu
p. 845
Edge-Transitive Lexicographic and Cartesian Products
Wilfried Imrich
;
Ali Iranmanesh
;
Sandi Klavžar
;
Abolghasem Soltani
p. 857
The Gutman Index and the Edge-Wiener Index of Graphs with Given Vertex-Connectivity
Jaya Percival Mazorodze
;
Simon Mukwembi
;
Tomáš Vetrík
p. 867
On the Complexity of Reinforcement in Graphs
Nader Jafari Rad
p. 877
An Extension of Kotzig’s Theorem
Valerii A. Aksenov
;
Oleg V. Borodin
;
Anna O. Ivanova
p. 889
The Dynamics of the Forest Graph Operator
Suresh Dara
;
S.M. Hegde
;
Venkateshwarlu Deva
;
S.B. Rao
;
Thomas Zaslavsky
p. 899
Forbidden Subgraphs for Hamiltonicity of 1-Tough Graphs
Binlong Li
;
Hajo J. Broersma
;
Shenggui Zhang
p. 915
Graphs with Large Generalized (Edge-)Connectivity
Xueliang Li
;
Yaping Mao
p. 931
Bounds for the b-Chromatic Number of Subgraphs and Edge-Deleted Subgraphs
P. Francis
;
S. Francis Raj
p. 959
Sharp Upper Bounds on the Signless Laplacian Spectral Radius of Strongly Connected Digraphs
Weige Xi
;
Ligong Wang
p. 977
Vertex Colorings without Rainbow Subgraphs
Wayne Goddard
;
Honghai Xu
p. 989
Radio Graceful Hamming Graphs
Amanda Niedzialomski
p. 1007
A Note on Path Domination
Liliana Alcón
p. 1021
Edge-Transitivity of Cayley Graphs Generated by Transpositions
Ashwin Ganesan
p. 1035
A Note on Non-Dominating Set Partitions in Graphs
Wyatt J. Desormeaux
;
Teresa W. Haynes
;
Michael A. Henning
p. 1043
Closed Formulae for the Strong Metric Dimension of Lexicographi
Dorota Kuziak
;
Ismael G. Yero
;
Juan A. Rodríguez-Velázquez
p. 1051