


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.


Google
Google Scholar
Semantic Scholar
Internet Archive Scholar
CiteSeerX
ORCID














