×

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: 2,983 Publications (since 1985)
References Indexed: 2,602 Publications with 40,306 References.
all top 5

Latest Issues

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)
24, No. 3 (2008)
24, No. 2 (2008)
24, No. 1 (2008)
23, No. 6 (2007)
23, No. 5 (2007)
...and 83 more Volumes
all top 5

Authors

35 Henning, Michael Anthony
26 Lai, Hong-Jian
23 Alon, Noga
23 Tuza, Zsolt
23 Urrutia Galicia, Jorge L.
21 Schiermeyer, Ingo
21 West, Douglas Brent
20 Li, Xueliang
18 Gould, Ronald J.
17 Furedi, Zoltan
17 Galeana-Sánchez, Hortensia
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 Li, Hao
13 Li, Yusheng
13 Yamashita, Tomoki
12 Hurtado, Ferran
12 Kang, Liying
12 Koolen, Jack H.
12 Kostochka, Aleksandr Vasil’evich
12 Maehara, Hiroshi
12 Ren, Han
12 Zhang, Shenggui
11 Akbari, Saieed
11 Chen, Yaojun
11 Demaine, Erik D.
11 Furuya, Michitaka
11 Jacobson, Michael Scott
11 Klavžar, Sandi
11 Meng, Jixiang
11 Pach, János
11 Rall, Douglas F.
11 Woźniak, Mariusz
11 Zhu, Xuding
10 Bryant, Darryn E.
10 Chandran, L. Sunil
10 Jafari Rad, Nader
10 Koh, Khee Meng
10 Langerman, Stefan
10 Li, Binlong
10 Rodger, Christopher Andrew
10 Shan, Erfang
10 Volkmann, Lutz
10 Wang, Guanghui
10 Wang, Hong
10 Wang, Ligong
9 Aichholzer, Oswin
9 Hiraki, Akira
9 Hoàng, Chính T.
9 Hou, Xinmin
9 Li, Mingchu
9 Matsumoto, Naoki
9 Peng, Yuejian
9 Sheikholeslami, Seyed Mahmoud
9 Yuster, Raphael
8 Bannai, Eiichi
8 Bujtás, Csilla
8 Chartrand, Gary Theodore
8 Chiba, Shuya
8 Colbourn, Charles J.
8 De Bruyn, Bart
8 Gerbner, Dániel
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 Rivera-Campo, Eduardo
8 Saito, Akira
8 Suzuki, Yusuke
8 Tsugaki, Masao
8 Wang, Wei-Fan
8 Wei, Bing
8 Wu, Baoyindureng
8 Wu, Jian-Liang
8 Yan, Guiying
7 Akiyama, Jin
7 Ando, Kiyoshi
7 Bensmail, Julien
7 Billington, Elizabeth J.
7 Brown, Jason Ira
7 Chang, Gerard Jennhwa
...and 3,517 more Authors
all top 5

Fields

2,881 Combinatorics (05-XX)
131 Convex and discrete geometry (52-XX)
127 Computer science (68-XX)
77 Group theory and generalizations (20-XX)
71 Geometry (51-XX)
67 Number theory (11-XX)
60 Information and communication theory, circuits (94-XX)
49 Linear and multilinear algebra; matrix theory (15-XX)
42 Game theory, economics, finance, and other social and behavioral sciences (91-XX)
37 Order, lattices, ordered algebraic structures (06-XX)
34 Operations research, mathematical programming (90-XX)
20 Manifolds and cell complexes (57-XX)
18 Probability theory and stochastic processes (60-XX)
16 Commutative algebra (13-XX)
9 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)
5 History and biography (01-XX)
5 Algebraic geometry (14-XX)
4 Differential geometry (53-XX)
4 Algebraic topology (55-XX)
4 Quantum theory (81-XX)
3 Real functions (26-XX)
3 Functional analysis (46-XX)
3 General topology (54-XX)
3 Numerical analysis (65-XX)
2 General algebraic systems (08-XX)
2 Nonassociative rings and algebras (17-XX)
2 Category theory; homological algebra (18-XX)
2 Harmonic analysis on Euclidean spaces (42-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 Associative rings and algebras (16-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,203 Publications have been cited 14,391 times in 10,844 Documents Cited by Year
Rainbow connections of graphs: a survey. Zbl 1258.05058
Li, Xueliang; Shi, Yongtang; Sun, Yuefang
155
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
124
1986
Rainbow generalizations of Ramsey theory: A survey. Zbl 1231.05178
Fujita, Shinya; Magnant, Colton; Ozeki, Kenta
120
2010
Advances on the Hamiltonian problem – a survey. Zbl 1024.05057
Gould, Ronald J.
103
2003
On spectral hypergraph theory of the adjacency tensor. Zbl 1298.05206
Pearson, Kelly J.; Zhang, Tan
97
2014
Matchings and covers in hypergraphs. Zbl 0820.05051
Füredi, Zoltán
92
1988
Eigenvalues, diameter, and mean distance in graphs. Zbl 0771.05063
Mohar, Bojan
87
1991
\(k\)-domination and \(k\)-independence in graphs: A survey. Zbl 1234.05174
Chellali, Mustapha; Favaron, Odile; Hansberg, Adriana; Volkmann, Lutz
82
2012
Vertex colouring and forbidden subgraphs – a survey. Zbl 1056.05065
Randerath, Bert; Schiermeyer, Ingo
76
2004
What we know and what we do not know about Turán numbers. Zbl 0839.05050
Sidorenko, Alexander
74
1995
Transversal numbers of uniform hypergraphs. Zbl 0742.05065
Alon, Noga
73
1990
A correlation inequality for bipartite graphs. Zbl 0777.05096
Sidorenko, Alexander
69
1993
Monochromatic and heterochromatic subgraphs in edge-colored graphs - A survey. Zbl 1190.05045
Kano, Mikio; Li, Xueliang
67
2008
Every planar graph with maximum degree 7 is of class 1. Zbl 0988.05042
Zhang, Limin
66
2000
Group connectivity of 3-edge-connected chordal graphs. Zbl 0966.05041
Lai, Hong-Jian
62
2000
Embedding planar graphs at fixed vertex locations. Zbl 0991.05036
Pach, János; Wenger, Rephael
62
2001
Spanning trees: A survey. Zbl 1232.05055
Ozeki, Kenta; Yamashita, Tomoki
56
2011
Toughness in graphs – a survey. Zbl 1088.05045
Bauer, Douglas; Broersma, Hajo; Schmeichel, Edward
55
2006
The search for chromatically unique graphs. Zbl 0727.05023
Koh, K. M.; Teo, K. L.
55
1990
The Moore bound for irregular graphs. Zbl 0990.05075
Alon, Noga; Hoory, Shlomo; Linial, Nathan
54
2002
Shuffles of permutations and the Kronecker product. Zbl 0588.05005
Garsia, A. M.; Remmel, J.
54
1985
Bull-free Berge graphs are perfect. Zbl 0633.05056
Chvátal, Vašek; Sbihi, Najiba
53
1987
An anti-Ramsey theorem on cycles. Zbl 1075.05058
Montellano-Ballesteros, J. J.; Neumann-Lara, V.
50
2005
Total version of the domination game. Zbl 1321.05159
Henning, Michael A.; Klavžar, Sandi; Rall, Douglas F.
49
2015
Classification of 2-transitive symmetric designs. Zbl 0594.05009
Kantor, William M.
47
1985
Ordering trees by algebraic connectivity. Zbl 0735.05054
Grone, Robert; Merris, Russell
47
1990
A condition for matchability in hypergraphs. Zbl 0837.05082
Haxell, P. E.
46
1995
Large triangle-free subgraphs in graphs without \(K_ 4\). Zbl 0596.05037
Frankl, Peter; Rödl, Vojtěch
46
1986
Spanning tree formulas and Chebyshev polynomials. Zbl 0651.05028
Boesch, F. T.; Prodinger, H.
45
1986
Directed path-width and monotonicity in digraph searching. Zbl 1138.05069
Barát, János
44
2006
Perfect matchings and \(K_4^3\)-tilings in hypergraphs of large codegree. Zbl 1205.05184
Pikhurko, Oleg
43
2008
Paired-domination in claw-free cubic graphs. Zbl 1054.05074
Favaron, Odile; Henning, Michael A.
43
2004
On the total-neighbor-distinguishing index by sums. Zbl 1312.05054
Pilśniak, Monika; Woźniak, Mariusz
42
2015
Neighbor sum distinguishing index. Zbl 1272.05047
Flandrin, Evelyne; Marczyk, Antoni; Przybyło, Jakub; Saclé, Jean-François; Woźniak, Mariusz
42
2013
Large fault-tolerant interconnection networks. Zbl 0672.94021
Bermond, J.-C.; Homobono, N.; Peyrat, C.
41
1989
Optimizing weakly triangulated graphs. Zbl 0679.68082
Hayward, Ryan; Hoàng, Chính; Maffray, Frédéric
41
1989
Bipartite distance-regular graphs. I. Zbl 0927.05083
Curtin, Brian
41
1999
On the neighbour-distinguishing index of a graph. Zbl 1107.05032
Edwards, Keith; Horňák, Mirko; Woźniak, Mariusz
41
2006
Spectra of unicyclic graphs. Zbl 0623.05038
Cvetković, Dragoš; Rowlinson, Peter
41
1987
Recent advances on the Hamiltonian problem: survey III. Zbl 1292.05163
Gould, Ronald J.
41
2014
List-colourings of graphs. Zbl 0606.05027
Bollobás, Béla; Harris, A. J.
40
1985
\(F\)-factors in hypergraphs via absorption. Zbl 1312.05099
Lo, Allan; Markström, Klas
40
2015
The average eccentricity of Sierpiński graphs. Zbl 1256.05058
Hinz, Andreas M.; Parisse, Daniele
39
2012
Maximal energy bipartite graphs. Zbl 1015.05043
Koolen, Jack H.; Moulton, Vincent
38
2003
A note on the three color problem. Zbl 0824.05023
Sanders, Daniel P.; Zhao, Yue
37
1995
The thickness of graphs: A survey. Zbl 0896.05020
Mutzel, Petra; Odenthal, Thomas; Scharbrodt, Mark
36
1998
Edge-colorings with no large polychromatic stars. Zbl 0991.05044
Jiang, Tao
36
2002
The zero-divisor graphs of posets and an application to semigroups. Zbl 1223.05115
Lu, Dancheng; Wu, Tongsuo
36
2010
A sharp upper bound for the number of spanning trees of a graph. Zbl 1139.05032
Das, Kinkar Ch.
34
2007
Decompositions of complete multipartite graphs into cycles of even length. Zbl 0944.05083
Cavenagh, Nicholas J.; Billington, Elizabeth
34
2000
Shattering news. Zbl 0990.05123
Anstee, R. P.; Rónyai, Lajos; Sali, Attila
34
2002
Colouring prime distance graphs. Zbl 0698.05033
Eggleton, R. B.; Erdős, Paul; Skilton, D. K.
34
1990
The \(k\)-dominating graph. Zbl 1294.05122
Haas, R.; Seyffarth, K.
34
2014
A survey on contractible edges in graphs of a prescribed vertex connectivity. Zbl 0997.05054
Kriesell, Matthias
33
2002
Contractible edges in \(n\)-connected graphs with minimum degree greater than or equal to \([5n/4]\). Zbl 0758.05063
Egawa, Yoshimi
33
1991
Sperner capacities. Zbl 0771.05004
Gargano, L.; Körner, J.; Vaccaro, U.
33
1993
Bounds on the 2-rainbow domination number of graphs. Zbl 1268.05154
Wu, Yunjian; Rad, Nader Jafari
33
2013
Constructive bounds for a Ramsey-type problem. Zbl 0890.05050
Alon, Noga; Krivelevich, Michael
32
1997
Local antimagic vertex coloring of a graph. Zbl 1368.05124
Arumugam, S.; Premalatha, K.; Bača, Martin; Semaničová-Feňovčíková, Andrea
32
2017
Polynomial \(\chi \)-binding functions and forbidden induced subgraphs: a survey. Zbl 1407.05099
Schiermeyer, Ingo; Randerath, Bert
32
2019
On graphs whose spectral radius is bounded by \(\frac{3}{2}\sqrt{2}\). Zbl 1155.05045
Woo, Renee; Neumaier, Arnold
31
2007
On the nullity of bipartite graphs. Zbl 1194.05092
Omidi, G. R.
31
2009
A conjecture on triangles of graphs. Zbl 0724.05059
Tuza, Zsolt
31
1990
On the number of plane geometric graphs. Zbl 1119.05056
Aichholzer, Oswin; Hackl, Thomas; Huemer, Clemens; Hurtado, Ferran; Krasser, Hannes; Vogtenhuber, Birgit
30
2007
Tight lower bounds on the size of a maximum matching in a regular graph. Zbl 1143.05065
Henning, Michael A.; Yeo, Anders
30
2007
Bipartite distance-regular graphs. II. Zbl 0939.05088
Curtin, Brian
30
1999
Large induced degenerate subgraphs. Zbl 0624.05039
Alon, N.; Kahn, J.; Seymour, P. D.
30
1987
Turán numbers for disjoint copies of graphs. Zbl 1234.05129
Gorgol, Izolda
29
2011
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
29
2009
The uniformity lemma for hypergraphs. Zbl 0777.05084
Frankl, Peter; Rödl, Vojtěch
29
1992
The chromatic spectrum of mixed hypergraphs. Zbl 0994.05063
Jiang, Tao; Mubayi, Dhruv; Tuza, Zsolt; Voloshin, Vitaly; West, Douglas B.
29
2002
On a connection between the existence of k-trees and the toughness of a graph. Zbl 0673.05054
Win, Sein
28
1989
On the maximum number of cliques in a graph. Zbl 1122.05048
Wood, David R.
28
2007
Quadratic leaves of maximal partial triple systems. Zbl 0609.05009
Colbourn, Charles J.; Rosa, Alexander
28
1986
Hyperconnectivity of graphs. Zbl 0609.05051
Kalai, Gil
28
1985
Subgraphs with restricted degrees of their vertices in planar 3-connected graphs. Zbl 0891.05025
Fabrici, Igor; Jendrol’, Stanislav
27
1997
Ramsey numbers for local colorings. Zbl 0621.05023
Gyárfás, A.; Lehel, J.; Schelp, R. H.; Tuza, Zs.
27
1987
The b-chromatic number of cubic graphs. Zbl 1221.05145
Jakovac, Marko; Klavžar, Sandi
27
2010
Neighbor sum (set) distinguishing total choosability via the combinatorial Nullstellensatz. Zbl 1371.05078
Ding, Laihao; Wang, Guanghui; Wu, Jianliang; Yu, Jiguo
26
2017
Independent trees in planar graphs. Zbl 0924.05019
Huck, Andreas
25
1999
2-designs over \(GF(q)\). Zbl 0773.05020
Suzuki, Hiroshi
25
1992
Representations of association schemes and their factor schemes. Zbl 1018.05109
Hanaki, Akihide
25
2003
Rainbow connection in 3-connected graphs. Zbl 1272.05053
Li, Xueliang; Shi, Yongtang
25
2013
Token graphs. Zbl 1256.05201
Fabila-Monroy, Ruy; Flores-Peñaloza, David; Huemer, Clemens; Hurtado, Ferran; Urrutia, Jorge; Wood, David R.
25
2012
On the Hamilton-Waterloo problem. Zbl 0995.05116
Adams, Peter; Billington, Elizabeth J.; Bryant, Darryn E.; El-Zanati, Saad I.
24
2002
Preimages under the stack-sorting algorithm. Zbl 1428.05006
Defant, Colin
24
2017
Critical independent sets and König-Egerváry graphs. Zbl 1256.05172
Levit, Vadim E.; Mandrescu, Eugen
24
2012
Enumeriation of parallelogram polyominoes with given bond and site perimeter. Zbl 0651.05027
Delest, M. P.; Gouyou-Beauchamps, D.; Vauquelin, B.
23
1987
The 2-pebbling property and a conjecture of Graham’s. Zbl 0971.05063
Snevily, Hunter S.; Foster, James A.
23
2000
Recognizing bull-free perfect graphs. Zbl 0832.05039
Reed, Bruce; Sbihi, Najiba
23
1995
A necessary and sufficient condition for the existence of a heterochromatic spanning tree in a graph. Zbl 1099.05039
Suzuki, Kazuhiro
23
2006
On factors with all degrees odd. Zbl 0573.05044
Amahashi, Atsushi
23
1985
The spectrum of nested Steiner triple systems. Zbl 0583.05015
Stinson, D. R.
23
1985
Sum list coloring block graphs. Zbl 1053.05049
Isaak, Garth
23
2004
Cycle switches in Latin squares. Zbl 1053.05020
Wanless, Ian M.
23
2004
Multidesigns for graph-pairs of order 4 and 5. Zbl 1032.05105
Abueida, Atif A.; Daven, Mike
22
2003
A lower bound for the rectilinear crossing number. Zbl 1075.05022
Ábrego, Bernardo M.; Fernández-Merchant, Silvia
22
2005
2-designs over \(GF(2^ m)\). Zbl 0719.05010
Suzuki, Hiroshi
22
1990
Spanning subgraphs of random graphs. Zbl 0767.05082
Alon, Noga; Füredi, Zoltán
22
1992
The generalized 3-connectivity of Cayley graphs on symmetric groups generated by trees and cycles. Zbl 1383.05158
Li, Shasha; Shi, Yongtang; Tu, Jianhua
22
2017
The odd chromatic number of a planar graph is at most 8. Zbl 1514.05045
Petr, Jan; Portier, Julien
6
2023
Paths are Turán-good. Zbl 1514.05083
Gerbner, Dániel
3
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
2
2023
Minimizing visible edges in polyhedra. Zbl 1527.52008
Tóth, Csaba D.; Urrutia, Jorge; Viglietta, Giovanni
2
2023
On reconfiguration graphs of independent sets under token sliding. Zbl 1518.05146
Avis, David; Hoang, Duc A.
2
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
Forbidding couples of tournaments and the Erdös-Hajnal conjecture. Zbl 1512.05163
Zayat, Soukaina; Ghazal, Salman
1
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
1
2023
Domino tilings of Aztec octagons. Zbl 1512.05033
Kim, Hyunggi; Lee, Sangyop; Oh, Seungsang
1
2023
The tight bound for the strong chromatic indices of claw-free subcubic graphs. Zbl 1518.05066
Lin, Yuquan; Lin, Wensong
1
2023
Minimally \(k\)-factor-critical graphs for some large \(k\). Zbl 1518.05153
Guo, Jing; Zhang, Heping
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
Maximal fractional cross-intersecting families. Zbl 1519.05241
Wang, Hongkui; Hou, Xinmin
1
2023
Factors with red-blue coloring of claw-free graphs and cubic graphs. Zbl 07722212
Furuya, Michitaka; Kano, Mikio
1
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
1
2023
Signed graphs with all but two eigenvalues equal to \(\pm 1\). Zbl 1525.05069
Wang, Dijian; Hou, Yaoping; Li, Deqiong
1
2023
The existence of planar 4-connected essentially 6-edge-connected graphs with no claw-decompositions. Zbl 1504.05233
Hasanvand, Morteza
1
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
1
2023
The Ramsey number for a forest versus disjoint union of complete graphs. Zbl 1509.05126
Hu, Sinan; Peng, Yuejian
1
2023
Coloring squares of planar graphs with maximum degree at most five. Zbl 1509.05072
Hou, Jianfeng; Jin, Yindong; Miao, Lianying; Zhao, Qian
1
2023
Girth conditions and Rota’s basis conjecture. Zbl 1514.05031
Friedman, Benjamin; McGuinness, Sean
1
2023
A new proof of the Erdős-Simonovits conjecture on walks. Zbl 1514.05082
Blekherman, Grigoriy; Raymond, Annie
1
2023
Gallai-Ramsey numbers involving a rainbow 4-path. Zbl 1514.05175
Zou, Jinyu; Wang, Zhao; Lai, Hong-Jian; Mao, Yaping
1
2023
The connectedness of the friends-and-strangers graph of a lollipop and others. Zbl 1514.05086
Wang, Lanchao; Chen, Yaojun
1
2023
Admissible property of graphs in terms of radius. Zbl 1479.05290
Yu, Huijuan; Wu, Baoyindureng
6
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
Ramsey and Gallai-Ramsey number for wheels. Zbl 1485.05110
Mao, Yaping; Wang, Zhao; Magnant, Colton; Schiermeyer, Ingo
5
2022
Supersaturation for subgraph counts. Zbl 1485.05083
Cutler, Jonathan; Nir, JD; Radcliffe, A. J.
5
2022
The generalized Turán number of spanning linear forests. Zbl 1485.05029
Zhang, Lin-Peng; Wang, Ligong; Zhou, Jiale
4
2022
Some constructions of quasi-strongly regular digraphs. Zbl 1479.05365
Guo, Zhengyu; Jia, Dongdong; Zhang, Gengsheng
3
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
3
2022
On the unimodality of domination polynomials. Zbl 1491.05142
Beaton, Iain; Brown, Jason I.
3
2022
On generalized Turán number of two disjoint cliques. Zbl 1493.05161
Yuan, Xiaoli; Yang, Weihua
3
2022
Partial skew Dyck paths: a kernel method approach. Zbl 1494.05006
Prodinger, Helmut
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
Injective edge coloring for graphs with small edge weight. Zbl 1497.05094
Lu, Jian; Liu, Huiqing; Hu, Xiaolan
3
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
3
2022
Thick weakly distance-regular digraphs. Zbl 1484.05209
Yang, Yuefeng; Wang, Kaishun
3
2022
On strong edge-coloring of claw-free subcubic graphs. Zbl 1485.05065
Lv, Jian-Bo; Li, Jianxi; Zhang, Xiaoxia
3
2022
The dichromatic polynomial of a digraph. Zbl 1486.05153
González-Moreno, D.; Hernández-Ortiz, R.; Llano, B.; Olsen, M.
2
2022
Super graphs on groups. I. Zbl 1489.05063
Arunkumar, G.; Cameron, Peter J.; Nath, Rajat Kanti; Selvaganesh, Lavanya
2
2022
A note on \(k\)-wise oddtown problems. Zbl 1490.05266
O’Neill, Jason; Verstraëte, Jacques
2
2022
Super domination in trees. Zbl 1483.05128
Zhuang, Wei
2
2022
A deletion-contraction relation for the DP color function. Zbl 1493.05109
Mudrock, Jeffrey A.
2
2022
The crossing number of twisted graphs. Zbl 1497.05050
Ábrego, Bernardo M.; Fernández-Merchant, Silvia; Figueroa, Ana Paulina; Montellano-Ballesteros, Juan José; Rivera-Campo, Eduardo
2
2022
On the forcing domination and the forcing total domination numbers of a graph. Zbl 1495.05226
John, J.; Flower, V. Sujin
2
2022
Star-critical Gallai-Ramsey numbers of graphs. Zbl 1497.05172
Su, Xueli; Liu, Yan
2
2022
Quadratic embedding constants of graph joins. Zbl 1497.05158
Lou, Zhenzhen; Obata, Nobuaki; Huang, Qiongxiang
2
2022
Generalized Turán problems for complete bipartite graphs. Zbl 1498.05133
Gerbner, Dániel; Patkós, Balázs
2
2022
Local balance in graph decompositions. Zbl 1490.05174
Bowditch, Flora C.; Dukes, Peter J.
2
2022
Beck’s coloring of finite product of commutative ring with unity. Zbl 1482.13012
Kavaskar, Thanthony
2
2022
On a Paley-type graph on \({\mathbb{Z}}_n\). Zbl 1484.05100
Bhowmik, Anwita; Barman, Rupam
2
2022
On the existence of regular sparse anti-magic squares of odd order. Zbl 1484.05029
Chen, Guangzhou; Li, Wen; Zhong, Ming; Xin, Bangying
2
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.
2
2022
Three-weight codes over rings and strongly walk regular graphs. Zbl 1493.94055
Shi, Minjia; Kiermaier, Michael; Kurz, Sascha; Solé, Patrick
2
2022
On bipartite graphs having minimum fourth adjacency coefficient. Zbl 1485.05146
Gong, Shi-Cai; Zhang, Li-Ping; Sun, Shao-Wei
2
2022
Extremal graphs for two vertex-disjoint copies of a clique. Zbl 1485.05082
Chen, Wanfang; Lu, Changhong; Yuan, Long-Tu
2
2022
Coincident rigidity of 2-dimensional frameworks. Zbl 1494.05030
Guler, Hakan; Jackson, Bill
2
2022
Diameter of io-decomposable Riordan graphs of the Bell type. Zbl 1479.05301
Jung, Ji-Hwan
1
2022
Hypergraph based Berge hypergraphs. Zbl 1479.05236
Balko, Martin; Gerbner, Dániel; Kang, Dong Yeap; Kim, Younjin; Palmer, Cory
1
2022
New constructions of divisible design Cayley graphs. Zbl 1512.05065
Crnković, Dean; Švob, Andrea
1
2022
On \((1,C_4)\) one-factorization and two orthogonal \((2,C_4)\) one-factorizations of complete graphs. Zbl 1479.05305
Vázquez-Ávila, Adrián
1
2022
The rigidity of infinite graphs. II. Zbl 1486.05211
Kitson, D.; Power, S. C.
1
2022
Greedy routing in circulant networks. Zbl 1486.05291
Pérez-Rosés, Hebert; Bras-Amorós, Maria; Serradilla-Merinero, José Miguel
1
2022
Odd induced subgraphs in planar graphs with large girth. Zbl 1490.05057
Rao, Mengjiao; Hou, Jianfeng; Zeng, Qinghou
1
2022
Some results on Berge’s conjecture and begin-end conjecture. Zbl 1491.05091
Bezerra Freitas, Lucas Ismaily; Lee, Orlando
1
2022
The family of bicircular matroids closed under duality. Zbl 1481.05025
Sivaraman, Vaidy; Slilaty, Daniel
1
2022
From one to many rainbow Hamiltonian cycles. Zbl 1507.05098
Bradshaw, Peter; Halasz, Kevin; Stacho, Ladislav
1
2022
Results and problems on chorded cycles: a survey. Zbl 1502.05105
Gould, Ronald J.
1
2022
Some statistics on generalized Motzkin paths with vertical steps. Zbl 1504.05021
Sun, Yidong; Zhao, Di; Wang, Weichen; Shi, Wenle
1
2022
The sandpile group of polygon rings and twisted polygon rings. Zbl 1522.05275
Chen, Haiyan; Mohar, Bojan
1
2022
Block elimination distance. Zbl 1494.05104
Diner, Öznur Yaşar; Giannopoulou, Archontia C.; Stamoulis, Giannos; Thilikos, Dimitrios M.
1
2022
On networks with order close to the Moore bound. Zbl 1495.05079
Tuite, James; Erskine, Grahame
1
2022
Block-transitive 3-designs with block size at most 6. Zbl 1504.05029
Zhan, Xiaoqin; Pang, Xuan; Wang, Yajie
1
2022
A note on coloring \((4K_1, C_4, C_6)\)-free graphs with a \(C_7\). Zbl 1497.05090
Koutecký, Martin
1
2022
The Ramsey numbers of trees versus generalized 6-wheels or generalized 7-wheels. Zbl 1497.05173
Wang, Longqin
1
2022
2-distance list \((\varDelta +3)\)-coloring of sparse graphs. Zbl 1498.05100
La, Hoang
1
2022
Hamilton paths in dominating graphs of trees and cycles. Zbl 1502.05115
Adaricheva, Kira; Blake, Heather Smith; Bozeman, Chassidy; Clarke, Nancy E.; Haas, Ruth; Messinger, Margaret-Ellen; Seyffarth, Karen
1
2022
Thin \(Q\)-polynomial distance-regular graphs have bounded \(c_2\). Zbl 1507.05109
Tan, Ying-Ying; Koolen, Jack H.; Cao, Meng-Yue; Park, Jongyook
1
2022
Injective edge-coloring of graphs with small weight. Zbl 1502.05077
Yang, Wei; Wu, Baoyindureng
1
2022
Triangles and (total) domination in subcubic graphs. Zbl 1484.05151
Babikir, Ammar; Henning, Michael A.
1
2022
On the eigenvalues of Grassmann graphs, bilinear forms graphs and Hermitian forms graphs. Zbl 1484.05124
Cioabă, Sebastian M.; Gupta, Himanshu
1
2022
Point partition numbers: perfect graphs. Zbl 1484.05080
von Postel, Justus; Schweser, Thomas; Stiebitz, Michael
1
2022
On properties of pebble assignment graphs. Zbl 1484.05143
Lind, M.; Fiorini, E.; Woldar, A.
1
2022
Strong edge coloring of Cayley graphs and some product graphs. Zbl 1484.05093
Dara, Suresh; Mishra, Suchismita; Narayanan, Narayanan; Tuza, Zsolt
1
2022
On the maximum number of non-attacking rooks on a high-dimensional simplicial chessboard. Zbl 1485.05124
Ahadi, Arash; Mollahajiaghaei, Mohsen; Dehghan, Ali
1
2022
Homogeneous coherent configurations from spherical buildings and other edge-coloured graphs. Zbl 1485.05185
Guillot, Pierre
1
2022
Complex and homomorphic chromatic number of signed planar simple graphs. Zbl 1498.05103
Naserasr, Reza; Pham, Lan Anh
1
2022
Free subarrangements of Shi arrangements. Zbl 1487.32165
Wang, Zixuan; Jiang, Guangfeng
1
2022
Meyniel extremal families of abelian Cayley graphs. Zbl 1485.05115
Hasiri, Fatemeh; Shinkar, Igor
1
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
1
2022
A proof of a conjecture on the paired-domination subdivision number. Zbl 1485.05141
Shao, Zehui; Sheikholeslami, Seyed Mahmoud; Chellali, Mustapha; Khoeilar, Rana; Karami, Hossein
1
2022
Avoiding and extending partial edge colorings of hypercubes. Zbl 1486.05084
Casselgren, Carl Johan; Johansson, Per; Markström, Klas
1
2022
Disjoint cycles of different lengths in 3-regular digraphs. Zbl 1486.05074
He, Zhihong; Cheng, Panpan; Gao, Yunshu
1
2022
Predominating a vertex in the connected domination game. Zbl 1486.05200
Bujtás, Csilla; Iršič, Vesna; Klavžar, Sandi
1
2022
Anti-van der Waerden numbers on graphs. Zbl 1493.05205
Berikkyzy, Zhanar; Schulte, Alex; Sprangel, Elizabeth; Walker, Shanise; Warnberg, Nathan; Young, Michael
1
2022
On the connectivity of enhanced power graphs of finite groups. Zbl 1492.05076
Bera, Sudip; Dey, Hiranya Kishore; Mukherjee, Sajal Kumar
8
2021
Notes on the Leonard system classification. Zbl 1479.05373
Terwilliger, Paul
7
2021
...and 1260 more Documents
all top 5

Cited by 9,517 Authors

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

Cited in 516 Journals

1,644 Discrete Mathematics
953 Graphs and Combinatorics
907 Discrete Applied Mathematics
367 European Journal of Combinatorics
313 The Electronic Journal of Combinatorics
304 Journal of Combinatorial Theory. Series B
300 Journal of Graph Theory
257 Linear Algebra and its Applications
219 Discussiones Mathematicae. Graph Theory
217 Journal of Combinatorial Theory. Series A
211 Theoretical Computer Science
184 Journal of Combinatorial Optimization
179 Applied Mathematics and Computation
152 SIAM Journal on Discrete Mathematics
111 Discrete Mathematics, Algorithms and Applications
110 Combinatorics, Probability and Computing
109 The Australasian Journal of Combinatorics
102 Information Processing Letters
100 Bulletin of the Malaysian Mathematical Sciences Society. Second Series
96 Journal of Algebraic Combinatorics
92 Designs, Codes and Cryptography
90 Journal of Combinatorial Designs
77 Combinatorica
76 Discrete & Computational Geometry
75 AKCE International Journal of Graphs and Combinatorics
73 Random Structures & Algorithms
70 Algorithmica
68 Computational Geometry
67 Linear and Multilinear Algebra
63 Acta Mathematicae Applicatae Sinica. English Series
60 Acta Mathematica Sinica. English Series
54 Ars Mathematica Contemporanea
53 Advances in Applied Mathematics
51 Electronic Journal of Graph Theory and Applications
43 Journal of Algebra
41 Advances in Mathematics
41 Journal of Discrete Mathematical Sciences & Cryptography
39 Czechoslovak Mathematical Journal
37 Applied Mathematics Letters
36 Annals of Combinatorics
35 Transactions of the American Mathematical Society
34 Order
31 Transactions on Combinatorics
29 Journal of Statistical Planning and Inference
28 Communications in Combinatorics and Optimization
27 Israel Journal of Mathematics
26 International Journal of Computer Mathematics
26 Opuscula Mathematica
25 Bulletin of the Australian Mathematical Society
25 Networks
25 Journal of Applied Mathematics and Computing
24 Journal of Mathematical Chemistry
24 Open Mathematics
23 Discrete Optimization
22 Filomat
22 Journal of Algebra and its Applications
21 Journal of Mathematical Sciences (New York)
21 Contributions to Discrete Mathematics
21 DML. Discrete Mathematics Letters
20 Communications in Algebra
20 Quaestiones Mathematicae
20 Finite Fields and their Applications
20 Frontiers of Mathematics in China
19 Journal of Computer and System Sciences
19 Discrete Mathematics and Theoretical Computer Science. DMTCS
19 The Art of Discrete and Applied Mathematics
18 Indian Journal of Pure & Applied Mathematics
18 Proceedings of the American Mathematical Society
18 Journal of Graph Algorithms and Applications
17 Acta Mathematica Hungarica
17 Aequationes Mathematicae
17 ELA. The Electronic Journal of Linear Algebra
17 Theory of Computing Systems
17 Advances in Mathematics of Communications
16 Asian-European Journal of Mathematics
16 Science China. Mathematics
15 International Journal of Computational Geometry & Applications
15 Proyecciones
15 AIMS Mathematics
14 Mathematica Slovaca
14 International Journal of Foundations of Computer Science
14 Mathematical Problems in Engineering
14 Applicable Analysis and Discrete Mathematics
14 Algebraic Combinatorics
13 Mathematical Notes
13 Information Sciences
13 Journal of Geometry
13 Results in Mathematics
13 Bulletin of the Iranian Mathematical Society
13 European Journal of Operational Research
13 Computational and Applied Mathematics
13 Turkish Journal of Mathematics
13 RAIRO. Operations Research
13 Advances and Applications in Discrete Mathematics
12 Bulletin of the London Mathematical Society
12 Journal of the London Mathematical Society. Second Series
12 Information and Computation
12 Applied Mathematics. Series B (English Edition)
12 Journal of Inequalities and Applications
12 Journal of Discrete Algorithms
...and 416 more Journals
all top 5

Cited in 57 Fields

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

Citations by Year