×

Graphs and Combinatorics

Short Title: Graphs Comb.
Publisher: Springer Japan, Tokyo
ISSN: 0911-0119; 1435-5914/e
Online: https://link.springer.com/journal/373/volumes-and-issues
Comments: Journal; Indexed cover-to-cover
Documents Indexed: 3,119 Publications (since 1985)
References Indexed: 2,737 Publications with 42,628 References.
all top 5

Latest Issues

41, No. 1 (2025)
40, No. 6 (2024)
40, No. 5 (2024)
40, No. 4 (2024)
40, No. 3 (2024)
40, No. 2 (2024)
40, No. 1 (2024)
39, No. 6 (2023)
39, No. 5 (2023)
39, No. 4 (2023)
39, No. 3 (2023)
39, No. 2 (2023)
39, No. 1 (2023)
38, No. 6 (2022)
38, No. 5 (2022)
38, No. 4 (2022)
38, No. 3 (2022)
38, No. 2 (2022)
38, No. 1 (2022)
37, No. 6 (2021)
37, No. 5 (2021)
37, No. 4 (2021)
37, No. 3 (2021)
37, No. 2 (2021)
37, No. 1 (2021)
36, No. 6 (2020)
36, No. 5 (2020)
36, No. 4 (2020)
36, No. 3 (2020)
36, No. 2 (2020)
36, No. 1 (2020)
35, No. 6 (2019)
35, No. 5 (2019)
35, No. 4 (2019)
35, No. 3 (2019)
35, No. 2 (2019)
35, No. 1 (2019)
34, No. 6 (2018)
34, No. 5 (2018)
34, No. 4 (2018)
34, No. 3 (2018)
34, No. 2 (2018)
34, No. 1 (2018)
33, No. 6 (2017)
33, No. 5 (2017)
33, No. 4 (2017)
33, No. 3 (2017)
33, No. 2 (2017)
33, No. 1 (2017)
32, No. 6 (2016)
32, No. 5 (2016)
32, No. 4 (2016)
32, No. 3 (2016)
32, No. 2 (2016)
32, No. 1 (2016)
31, No. 6 (2015)
31, No. 5 (2015)
31, No. 4 (2015)
31, No. 3 (2015)
31, No. 2 (2015)
31, No. 1 (2015)
30, No. 6 (2014)
30, No. 5 (2014)
30, No. 4 (2014)
30, No. 3 (2014)
30, No. 2 (2014)
30, No. 1 (2014)
29, No. 6 (2013)
29, No. 5 (2013)
29, No. 4 (2013)
29, No. 3 (2013)
29, No. 2 (2013)
29, No. 1 (2013)
28, No. 6 (2012)
28, No. 5 (2012)
28, No. 4 (2012)
28, No. 3 (2012)
28, No. 2 (2012)
28, No. 1 (2012)
27, No. 6 (2011)
27, No. 5 (2011)
27, No. 4 (2011)
27, No. 3 (2011)
27, No. 2 (2011)
27, No. 1 (2011)
26, No. 6 (2010)
26, No. 5 (2010)
26, No. 4 (2010)
26, No. 3 (2010)
26, No. 2 (2010)
26, No. 1 (2010)
25, No. 6 (2009)
25, No. 5 (2009)
25, No. 4 (2009)
25, No. 3 (2009)
25, No. 2 (2009)
25, No. 1 (2009)
24, No. 6 (2008)
24, No. 5 (2008)
24, No. 4 (2008)
...and 88 more Volumes
all top 5

Authors

35 Henning, Michael Anthony
26 Lai, Hong-Jian
25 Tuza, Zsolt
24 Urrutia Galicia, Jorge L.
23 Alon, Noga
22 Schiermeyer, Ingo
22 West, Douglas Brent
21 Li, Xueliang
18 Galeana-Sánchez, Hortensia
18 Gould, Ronald J.
17 Furedi, Zoltan
17 Xiong, Liming
16 Broersma, Hajo J.
16 Li, Xiangwen
16 Magnant, Colton
16 Nakamoto, Atsuhiro
15 Chen, Guantao
15 Egawa, Yoshimi
15 Frankl, Péter
15 Kano, Mikio
15 Maffray, Frédéric
15 Ozeki, Kenta
15 Rodl, Vojtech
14 Faudree, Ralph Jasper jun.
14 Montellano-Ballesteros, Juan José
14 Rautenbach, Dieter
14 Yeo, Anders
13 Jendrol’, Stanislav
13 Kang, Liying
13 Li, Hao
13 Li, Yusheng
13 Yamashita, Tomoki
13 Zhang, Shenggui
13 Zhu, Xuding
12 Hurtado, Ferran
12 Klavžar, Sandi
12 Koolen, Jack H.
12 Kostochka, Aleksandr Vasil’evich
12 Maehara, Hiroshi
12 Meng, Jixiang
12 Ren, Han
11 Chen, Yaojun
11 Demaine, Erik D.
11 Furuya, Michitaka
11 Jacobson, Michael Scott
11 Li, Binlong
11 Pach, János
11 Peng, Yuejian
11 Rall, Douglas F.
11 Woźniak, Mariusz
10 Akbari, Saieed
10 Bryant, Darryn E.
10 Chandran, L. Sunil
10 Hoàng, Chính T.
10 Hou, Xinmin
10 Jafari Rad, Nader
10 Koh, Khee Meng
10 Langerman, Stefan
10 Matsumoto, Naoki
10 Rodger, Christopher Andrew
10 Shan, Erfang
10 Volkmann, Lutz
10 Wang, Guanghui
10 Wang, Hong
10 Wang, Ligong
10 Wu, Baoyindureng
10 Yuster, Raphael
9 Aichholzer, Oswin
9 Gerbner, Dániel
9 Hiraki, Akira
9 Li, Mingchu
9 Mao, Yaping
9 Sheikholeslami, Seyed Mahmoud
8 Bannai, Eiichi
8 Bujtás, Csilla
8 Chartrand, Gary Theodore
8 Chiba, Shuya
8 Colbourn, Charles J.
8 De Bruyn, Bart
8 Griggs, Terry S.
8 Gyárfás, András
8 Karami, Hossein
8 Kriesell, Matthias
8 Lehel, Jeno
8 Liu, Guizhen
8 Mudrock, Jeffrey A.
8 Ota, Katsuhiro
8 Qian, Jianguo
8 Rivera-Campo, Eduardo
8 Saito, Akira
8 Suzuki, Yusuke
8 Tsugaki, Masao
8 Wang, Wei-Fan
8 Wei, Bing
8 Wu, Jian-Liang
8 Yan, Guiying
8 Zhang, Wenqian
7 Akiyama, Jin
7 Ando, Kiyoshi
7 Bensmail, Julien
...and 3,656 more Authors
all top 5

Fields

3,015 Combinatorics (05-XX)
140 Computer science (68-XX)
134 Convex and discrete geometry (52-XX)
79 Group theory and generalizations (20-XX)
74 Geometry (51-XX)
73 Number theory (11-XX)
64 Information and communication theory, circuits (94-XX)
52 Linear and multilinear algebra; matrix theory (15-XX)
46 Game theory, economics, finance, and other social and behavioral sciences (91-XX)
39 Order, lattices, ordered algebraic structures (06-XX)
36 Operations research, mathematical programming (90-XX)
21 Manifolds and cell complexes (57-XX)
18 Commutative algebra (13-XX)
18 Probability theory and stochastic processes (60-XX)
10 General and overarching topics; collections (00-XX)
9 Statistics (62-XX)
8 Mathematical logic and foundations (03-XX)
8 Special functions (33-XX)
7 Biology and other natural sciences (92-XX)
6 History and biography (01-XX)
6 Algebraic geometry (14-XX)
5 Differential geometry (53-XX)
5 Algebraic topology (55-XX)
4 Numerical analysis (65-XX)
4 Quantum theory (81-XX)
3 Category theory; homological algebra (18-XX)
3 Real functions (26-XX)
3 Harmonic analysis on Euclidean spaces (42-XX)
3 Functional analysis (46-XX)
3 General topology (54-XX)
2 General algebraic systems (08-XX)
2 Associative rings and algebras (16-XX)
2 Nonassociative rings and algebras (17-XX)
2 Calculus of variations and optimal control; optimization (49-XX)
2 Global analysis, analysis on manifolds (58-XX)
1 Field theory and polynomials (12-XX)
1 Topological groups, Lie groups (22-XX)
1 Functions of a complex variable (30-XX)
1 Several complex variables and analytic spaces (32-XX)
1 Partial differential equations (35-XX)
1 Sequences, series, summability (40-XX)
1 Operator theory (47-XX)
1 Statistical mechanics, structure of matter (82-XX)
1 Systems theory; control (93-XX)

Publications by Year

Citations contained in zbMATH Open

2,314 Publications have been cited 16,005 times in 12,042 Documents Cited by Year
Rainbow connections of graphs: a survey. Zbl 1258.05058
Li, Xueliang; Shi, Yongtang; Sun, Yuefang
159
2013
The asymptotic number of graphs not containing a fixed subgraph and a problem for hypergraphs having no exponent. Zbl 0593.05038
Erdős, Paul; Frankl, Peter; Rödl, Vojtěch
139
1986
Rainbow generalizations of Ramsey theory: A survey. Zbl 1231.05178
Fujita, Shinya; Magnant, Colton; Ozeki, Kenta
121
2010
Advances on the Hamiltonian problem – a survey. Zbl 1024.05057
Gould, Ronald J.
113
2003
On spectral hypergraph theory of the adjacency tensor. Zbl 1298.05206
Pearson, Kelly J.; Zhang, Tan
99
2014
Matchings and covers in hypergraphs. Zbl 0820.05051
Füredi, Zoltán
97
1988
Eigenvalues, diameter, and mean distance in graphs. Zbl 0771.05063
Mohar, Bojan
95
1991
\(k\)-domination and \(k\)-independence in graphs: A survey. Zbl 1234.05174
Chellali, Mustapha; Favaron, Odile; Hansberg, Adriana; Volkmann, Lutz
90
2012
Vertex colouring and forbidden subgraphs – a survey. Zbl 1056.05065
Randerath, Bert; Schiermeyer, Ingo
85
2004
A correlation inequality for bipartite graphs. Zbl 0777.05096
Sidorenko, Alexander
80
1993
What we know and what we do not know about Turán numbers. Zbl 0839.05050
Sidorenko, Alexander
77
1995
Monochromatic and heterochromatic subgraphs in edge-colored graphs - A survey. Zbl 1190.05045
Kano, Mikio; Li, Xueliang
74
2008
Transversal numbers of uniform hypergraphs. Zbl 0742.05065
Alon, Noga
74
1990
Every planar graph with maximum degree 7 is of class 1. Zbl 0988.05042
Zhang, Limin
69
2000
The Moore bound for irregular graphs. Zbl 0990.05075
Alon, Noga; Hoory, Shlomo; Linial, Nathan
63
2002
Embedding planar graphs at fixed vertex locations. Zbl 0991.05036
Pach, János; Wenger, Rephael
63
2001
Toughness in graphs – a survey. Zbl 1088.05045
Bauer, Douglas; Broersma, Hajo; Schmeichel, Edward
62
2006
Group connectivity of 3-edge-connected chordal graphs. Zbl 0966.05041
Lai, Hong-Jian
62
2000
Spanning trees: A survey. Zbl 1232.05055
Ozeki, Kenta; Yamashita, Tomoki
61
2011
The search for chromatically unique graphs. Zbl 0727.05023
Koh, K. M.; Teo, K. L.
56
1990
Shuffles of permutations and the Kronecker product. Zbl 0588.05005
Garsia, A. M.; Remmel, J.
56
1985
Total version of the domination game. Zbl 1321.05159
Henning, Michael A.; Klavžar, Sandi; Rall, Douglas F.
56
2015
A condition for matchability in hypergraphs. Zbl 0837.05082
Haxell, P. E.
55
1995
Recent advances on the Hamiltonian problem: survey III. Zbl 1292.05163
Gould, Ronald J.
55
2014
Bull-free Berge graphs are perfect. Zbl 0633.05056
Chvátal, Vašek; Sbihi, Najiba
52
1987
An anti-Ramsey theorem on cycles. Zbl 1075.05058
Montellano-Ballesteros, J. J.; Neumann-Lara, V.
51
2005
Classification of 2-transitive symmetric designs. Zbl 0594.05009
Kantor, William M.
50
1985
Large triangle-free subgraphs in graphs without \(K_ 4\). Zbl 0596.05037
Frankl, Peter; Rödl, Vojtěch
49
1986
Directed path-width and monotonicity in digraph searching. Zbl 1138.05069
Barát, János
48
2006
Perfect matchings and \(K_4^3\)-tilings in hypergraphs of large codegree. Zbl 1205.05184
Pikhurko, Oleg
47
2008
Ordering trees by algebraic connectivity. Zbl 0735.05054
Grone, Robert; Merris, Russell
47
1990
Spanning tree formulas and Chebyshev polynomials. Zbl 0651.05028
Boesch, F. T.; Prodinger, H.
46
1986
\(F\)-factors in hypergraphs via absorption. Zbl 1312.05099
Lo, Allan; Markström, Klas
46
2015
Optimizing weakly triangulated graphs. Zbl 0679.68082
Hayward, Ryan; Hoàng, Chính; Maffray, Frédéric
44
1989
Paired-domination in claw-free cubic graphs. Zbl 1054.05074
Favaron, Odile; Henning, Michael A.
44
2004
On the total-neighbor-distinguishing index by sums. Zbl 1312.05054
Pilśniak, Monika; Woźniak, Mariusz
44
2015
A note on the three color problem. Zbl 0824.05023
Sanders, Daniel P.; Zhao, Yue
43
1995
Neighbor sum distinguishing index. Zbl 1272.05047
Flandrin, Evelyne; Marczyk, Antoni; Przybyło, Jakub; Saclé, Jean-François; Woźniak, Mariusz
43
2013
List-colourings of graphs. Zbl 0606.05027
Bollobás, Béla; Harris, A. J.
43
1985
Polynomial \(\chi \)-binding functions and forbidden induced subgraphs: a survey. Zbl 1407.05099
Schiermeyer, Ingo; Randerath, Bert
42
2019
Bipartite distance-regular graphs. I. Zbl 0927.05083
Curtin, Brian
42
1999
The zero-divisor graphs of posets and an application to semigroups. Zbl 1223.05115
Lu, Dancheng; Wu, Tongsuo
42
2010
Spectra of unicyclic graphs. Zbl 0623.05038
Cvetković, Dragoš; Rowlinson, Peter
42
1987
On the neighbour-distinguishing index of a graph. Zbl 1107.05032
Edwards, Keith; Horňák, Mirko; Woźniak, Mariusz
41
2006
Large fault-tolerant interconnection networks. Zbl 0672.94021
Bermond, J.-C.; Homobono, N.; Peyrat, C.
41
1989
Maximal energy bipartite graphs. Zbl 1015.05043
Koolen, Jack H.; Moulton, Vincent
40
2003
The thickness of graphs: A survey. Zbl 0896.05020
Mutzel, Petra; Odenthal, Thomas; Scharbrodt, Mark
40
1998
The average eccentricity of Sierpiński graphs. Zbl 1256.05058
Hinz, Andreas M.; Parisse, Daniele
40
2012
Local antimagic vertex coloring of a graph. Zbl 1368.05124
Arumugam, S.; Premalatha, K.; Bača, Martin; Semaničová-Feňovčíková, Andrea
40
2017
Edge-colorings with no large polychromatic stars. Zbl 0991.05044
Jiang, Tao
38
2002
The \(k\)-dominating graph. Zbl 1294.05122
Haas, R.; Seyffarth, K.
38
2014
Sperner capacities. Zbl 0771.05004
Gargano, L.; Körner, J.; Vaccaro, U.
37
1993
A sharp upper bound for the number of spanning trees of a graph. Zbl 1139.05032
Das, Kinkar Ch.
37
2007
Shattering news. Zbl 0990.05123
Anstee, R. P.; Rónyai, Lajos; Sali, Attila
36
2002
Bounds on the 2-rainbow domination number of graphs. Zbl 1268.05154
Wu, Yunjian; Rad, Nader Jafari
36
2013
On a connection between the existence of k-trees and the toughness of a graph. Zbl 0673.05054
Win, Sein
35
1989
Colouring prime distance graphs. Zbl 0698.05033
Eggleton, R. B.; Erdős, Paul; Skilton, D. K.
35
1990
Tight lower bounds on the size of a maximum matching in a regular graph. Zbl 1143.05065
Henning, Michael A.; Yeo, Anders
35
2007
Decompositions of complete multipartite graphs into cycles of even length. Zbl 0944.05083
Cavenagh, Nicholas J.; Billington, Elizabeth
35
2000
A survey on contractible edges in graphs of a prescribed vertex connectivity. Zbl 0997.05054
Kriesell, Matthias
34
2002
Contractible edges in \(n\)-connected graphs with minimum degree greater than or equal to \([5n/4]\). Zbl 0758.05063
Egawa, Yoshimi
34
1991
On the maximal number of certain subgraphs in \(K_ r\)-free graphs. Zbl 0755.05050
Györi, Ervin; Pach, János; Simonovits, Miklós
34
1991
The uniformity lemma for hypergraphs. Zbl 0777.05084
Frankl, Peter; Rödl, Vojtěch
33
1992
On the nullity of bipartite graphs. Zbl 1194.05092
Omidi, G. R.
33
2009
Hyperconnectivity of graphs. Zbl 0609.05051
Kalai, Gil
33
1985
Ramsey numbers for local colorings. Zbl 0621.05023
Gyárfás, A.; Lehel, J.; Schelp, R. H.; Tuza, Zs.
33
1987
A conjecture on triangles of graphs. Zbl 0724.05059
Tuza, Zsolt
32
1990
On graphs whose spectral radius is bounded by \(\frac{3}{2}\sqrt{2}\). Zbl 1155.05045
Woo, Renee; Neumaier, Arnold
32
2007
Token graphs. Zbl 1256.05201
Fabila-Monroy, Ruy; Flores-Peñaloza, David; Huemer, Clemens; Hurtado, Ferran; Urrutia, Jorge; Wood, David R.
32
2012
Turán numbers for disjoint copies of graphs. Zbl 1234.05129
Gorgol, Izolda
32
2011
Large induced degenerate subgraphs. Zbl 0624.05039
Alon, N.; Kahn, J.; Seymour, P. D.
32
1987
Constructive bounds for a Ramsey-type problem. Zbl 0890.05050
Alon, Noga; Krivelevich, Michael
31
1997
On the b-coloring of cographs and \(P_{4}\)-sparse graphs. Zbl 1221.05128
Bonomo, Flavia; Durán, Guillermo; Maffray, Frederic; Marenco, Javier; Valencia-Pabon, Mario
31
2009
Bipartite distance-regular graphs. II. Zbl 0939.05088
Curtin, Brian
31
1999
The b-chromatic number of cubic graphs. Zbl 1221.05145
Jakovac, Marko; Klavžar, Sandi
31
2010
On the maximum number of cliques in a graph. Zbl 1122.05048
Wood, David R.
31
2007
On the number of plane geometric graphs. Zbl 1119.05056
Aichholzer, Oswin; Hackl, Thomas; Huemer, Clemens; Hurtado, Ferran; Krasser, Hannes; Vogtenhuber, Birgit
31
2007
The chromatic spectrum of mixed hypergraphs. Zbl 0994.05063
Jiang, Tao; Mubayi, Dhruv; Tuza, Zsolt; Voloshin, Vitaly; West, Douglas B.
29
2002
On factors with all degrees odd. Zbl 0573.05044
Amahashi, Atsushi
29
1985
Quadratic leaves of maximal partial triple systems. Zbl 0609.05009
Colbourn, Charles J.; Rosa, Alexander
29
1986
Subgraphs with restricted degrees of their vertices in planar 3-connected graphs. Zbl 0891.05025
Fabrici, Igor; Jendrol’, Stanislav
28
1997
Neighbor sum (set) distinguishing total choosability via the combinatorial Nullstellensatz. Zbl 1371.05078
Ding, Laihao; Wang, Guanghui; Wu, Jianliang; Yu, Jiguo
28
2017
Spanning subgraphs of random graphs. Zbl 0767.05082
Alon, Noga; Füredi, Zoltán
27
1992
On the Hamilton-Waterloo problem. Zbl 0995.05116
Adams, Peter; Billington, Elizabeth J.; Bryant, Darryn E.; El-Zanati, Saad I.
27
2002
Spectral extremal results with forbidding linear forests. Zbl 1407.05145
Chen, Ming-Zhu; Liu, A-Ming; Zhang, Xiao-Dong
26
2019
Isolation of cycles. Zbl 1439.05117
Borg, Peter
26
2020
Independent trees in planar graphs. Zbl 0924.05019
Huck, Andreas
26
1999
Dominator colorings in some classes of graphs. Zbl 1234.05082
Chellali, Mustapha; Maffray, Frédéric
26
2012
Jigsaw puzzles, edge matching, and polyomino packing: Connections and complexity. Zbl 1123.05027
Demaine, Erik D.; Demaine, Martin L.
26
2007
2-designs over \(GF(q)\). Zbl 0773.05020
Suzuki, Hiroshi
25
1992
On a hypergraph matching problem. Zbl 1090.05051
Alon, Noga; Yuster, Raphael
25
2005
A lower bound for the rectilinear crossing number. Zbl 1075.05022
Ábrego, Bernardo M.; Fernández-Merchant, Silvia
25
2005
Representations of association schemes and their factor schemes. Zbl 1018.05109
Hanaki, Akihide
25
2003
A necessary and sufficient condition for the existence of a heterochromatic spanning tree in a graph. Zbl 1099.05039
Suzuki, Kazuhiro
25
2006
Rainbow connection in 3-connected graphs. Zbl 1272.05053
Li, Xueliang; Shi, Yongtang
25
2013
The spectrum of nested Steiner triple systems. Zbl 0583.05015
Stinson, D. R.
25
1985
Multidesigns for graph-pairs of order 4 and 5. Zbl 1032.05105
Abueida, Atif A.; Daven, Mike
24
2003
Recognizing bull-free perfect graphs. Zbl 0832.05039
Reed, Bruce; Sbihi, Najiba
24
1995
The 2-pebbling property and a conjecture of Graham’s. Zbl 0971.05063
Snevily, Hunter S.; Foster, James A.
24
2000
Cycle switches in Latin squares. Zbl 1053.05020
Wanless, Ian M.
24
2004
The existence of a path with two blocks in digraphs. Zbl 1535.05122
El Sahili, Amine; Mortada, Maidoun; Nasser, Sara
3
2024
Extremal edge general position sets in some graphs. Zbl 1535.05087
Tian, Jing; Klavžar, Sandi; Tan, Elif
2
2024
Extremal graph theoretic questions for \(q\)-ary vectors. Zbl 1539.05060
Patkós, Balázs; Tuza, Zsolt; Vizer, Máté
2
2024
Lattice path bicircular matroids. Zbl 1542.05029
Guzmán-Pro, Santiago; Hochstättler, Winfried
1
2024
Borodin-Kostochka conjecture holds for odd-hole-free graphs. Zbl 1532.05063
Chen, Rong; Lan, Kaiyang; Lin, Xinheng; Zhou, Yidong
1
2024
A note on internal partitions: the 5-regular case and beyond. Zbl 1535.05216
Bärnkopf, Pál; Nagy, Zoltán Lóránt; Paulovics, Zoltán
1
2024
The oriented diameter of graphs with given connected domination number and distance domination number. Zbl 1532.05054
Dankelmann, Peter; Morgan, Jane; Rivett-Carnac, Emily
1
2024
On non-degenerate Berge-Turán problems. Zbl 1535.05142
Gerbner, Dániel
1
2024
Cycle isolation of graphs with small girth. Zbl 1536.05361
Zhang, Gang; Wu, Baoyindureng
1
2024
Stability of generalized Turán number for linear forests. Zbl 1539.05061
Xue, Yisai; Liu, Yichong; Kang, Liying
1
2024
Gallai-Ramsey multiplicity. Zbl 1539.05096
Mao, Yaping
1
2024
Reduced clique graphs. A correction to: “Chordal graphs and their clique graphs”. Zbl 07850271
Mayhew, Dillon; Probert, Andrew
1
2024
The robust chromatic number of graphs. Zbl 1546.05060
Bacsó, Gábor; Patkós, Balázs; Tuza, Zsolt; Vizer, Máté
1
2024
A Dirac-type theorem for uniform hypergraphs. Zbl 1544.05072
Ma, Yue; Hou, Xinmin; Gao, Jun
1
2024
Injective chromatic index of \(K_4\)-minor free graphs. Zbl 1544.05038
Lv, Jian-Bo; Fu, Jiacong; Li, Jianxi
1
2024
Cliques of orders three and four in the Paley-type graphs. Zbl 1544.05047
Bhowmik, Anwita; Barman, Rupam
1
2024
Answers to Gould’s question concerning the existence of chorded cycles. Zbl 07938183
Xu, Leyou; Zhou, Bo
1
2024
The odd chromatic number of a planar graph is at most 8. Zbl 1514.05045
Petr, Jan; Portier, Julien
10
2023
Gallai-Ramsey numbers involving a rainbow 4-path. Zbl 1514.05175
Zou, Jinyu; Wang, Zhao; Lai, Hong-Jian; Mao, Yaping
5
2023
A \(Q\)-polynomial structure associated with the projective geometry \(L_N (q)\). Zbl 1518.05215
Terwilliger, Paul
5
2023
Coloring squares of planar graphs with maximum degree at most five. Zbl 1509.05072
Hou, Jianfeng; Jin, Yindong; Miao, Lianying; Zhao, Qian
4
2023
Non-chromatic-adherence of the DP color function via generalized theta graphs. Zbl 1512.05126
Bui, Manh Vu; Kaul, Hemanshu; Maxfield, Michael; Mudrock, Jeffrey A.; Shin, Paul; Thomason, Seth
4
2023
A tight linear bound to the chromatic number of \((P_5, K_1 +(K_1 \cup K_3))\)-free graphs. Zbl 1512.05138
Dong, Wei; Xu, Baogang; Xu, Yian
4
2023
Paths are Turán-good. Zbl 1514.05083
Gerbner, Dániel
4
2023
Variable degeneracy on toroidal graphs. Zbl 1529.05071
Li, Rui; Wang, Tao
4
2023
On reconfiguration graphs of independent sets under token sliding. Zbl 1518.05146
Avis, David; Hoang, Duc A.
3
2023
The Ramsey number for a forest versus disjoint union of complete graphs. Zbl 1509.05126
Hu, Sinan; Peng, Yuejian
2
2023
Multicolor Ramsey numbers of bipartite graphs and large books. Zbl 1509.05128
Li, Yan; Li, Yusheng; Wang, Ye
2
2023
Forbidding couples of tournaments and the Erdös-Hajnal conjecture. Zbl 1512.05163
Zayat, Soukaina; Ghazal, Salman
2
2023
On a conjecture about strong pattern avoidance. Zbl 1504.05014
Pan, Junyao
2
2023
The maximum spectral radius of graphs without spanning linear forests. Zbl 1505.05075
Zhang, Lin-Peng; Wang, Ligong
2
2023
Partitioning planar graphs without 4-cycles and 6-cycles into a linear forest and a forest. Zbl 1506.05173
Huang, Xiaojie; Huang, Ziwen; Lv, Jian-Bo
2
2023
Isomorphisms and properties of TAR graphs for zero forcing and other \(X\)-set parameters. Zbl 1519.05173
Bong, Novi H.; Carlson, Joshua; Curtis, Bryan; Haas, Ruth; Hogben, Leslie
2
2023
An exponential bound for simultaneous embeddings of planar graphs. Zbl 1526.05101
Goenka, Ritesh; Semnani, Pardis; Yip, Chi Hoi
2
2023
Coloring of some crown-free graphs. Zbl 1526.05053
Wu, Di; Xu, Baogang
2
2023
Minimally \(k\)-factor-critical graphs for some large \(k\). Zbl 1518.05153
Guo, Jing; Zhang, Heping
2
2023
Resonance graphs on perfect matchings of graphs on surfaces. Zbl 1518.05158
Tratnik, Niko; Ye, Dong
2
2023
A sharp upper bound on the cycle isolation number of graphs. Zbl 1541.05132
Cui, Qing; Zhang, Jingshu
2
2023
Size Gallai-Ramsey number. Zbl 1529.05156
Mao, Yaping
2
2023
Domino tilings of Aztec octagons. Zbl 1512.05033
Kim, Hyunggi; Lee, Sangyop; Oh, Seungsang
1
2023
The connectedness of the friends-and-strangers graph of a lollipop and others. Zbl 1514.05086
Wang, Lanchao; Chen, Yaojun
1
2023
Two completely independent spanning trees of \(P_4\)-free graphs. Zbl 1512.05082
Chen, Xiaodong; Li, Jingjing; Lu, Fuliang
1
2023
The existence of planar 4-connected essentially 6-edge-connected graphs with no claw-decompositions. Zbl 1504.05233
Hasanvand, Morteza
1
2023
Critical 3-hypergraphs. Zbl 1505.05102
Boussaïri, Abderrahim; Chergui, Brahim; Ille, Pierre; Zaidi, Mohamed
1
2023
A generalization of Grötzsch Theorem on the local-equitable coloring. Zbl 1508.05061
Liang, Zuosong; Wang, Juan; Bai, Chunsong
1
2023
On a conjecture about the local metric dimension of graphs. Zbl 1508.05047
Ghalavand, Ali; Henning, Michael A.; Tavakoli, Mostafa
1
2023
Necessary and sufficient conditions for circulant digraphs to be antistrong, weakly-antistrong and anti-Eulerian. Zbl 1512.05162
Yuan, Lili; Meng, Jixiang
1
2023
Shadow ratio of hypergraphs with bounded degree. Zbl 1512.05310
Jung, Attila
1
2023
Girth conditions and Rota’s basis conjecture. Zbl 1514.05031
Friedman, Benjamin; McGuinness, Sean
1
2023
Spectral radius and fractional perfect matchings in graphs. Zbl 1514.05102
Pan, Yingui; Liu, Chang
1
2023
A new proof of the Erdős-Simonovits conjecture on walks. Zbl 1514.05082
Blekherman, Grigoriy; Raymond, Annie
1
2023
Upper bounds on the chromatic polynomial of a connected graph with fixed clique number. Zbl 1514.05062
Long, Shude; Ren, Han
1
2023
The distribution of roots of Ehrhart polynomials for the dual of root polytopes of type \(C\). Zbl 1521.52006
Higashitani, Akihiro; Yamada, Yumi
1
2023
The Weisfeiler-Leman dimension of distance-hereditary graphs. Zbl 1525.05133
Gavrilyuk, Alexander L.; Nedela, Roman; Ponomarenko, Ilia
1
2023
Factors with red-blue coloring of claw-free graphs and cubic graphs. Zbl 1529.05129
Furuya, Michitaka; Kano, Mikio
1
2023
Signed graphs with all but two eigenvalues equal to \(\pm 1\). Zbl 1525.05069
Wang, Dijian; Hou, Yaoping; Li, Deqiong
1
2023
Maxima of the \(Q\)-spectral radius of \(C_3 (C_4)\)-free graphs with given size and minimum degree \(\delta \geq 2\). Zbl 1526.05091
Guo, Shu-Guang; Zhang, Rong
1
2023
Graphs with unique minimum specified domination sets. Zbl 1527.05134
Goddard, Wayne; Henning, Michael A.
1
2023
Frames and doubly resolvable group divisible designs with block size three and index two. Zbl 1533.05035
Dong, Xiaoyuan; Wang, Jinhua
1
2023
The tight bound for the strong chromatic indices of claw-free subcubic graphs. Zbl 1518.05066
Lin, Yuquan; Lin, Wensong
1
2023
Summations on the diagonals of a Riordan array and some applications. Zbl 1518.05002
Yang, Lin; Yang, Sheng-Liang; He, Tian-Xiao
1
2023
Loose edge-connection of graphs. Zbl 1519.05138
Brause, Christoph; Jendrol’, Stanislav; Schiermeyer, Ingo
1
2023
Maximal fractional cross-intersecting families. Zbl 1519.05241
Wang, Hongkui; Hou, Xinmin
1
2023
Correction to: “On reconfiguration graphs of independent sets under token sliding”. Zbl 1521.05133
Avis, David; Hoang, Duc A.
1
2023
Completely independent spanning trees in line graphs. Zbl 1519.05048
Hasunuma, Toru
1
2023
Minimizing visible edges in polyhedra. Zbl 1527.52008
Tóth, Csaba D.; Urrutia, Jorge; Viglietta, Giovanni
1
2023
Mutually orthogonal Sudoku Latin squares and their graphs. Zbl 1533.05039
Kubota, Sho; Suda, Sho; Urano, Akane
1
2023
Admissible property of graphs in terms of radius. Zbl 1479.05290
Yu, Huijuan; Wu, Baoyindureng
11
2022
Injective edge coloring for graphs with small edge weight. Zbl 1497.05094
Lu, Jian; Liu, Huiqing; Hu, Xiaolan
9
2022
The generalized Turán number of spanning linear forests. Zbl 1485.05029
Zhang, Lin-Peng; Wang, Ligong; Zhou, Jiale
7
2022
Ramsey and Gallai-Ramsey number for wheels. Zbl 1485.05110
Mao, Yaping; Wang, Zhao; Magnant, Colton; Schiermeyer, Ingo
7
2022
Super graphs on groups. I. Zbl 1489.05063
Arunkumar, G.; Cameron, Peter J.; Nath, Rajat Kanti; Selvaganesh, Lavanya
7
2022
\(H\)-cycles in \(H\)-colored multigraphs. Zbl 1485.05058
Galeana-Sánchez, Hortensia; Rojas-Monroy, Rocío; Sánchez-López, Rocío; Villarreal-Valdés, Juana Imelda
6
2022
Partial skew Dyck paths: a kernel method approach. Zbl 1494.05006
Prodinger, Helmut
6
2022
A deletion-contraction relation for the DP color function. Zbl 1493.05109
Mudrock, Jeffrey A.
5
2022
Double Roman domination in graphs with minimum degree at least two and no \(C_5\)-cycle. Zbl 1484.05158
Kosari, Saeed; Shao, Zehui; Sheikholeslami, Seyed Mahmoud; Chellali, Mustapha; Khoeilar, Rana; Karami, Hossein
5
2022
Supersaturation for subgraph counts. Zbl 1485.05083
Cutler, Jonathan; Nir, JD; Radcliffe, A. J.
5
2022
Extremal graphs for two vertex-disjoint copies of a clique. Zbl 1485.05082
Chen, Wanfang; Lu, Changhong; Yuan, Long-Tu
5
2022
On networks with order close to the Moore bound. Zbl 1495.05079
Tuite, James; Erskine, Grahame
5
2022
On generalized Turán number of two disjoint cliques. Zbl 1493.05161
Yuan, Xiaoli; Yang, Weihua
5
2022
Super domination in trees. Zbl 1483.05128
Zhuang, Wei
4
2022
From one to many rainbow Hamiltonian cycles. Zbl 1507.05098
Bradshaw, Peter; Halasz, Kevin; Stacho, Ladislav
4
2022
The sharp upper bounds on the \(A_{\alpha}\)-spectral radius of \(C_4\)-free graphs and Halin graphs. Zbl 1482.05193
Guo, Shu-Guang; Zhang, Rong
4
2022
Injective edge-coloring of graphs with small weight. Zbl 1502.05077
Yang, Wei; Wu, Baoyindureng
4
2022
Generalized Turán problems for complete bipartite graphs. Zbl 1498.05133
Gerbner, Dániel; Patkós, Balázs
4
2022
The crossing numbers of join of special disconnected graph on five vertices with discrete graphs. Zbl 1484.05145
Klešč, Marián; Staš, Michal; Petrillová, Jana
4
2022
Thick weakly distance-regular digraphs. Zbl 1484.05209
Yang, Yuefeng; Wang, Kaishun
4
2022
On a Paley-type graph on \({\mathbb{Z}}_n\). Zbl 1484.05100
Bhowmik, Anwita; Barman, Rupam
4
2022
Block elimination distance. Zbl 1494.05104
Diner, Öznur Yaşar; Giannopoulou, Archontia C.; Stamoulis, Giannos; Thilikos, Dimitrios M.
4
2022
Results and problems on chorded cycles: a survey. Zbl 1502.05105
Gould, Ronald J.
3
2022
Some constructions of quasi-strongly regular digraphs. Zbl 1479.05365
Guo, Zhengyu; Jia, Dongdong; Zhang, Gengsheng
3
2022
Beck’s coloring of finite product of commutative ring with unity. Zbl 1482.13012
Kavaskar, Thanthony
3
2022
On bipartite graphs having minimum fourth adjacency coefficient. Zbl 1485.05146
Gong, Shi-Cai; Zhang, Li-Ping; Sun, Shao-Wei
3
2022
On strong edge-coloring of claw-free subcubic graphs. Zbl 1485.05065
Lv, Jian-Bo; Li, Jianxi; Zhang, Xiaoxia
3
2022
An improved upper bound on the independent domination number in cubic graphs of girth at least six. Zbl 1484.05148
Abrishami, Gholamreza; Henning, Michael A.
3
2022
Three-weight codes over rings and strongly walk regular graphs. Zbl 1493.94055
Shi, Minjia; Kiermaier, Michael; Kurz, Sascha; Solé, Patrick
3
2022
Block-transitive 3-designs with block size at most 6. Zbl 1504.05029
Zhan, Xiaoqin; Pang, Xuan; Wang, Yajie
3
2022
Zero-sum copies of spanning forests in zero-sum complete graphs. Zbl 1494.05069
Mohr, Elena; Pardey, Johannes; Rautenbach, Dieter
3
2022
An upper bound for the 3-tone chromatic number of graphs with maximum degree 3. Zbl 1497.05079
Dong, Jiuying
3
2022
Quadratic embedding constants of graph joins. Zbl 1497.05158
Lou, Zhenzhen; Obata, Nobuaki; Huang, Qiongxiang
3
2022
...and 1243 more Documents
all top 5

Cited by 10,299 Authors

161 Henning, Michael Anthony
100 Li, Xueliang
86 Klavžar, Sandi
63 Sudakov, Benny
62 Lai, Hong-Jian
61 Rautenbach, Dieter
60 Tuza, Zsolt
59 Wu, Jian-Liang
56 Wang, Wei-Fan
54 Paulusma, Daniël
52 Volkmann, Lutz
52 Wang, Guanghui
49 Rodl, Vojtech
47 Schiermeyer, Ingo
44 Borodin, Oleg Veniaminovich
44 Bujtás, Csilla
44 Frankl, Péter
44 Sheikholeslami, Seyed Mahmoud
44 Yeo, Anders
43 Wu, Baoyindureng
43 Xiong, Liming
42 Kostochka, Aleksandr Vasil’evich
41 Alon, Noga
41 Balogh, József
41 Furedi, Zoltan
41 Koolen, Jack H.
41 Liu, Guizhen
40 Brešar, Boštjan
40 Mao, Yaping
39 Fox, Jacob
39 Gerbner, Dániel
39 Li, Shuchao
38 Jendrol’, Stanislav
38 Shi, Yongtang
37 Broersma, Hajo J.
37 Mubayi, Dhruv
36 Magnant, Colton
36 Ozeki, Kenta
35 Ivanova, Anna Olegovna
35 West, Douglas Brent
35 Zhou, Sizhong
34 Chandran, L. Sunil
34 Chen, Yaojun
34 Liotta, Giuseppe
34 Lu, Mei
34 Pach, János
34 Rodger, Christopher Andrew
34 Yin, Jianhua
34 Zhang, Shenggui
33 Akbari, Saieed
33 Caro, Yair
33 Li, Hao
33 Wang, Ligong
33 Zhu, Xuding
32 Král’, Daniel
31 Aichholzer, Oswin
31 de Figueiredo, Celina M. Herrera
31 Li, Xiangwen
31 Peng, Yuejian
31 Ryjáček, Zdeněk
30 Han, Jie
30 Kano, Mikio
30 Maffray, Frédéric
30 Zhang, Xiaodong
29 Jafari Rad, Nader
29 Kang, Liying
29 Wood, David Ronald
28 Chellali, Mustapha
28 Fiol, Miquel Angel
28 Kühn, Daniela
28 Osthus, Deryk
28 Scott, Alexander D.
27 Colbourn, Charles J.
27 Gould, Ronald J.
27 Hou, Jianfeng
27 Miklavič, Štefko
27 Terwilliger, Paul M.
26 Aharoni, Ron
26 Chen, Guantao
26 Das, Kinkar Chandra
26 Furuya, Michitaka
26 Jin, Zemin
26 Krivelevich, Michael
26 Lozin, Vadim Vladislavovich
26 Meng, Jixiang
25 Egawa, Yoshimi
25 Golovach, Petr A.
25 Pikhurko, Oleg
25 Shan, Erfang
25 Wang, Yiqiao
24 Bannai, Eiichi
24 Conlon, David
24 Galeana-Sánchez, Hortensia
24 Haynes, Teresa W.
24 Kohayakawa, Yoshiharu
24 Patkós, Balázs
24 Rall, Douglas F.
24 Szwarcfiter, Jayme Luiz
24 Tóth, Csaba D.
24 Vrána, Petr
...and 10,199 more Authors
all top 5

Cited in 545 Journals

1,760 Discrete Mathematics
1,006 Graphs and Combinatorics
1,000 Discrete Applied Mathematics
398 European Journal of Combinatorics
375 Journal of Graph Theory
349 The Electronic Journal of Combinatorics
320 Journal of Combinatorial Theory. Series B
274 Linear Algebra and its Applications
228 Journal of Combinatorial Theory. Series A
227 Theoretical Computer Science
222 Discussiones Mathematicae. Graph Theory
194 Journal of Combinatorial Optimization
191 Applied Mathematics and Computation
174 SIAM Journal on Discrete Mathematics
129 Discrete Mathematics, Algorithms and Applications
126 The Australasian Journal of Combinatorics
115 Combinatorics, Probability and Computing
111 Journal of Combinatorial Designs
109 Journal of Algebraic Combinatorics
108 Bulletin of the Malaysian Mathematical Sciences Society. Second Series
106 Information Processing Letters
101 Designs, Codes and Cryptography
90 Random Structures & Algorithms
88 Combinatorica
83 AKCE International Journal of Graphs and Combinatorics
82 Discrete & Computational Geometry
76 Algorithmica
72 Acta Mathematicae Applicatae Sinica. English Series
71 Linear and Multilinear Algebra
69 Computational Geometry
62 Advances in Applied Mathematics
62 Acta Mathematica Sinica. English Series
61 Ars Mathematica Contemporanea
55 Electronic Journal of Graph Theory and Applications
47 Journal of Algebra
44 Advances in Mathematics
41 Czechoslovak Mathematical Journal
41 Annals of Combinatorics
41 Journal of Discrete Mathematical Sciences & Cryptography
38 Applied Mathematics Letters
37 Order
35 Transactions of the American Mathematical Society
33 Networks
32 DML. Discrete Mathematics Letters
31 Transactions on Combinatorics
30 Opuscula Mathematica
30 Discrete Mathematics and Theoretical Computer Science. DMTCS
30 RAIRO. Operations Research
29 Journal of Statistical Planning and Inference
28 Israel Journal of Mathematics
28 Communications in Combinatorics and Optimization
27 Bulletin of the Australian Mathematical Society
27 Journal of Applied Mathematics and Computing
26 International Journal of Computer Mathematics
26 Journal of Algebra and its Applications
25 Open Mathematics
24 Journal of Mathematical Chemistry
24 Journal of Graph Algorithms and Applications
24 Asian-European Journal of Mathematics
23 Discrete Optimization
23 Contributions to Discrete Mathematics
22 Indian Journal of Pure & Applied Mathematics
22 Journal of Computer and System Sciences
22 Proceedings of the American Mathematical Society
22 Quaestiones Mathematicae
22 Filomat
22 Finite Fields and their Applications
21 Communications in Algebra
21 Acta Mathematica Universitatis Comenianae. New Series
21 Journal of Mathematical Sciences (New York)
21 The Art of Discrete and Applied Mathematics
20 Aequationes Mathematicae
20 Computational and Applied Mathematics
20 ELA. The Electronic Journal of Linear Algebra
20 Frontiers of Mathematics in China
20 Advances in Mathematics of Communications
19 Proyecciones
18 International Journal of Foundations of Computer Science
18 Theory of Computing Systems
17 Journal of the London Mathematical Society. Second Series
17 Acta Mathematica Hungarica
17 Science China. Mathematics
16 Mathematica Slovaca
16 Algebraic Combinatorics
15 Bulletin of the London Mathematical Society
15 Bulletin of the Iranian Mathematical Society
15 International Journal of Computational Geometry & Applications
15 Applicable Analysis and Discrete Mathematics
15 Advances and Applications in Discrete Mathematics
15 Forum of Mathematics, Sigma
15 AIMS Mathematics
15 Combinatorial Theory
14 Mathematical Notes
14 Information Sciences
14 JCMCC. The Journal of Combinatorial Mathematics and Combinatorial Computing
14 Applied Mathematics. Series B (English Edition)
14 Turkish Journal of Mathematics
14 Mathematical Problems in Engineering
14 Taiwanese Journal of Mathematics
13 Journal of Geometry
...and 445 more Journals
all top 5

Cited in 57 Fields

10,901 Combinatorics (05-XX)
1,382 Computer science (68-XX)
445 Convex and discrete geometry (52-XX)
404 Group theory and generalizations (20-XX)
389 Linear and multilinear algebra; matrix theory (15-XX)
351 Operations research, mathematical programming (90-XX)
291 Information and communication theory, circuits (94-XX)
263 Number theory (11-XX)
255 Geometry (51-XX)
223 Game theory, economics, finance, and other social and behavioral sciences (91-XX)
169 Order, lattices, ordered algebraic structures (06-XX)
128 Biology and other natural sciences (92-XX)
116 Probability theory and stochastic processes (60-XX)
91 Commutative algebra (13-XX)
68 Statistics (62-XX)
61 Manifolds and cell complexes (57-XX)
58 Numerical analysis (65-XX)
45 Associative rings and algebras (16-XX)
45 Quantum theory (81-XX)
42 Mathematical logic and foundations (03-XX)
42 Algebraic geometry (14-XX)
38 Dynamical systems and ergodic theory (37-XX)
35 Special functions (33-XX)
32 Differential geometry (53-XX)
27 History and biography (01-XX)
26 Harmonic analysis on Euclidean spaces (42-XX)
26 Statistical mechanics, structure of matter (82-XX)
22 Nonassociative rings and algebras (17-XX)
17 General and overarching topics; collections (00-XX)
16 Field theory and polynomials (12-XX)
16 Real functions (26-XX)
16 Algebraic topology (55-XX)
15 Functions of a complex variable (30-XX)
14 Measure and integration (28-XX)
14 Ordinary differential equations (34-XX)
14 General topology (54-XX)
13 Functional analysis (46-XX)
12 Several complex variables and analytic spaces (32-XX)
11 Topological groups, Lie groups (22-XX)
11 Difference and functional equations (39-XX)
10 General algebraic systems (08-XX)
10 Potential theory (31-XX)
10 Systems theory; control (93-XX)
8 Partial differential equations (35-XX)
8 Abstract harmonic analysis (43-XX)
8 Mechanics of deformable solids (74-XX)
7 Mechanics of particles and systems (70-XX)
6 Operator theory (47-XX)
5 Approximations and expansions (41-XX)
4 Relativity and gravitational theory (83-XX)
3 Category theory; homological algebra (18-XX)
3 Sequences, series, summability (40-XX)
3 Calculus of variations and optimal control; optimization (49-XX)
3 Global analysis, analysis on manifolds (58-XX)
1 \(K\)-theory (19-XX)
1 Fluid mechanics (76-XX)
1 Classical thermodynamics, heat transfer (80-XX)

Citations by Year