default search action
Graphs and Combinatorics, Volume 34
Volume 34, Number 1, January 2018
- Shuya Chiba, Tomoki Yamashita:
Degree Conditions for the Existence of Vertex-Disjoint Cycles and Paths: A Survey. 1-83 - Jessica Fuller, Ronald J. Gould:
On (Kt-e)-Saturated Graphs. 85-95 - Arpitha P. Bharathi, Sheshayya A. Choudum:
Colouring of ( P3 ∪ P2)-free graphs. 97-107 - T. Karthick:
Star Coloring of Certain Graph Classes. 109-128 - Ping Zhao, Fuliang Lu, Vitaly I. Voloshin, Kefeng Diao:
On the Structure of Uniform One-Realizations of a Given Set. 129-138 - Anne Berry, Annegret Wagler:
The Normal Graph Conjecture for Two Classes of Sparse Graphs. 139-157 - Jun-Jie Pan, Cheng-Hsiu Tsai:
A Lower Bound for the t-Tone Chromatic Number of a Graph in Terms of Wiener Index. 159-162 - Washiela Fish, Jennifer D. Key, Eric C. Mwambene:
Codes from Adjacency Matrices of Uniform Subset Graphs. 163-192 - Angsuman Das, Renu C. Laskar, Nader Jafari Rad:
On α-Domination in Graphs. 193-205 - Haiyan Chen, Yu Chen:
Bartholdi Zeta Functions of Generalized Join Graphs. 207-222 - Soumen Maity, Yasmeen Akhtar, Reshma C. Chandrasekharan, Charles J. Colbourn:
Improved Strength Four Covering Arrays with Three Symbols. 223-239 - Karimah Sweet, Li Li, Eddie Cheng, László Lipták, Daniel E. Steffy:
A Complete Classification of Which (n, k)-Star Graphs are Cayley Graphs. 241-260 - Joanna Cyman, Magda Dettlaff, Michael A. Henning, Magdalena Lemanska, Joanna Raczek:
Total Domination Versus Domination in Cubic Graphs. 261-276
Volume 34, Number 2, March 2018
- Gabriela Araujo-Pardo, Juan José Montellano-Ballesteros, Christian Rubio-Montiel, Ricardo Strausz:
On the Pseudoachromatic Index of the Complete Graph III. 277-287 - Guoli Ding, Emily Marshall:
Minimal k-Connected Non-Hamiltonian Graphs. 289-312 - Jinhua Wang, Lei Xie:
Doubly Resolvable 4-Cycle Systems of 2Kv. 313-337 - J. Geetha, K. Somasundaram:
Total Colorings of Product Graphs. 339-347 - Keaitsuda Maneeruk Nakprasit, Kittikorn Nakprasit:
The Game Coloring Number of Planar Graphs with a Specific Girth. 349-354 - Cheng Yeaw Ku, Kok Bin Wong:
On No-Three-In-Line Problem on m-Dimensional Torus. 355-364 - Liying Kang, Weihua Lu, Yezhou Wu, Dong Ye, Cun-Quan Zhang:
Circuit Decompositions and Shortest Circuit Coverings of Hypergraphs. 365-372 - Sen-Peng Eu, Tung-Shan Fu, Hsiang-Chun Hsu:
A Simple Transformation for Mahonian Statistics on Labelings of Rake Posets. 373-381
Volume 34, Number 3, May 2018
- Mojtaba Abdolmaleki, Joan P. Hutchinson, S. Gh. Ilchi, Ebadollah S. Mahmoodian, Naoki Matsumoto, Mohammad Amin Shabani:
On Uniquely k-List Colorable Planar Graphs, Graphs on Surfaces, and Regular Graphs. 383-394 - Xueyi Huang, Qiongxiang Huang, Lu Lu:
Graphs with at Most Three Distance Eigenvalues Different from -1 and -2. 395-414 - Csilla Bujtás:
On the Game Total Domination Number. 415-425 - Xiangqian Zhou:
On Binary Matroids Without a P10-Minor. 427-441 - Vesna Irsic:
Strong Geodetic Number of Complete Bipartite Graphs and of Graphs with Specified Diameter. 443-456 - Piotr Borowiecki, Elzbieta Sidorowicz:
Dynamic F-free Coloring of Graphs. 457-475 - Weili Guo, Michele Torielli:
On the Falk Invariant of Signed Graphic Arrangements. 477-488 - Shaoqiang Liu, Yuejian Peng:
A Note on Non-jumping Numbers for r-Uniform Hypergraphs. 489-499 - Mohammed El Aïdi:
Upper Bounds of the Eigenvalues Related to a Weighted Fractional p-Laplacian on Metric Graphs. 501-508 - Bernardo Gabriel Rodrigues:
A Projective Two-Weight Code Related to the Simple Group Co 1 of Conway. 509-521
Volume 34, Number 4, July 2018
- Richard H. Hammack, Paul C. Kainen:
Graph Bases and Diagram Commutativity. 523-534 - Xinmin Hou, Lei Yu, Jiaao Li, Boyuan Liu:
Odd Induced Subgraphs in Graphs with Treewidth at Most Two. 535-544 - Murat Besenk:
The Action of SL(2, C) on Hyperbolic 3-Space and Orbital Graphs. 545-554 - Dongdong Jia, Landang Yuan, Gengsheng Zhang:
On Generalized Strongly Regular Graphs. 555-570 - Nicholas J. Cavenagh:
Lower Bounds on the Sizes of Defining Sets in Full n-Latin Squares and Full Designs. 571-577 - Sayan Panma, Nuttawoot Nupo:
On the Independence Number of Cayley Digraphs of Rectangular Groups. 579-598 - Mao-cheng Cai, Liying Kang:
A Characterization of Box-bounded Degree Sequences of Graphs. 599-606 - Abeer Othman, Eli Berger:
Cliques in the Union of C4-Free Graphs. 607-612 - Xiaoyun Lu:
On Min-Max Pair in Tournaments. 613-618 - Leila Maherani, Maryam Shahsiah:
Turán Numbers of Complete 3-Uniform Berge-Hypergraphs. 619-632 - Alexander F. Sidorenko:
An Erdős-Gallai-Type Theorem for Keyrings. 633-638 - Gregory J. Puleo:
Graphs with α1 and τ1 Both Large. 639-645 - Andrea Munaro:
Triangle Packings and Transversals of Some K4 -Free Graphs. 647-668 - Stanislav Jendrol':
Facial Rainbow Edge-Coloring of Plane Graphs. 669-676 - T. Karthick, Suchismita Mishra:
On the Chromatic Number of (P6 , Diamond)-Free Graphs. 677-692 - Masao Tsugaki:
A note on a spanning (α, β)-ended tree in a bipartite graph. 693-701 - Janusz Adamus:
A Meyniel-Type Condition for Bipancyclicity in Balanced Bipartite Digraphs. 703-709 - Hermina Alajbegovic, Almir Huskanovic, Stefko Miklavic, Primoz Sparl:
On the Extendability of Quasi-Strongly Regular Graphs with Diameter 2. 711-726 - Yoshihiro Asayama, Naoki Matsumoto, Atsuhiro Nakamoto, Shota Ogano:
Generating Even Triangulations on the Klein Bottle. 727-757 - Chaoping Pei, Ming Chen, Yusheng Li, Pei Yu:
Ramsey Good Graphs with Long Suspended Paths. 759-767 - Naoki Chigira, Masaaki Kitazume:
Self-Dual Codes Related to the Rudvalis Group. 769-775 - Jesús Leaños, Ana Laura Trujillo-Negrete:
The Connectivity of Token Graphs. 777-790 - Eugene Han, David Offner:
Linear d-Polychromatic Qd-1-Colorings of the Hypercube. 791-801 - Siwaporn Mamart:
A Group Commutator Involving the Last Distance Matrix and Dual Distance Matrix of a Q-Polynomial Distance-Regular Graph: The Hamming Graph Case. 803-817 - Michael A. Henning, Pawaton Kaemawichanurat:
Semipaired Domination in Claw-Free Cubic Graphs. 819-844
Volume 34, Number 5, September 2018
- Fang Tian, Zi-Long Liu:
Bounding the Independence Number in Some $$(n, k, \ell , \lambda )$$ ( n , k , ℓ , λ ) -Hypergraphs. 845-861 - Supalak Sumalroj:
A Characterization of Q-Polynomial Distance-Regular Graphs Using the Intersection Numbers. 863-877 - Yuta Watanabe:
Association Schemes on the Schubert Cells of a Grassmannian. 879-887 - Pu Qiao, Xingzhi Zhan:
On Vertex Types of Graphs. 889-900 - Anita Pasotti, Marco Antonio Pellegrini:
Cyclic Uniform 2-Factorizations of the Complete Multipartite Graph. 901-930 - Shan Li, Liying Kang, Erfang Shan, Yanxia Dong:
The Finite Projective Plane and the 5-Uniform Linear Intersecting Hypergraphs with Domination Number Four. 931-945 - Víctor Diego, Oriol Serra, Lluís Vena:
On a Problem by Shapozenko on Johnson Graphs. 947-964 - Yoshimi Egawa, Keiko Kotani, Shunsuke Nakamura:
Lower Bound on the Number of Contractible Edges in a 4-Connected Graph with Edges Not Contained in Triangles. 965-987 - Dallas J. Fraser, Angèle M. Hamel, Chính T. Hoàng:
On the Structure of (Even Hole, Kite)-Free Graphs. 989-999 - Denis S. Krotov, Evgeny Bespalov:
Distance-2 MDS Codes and Latin Colorings in the Doob Graphs. 1001-1017 - Fouzul Atik, Pratima Panigrahi:
Bounds on Maximal and Minimal Entries of the p-Normalized Principal Eigenvector of the Distance and Distance Signless Laplacian Matrices of Graphs. 1019-1035 - Shuhei Tsujie:
The Chromatic Symmetric Functions of Trivially Perfect Graphs and Cographs. 1037-1048 - Kirsten Hogenson, Ryan R. Martin, Yi Zhao:
Tiling Tripartite Graphs with 3-Colorable Graphs: The Extreme Case. 1049-1075 - Michitaka Furuya:
A Characterization of Domination Weak Bicritical Graphs with Large Diameter. 1077-1088 - Jun Fujisawa, Keita Segawa, Yusuke Suzuki:
The Matching Extendability of Optimal 1-Planar Graphs. 1089-1099 - Xiaodong Xu, Meilian Liang, Stanislaw P. Radziszowski:
On the Nonexistence of Some Generalized Folkman Numbers. 1101-1110
Volume 34, Number 6, November 2018
- Hajime Sato, Hiroshi Suzuki:
Hamiltonian Property of the Incidence Graphs of Quadrangles Associated with Symplectic Forms on Finite Fields. 1111-1129 - Jeremy Meza, Samuel Simon:
On the Hamiltonicity of the k-Regular Graph Game. 1131-1145 - Colton Magnant, Daniel M. Martin, Pouria Salehi Nowbandegani:
Monochromatic Subgraphs in the Absence of a Properly Colored 4-Cycle. 1147-1158 - Randy Davila, Michael A. Henning, Colton Magnant, Ryan Pepper:
Bounds on the Connected Forcing Number of a Graph. 1159-1174 - Fayun Cao, Yujiao Luo, Han Ren:
Bounds for Judicious Balanced Bipartitions of Graphs. 1175-1184 - Ming Chen, Yusheng Li, Chaoping Pei:
Gallai-Ramsey Numbers of Odd Cycles and Complete Bipartite Graphs. 1185-1196 - Pierre-Louis Giscard, Paul Rochet:
Enumerating Simple Paths from Connected Induced Subgraphs. 1197-1202 - Irene Heinrich, Peter Tittmann:
Neighborhood and Domination Polynomials of Graphs. 1203-1216 - Hung Le:
A Better Bound on the Largest Induced Forests in Triangle-Free Planar Graph. 1217-1246 - Weili Guo, Qiumin Guo, Guangfeng Jiang:
Falk Invariants of Signed Graphic Arrangements. 1247-1258 - Bert L. Hartnell, Douglas F. Rall, Kirsti Wash:
On Well-Covered Cartesian Products. 1259-1268 - Anna M. Limbach, Robert Scheidweiler:
A Note on Edge Weightings Inducing Proper Vertex Colorings. 1269-1277 - Aras Erzurumluoglu, Karen Meagher, David A. Pike:
Brushing Number and Zero-Forcing Number of Graphs and Their Line Graphs. 1279-1294 - Naidan Ji, Meirun Chen:
Graphs with Almost All Edges in Long Cycles. 1295-1314 - Haibo Wu, Colton Magnant:
Gallai-Ramsey Numbers for Monochromatic Triangles or 4-Cycles. 1315-1324 - Chao Yang, Han Ren, Erling Wei:
A Note on Decycling Number, Vertex Partition and AVD-Total Coloring in Graphs. 1325-1332 - Oswin Aichholzer, Lukas Andritsch, Karin Baur, Birgit Vogtenhuber:
Perfect k-Colored Matchings and \((k+2)\) -Gonal Tilings. 1333-1346 - John Engbers, Aysel Erey:
Extremal Colorings and Independent Sets. 1347-1361 - Kasper Szabo Lyngsie, Liang Zhong:
A Generalized Version of a Local Antimagic Labelling Conjecture. 1363-1369 - Randy Davila, Michael A. Henning:
Total Forcing and Zero Forcing in Claw-Free Cubic Graphs. 1371-1384 - Zoltán Lóránt Nagy:
Coupon-Coloring and Total Domination in Hamiltonian Planar Triangulations. 1385-1394 - Robert Brignall, Michael Engen, Vincent Vatter:
A Counterexample Regarding Labelled Well-Quasi-Ordering. 1395-1409 - Michael D. Barrus:
Adjacency Relationships Forced by a Degree Sequence. 1411-1427 - Veronica Kelsey, Peter Rowley:
\(M_{24}\) -Orbits of Octad Triples. 1429-1443 - Jason I. Brown, Danielle Cox:
Optimal Graphs for Independence and k-Independence Polynomials. 1445-1457 - Nicola Pace:
One-Overlapped Factorizations of Non-abelian Groups. 1459-1467 - Yair Caro, Raphael Yuster:
The Effect of Local Majority on Global Majorityin Connected Graphs. 1469-1487 - Xiaoxue Hu, Weifan Wang, Yiqiao Wang, Ping Wang:
Entire Coloring of Graphs Embedded in a Surface of Nonnegative Characteristic. 1489-1506 - Katja Mönius, Jörn Steuding, Pascal Stumpf:
Which Graphs have Non-integral Spectra? 1507-1518 - Lauren Keough, A. J. Radcliffe:
Extremal Threshold Graphs for Matchings and Independent Sets. 1519-1537 - Arnfried Kemnitz, Massimiliano Marangio, Nazanin Movarraei:
On the Chromatic Edge Stability Number of Graphs. 1539-1551 - Hong Chang, Trung Duy Doan, Zhong Huang, Stanislav Jendrol', Xueliang Li, Ingo Schiermeyer:
Graphs with Conflict-Free Connection Number Two. 1553-1563 - Daniela Ferrero, Linda M. Lesniak:
Chorded Pancyclicity in k-Partite Graphs. 1565-1580 - Mikio Kano, Gyula Y. Katona, Kitti Varga:
Decomposition of a Graph into Two Disjoint Odd Subgraphs. 1581-1588 - João Paulo Costalonga, Kecai Deng, Xiangqian Zhou:
On Critical Circuits in k-Connected Matroids. 1589-1595 - Jan Simon:
The Combinatorial k-Deck. 1597-1618 - Vincent E. Coll, Alexander Halperin, Colton Magnant, Pouria Salehi Nowbandegani:
Enomoto and Ota's Conjecture Holds for Large Graphs. 1619-1635 - Hemanshu Kaul, Jeffrey A. Mudrock, Michael J. Pelsmajer:
Total Equitable List Coloring. 1637-1649 - Carmen Amarra:
Quotient-Complete Arc-Transitive Latin Square Graphs from Groups. 1651-1669 - Xia Liu, Houyuan Lin, Liming Xiong:
Forbidden Subgraphs and Weak Locally Connected Graphs. 1671-1690 - Megan Cream, Ronald J. Gould, Kazuhide Hirohata:
Extending Vertex and Edge Pancyclic Graphs. 1691-1711 - Tingzeng Wu, Hong-Jian Lai:
Constructing Graphs Which are Permanental Cospectral and Adjacency Cospectral. 1713-1721 - Jun Gao, Xinmin Hou, Yue Ma:
The Edge Spectrum of K4--Saturated Graphs. 1723-1727 - Elena Mohr, Dieter Rautenbach:
On the Maximum Number of Maximum Independent Sets. 1729-1740 - Ping Chen, Xiaomiao Wang:
The 3-Way Intersection Problem for Kite Systems. 1741-1749
manage site settings
To protect your privacy, all features that rely on external API calls from your browser are turned off by default. You need to opt-in for them to become active. All settings here will be stored as cookies with your web browser. For more information see our F.A.Q.