Graphs and Combinatorics, Volume 26

Volume 26, Number 1, January 2010

Shinya Fujita, Colton Magnant, Kenta Ozeki:
Rainbow Generalizations of Ramsey Theory: A Survey. 1-30
Rebecca Calahan Calahan, Robert B. Gardner, Quan D. Tran:
Tricyclic Steiner Triple Systems. 31-42
Paul Dorbec, Sylvain Gravier:
Paired-Domination in Subdivided Star-Free Graphs. 43-49
Luca Ferrari:
Some Combinatorics Related to Central Binomial Coefficients: Grand-Dyck Paths, Coloured Noncrossing Partitions and Signed Pattern Avoiding Permutations. 51-70
András Gyárfás, Gábor N. Sárközy, Endre Szemerédi:
Long Monochromatic Berge Cycles in Colored 4-Uniform Hypergraphs. 71-76
Johannes H. Hattingh, Elizabeth Jonck, Ernst J. Joubert:
Bounds on the Total Restrained Domination Number of a Graph. 77-93
Mohammad A. Iranmanesh, Cheryl E. Praeger:
Bipartite Divisor Graphs for Integer Subsets. 95-105
Marko Jakovac, Sandi Klavzar:
The b-Chromatic Number of Cubic Graphs. 107-118
Yuxing Liu:
The 3-Connected Graphs with Exactly k Non-Essential Edges. 119-131
Benjamin R. Smith:
Decomposing Complete Equipartite Graphs into Closed Trails of Length k. 133-140
Carol T. Zamfirescu:
An Infinite Family of Planar Non-Hamiltonian Bihomogeneously Traceable Oriented Graphs. 141-146

S. Bang, Akira Hiraki, Jack H. Koolen:
Delsarte Set Graphs with Small c₂. 147-162
Francesco Belardo, Enzo Maria Li Marzi, Slobodan K. Simic, Jianfeng Wang:
On the Index of Necklaces. 163-172
Shuya Chiba, Shinya Fujita, Yunshu Gao, Guojun Li:
On a Sharp Degree Sum Condition for Disjoint Chorded Cycles in Graphs. 173-186
Shuya Chiba, Ryota Matsubara, Kenta Ozeki, Masao Tsugaki:
A k-Tree Containing Specified Vertices. 187-205
Sylwia Cichacz, Agnieszka Görlich:
Edge-disjoint Open Trails in Complete Bipartite Multigraphs. 207-214
Michael Ferrara, Michael S. Jacobson, Angela Harris:
Cycle Lengths in Hamiltonian Graphs with a Pair of Vertices Having Large Degree Sum. 215-223
Michael Ferrara, Colton Magnant, Jeffrey S. Powell:
Pan-H-Linked Graphs. 225-242
Zoltán Király, Jácint Szabó:
Induced Graph Packing Problems. 243-257
Emre Kolotoglu, Emine Sule Yazici:
On Minimal Defining Sets of Full Designs and Self-Complementary Designs, and a New Algorithm for Finding Defining Sets of t-Designs. 259-281
Juan José Montellano-Ballesteros:
An Anti-Ramsey Theorem on Diamonds. 283-291
Daniel C. Slilaty:
Integer Functions on the Cycle Space and Edges of a Graph. 293-299

Atif A. Abueida, Arthur H. Busch, R. Sritharan:
A Min-Max Property of Chordal Bipartite Graphs with Applications. 301-313
Watcharaphong Ananchuen, Nawarat Ananchuen, Louis Caccetta:
A Characterization of 3-(gamma_c, 2)-Critical Claw-Free Graphs Which are not 3-gamma_c-Critical. 315-328
Guoli Ding, Jinko Kanno:
Splitter Theorems for 4-Regular Graphs. 329-344
Sen-Peng Eu, Tung-Shan Fu, Chun-Ju Lai:
Cycle Lemma, Parking Functions and Related Multigraphs. 345-360
Amy M. Fu, Iris F. Zhang:
Inverse Relations and the Products of Bernoulli Polynomials. 361-367
Robert E. Jamison, Eric Mendelsohn:
Chromatically Supremal Decompositions of Graphs. 369-382
Mikio Kano, Yunjian Wu, Qinglin Yu:
Star-Uniform Graphs. 383-394
Tingting Li, Jianji Su:
The New Lower Bound of the Number of Vertices of Degree 5 in Contraction Critical 5-Connected Graphs. 395-406
Christian Löwenstein, Dieter Rautenbach:
Pairs of Disjoint Dominating Sets and the Minimum Degree of Graphs. 407-424
Metrose Metsidik, Elkin Vumar:
Toughness and Matching Extension in P₃{\mathcal{P}_3}-Dominated Graphs. 425-432
Ingo Schiermeyer, Martin Sonntag, Hanns-Martin Teichert:
Structural Properties and Hamiltonicity of Neighborhood Graphs. 433-456
Simon Spacapan:
Connectivity of Strong Products of Graphs. 457-467

The 20th Workshop on Topological Graph Theory in Yokohama (TGT20)

Laurent Beaudou, Antoine Gerbaud, Roland Grappe, Frédéric Palesi:
Drawing Disconnected Graphs on the Klein Bottle. 471-481
Toshiki Endo:
The Link Component Number of Suspended Trees. 483-490
Gasper Fijavz, Bojan Mohar:
Rigidity and Separation Indices of Graphs in Surfaces. 491-498
Shinya Fujita, Ken-ichi Kawarabayashi:
Contractible Small Subgraphs in k-connected Graphs. 499-511
Zhicheng Gao, Han Ren:
Enumerative Properties of Rooted Circuit Maps. 513-524
Petr Hlinený:
20 Years of Negami's Planar Cover Conjecture. 525-536
Serge Lawrencenko:
Polyhedral Suspensions of Arbitrary Genus. 537-548
Iwao Mizukai, Seiya Negami, Yusuke Suzuki:
The 2-Extendability of Graphs on the Projective Plane, the Torus and the Klein Bottle. 549-557
Raiji Mukae, Atsuhiro Nakamoto, Yoshiaki Oda, Yusuke Suzuki:
K₆-Minors in Triangulations on the Nonorientable Surface of Genus 3. 559-570
Haruko Okamura:
2-Reducible Two Paths and an Edge Constructing a Path in (2k + 1)-Edge-Connected Graphs. 571-589
Kenta Ozeki, Tomoki Yamashita:
A Spanning Tree with High Degree Vertices. 591-596
Jozef Sirán:
Non-orientable Regular Maps of a Given Type over Linear Fractional Groups. 597-602

Saieed Akbari, A. Daemi, O. Hatami, A. Javanmard, A. Mehrabian:
Zero-Sum Flows in Regular Graphs. 603-615
Endre Boros, Vladimir Gurvich, Igor E. Zverovich:
Friendship Two-Graphs. 617-628
Bart De Bruyn, Hiroshi Suzuki:
Intriguing Sets of Vertices of Regular Graphs. 629-646
Bart De Bruyn, Sergey Shpectorov:
The Hyperplanes of the U₄(3) Near Hexagon. 647-671
Diane M. Donovan, Mike J. Grannell, Terry S. Griggs, James G. Lefevre:
On Parity Vectors of Latin Squares. 673-684
Carla Fiori, Giuseppe Mazzuoccolo, Beatrice Ruini:
On the Automorphic Chromatic Index of a Graph. 685-694
Jun Fujisawa, Hajime Matsumura, Tomoki Yamashita:
Degree Bounded Spanning Trees. 695-720
P. Mark Kayll:
König-Egerváry Graphs are Non-Edmonds. 721-726
Svetlana Topalova, Stela Zhelezova:
2-Spreads and Transitive and Orthogonal 2-Parallelisms of PG(5, 2). 727-735
Jinhua Wang, Dengju Ma:
Petersen Graph Decompositions of Complete Multipartite Graphs. 737-744
Yong Zhang, Zhi-Wei Sun, Hao Pan:
Symmetric Identities for Euler Polynomials. 745-753

Gary Chartrand, Futaba Okamoto, Ping Zhang:
The Sigma Chromatic Number of a Graph. 755-773
Saad El-Zanati, Narong Punnim, Christopher A. Rodger:
Gregarious GDDs with Two Associate Classes. 775-780
Bin Liu, Guizhen Liu:
Vertex-Distinguishing Edge Colorings of Graphs with Degree Sum Conditions. 781-791
Dancheng Lu, Tongsuo Wu:
The Zero-divisor Graphs of Posets and an Application to Semigroups. 793-804
Yunsun Nam:
Binding Numbers and Connected Factors. 805-813
Yidong Sun, Zhiping Wang:
Consecutive Pattern Avoidances in Non-crossing Trees. 815-832
Hong Wang:
Proof of the Erdos-Faudree Conjecture on Quadrilaterals. 833-877
Lidong Wang:
On the Existence of Resolvable (K₃ + e)-Group Divisible Designs. 879-889

Last update Sat May 25 16:01:56 2013 CET by the DBLP Team —

Data released under the ODC-BY 1.0 license — See also our legal information page