Journal: Graphs and Combinatorics

Volume 29, Issue 6

1577 -- 1593Oswin Aichholzer, Thomas Hackl, David Orden, Pedro Ramos, Günter Rote, André Schulz, Bettina Speckmann. Flip Graphs of Bounded Degree Triangulations
1595 -- 1622John Ballantyne, Nicholas Greer, Peter Rowley. On Coprimality Graphs for Symmetric Groups
1623 -- 1631Crevel Bautista-Santiago, Marco A. Heredia, Clemens Huemer, A. Ramírez-Vigueras, Carlos Seara, Jorge Urrutia. On the Number of Edges in Geometric Graphs Without Empty Triangles
1633 -- 1646Paymun Bayati, Marius Somodi. On the Ihara Zeta Function of Cones Over Regular Graphs
1647 -- 1652Zbigniew R. Bogdanowicz. On Family of Graphs with Minimum Number of Spanning Trees
1653 -- 1673Houcine Bouchaala, Youssef Boudabbous, Mohamed Baka Elayech. Finite Tournaments with a Nonempty Diamonds' Support
1675 -- 1688Alexandre Boulch, Éric Colin de Verdière, Atsuhiro Nakamoto. Irreducible Triangulations of Surfaces with Boundary
1689 -- 1711Timothy Brauch, Paul Horn, Adam Jobson, D. Jacob Wildstrom. Stack Domination Density
1713 -- 1720C. N. Campos, Simone Dantas, Célia Picinin de Mello. Colouring Clique-Hypergraphs of Circulant Graphs
1721 -- 1731Ye Chen, Zhi-Hong Chen, Hong-Jian Lai, Ping Li, Erling Wei. On Spanning Disjoint Paths in Line Graphs
1733 -- 1739Jiuying Dong, Xueliang Li. Rainbow Connection Number, Bridges and Radius
1741 -- 1753Radoslav Fulek, Balázs Keszegh, Filip Moric, Igor Uljarevic. On Polygons Excluding Point Sets
1755 -- 1775Zhiquan Hu, Houyuan Lin. Two Forbidden Subgraph Pairs for Hamiltonicity of 3-Connected Graphs
1777 -- 1794Shenwei Huang, Liying Kang, Erfang Shan. Paired-Domination in Claw-Free Graphs
1795 -- 1811Jing Jiang, Dianhua Wu, Moon Ho Lee. Some Infinite Classes of Optimal (v, {3, 4}, 1, Q)-OOCs with $${Q \in \{(\frac {1}{3}, \frac {2}{3}), (\frac {2}{3}, \frac{1}{3})\}}$$
1813 -- 1825Serkan Kader, Bahadir Özgür Güler. On Suborbital Graphs for the Extended Modular Group $${\hat{\Gamma}}$$
1827 -- 1837Melissa S. Keranen, Sibel Özkan. The Hamilton-Waterloo Problem with 4-Cycles and a Single Factor of n-Cycles
1839 -- 1865Markus Kuba, Alois Panholzer. A Unifying Approach for Proving Hook-Length Formulas for Weighted Tree Families
1867 -- 1879Vadim E. Levit, Eugen Mandrescu. On Unicyclic Graphs with Uniquely Restricted Maximum Matchings
1881 -- 1890Xiang-Jun Li, Jun Ming Xu. The Signed Edge-Domatic Number of a Graph
1891 -- 1898Liangchen Li, Xiangwen Li. Neighborhood Unions and Z 3-Connectivity in Graphs
1899 -- 1907Rong Luo, Zhengke Miao, Rui Xu. Nowhere-Zero 3-Flows of Graphs with Independence Number Two
1909 -- 1919Zeling Shao, Yanpei Liu, Zhiguo Li. On the Number of Genus Embeddings of Complete Bipartite Graphs
1921 -- 1926Ioan Tomescu, Sana Javed. On the Chromaticity of Quasi Linear Hypergraphs
1927 -- 1942Mykhaylo Tyomkyn, Andrew J. Uzzell. A Turán-Type Problem on Distances in Graphs
1943 -- 1949Le Anh Vinh. The Number of Occurrences of a Fixed Spread among n Directions in Vector Spaces over Finite Fields
1951 -- 1959Brian C. Wagner. Ascending Subgraph Decompositions of Tournaments of Order 6n + 3
1961 -- 1971Changping Wang. The Signed k-Submatchings in Graphs
1973 -- 1981Jichang Wu, Jianping Ou. On Edge Cut of Graphs Leaving Components of Order at Least Five
1983 -- 1987Rui Xu. Two Equivalent Properties of $$\mathcal{Z}_3$$ -Connectivity
1989 -- 1995Bao-Xuan Zhu. The Algebraic Connectivity of Graphs with Given Matching Number

Volume 29, Issue 5

1151 -- 1174M. R. Alfuraidan. Bipartite Distance-Transitive Doubles with Primitive Halved of Diameter Two
1175 -- 1181Saeid Alikhani. The Domination Polynomial of a Graph at -1
1183 -- 1191Csaba Biró, Zoltán Füredi, Sogol Jahanbekam. Large Chromatic Number and Ramsey Graphs
1193 -- 1206Izak Broere, Johannes Heidema. Universal H-Colourable Graphs
1207 -- 1219Javier Cano, José Miguel Díaz-Báñez, Clemens Huemer, Jorge Urrutia. The Edge Rotation Graph
1221 -- 1234Jean Cardinal, Hiro Ito, Matias Korman, Stefan Langerman. Helly Numbers of Polyominoes
1235 -- 1247Lily Chen, Xueliang Li, Huishu Lian. Nordhaus-Gaddum-Type Theorem for Rainbow Connection Number of Graphs
1249 -- 1257Xiaodan Chen, Jianguo Qian. Laplacian Spectral Radius and Maximum Degree of Trees with Perfect Matchings
1259 -- 1267Xiaodong Chen, MingChu Li, Xin Ma, Xinxin Fan. Hamiltonian Connectedness in Claw-Free Graphs
1269 -- 1286Andrzej Dudek, Oleg Pikhurko, Andrew Thomason. On Minimum Saturated Matrices
1287 -- 1304Paolo Dulio, Virgilio Pannone. Iterated Joining of Rooted Trees
1305 -- 1309Tomasz Dzido. A Note on Turán Numbers for Even Wheels
1311 -- 1327Reinhardt Euler, Tudor Zamfirescu. On Planar Toeplitz Graphs
1329 -- 1336Evelyne Flandrin, Antoni Marczyk, Jakub Przybylo, Jean-François Saclé, Mariusz Wozniak. Neighbor Sum Distinguishing Index
1337 -- 1345Yunshu Gao, Guojun Li, Jin Yan. Neighborhood Unions for the Existence of Disjoint Chorded Cycles in Graphs
1347 -- 1353Jesús García-López, Carlos M. Nicolás. Planar Point Sets With Large Minimum Convex Decompositions
1355 -- 1364Dániel Gerbner, Balázs Keszegh, Nathan Lemons, Cory Palmer, Dömötör Pálvölgyi, Balázs Patkós. Saturating Sperner Families
1365 -- 1375Salman Ghazal. A Contribution to the Second Neighborhood Problem
1377 -- 1389Ebrahim Ghorbani. Graphs With Few Matching Roots
1391 -- 1402Alexander Halperin, Colton Magnant, Daniel M. Martin. On Distance Between Graphs
1403 -- 1416Aleksandar Ilic, Milovan Ilic. Generalizations of Wiener Polarity Index and Terminal Wiener Index
1417 -- 1427Kaveh Khoshkhah, M. Nemati, Hossein Soltani, Manouchehr Zaker. A Study of Monopolies in Graphs
1429 -- 1441K. M. Koh, Zi-Xia Song. On the Size of Graphs of Class 2 Whose Cores have Maximum Degree Two
1443 -- 1452Khee Meng Koh, Zeinab Maleki, Behnaz Omoomi. An Upper Bound for the Total Restrained Domination Number of Graphs
1453 -- 1458Vadim E. Levit, Eugen Mandrescu. When is G 2 a König-Egerváry Graph?
1459 -- 1469Hao Li, Junqing Cai, Wantao Ning. An Implicit Degree Condition for Pancyclicity of Graphs
1471 -- 1475Xueliang Li, Yongtang Shi. Rainbow Connection in 3-Connected Graphs
1477 -- 1488Hongjuan Liu, Lidong Wang. Super-Simple Resolvable Balanced Incomplete Block Designs with Block Size 4 and Index 4
1489 -- 1499T. H. Marshall. Homomorphism Bounds for Oriented Planar Graphs of Given Minimum Girth
1501 -- 1516Zhaoping Meng, Beiliang Du. The Existence of Augmented Resolvable Candelabra Quadruple Systems with Three Even Groups
1517 -- 1522Juan José Montellano-Ballesteros, Eduardo Rivera-Campo. On the Heterochromatic Number of Hypergraphs Associated to Geometric Graphs and to Matroids
1523 -- 1529Faisal Nadeem, Ayesha Shabbir, Tudor Zamfirescu. Planar Lattice Graphs with Gallai's Property
1531 -- 1541Zh. G. Nikoghosyan. Advanced Lower Bounds for the Circumference
1543 -- 1547Yoshio Sano. A Generalization of Opsut's Lower Bounds for the Competition Number of a Graph
1549 -- 1555Brian C. Wagner. Ascending Subgraph Decompositions in Oriented Complete Balanced Tripartite Graphs
1557 -- 1567Chengmin Wang, Charles J. Colbourn. The Existence of (K 2 × K 6)-Designs
1569 -- 1575Wei Wang, Zhidan Yan. On the Edge Connectivity of Direct Products with Dense Graphs

Volume 29, Issue 4

729 -- 733Susan A. van Aardt, Alewyn P. Burger, Marietjie Frick. An Infinite Family of Planar Hypohamiltonian Oriented Graphs
735 -- 746A. Ahadi, Nazli Besharati, Ebadollah S. Mahmoodian, M. Mortezaeefar. Silver Block Intersection Graphs of Steiner 2-Designs
747 -- 755M. Amin Bahmanian, C. A. Rodger. Embedding an Edge-colored K(a (p); λ, μ) into a Hamiltonian Decomposition of K(a (p+r); λ, μ)
757 -- 772Andrew Beveridge, Meng Wang. Exact Mixing Times for Random Walks on Trees
773 -- 794L. Sunil Chandran, Rajesh Hemant Chitnis, Ramanjit Kumar. On the SIG-Dimension of Trees Under the L ∞-Metric
795 -- 834Phong Châu. An Ore-Type Theorem on Hamiltonian Square Cycles
835 -- 841Eddie Cheng, László Lipták, Ke Qiu, Zhizhang Shen. Cyclic Vertex-Connectivity of Cayley Graphs Generated by Transposition Trees
843 -- 856Yoshimi Egawa, Michitaka Furuya, Masanori Takatou. Upper Bounds on the Paired Domination Subdivision Number of a Graph
857 -- 882Richard Ehrenborg, Gábor Hetyei, Margaret Readdy. Level Eulerian Posets
883 -- 892Giorgio Faina, Cristiano Parrettini, Fabio Pasticci. Embedding 1-Factorizations of K n in PG(2, 32)
893 -- 900S. Francis Raj. Connectivity of the Generalised Mycielskian of Digraphs
901 -- 912Futaba Fujie-Okamoto, Ryan C. Jones, Kyle Kolasinski, Ping Zhang 0004. On Modular Edge-Graceful Graphs
913 -- 920Hortensia Galeana-Sánchez, Rocio Sanchez-Lopez. H-Kernels in Infinite Digraphs
921 -- 932Mike J. Grannell, Martin Knor. Dihedral Biembeddings and Triangulations by Complete and Complete Tripartite Graphs
933 -- 954S. M. Hegde, Shivarajkumar. Two Conjectures on Graceful Digraphs
955 -- 975David S. Herscovici, Benjamin D. Hester, Glenn H. Hurlbert. t-Pebbling and Extensions
977 -- 979Arthur Hoffmann-Ostenhof. A Note on 5-Cycle Double Covers
981 -- 1005Vít Jelínek, Eva Jelínková, Jan Kratochvíl, Bernard Lidický, Marek Tesar, Tomás Vyskocil. The Planar Slope Number of Planar Partial 3-Trees of Bounded Degree
1007 -- 1040Qingde Kang, Mingchao Li, Jingjing Huo. Nonisomorphic Maximum Packing and Minimum Covering of K v with 8-Cycles
1041 -- 1050Arnfried Kemnitz, Massimiliano Marangio, Zsolt Tuza. $$[1, 1, t]$$ -Colorings of Complete Graphs
1051 -- 1057Mekkia Kouider, Saliha Ouatiki. Sufficient Condition for the Existence of an Even [a, b]-Factor in Graph
1059 -- 1066Liangchen Li, Xiangwen Li, Chi Shu. Group Connectivity of Bridged Graphs
1067 -- 1076Janina Müttel, Dieter Rautenbach, Friedrich Regen, Thomas Sasse. On the Cycle Spectrum of Cubic Hamiltonian Graphs
1077 -- 1085Haruko Okamura, Tomoki Yamashita. Degree Sum Conditions for Cyclability in Bipartite Graphs
1087 -- 1100Zhi-Hong Sun. Some Inversion Formulas and Formulas for Stirling Numbers
1101 -- 1111G. R. Vijayakumar. Some Results on Weighted Graphs without Induced Cycles of Nonpositive Weights
1113 -- 1124Weifan Wang, Yiqiao Wang 0002. Linear Coloring of Planar Graphs Without 4-Cycles
1125 -- 1133Yunjian Wu, Nader Jafari Rad. Bounds on the 2-Rainbow Domination Number of Graphs
1135 -- 1140Baoyindureng Wu, Xingchao Deng, Xinhui An, Guiying Yan. A Note on Semi-coloring of Graphs
1141 -- 1149Qingsong Zou, Guojun Li, Yunshu Gao. Every Cycle-Connected Multipartite Tournament with δ ≥ 2 Contains At Least Two Universal Arcs

Volume 29, Issue 3

315 -- 326Atif A. Abueida, Mike Daven. Multidecompositions of Several Graph Products
327 -- 331Saieed Akbari, Mahdad Khatirinejad, Sahar Qajar. A Note on the Roman Bondage Number of Planar Graphs
333 -- 347David Auger, Iiro S. Honkala. Watching Systems in the King Grid
349 -- 357Dejan Brcanov, Vojislav Petrovic, Miroslav Treml. Kings in Hypertournaments
359 -- 364Arthur H. Busch, Michael S. Jacobson, Timothy Morris, Michael Plantholt, Shailesh K. Tipnis. Improved Sufficient Conditions for the Existence of Anti-Directed Hamiltonian Cycles in Digraphs
365 -- 371Jakub Cerný, Jan Kyncl, Géza Tóth. Improvement on the Decay of Crossing Numbers
373 -- 385Hongyu Chen, Xiang Tan, Jianliang Wu, Guojun Li. The Linear Arboricity of Planar Graphs without 5-, 6-Cycles with Chords
387 -- 398Jeong Ok Choi, John P. Georges, David W. Mauro. On Zero-Sum $${\mathbb{Z}_k}$$ -Magic Labelings of 3-Regular Graphs
399 -- 406Antonio Cossidente, Tim Penttila. Two-Character Sets Arising from Gluings of Orbits
407 -- 415Adam Doss, Dan Saracino, Donald L. Vestal Jr.. An Excursion into Nonlinear Ramsey Theory
417 -- 427Louis Esperet, Gwenaël Joret. Boxicity of Graphs on Surfaces
429 -- 448Ralph J. Faudree, Ronald J. Gould. Saturation Numbers for Nearly Complete Graphs
449 -- 462Lihua Feng, Weijun Liu, Aleksandar Ilic, Guihai Yu. Degree Distance of Unicyclic Graphs with Given Matching Number
463 -- 473Florent Foucaud, Reza Naserasr, Aline Parreau. Characterizing Extremal Digraphs for Identifying Codes and Extremal Cases of Bondy's Theorem on Induced Subsets
475 -- 487Jean-Luc Fouquet, Jean-Marie Vanherpe. On Parsimonious Edge-Colouring of Graphs with Maximum Degree Three
489 -- 498Dániel Gerbner, Nathan Lemons, Cory Palmer, Dömötör Pálvölgyi, Balázs Patkós, Vajk Szécsi. Almost Cross-Intersecting and Almost Cross-Sperner Pairs of Families of Sets
499 -- 517Martin Charles Golumbic, Bernard Ries. On the Intersection Graphs of Orthogonal Line Segments in the Plane: Characterizations of Some Subclasses of Chordal Graphs
519 -- 525Bert Hartnell, Douglas F. Rall. On Graphs Having Maximal Independent Sets of Exactly t Distinct Cardinalities
527 -- 533Nader Jafari Rad, Lutz Volkmann. Roman Domination Dot-critical Graphs
535 -- 551Gyula Y. Katona, Nándor Sieben. Bounds on the Rubbling and Optimal Rubbling Numbers of Graphs
553 -- 567S. Klein, C. P. de Mello, A. Morgana. Recognizing Well Covered Graphs of Families with Special P 4-Components
569 -- 583István Kovács. Arc-transitive Dihedrants of Odd Prime-power Order
585 -- 597H. J. Lai, G. R. Omidi, Ghaffar Raeisi. On Group Choosability of Total Graphs
599 -- 608MingChu Li, Lifeng Yuan, He Jiang, Bing Liu, H. J. Broersma. Tank-Ring Factors in Supereulerian Claw-Free Graphs
609 -- 616Martín Matamala, José Zamora. Nowhere-Zero 5-Flows and Even (1, 2)-Factors
617 -- 635Tetsushi Matsui. Ehrhart Series for Connected Simple Graphs
637 -- 660Nishali Mehta, Ákos Seress. Bounded Degree, Triangle Avoidance Graph Games
661 -- 667Hong-Xia Niu, Jian-Sheng Cai. Linear 2-Arboricity of Planar Graphs with Neither 3-Cycles Nor Adjacent 4-Cycles
669 -- 680Geoffrey Pearce, Cheryl E. Praeger. Rank 3 Transitive Decompositions of Complete Multipartite Graphs
681 -- 694Yuejian Peng, Cheng Zhao. A Motzkin-Straus Type Result for 3-Uniform Hypergraphs
695 -- 704Yuejian Peng, Papa Sissokho. The Feasible Matching Problem
705 -- 714Iztok Peterin. Intervals and Convex Sets in Strong Product of Graphs
715 -- 727Kazuhiro Suzuki. A Generalization of Heterochromatic Graphs and f-Chromatic Spanning Forests

Volume 29, Issue 2

157 -- 163Saieed Akbari, Mohammed Ghanbari, R. Manaviyat, Sanaz Zare. On the Lucky Choice Number of Graphs
165 -- 171Zbigniew R. Bogdanowicz. Arc-Disjoint and Edge-Disjoint Hamilton Cycles in Circulants with Two Jumps
173 -- 185Daniel Daly. Reduced Decompositions with One Repetition and Permutation Pattern Avoidance
187 -- 212Alexander A. Davydov, Massimo Giulietti, Stefano Marcugini, Fernanda Pambianco. Some Combinatorial Aspects of Constructing Bipartite-Graph Codes
213 -- 224Tinaz Ekim, John Gimbel. Some Defective Parameters in Graphs
225 -- 240Michael Goff. Simplicial Girth and Pure Resolutions
241 -- 251Yahya Ould Hamidoune, Anna S. Lladó, Susana-Clara López. On Vosperian and Superconnected Vertex-Transitive Digraphs
253 -- 257Ralf Köhl, Katja Möser, Hendrik Van Maldeghem. The Endomorphism Type of Certain Bipartite Graphs and a Characterization of Projective Planes
259 -- 273Vadim E. Levit, Eugen Mandrescu. The Cyclomatic Number of a Graph and its Independence Polynomial at -1
275 -- 280Xiangwen Li, Chunxiang Wang, Qiong Fan, Zhaohong Niu, Liming Xiong. Spanning Eulerian Subgraphs of 2-Edge-Connected Graphs
281 -- 287Bolian Liu, Muhuo Liu, Zhifu You. The Majorization Theorem for Signless Laplacian Spectral Radii of Connected Graphs
289 -- 299Katsuhiro Ota, Gabriel Sueiro. Forbidden Induced Subgraphs for Perfect Matchings
301 -- 313Tay-Woei Shyu. Decomposition of Complete Graphs into Cycles and Stars

Volume 29, Issue 1

1 -- 38Xueliang Li, Yongtang Shi, Yuefang Sun. Rainbow Connections of Graphs: A Survey
39 -- 44Patrick Bahls, T. Scott Spencer. On the Ramsey Numbers of Trees with Small Diameter
45 -- 69L. Sunil Chandran, Mathew C. Francis, Naveen Sivadasan. Cubicity and Bandwidth
71 -- 78Peter Dukes, Jared Howell. The Orthogonality Spectrum for Latin Squares of Different Orders
79 -- 85Michitaka Furuya, Masanori Takatou. Upper Bound on the Diameter of a Domination Dot-Critical Graph
87 -- 97Mohsen Ghasemi, Jin-Xin Zhou. Tetravalent s-Transitive Graphs of Order 4p 2
99 -- 104Nicolas Lichiardopol. New Ore's Type Results on Hamiltonicity and Existence of Paths of Given Length in Graphs
105 -- 119Hongliang Lu, Yunjian Wu, Yuqing Lin, Qinglin Yu, Camino Balbuena, Xavier Marcote. On Superconnectivity of (4, g)-Cages
121 -- 130Stefko Miklavic. On Bipartite Distance-Regular Graphs with Intersection Numbers c i = (q i - 1)/(q - 1)
131 -- 143Sabrina X. M. Pang, Lun Lv. A Refinement of Leaves on Noncrossing Trees
145 -- 155Hongtao Zhao, Qingde Kang. Large Sets of Hamilton Cycle and Path Decompositions of Complete Bipartite Graphs