![](https://dblp.uni-trier.de/img/logo.ua.320x120.png)
![](https://dblp.uni-trier.de/img/dropdown.dark.16x16.png)
![](https://dblp.uni-trier.de/img/peace.dark.16x16.png)
Остановите войну!
for scientists:
![search dblp search dblp](https://dblp.uni-trier.de/img/search.dark.16x16.png)
![search dblp](https://dblp.uni-trier.de/img/search.dark.16x16.png)
default search action
Graphs 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
![](https://dblp.uni-trier.de/img/cog.dark.24x24.png)
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.