×

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
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
7 Chen, Zhihong
...and 3,515 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,178 Publications have been cited 14,063 times in 10,616 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
123
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.
102
2003
On spectral hypergraph theory of the adjacency tensor. Zbl 1298.05206
Pearson, Kelly J.; Zhang, Tan
95
2014
Matchings and covers in hypergraphs. Zbl 0820.05051
Füredi, Zoltán
91
1988
Eigenvalues, diameter, and mean distance in graphs. Zbl 0771.05063
Mohar, Bojan
85
1991
\(k\)-domination and \(k\)-independence in graphs: A survey. Zbl 1234.05174
Chellali, Mustapha; Favaron, Odile; Hansberg, Adriana; Volkmann, Lutz
80
2012
What we know and what we do not know about Turán numbers. Zbl 0839.05050
Sidorenko, Alexander
73
1995
Transversal numbers of uniform hypergraphs. Zbl 0742.05065
Alon, Noga
72
1990
Vertex colouring and forbidden subgraphs – a survey. Zbl 1056.05065
Randerath, Bert; Schiermeyer, Ingo
72
2004
A correlation inequality for bipartite graphs. Zbl 0777.05096
Sidorenko, Alexander
68
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
61
2001
The search for chromatically unique graphs. Zbl 0727.05023
Koh, K. M.; Teo, K. L.
55
1990
Shuffles of permutations and the Kronecker product. Zbl 0588.05005
Garsia, A. M.; Remmel, J.
54
1985
The Moore bound for irregular graphs. Zbl 0990.05075
Alon, Noga; Hoory, Shlomo; Linial, Nathan
54
2002
Bull-free Berge graphs are perfect. Zbl 0633.05056
Chvátal, Vašek; Sbihi, Najiba
53
1987
Toughness in graphs – a survey. Zbl 1088.05045
Bauer, Douglas; Broersma, Hajo; Schmeichel, Edward
53
2006
Spanning trees: A survey. Zbl 1232.05055
Ozeki, Kenta; Yamashita, Tomoki
53
2011
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
Ordering trees by algebraic connectivity. Zbl 0735.05054
Grone, Robert; Merris, Russell
47
1990
Large triangle-free subgraphs in graphs without \(K_ 4\). Zbl 0596.05037
Frankl, Peter; Rödl, Vojtěch
46
1986
A condition for matchability in hypergraphs. Zbl 0837.05082
Haxell, P. E.
45
1995
Paired-domination in claw-free cubic graphs. Zbl 1054.05074
Favaron, Odile; Henning, Michael A.
43
2004
Perfect matchings and \(K_4^3\)-tilings in hypergraphs of large codegree. Zbl 1205.05184
Pikhurko, Oleg
43
2008
Directed path-width and monotonicity in digraph searching. Zbl 1138.05069
Barát, János
43
2006
Classification of 2-transitive symmetric designs. Zbl 0594.05009
Kantor, William M.
43
1985
Neighbor sum distinguishing index. Zbl 1272.05047
Flandrin, Evelyne; Marczyk, Antoni; Przybyło, Jakub; Saclé, Jean-François; Woźniak, Mariusz
42
2013
Spectra of unicyclic graphs. Zbl 0623.05038
Cvetković, Dragoš; Rowlinson, Peter
41
1987
Spanning tree formulas and Chebyshev polynomials. Zbl 0651.05028
Boesch, F. T.; Prodinger, H.
41
1986
Bipartite distance-regular graphs. I. Zbl 0927.05083
Curtin, Brian
41
1999
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
On the neighbour-distinguishing index of a graph. Zbl 1107.05032
Edwards, Keith; Horňák, Mirko; Woźniak, Mariusz
41
2006
On the total-neighbor-distinguishing index by sums. Zbl 1312.05054
Pilśniak, Monika; Woźniak, Mariusz
41
2015
List-colourings of graphs. Zbl 0606.05027
Bollobás, Béla; Harris, A. J.
40
1985
Recent advances on the Hamiltonian problem: survey III. Zbl 1292.05163
Gould, Ronald J.
40
2014
\(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
36
1995
Edge-colorings with no large polychromatic stars. Zbl 0991.05044
Jiang, Tao
36
2002
The thickness of graphs: A survey. Zbl 0896.05020
Mutzel, Petra; Odenthal, Thomas; Scharbrodt, Mark
35
1998
Decompositions of complete multipartite graphs into cycles of even length. Zbl 0944.05083
Cavenagh, Nicholas J.; Billington, Elizabeth
34
2000
The \(k\)-dominating graph. Zbl 1294.05122
Haas, R.; Seyffarth, K.
34
2014
Shattering news. Zbl 0990.05123
Anstee, R. P.; Rónyai, Lajos; Sali, Attila
34
2002
The zero-divisor graphs of posets and an application to semigroups. Zbl 1223.05115
Lu, Dancheng; Wu, Tongsuo
34
2010
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
A sharp upper bound for the number of spanning trees of a graph. Zbl 1139.05032
Das, Kinkar Ch.
33
2007
Bounds on the 2-rainbow domination number of graphs. Zbl 1268.05154
Wu, Yunjian; Rad, Nader Jafari
33
2013
Colouring prime distance graphs. Zbl 0698.05033
Eggleton, R. B.; Erdős, Paul; Skilton, D. K.
32
1990
A survey on contractible edges in graphs of a prescribed vertex connectivity. Zbl 0997.05054
Kriesell, Matthias
32
2002
Constructive bounds for a Ramsey-type problem. Zbl 0890.05050
Alon, Noga; Krivelevich, Michael
31
1997
A conjecture on triangles of graphs. Zbl 0724.05059
Tuza, Zsolt
31
1990
On the nullity of bipartite graphs. Zbl 1194.05092
Omidi, G. R.
31
2009
Large induced degenerate subgraphs. Zbl 0624.05039
Alon, N.; Kahn, J.; Seymour, P. D.
30
1987
Bipartite distance-regular graphs. II. Zbl 0939.05088
Curtin, Brian
30
1999
On graphs whose spectral radius is bounded by \(\frac{3}{2}\sqrt{2}\). Zbl 1155.05045
Woo, Renee; Neumaier, Arnold
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
On the number of plane geometric graphs. Zbl 1119.05056
Aichholzer, Oswin; Hackl, Thomas; Huemer, Clemens; Hurtado, Ferran; Krasser, Hannes; Vogtenhuber, Birgit
30
2007
Polynomial \(\chi \)-binding functions and forbidden induced subgraphs: a survey. Zbl 1407.05099
Schiermeyer, Ingo; Randerath, Bert
30
2019
The chromatic spectrum of mixed hypergraphs. Zbl 0994.05063
Jiang, Tao; Mubayi, Dhruv; Tuza, Zsolt; Voloshin, Vitaly; West, Douglas B.
29
2002
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
Turán numbers for disjoint copies of graphs. Zbl 1234.05129
Gorgol, Izolda
29
2011
The uniformity lemma for hypergraphs. Zbl 0777.05084
Frankl, Peter; Rödl, Vojtěch
28
1992
Quadratic leaves of maximal partial triple systems. Zbl 0609.05009
Colbourn, Charles J.; Rosa, Alexander
28
1986
On the maximum number of cliques in a graph. Zbl 1122.05048
Wood, David R.
28
2007
Hyperconnectivity of graphs. Zbl 0609.05051
Kalai, Gil
27
1985
Ramsey numbers for local colorings. Zbl 0621.05023
Gyárfás, A.; Lehel, J.; Schelp, R. H.; Tuza, Zs.
27
1987
Subgraphs with restricted degrees of their vertices in planar 3-connected graphs. Zbl 0891.05025
Fabrici, Igor; Jendrol’, Stanislav
27
1997
The b-chromatic number of cubic graphs. Zbl 1221.05145
Jakovac, Marko; Klavžar, Sandi
27
2010
On a connection between the existence of k-trees and the toughness of a graph. Zbl 0673.05054
Win, Sein
26
1989
Local antimagic vertex coloring of a graph. Zbl 1368.05124
Arumugam, S.; Premalatha, K.; Bača, Martin; Semaničová-Feňovčíková, Andrea
26
2017
Neighbor sum (set) distinguishing total choosability via the combinatorial Nullstellensatz. Zbl 1371.05078
Ding, Laihao; Wang, Guanghui; Wu, Jianliang; Yu, Jiguo
26
2017
Rainbow connection in 3-connected graphs. Zbl 1272.05053
Li, Xueliang; Shi, Yongtang
25
2013
Independent trees in planar graphs. Zbl 0924.05019
Huck, Andreas
25
1999
Representations of association schemes and their factor schemes. Zbl 1018.05109
Hanaki, Akihide
25
2003
On the Hamilton-Waterloo problem. Zbl 0995.05116
Adams, Peter; Billington, Elizabeth J.; Bryant, Darryn E.; El-Zanati, Saad I.
24
2002
Critical independent sets and König-Egerváry graphs. Zbl 1256.05172
Levit, Vadim E.; Mandrescu, Eugen
24
2012
Preimages under the stack-sorting algorithm. Zbl 1428.05006
Defant, Colin
24
2017
2-designs over \(GF(q)\). Zbl 0773.05020
Suzuki, Hiroshi
23
1992
The spectrum of nested Steiner triple systems. Zbl 0583.05015
Stinson, D. R.
23
1985
Recognizing bull-free perfect graphs. Zbl 0832.05039
Reed, Bruce; Sbihi, Najiba
23
1995
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
Spanning subgraphs of random graphs. Zbl 0767.05082
Alon, Noga; Füredi, Zoltán
22
1992
Enumeriation of parallelogram polyominoes with given bond and site perimeter. Zbl 0651.05027
Delest, M. P.; Gouyou-Beauchamps, D.; Vauquelin, B.
22
1987
The 2-pebbling property and a conjecture of Graham’s. Zbl 0971.05063
Snevily, Hunter S.; Foster, James A.
22
2000
A necessary and sufficient condition for the existence of a heterochromatic spanning tree in a graph. Zbl 1099.05039
Suzuki, Kazuhiro
22
2006
Choosability of powers of circuits. Zbl 1015.05028
Prowse, Anton; Woodall, Douglas R.
22
2003
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
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
Vertex-disjoint cycles containing specified edges. Zbl 0951.05061
Egawa, Yoshimi; Faudree, Ralph J.; Györi, Ervin; Ishigami, Yoshiyasu; Schelp, Richard H.; Wang, Hong
21
2000
On the vertex packing problem. Zbl 0781.05041
De Simone, C.
21
1993
The odd chromatic number of a planar graph is at most 8. Zbl 1514.05045
Petr, Jan; Portier, Julien
6
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
Paths are Turán-good. Zbl 1514.05083
Gerbner, Dániel
2
2023
On reconfiguration graphs of independent sets under token sliding. Zbl 1518.05146
Avis, David; Hoang, Duc A.
2
2023
Minimizing visible edges in polyhedra. Zbl 1527.52008
Tóth, Csaba D.; Urrutia, Jorge; Viglietta, Giovanni
2
2023
The Ramsey number for a forest versus disjoint union of complete graphs. Zbl 1509.05126
Hu, Sinan; Peng, Yuejian
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
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
Girth conditions and Rota’s basis conjecture. Zbl 1514.05031
Friedman, Benjamin; McGuinness, Sean
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 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
Supersaturation for subgraph counts. Zbl 1485.05083
Cutler, Jonathan; Nir, JD; Radcliffe, A. J.
5
2022
Admissible property of graphs in terms of radius. Zbl 1479.05290
Yu, Huijuan; Wu, Baoyindureng
4
2022
Ramsey and Gallai-Ramsey number for wheels. Zbl 1485.05110
Mao, Yaping; Wang, Zhao; Magnant, Colton; Schiermeyer, Ingo
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
3
2022
Thick weakly distance-regular digraphs. Zbl 1484.05209
Yang, Yuefeng; Wang, Kaishun
3
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
3
2022
On generalized Turán number of two disjoint cliques. Zbl 1493.05161
Yuan, Xiaoli; Yang, Weihua
3
2022
Zero-sum copies of spanning forests in zero-sum complete graphs. Zbl 1494.05069
Mohr, Elena; Pardey, Johannes; Rautenbach, Dieter
3
2022
Partial skew Dyck paths: a kernel method approach. Zbl 1494.05006
Prodinger, Helmut
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
On the forcing domination and the forcing total domination numbers of a graph. Zbl 1495.05226
John, J.; Flower, V. Sujin
2
2022
Some constructions of quasi-strongly regular digraphs. Zbl 1479.05365
Guo, Zhengyu; Jia, Dongdong; Zhang, Gengsheng
2
2022
Super domination in trees. Zbl 1483.05128
Zhuang, Wei
2
2022
Local balance in graph decompositions. Zbl 1490.05174
Bowditch, Flora C.; Dukes, Peter J.
2
2022
The generalized Turán number of spanning linear forests. Zbl 1485.05029
Zhang, Lin-Peng; Wang, Ligong; Zhou, Jiale
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
Extremal graphs for two vertex-disjoint copies of a clique. Zbl 1485.05082
Chen, Wanfang; Lu, Changhong; Yuan, Long-Tu
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
On the unimodality of domination polynomials. Zbl 1491.05142
Beaton, Iain; Brown, Jason I.
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
Star-critical Gallai-Ramsey numbers of graphs. Zbl 1497.05172
Su, Xueli; Liu, Yan
2
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
Avoiding and extending partial edge colorings of hypercubes. Zbl 1486.05084
Casselgren, Carl Johan; Johansson, Per; Markström, Klas
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
Injective edge-coloring of graphs with small weight. Zbl 1502.05077
Yang, Wei; Wu, Baoyindureng
1
2022
On networks with order close to the Moore bound. Zbl 1495.05079
Tuite, James; Erskine, Grahame
1
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
The family of bicircular matroids closed under duality. Zbl 1481.05025
Sivaraman, Vaidy; Slilaty, Daniel
1
2022
Triangles and (total) domination in subcubic graphs. Zbl 1484.05151
Babikir, Ammar; Henning, Michael A.
1
2022
Point partition numbers: perfect graphs. Zbl 1484.05080
von Postel, Justus; Schweser, Thomas; Stiebitz, Michael
1
2022
Beck’s coloring of finite product of commutative ring with unity. Zbl 1482.13012
Kavaskar, Thanthony
1
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
1
2022
On a Paley-type graph on \({\mathbb{Z}}_n\). Zbl 1484.05100
Bhowmik, Anwita; Barman, Rupam
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
Three-weight codes over rings and strongly walk regular graphs. Zbl 1493.94055
Shi, Minjia; Kiermaier, Michael; Kurz, Sascha; Solé, Patrick
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
On bipartite graphs having minimum fourth adjacency coefficient. Zbl 1485.05146
Gong, Shi-Cai; Zhang, Li-Ping; Sun, Shao-Wei
1
2022
Meyniel extremal families of abelian Cayley graphs. Zbl 1485.05115
Hasiri, Fatemeh; Shinkar, Igor
1
2022
On strong edge-coloring of claw-free subcubic graphs. Zbl 1485.05065
Lv, Jian-Bo; Li, Jianxi; Zhang, Xiaoxia
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 sandpile group of polygon rings and twisted polygon rings. Zbl 1522.05275
Chen, Haiyan; Mohar, Bojan
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
Coincident rigidity of 2-dimensional frameworks. Zbl 1494.05030
Guler, Hakan; Jackson, Bill
1
2022
Block elimination distance. Zbl 1494.05104
Diner, Öznur Yaşar; Giannopoulou, Archontia C.; Stamoulis, Giannos; Thilikos, Dimitrios M.
1
2022
The rigidity of infinite graphs. II. Zbl 1486.05211
Kitson, D.; Power, S. C.
1
2022
The dichromatic polynomial of a digraph. Zbl 1486.05153
González-Moreno, D.; Hernández-Ortiz, R.; Llano, B.; Olsen, M.
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
Block-transitive 3-designs with block size at most 6. Zbl 1504.05029
Zhan, Xiaoqin; Pang, Xuan; Wang, Yajie
1
2022
The Ramsey numbers of trees versus generalized 6-wheels or generalized 7-wheels. Zbl 1497.05173
Wang, Longqin
1
2022
Quadratic embedding constants of graph joins. Zbl 1497.05158
Lou, Zhenzhen; Obata, Nobuaki; Huang, Qiongxiang
1
2022
Generalized Turán problems for complete bipartite graphs. Zbl 1498.05133
Gerbner, Dániel; Patkós, Balázs
1
2022
Wiener indices of maximal \(k\)-degenerate graphs. Zbl 1459.05048
Bickle, Allan; Che, Zhongyuan
7
2021
On the connectivity of enhanced power graphs of finite groups. Zbl 1492.05076
Bera, Sudip; Dey, Hiranya Kishore; Mukherjee, Sajal Kumar
6
2021
Admissible pinnacle orderings. Zbl 1469.05006
Rusu, Irena; Tenner, Bridget Eileen
5
2021
Strongly spanning trailable graphs with small circumference and Hamilton-connected claw-free graphs. Zbl 1459.05151
Liu, Xia; Xiong, Liming; Lai, Hong-Jian
5
2021
Notes on the Leonard system classification. Zbl 1479.05373
Terwilliger, Paul
4
2021
On tree-connectivity and path-connectivity of graphs. Zbl 1479.05177
Li, Shasha; Qin, Zhongmei; Tu, Jianhua; Yue, Jun
4
2021
Lagrangian densities of short 3-uniform linear paths and Turán numbers of their extensions. Zbl 1470.05080
Wu, Biao; Peng, Yuejian
4
2021
Strong subgraph connectivity of digraphs. Zbl 1470.05068
Sun, Yuefang; Gutin, Gregory
4
2021
Domination for Latin square graphs. Zbl 1470.05129
Pahlavsay, Behnaz; Palezzato, Elisa; Torielli, Michele
4
2021
Discrete geometry on colored point sets in the plane – a survey. Zbl 1459.05032
Kano, Mikio; Urrutia, Jorge
4
2021
Spiders and their kin: an investigation of Stanley’s chromatic symmetric function for spiders and related graphs. Zbl 1459.05337
Foley, Angèle M.; Kazdan, Joshua; Kröll, Larissa; Martínez Alberga, Sofía; Melnyk, Oleksii; Tenenbaum, Alexander
4
2021
Ramsey and Gallai-Ramsey numbers for two classes of unicyclic graphs. Zbl 1459.05205
Wang, Zhao; Mao, Yaping; Magnant, Colton; Zou, Jinyu
4
2021
Sharp upper bounds on the \(k\)-independence number in graphs with given minimum and maximum degree. Zbl 1459.05244
O, Suil; Shi, Yongtang; Taoqiu, Zhenyu
4
2021
...and 1238 more Documents
all top 5

Cited by 9,354 Authors

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

Cited in 506 Journals

1,637 Discrete Mathematics
944 Graphs and Combinatorics
906 Discrete Applied Mathematics
367 European Journal of Combinatorics
311 The Electronic Journal of Combinatorics
302 Journal of Combinatorial Theory. Series B
297 Journal of Graph Theory
249 Linear Algebra and its Applications
219 Discussiones Mathematicae. Graph Theory
217 Journal of Combinatorial Theory. Series A
207 Theoretical Computer Science
181 Journal of Combinatorial Optimization
178 Applied Mathematics and Computation
145 SIAM Journal on Discrete Mathematics
110 Combinatorics, Probability and Computing
108 Discrete Mathematics, Algorithms and Applications
107 The Australasian Journal of Combinatorics
102 Information Processing Letters
96 Journal of Algebraic Combinatorics
91 Bulletin of the Malaysian Mathematical Sciences Society. Second Series
87 Journal of Combinatorial Designs
86 Designs, Codes and Cryptography
77 Combinatorica
76 Discrete & Computational Geometry
71 Random Structures & Algorithms
69 AKCE International Journal of Graphs and Combinatorics
68 Computational Geometry
67 Linear and Multilinear Algebra
65 Algorithmica
60 Acta Mathematicae Applicatae Sinica. English Series
59 Acta Mathematica Sinica. English Series
52 Advances in Applied Mathematics
51 Electronic Journal of Graph Theory and Applications
50 Ars Mathematica Contemporanea
43 Journal of Algebra
41 Advances in Mathematics
41 Journal of Discrete Mathematical Sciences & Cryptography
37 Czechoslovak Mathematical Journal
37 Applied Mathematics Letters
35 Transactions of the American Mathematical Society
34 Annals of Combinatorics
33 Order
30 Transactions on Combinatorics
29 Journal of Statistical Planning and Inference
27 Israel Journal of Mathematics
26 International Journal of Computer Mathematics
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 Opuscula Mathematica
22 Filomat
22 Journal of Algebra and its Applications
22 Discrete Optimization
21 Journal of Mathematical Sciences (New York)
20 Communications in Algebra
20 Quaestiones Mathematicae
19 Finite Fields and their Applications
19 Contributions to Discrete Mathematics
19 Frontiers of Mathematics in China
19 Communications in Combinatorics and Optimization
19 DML. Discrete Mathematics Letters
18 Indian Journal of Pure & Applied Mathematics
18 Journal of Computer and System Sciences
18 Proceedings of the American Mathematical Society
18 The Art of Discrete and Applied Mathematics
17 Journal of Graph Algorithms and Applications
17 Advances in Mathematics of Communications
16 Theory of Computing Systems
16 Asian-European Journal of Mathematics
16 Science China. Mathematics
15 International Journal of Computational Geometry & Applications
15 ELA. The Electronic Journal of Linear Algebra
15 AIMS Mathematics
14 Mathematica Slovaca
14 International Journal of Foundations of Computer Science
14 Aequationes Mathematicae
14 Mathematical Problems in Engineering
14 Discrete Mathematics and Theoretical Computer Science. DMTCS
13 Mathematical Notes
13 Information Sciences
13 Journal of Geometry
13 Acta Mathematica Hungarica
13 Bulletin of the Iranian Mathematical Society
13 European Journal of Operational Research
13 Turkish Journal of Mathematics
13 Applicable Analysis and Discrete Mathematics
13 Advances and Applications in Discrete Mathematics
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
11 Computational and Applied Mathematics
11 Taiwanese Journal of Mathematics
11 Central European Journal of Mathematics
11 Sibirskie Èlektronnye Matematicheskie Izvestiya
11 Proyecciones
11 Mathematics in Computer Science
...and 406 more Journals
all top 5

Cited in 57 Fields

9,618 Combinatorics (05-XX)
1,176 Computer science (68-XX)
399 Convex and discrete geometry (52-XX)
352 Group theory and generalizations (20-XX)
325 Operations research, mathematical programming (90-XX)
324 Linear and multilinear algebra; matrix theory (15-XX)
249 Information and communication theory, circuits (94-XX)
230 Geometry (51-XX)
220 Number theory (11-XX)
188 Game theory, economics, finance, and other social and behavioral sciences (91-XX)
151 Order, lattices, ordered algebraic structures (06-XX)
114 Biology and other natural sciences (92-XX)
98 Probability theory and stochastic processes (60-XX)
79 Commutative algebra (13-XX)
60 Statistics (62-XX)
54 Manifolds and cell complexes (57-XX)
51 Numerical analysis (65-XX)
42 Quantum theory (81-XX)
41 Associative rings and algebras (16-XX)
39 Mathematical logic and foundations (03-XX)
38 Algebraic geometry (14-XX)
33 Dynamical systems and ergodic theory (37-XX)
32 Special functions (33-XX)
32 Differential geometry (53-XX)
24 Statistical mechanics, structure of matter (82-XX)
21 History and biography (01-XX)
20 Nonassociative rings and algebras (17-XX)
20 Harmonic analysis on Euclidean spaces (42-XX)
14 General and overarching topics; collections (00-XX)
14 Algebraic topology (55-XX)
13 Field theory and polynomials (12-XX)
13 Real functions (26-XX)
13 Measure and integration (28-XX)
13 General topology (54-XX)
12 Several complex variables and analytic spaces (32-XX)
12 Ordinary differential equations (34-XX)
11 Functions of a complex variable (30-XX)
11 Functional analysis (46-XX)
10 Topological groups, Lie groups (22-XX)
10 Difference and functional equations (39-XX)
9 Potential theory (31-XX)
9 Systems theory; control (93-XX)
8 General algebraic systems (08-XX)
8 Partial differential equations (35-XX)
8 Mechanics of deformable solids (74-XX)
7 Abstract harmonic analysis (43-XX)
6 Mechanics of particles and systems (70-XX)
5 Approximations and expansions (41-XX)
4 Operator theory (47-XX)
4 Relativity and gravitational theory (83-XX)
3 Sequences, series, summability (40-XX)
2 Category theory; homological algebra (18-XX)
2 Calculus of variations and optimal control; optimization (49-XX)
2 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