default search action
Google
Google Scholar
Semantic Scholar
Internet Archive Scholar
CiteSeerX
ORCIDGraphs and Combinatorics, Volume 35
Volume 35, Number 1, January 2019
- Ingo Schiermeyer
, Bert Randerath:
Polynomial χ -Binding Functions and Forbidden Induced Subgraphs: A Survey. 1-31 - Yan Cao, Guantao Chen, Guangming Jing, Michael Stiebitz, Bjarne Toft:
Graph Edge Coloring: A Survey. 33-66 - Hong-Jian Lai, Mingquan Zhan, Taoye Zhang, Ju Zhou:
Pancyclicity of 4-Connected { K1, 3, Z8} -Free Graphs. 67-89 - Jordan Almeter, Samet Demircan, Andrew Kallmeyer, Kevin G. Milans, Robert Winslow:
Graph 2-rankings. 91-102 - Eglantine Camby:
Price of Connectivity for the Vertex Cover Problem and the Dominating Set Problem: Conjectures and Investigation of Critical Graphs. 103-118 - Justin Z. Schroeder:
Every Cubic Bipartite Graph has a Prime Labeling Except K3, 3. 119-140 - Bill Jackson, Viktória E. Kaszanitzky, Anthony Nixon:
Rigid Cylindrical Frameworks with Two Coincident Points. 141-168 - Aoife Hennessy:
Bijections of Motzkin Paths Using Shifted Riordan Decompositions. 169-187 - Longqin Wang, Yaojun Chen:
The Ramsey Numbers of Trees Versus Generalized Wheels. 189-193 - Xinmin Hou, Boyuan Liu, Hongliang Lu:
H-Decomposition of r-Graphs when H is an r-Graph with Exactly k Independent Edges. 195-200 - Nastaran Haghparast, Dariush Kiani:
Spanning Eulerian Subgraphs of Large Size. 201-206 - Arthur Hoffmann-Ostenhof, Thomas Jatschka:
Snarks with Special Spanning Trees. 207-219 - Rosena R. X. Du, Jia He, Xueli Yun:
Counting Vertices with Given Outdegree in Plane Trees and k-ary Trees. 221-229 - Shun-ichi Maezawa, Ryota Matsubara, Haruhide Matsuda:
Degree Conditions for Graphs to Have Spanning Trees with Few Branch Vertices and Leaves. 231-238 - Prateek Bhakta, Benjamin Brett Buckner, Lauren Farquhar, Vikram Kamat, Sara Krehbiel, Heather M. Russell:
Cut-Colorings in Coloring Graphs. 239-248 - Jiangmin Pan, Zhaohong Huang, Ci Xuan Wu:
Edge-Primitive Graphs of Prime Power Order. 249-259 - Ruonan Li, Hajo Broersma, Shenggui Zhang:
Properly Edge-colored Theta Graphs in Edge-colored Complete Graphs. 261-286 - Cheng Yeaw Ku, Kok Bin Wong:
On Cross Parsons Numbers. 287-301 - Audace A. V. Dossou-Olory:
The Minimum Asymptotic Density of Binary Caterpillars. 303-320 - Diogo Kendy Matsumoto, Atsuhiko Mizusawa:
Characterizations of the Simple Non-Confusing Travel Groupoids on a Finite Graph. 321-334 - Ming-Zhu Chen, A-Ming Liu, Xiao-Dong Zhang:
Spectral Extremal Results with Forbidding Linear Forests. 335-351 - Maximilian Fürst, Dieter Rautenbach:
Lower Bounds on the Uniquely Restricted Matching Number. 353-361 - Takayuki Hibi, Akihiro Higashitani, Akiyoshi Tsuchiya, Koutarou Yoshida:
Ehrhart Polynomials with Negative Coefficients. 363-371
Volume 35, Number 2, March 2019
- Jingjun Bao, Lijun Ji:
Two Orthogonal 4-Cycle-Free One-Factorizations of Complete Graphs. 373-392 - David Covert, Yesim Demiroglu Karabulut, Jonathan Pakianathan:
Cayley Digraphs Associated to Arithmetic Groups. 393-417 - Shipeng Wang, Shoichi Tsuchiya, Liming Xiong:
Forbidden Pairs for Equality of Connectivity and Edge-Connectivity of Graphs. 419-426 - Jamel Dammak, Hamza Si Kaddour:
$$(-1)$$ ( - 1 ) -Hypomorphic Graphs with the Same 3-Element Homogeneous Subsets. 427-436 - Ahmad Biniaz, Prosenjit Bose, Aurélien Ooms, Sander Verdonschot:
Improved Bounds for Guarding Plane Graphs with Edges. 437-450 - Dean Crnkovic, Sanja Rukavina, Marina Simac:
LDPC Codes from $$\mu $$ μ -Geodetic Graphs Obtained from Block Designs. 451-469 - Somayyeh Golalizadeh, Nasrin Soltankhah:
On the Existence of d-Homogeneous $$\mu $$ μ -Way (v, 3, 2) Steiner Trades. 471-478 - Carol T. Zamfirescu:
On a Question of van Aardt et al. on Destroying All Longest Cycles. 479-483 - Junyao Pan, Xiuyun Guo:
The Full Automorphism Groups, Determining Sets and Resolving Sets of Coprime Graphs. 485-501 - Adam Morawiec:
On Rooks, Marriages, and Matchings or Steinhaus via Hall. 503-511 - József Balogh, Alexandr V. Kostochka, Xujun Liu:
Packing Chromatic Number of Subdivisions of Cubic Graphs. 513-537 - Cristina G. Fernandes, César Hernández-Vélez, José Coelho de Pina, Jorge Luis Ramírez Alfonsín:
Counting Hamiltonian Cycles in the Matroid Basis Graph. 539-550 - Matthias Kriesell, Samuel Mohr:
Rooted Complete Minors in Line Graphs with a Kempe Coloring. 551-557 - Farideh Khoeini, Tomasz Dzido:
On Some Three Color Ramsey Numbers for Paths, Cycles, Stripes and Stars. 559-567
Volume 35, Number 3, May 2019
- Gy. Elekes:
Trapezoids and Deltoids in Wide Planar Point Sets. 569-578 - Courtney Hoagland, Stephen P. Humphries, Nathan Nicholson, Seth Poulsen:
Difference Sets Disjoint from a Subgroup. 579-597 - Hadi Rahbani, Nader Jafari Rad, Seyed Masoud Mirrezaei:
Bounds on the Identifying Codes in Trees. 599-609 - Changyuan Wang, Yanxun Chang, Tao Feng:
Optimal Multiply Constant-weight Codes from Generalized Howell Designs. 611-632 - Jennifer D. Key, Bernardo Gabriel Rodrigues:
Special LCD Codes from Peisert and Generalized Peisert Graphs. 633-652 - Yaokun Wu, Yanzhen Xiong, Soesoe Zaw:
Competition Numbers and Phylogeny Numbers: Uniform Complete Multipartite Graphs. 653-667 - Ruixia Wang:
Critical Kernel Imperfect Problem in Generalizations of Bipartite Tournaments. 669-675 - Xin Zhang, Bei Niu, Jiguo Yu:
A Structure of 1-Planar Graph and Its Applications to Coloring Problems. 677-688 - Nika Salia, Casey Tompkins, Oscar Zamora:
An Erdős-Gallai type theorem for vertex colored graphs. 689-694 - Runrun Liu, Sarah Loeb, Martin Rolek, Yuxue Yin, Gexin Yu:
DP-3-Coloring of Planar Graphs Without 4, 9-Cycles and Cycles of Two Lengths from {6, 7, 8}. 695-705 - Seog-Jin Kim, Xiaowei Yu:
Planar Graphs Without 4-Cycles Adjacent to Triangles are DP-4-Colorable. 707-718 - Ron Aharoni, Irina Gorelik:
Weighted Domination of Independent Sets. 719-727 - Marvin Anas Hahn:
A Monodromy Graph Approach to the Piecewise Polynomiality of Simple, Monotone and Grothendieck Dessins d'enfants Double Hurwitz Numbers. 729-766 - Enqiang Zhu, Chanjuan Liu, Fei Deng, Yongsheng Rao:
On Upper Total Domination Versus Upper Domination in Graphs. 767-778 - Wenqian Zhang:
The Cyclic Edge-Connectivity of Strongly Regular Graphs. 779-785 - Shunyi Liu:
On the (Signless) Laplacian Permanental Polynomials of Graphs. 787-803
Volume 35, Number 4, July 2019
- Ilkyoo Choi, Ringi Kim, Alexandr V. Kostochka, Boram Park, Douglas B. West:
Largest 2-Regular Subgraphs in 3-Regular Graphs. 805-813 - Angèle M. Hamel, Chính T. Hoàng, Jake E. Tuero:
Chromatic symmetric functions and H-free graphs. 815-825 - Li-Da Tong, Hao-Yu Yang, Xuding Zhu:
Hamiltonian Spectra of Graphs. 827-836 - Pongpat Sittitrai, Kittikorn Nakprasit:
Sufficient Conditions on Planar Graphs to Have a Relaxed DP-3-Coloring. 837-845 - Monther R. Alfuraidan, Ibrahim O. Sarumi, Sergey V. Shpectorov:
On the Non-Existence of srg(76, 21, 2, 7). 847-854 - Yair Caro, Adriana Hansberg, Amanda Montejano:
Zero-Sum Km Over Z and the Story of K4. 855-865 - Zhenzhen Lou, Jianfeng Wang, Qiongxiang Huang:
On the Eigenvalues Distribution in Threshold Graphs. 867-880 - Christoph Brause, Michael A. Henning:
Independent Domination in Bipartite Cubic Graphs. 881-912 - Vojislav Petrovic:
Kings in Bipartite Hypertournaments. 913-919 - Maycon Sambinelli, Carla Negri Lintzmayer, Cândida Nunes da Silva, Orlando Lee:
Berge's Conjecture and Aharoni-Hartman-Hoffman's Conjecture for Locally In-Semicomplete Digraphs. 921-931 - Maria Axenovich, Christian Winter:
A Note on Saturation for Berge-G Hypergraphs. 933-939 - Yushan Ma, Qiuli Li, Heping Zhang:
The (n, k)-Extendable Graphs in Surfaces. 941-957 - Zhongyuan Che, Zhibo Chen:
Plane Elementary Bipartite Graphs with Forcing or Anti-forcing Edges. 959-971
Volume 35, Number 5, September 2019
- Michael Giudici, Caiheng Li, Yian Xu:
Constructing 2-Arc-Transitive Covers of Hypercubes. 973-987 - Gabriela Araujo-Pardo, César Hernández-Cruz, Juan José Montellano-Ballesteros:
Mixed Cages. 989-999 - Yingzhi Tian, Hong-Jian Lai, Jixiang Meng:
On the Sizes of Vertex-k-Maximal r-Uniform Hypergraphs. 1001-1010 - Yuxing Jia, Mei Lu, Yi Zhang:
Anti-Ramsey Problems in Complete Bipartite Graphs for t Edge-Disjoint Rainbow Spanning Subgraphs: Cycles and Matchings. 1011-1021 - Craig Timmons:
C2k -Saturated Graphs with No Short Odd Cycles. 1023-1034 - Yongxin Lan, Yongtang Shi:
Planar Turán Numbers of Short Paths. 1035-1049 - Wei Wang, Jianguo Qian, Toshiki Abe:
Alon-Tarsi Number and Modulo Alon-Tarsi Number of Signed Graphs. 1051-1064 - Dana Neidinger, Douglas B. West:
Ramsey Numbers of Interval 2-Chromatic Ordered Graphs. 1065-1076 - Vassilis-Dionyssis Moustakas:
The Eulerian Distribution on the Involutions of the Hyperoctahedral Group is Unimodal. 1077-1090 - Junfeng Du, Liming Xiong:
The Local Structure of Claw-Free Graphs Without Induced Generalized Bulls. 1091-1103 - P. Francis, S. Francis Raj, M. Gokulnath:
On Indicated Coloring of Some Classes of Graphs. 1105-1127 - Gábor Bacsó, Csilla Bujtás, Casey Tompkins, Zsolt Tuza:
Disjoint Paired-Dominating sets in Cubic Graphs. 1129-1138 - Xiaoyun Lu:
A Note on Min-Max Pair in Tournaments. 1139-1145 - József Solymosi, Ethan Patrick White:
On Rigidity of Unit-Bar Frameworks. 1147-1152 - Sharareh Alipour, Amir Jafari:
Upper Bounds for the Domination Numbers of Graphs Using Turán's Theorem and Lovász Local Lemma. 1153-1160 - Weihua Lu, Han Ren:
Extending Colorings of Planar Graphs. 1161-1167 - Mateusz Miotk, Jerzy Topp, Pawel Zylinski:
Bipartization of Graphs. 1169-1177 - M. Shahsavaran, M. R. Darafsheh, M. R. Salarian:
On Classification of 2-Arc Transitive Cayley Graphs of the Dicyclic Group. 1179-1195 - Hortensia Galeana-Sánchez, Rocío Rojas-Monroy, Rocío Sánchez-López, Juana Imelda Villarreal-Valdés:
Some Conditions for the Existence of Euler H-trails. 1197-1208 - Ramesh Prasad Panda:
Laplacian Spectra of Power Graphs of Certain Finite Groups. 1209-1223 - Danny Rorabaugh:
Graph Cover-Saturation. 1225-1237 - Su Wang:
Doubly Resolvable Canonical Kirkman Packing Designs and its Applications. 1239-1251
Volume 35, Number 6, November 2019
- James Tuite, Grahame Erskine:
On Total Regularity of Mixed Graphs with Order Close to the Moore Bound. 1253-1272 - Jack H. Koolen, Masood Ur Rehman, Qianqian Yang:
On the Integrability of Strongly Regular Graphs. 1273-1291 - Takuya Ikuta, Akihiro Munemasa:
Complex Hadamard Matrices Attached to a 3-Class Nonsymmetric Association Scheme. 1293-1304 - Yusuke Yoshie:
Periodicities of Grover Walks on Distance-Regular Graphs. 1305-1321 - Xiao-Nan Lu:
Further Results on Existentially Closed Graphs Arising from Block Designs. 1323-1335 - Sen-Peng Eu, Tung-Shan Fu, Yeh-Jong Pan, Chien-Tai Ting:
On Enumeration of Families of Genus Zero Permutations. 1337-1360 - Steven Klee, Satoshi Murai, Yusuke Suzuki:
Exceptional Balanced Triangulations on Surfaces. 1361-1373 - Liqiong Xu, Xiaofeng Guo:
Contractible Edges and Removable Edges in 3-Connected Graphs. 1375-1385 - Sejeong Bang:
Geometric Antipodal Distance-Regular Graphs with a Given Smallest Eigenvalue. 1387-1399 - Shira Zerbib:
An Improved Bound in Vizing's Conjecture. 1401-1404 - Mariusz Grech, Andrzej Kisielewicz:
Cyclic Permutation Groups that are Automorphism Groups of Graphs. 1405-1432 - Imran Allie, Eric C. Mwambene:
Some Meta-Cayley Graphs on Dihedral Groups. 1433-1446 - Tsz Lung Chan:
Contractible Non-edges in 3-Connected Infinite Graphs. 1447-1458 - Guantao Chen, Michitaka Furuya, Songling Shan, Shoichi Tsuchiya, Ping Yang:
Characterizing the Difference Between Graph Classes Defined by Forbidden Pairs Including the Claw. 1459-1474 - Jorge Cravioto-Lagos, Alejandro Corinto González-Martínez, Toshinori Sakai, Jorge Urrutia:
On Almost Empty Monochromatic Triangles and Convex Quadrilaterals in Colored Point Sets. 1475-1493 - Guantao Chen, Hein van der Holst, Alexandr V. Kostochka, Nana Li:
Extremal Union-Closed Set Families. 1495-1502 - Deqiong Li, Yaoping Hou:
Ihara Zeta Function and Spectrum of the Cone Over a Semiregular Bipartite Graph. 1503-1517 - Dániel Gerbner, Abhishek Methuku, Dániel T. Nagy, Balázs Patkós, Máté Vizer:
On the Number of Containments in P-free Families. 1519-1540 - Béla Csaba, Bálint Vásárhelyi:
On the Relation of Separability, Bandwidth and Embedding. 1541-1553 - Bostjan Bresar, Nicolas Gastineau, Sandi Klavzar, Olivier Togni:
Exact Distance Graphs of Product Graphs. 1555-1569 - Hemanshu Kaul, Jeffrey A. Mudrock:
List Coloring a Cartesian Product with a Complete Bipartite Factor. 1571-1583 - Dean Hoffman, Paul Horn, Peter D. Johnson Jr., Andrew Owens:
On Rainbow-Cycle-Forbidding Edge Colorings of Finite Graphs. 1585-1596 - Jack H. Koolen, Quaid Iqbal, Jongyook Park, Masood Ur Rehman:
There Does Not Exist a Distance-Regular Graph with Intersection Array {80, 54, 12; 1, 6, 60}. 1597-1608 - Chunhua Li, Baogen Xu, Huawei Huang:
Cayley Graphs Over Green ∗ Relations of Abundant Semigroups. 1609-1617 - Nirutt Pipattanajinda, Yangkok Kim, Srichan Arworn:
Naturally ordered strong endomorphisms on graphs. 1619-1632 - Hemanshu Kaul, Christodoulos Mitillos:
On Graph Fall-Coloring: Existence and Constructions. 1633-1646 - António Girão, Kamil Popielarz, Gábor Mészáros, Richard Snyder:
On the Maximum Diameter of Path-Pairable Graphs. 1647-1657 - Yaojun Chen, Xiaolan Hu:
Complete Graph-Tree Planar Ramsey Numbers. 1659-1671 - Ali Dehghan, Amir H. Banihashemi:
Cospectral Bipartite Graphs with the Same Degree Sequences but with Different Number of Large Cycles. 1673-1693 - Nazli Yazici Gözütok, Ugur Gözütok, Bahadir Özgür Güler:
Maps Corresponding to the Subgroups Γ 0(N) of the Modular Group. 1695-1705 - Juan José Montellano-Ballesteros, Anahy Santiago Arguello:
Hamiltonian Cycles in Normal Cayley Graphs. 1707-1714 - Pu Qiao, Xingzhi Zhan:
The Largest Graphs with Given Order and Diameter: A Simple Proof. 1715-1716
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.
last updated on 2024-11-08 20:37 CET by the dblp team
all metadata released as open data under CC0 1.0 license
see also: Terms of Use | Privacy Policy | Imprint
dblp was originally created in 1993 at:
since 2018, dblp has been operated and maintained by:
the dblp computer science bibliography is funded and supported by:
