GEODESIC
Revues
Séminaires
Livres
Congrès
Sources
Discussiones Mathematicae Graph Theory
Tome 34 (2014)
Sommaire du
Fascicule no. 1
On Monochromatic Subgraphs of Edge-Colored Complete Graphs
Eric Andrews
;
Futaba Fujie
;
Kyle Kolasinski
;
Chira Lumduanhom
;
Adam Yusko
p. 5
Hypergraphs with Pendant Paths are not Chromatically Unique
Ioan Tomescu
p. 23
L(2, 1)-Labelings of Some Families of Oriented Planar Graphs
Sagnik Sen
p. 31
A Note on the Permanental Roots of Bipartite Graphs
Heping Zhang
;
Shunyi Liu
;
Wei Li
p. 49
Lattice-Like Total Perfect Codes
Carlos Araujo
;
Italo Dejter
p. 57
Supermagic Graphs Having a Saturated Vertex
Jaroslav Ivančo
;
Tatiana Polláková
p. 75
Packing the Hypercube
David Offner
p. 85
The Minimum Spectral Radius of Signless Laplacian of Graphs with a Given Clique Number
Li Su
;
Hong-Hai Li
;
Jing Zhang
p. 95
On The Determinant of q-Distance Matrix of a Graph
Hong-Hai Li
;
Li Su
;
Jing Zhang
p. 103
On the Decompositions of Complete Graphs into Cycles and Stars on the Same Number of Edges
Atif A. Abueida
;
Chester Lian
p. 113
On the Numbers of Cut-Vertices and End-Blocks in 4-Regular Graphs
Dingguo Wang
;
Erfang Shan
p. 127
Tree-Like Partial Hamming Graphs
Tanja Gologranc
p. 137
Maximum Hypergraphs without Regular Subgraphs
Jaehoon Kim
;
Alexandr V. Kostochka
p. 151
On the Complexity of the 3-Kernel Problem in Some Classes of Digraphs
Pavol Hell
;
César Hernández-Cruz
p. 167
Smallest Regular Graphs of Given Degree and Diameter
Martin Knor
p. 187
Star-Cycle Factors of Graphs
Yoshimi Egawa
;
Mikio Kano
;
Zheng Yan
p. 193
Packing Trees Into n-Chromatic Graphs
András Gyárfás
p. 199
Sommaire du
Fascicule no. 2
Motion planning in cartesian product graphs
Biswajit Deb
;
Kalpesh Kapoor
p. 207
The ramsey number for theta graph versus a clique of order three and four
M.S.A. Bataineh
;
M.M.M. Jaradat
;
M.S. Bateeha
p. 223
The depression of a graph and k-kernels
Mark Schurch
;
Christine Mynhardt
p. 233
A ramsey-type theorem for multiple disjoint copies of induced subgraphs
Tomoki Nakamigawa
p. 249
The irregularity of graphs under graph operations
Hosam Abdo
;
Darko Dimitrov
p. 263
On the uniqueness of d-vertex magic constant
S. Arumugam
;
N. Kamatchi
;
G.R. Vijayakumar
p. 279
Heavy subgraph pairs for traceability of block-chains
Binlong Li
;
Hajo Broersma
;
Shenggui Zhang
p. 287
Rank numbers for bent ladders
Peter Richter
;
Emily Leven
;
Anh Tran
;
Bryan Ek
;
Jobby Jacob
;
Darren A. Narayan
p. 309
A decomposition of gallai multigraphs
Alexander Halperin
;
Colton Magnant
;
Kyle Pula
p. 331
The niche graphs of interval orders
Jeongmi Park
;
Yoshio Sano
p. 353
Families of triples with high minimum degree are hamiltonian
Vojtech Rödl
;
Andrzej Ruciński
p. 361
On degree sets and the minimum orders in bipartite graphs
Y. Manoussakis
;
H.P. Patil
p. 383
On eulerian irregularity in graphs
Eric Andrews
;
Chira Lumduanhom
;
Ping Zhang
p. 391
A note on pm-compact bipartite graphs
Jinfeng Liu
;
Xiumei Wang
p. 409
Maximal buttonings of trees
Ian Short
p. 415
A note on face coloring entire weightings of plane graphs
Stanislav Jendrol
;
Peter Šugerek
p. 421
Sommaire du
Fascicule no. 3
On the Existence of (k,l)-Kernels in Infinite Digraphs: A Survey
H. Galeana-Sánchez
;
C. Hernández-Cruz
p. 431
Induced Acyclic Tournaments in Random Digraphs: Sharp Concentration, Thresholds and Algorithms
Kunal Dutta
;
C.R. Subramanian
p. 467
Two Graphs with a Common Edge
Lidia Badura
p. 497
A Characterization of 2-Tree Probe Interval Graphs
David E. Brown
;
Breeann M. Flesch
;
J. Richard
p. 509
A Reduction of the Graph Reconstruction Conjecture
S. Monikandan
;
J. Balakumar
p. 529
5-Stars of Low Weight in Normal Plane Maps with Minimum Degree 5
Oleg V. Borodin
;
Anna O. Ivanova
;
Tommy R. Jensen
p. 539
Chromatic Polynomials of Mixed Hypercycles
Julian A. Allagan
;
David Slutzky
p. 547
Characterization of Cubic Graphs G with ir t (G) = Ir t (G) = 2
Changiz Eslahchi
;
Shahab Haghi
;
Nader Jafari
p. 559
Tetravalent Arc-Transitive Graphs of Order 3p 2
Mohsen Ghasemi
p. 567
On the Independence Number of Edge Chromatic Critical Graphs
Shiyou Pang
;
Lianying Miao
;
Wenyao Song
;
Zhengke Miao
p. 577
Degree Sequences of Monocore Graphs
Allan Bickle
p. 585
Maxclique and Unit Disk Characterizations of Strongly Chordal Graphs
Pablo De Caria
;
Terry A. McKee
p. 593
Downhill Domination in Graphs
Teresa W. Haynes
;
Stephen T. Hedetniemi
;
Jessie D. Jamieson
;
William B. Jamieson
p. 603
On Twin Edge Colorings of Graphs
Eric Andrews
;
Laars Helenius
;
Daniel Johnston
;
Jonathon VerWys
;
Ping Zhang
p. 613
The Domination Number of K 3 n
John Georges
;
Jianwei Lin
;
David Mauro
p. 629
A Different Short Proof of Brooks’ Theorem
Landon Rabern
p. 633
On the Erdős-Gyárfás Conjecture in Claw-Free Graphs
Pouria Salehi Nowbandegani
;
Hossein Esfandiari
;
Mohammad Hassan Shirdareh Haghighi
;
Khodakhast Bibak
p. 635
A Note on a Broken-Cycle Theorem for Hypergraphs
Martin Trinks
p. 641
Sommaire du
Fascicule no. 4
Some Remarks On The Structure Of Strong K-Transitive Digraphs
César Hernández-Cruz
;
Juan José Montellano-Ballesteros
p. 651
Pairs Of Edges As Chords And As Cut-Edges
Terry A. McKee
p. 673
The Connectivity Of Domination Dot-Critical Graphs With No Critical Vertices
Michitaka Furuya
p. 683
On Super Edge-Antimagic Total Labeling Of Subdivided Stars
Muhammad Javaid
p. 691
Color Energy Of A Unitary Cayley Graph
Chandrashekar Adiga
;
E. Sampathkumar
;
M.A. Sriraj
p. 707
Strong Chromatic Index Of Planar Graphs With Large Girth
Gerard Jennhwa Chang
;
Mickael Montassier
;
Arnaud Pêche
;
André Raspaud
p. 723
Extremal Unicyclic Graphs With Minimal Distance Spectral Radius
Hongyan Lu
;
Jing Luo
;
Zhongxun Zhu
p. 735
Centrosymmetric Graphs And A Lower Bound For Graph Energy Of Fullerenes
Gyula Y. Katona
;
Morteza Faghani
;
Ali Reza Ashrafi
p. 751
The 1 , 2 , 3-Conjecture And 1 , 2-Conjecture For Sparse Graphs
Daniel W. Cranston
;
Sogol Jahanbekam
;
Douglas B. West
p. 769
An Implicit Weighted Degree Condition For Heavy Cycles
Junqing Cai
;
Hao Li
;
Wantao Ning
p. 801
The Well-Covered Dimension Of Products Of Graphs
Isaac Birnbaum
;
Megan Kuneli
;
Robyn McDonald
;
Katherine Urabe
;
Oscar Vega
p. 811
Characterization Of Super-Radial Graphs
K.M. Kathiresan
;
G. Marimuthu
;
C. Parameswaran
p. 829
A Note On Vertex Colorings Of Plane Graphs
Igor Fabricia
;
Stanislav Jendrol’
;
Roman Soták
p. 849
Note: The Smallest Nonevasive Graph Property
Michał Adamaszek
p. 857