×

Graphs and Combinatorics

Short Title: Graphs Comb.
Publisher: Springer Japan, Tokyo
ISSN: 0911-0119; 1435-5914/e
Online: http://link.springer.com/journal/volumesAndIssues/373
Comments: Indexed cover-to-cover
Documents Indexed: 2,788 Publications (since 1985)
References Indexed: 2,410 Publications with 36,633 References.
all top 5

Latest Issues

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)
23, No. 4 (2007)
23, No. 3 (2007)
23, No. 2 (2007)
23, No. 1 (2007)
23, Suppl. (2007)
22, No. 4 (2006)
22, No. 3 (2006)
22, No. 2 (2006)
22, No. 1 (2006)
...and 74 more Volumes
all top 5

Authors

31 Henning, Michael Anthony
24 Lai, Hong-Jian
23 Alon, Noga M.
23 Tuza, Zsolt
20 Li, Xueliang
20 Urrutia Galicia, Jorge L.
20 West, Douglas Brent
18 Schiermeyer, Ingo
17 Furedi, Zoltan
17 Galeana-Sánchez, Hortensia
17 Gould, Ronald J.
16 Broersma, Hajo J.
16 Magnant, Colton
16 Nakamoto, Atsuhiro
15 Chen, Guantao
15 Maffray, Frédéric
15 Rodl, Vojtech
15 Xiong, Liming
14 Faudree, Ralph Jasper jun.
14 Frankl, Péter
14 Kano, Mikio
14 Li, Xiangwen
14 Montellano-Ballesteros, Juan José
14 Ozeki, Kenta
14 Rautenbach, Dieter
13 Egawa, Yoshimi
13 Li, Hao
13 Yeo, Anders
12 Hurtado, Ferran
12 Jendrol’, Stanislav
12 Kang, Liying
12 Kostochka, Aleksandr Vasil’evich
12 Yamashita, Tomoki
11 Demaine, Erik D.
11 Jacobson, Michael Scott
11 Klavžar, Sandi
11 Maehara, Hiroshi
11 Pach, János
11 Ren, Han
11 Woźniak, Mariusz
11 Zhang, Shenggui
10 Akbari, Saieed
10 Bryant, Darryn E.
10 Chandran, L. Sunil
10 Chen, Yaojun
10 Furuya, Michitaka
10 Jafari Rad, Nader
10 Koh, Khee Meng
10 Koolen, Jack H.
10 Langerman, Stefan
10 Li, Yusheng
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 Li, Binlong
9 Li, Mingchu
9 Matsumoto, Naoki
9 Meng, Jixiang
9 Rall, Douglas F.
9 Sheikholeslami, Seyed Mahmoud
9 Yuster, Raphael
9 Zhu, Xuding
8 Bannai, Eiichi
8 Bujtás, Csilla
8 Chartrand, Gary Theodore
8 Colbourn, Charles J.
8 De Bruyn, Bart
8 Griggs, Terry S.
8 Hou, Xinmin
8 Karami, Hossein
8 Kriesell, Matthias
8 Lehel, Jeno
8 Liu, Guizhen
8 Ota, Katsuhiro
8 Peng, Yuejian
8 Rivera-Campo, Eduardo
8 Saito, Akira
8 Suzuki, Yusuke
8 Wang, Wei-Fan
8 Wei, Bing
8 Wu, Jian-Liang
7 Akiyama, Jin
7 Ando, Kiyoshi
7 Billington, Elizabeth J.
7 Brown, Jason Ira
7 Chang, Gerard Jennhwa
7 Chen, Zhihong
7 Chiba, Shuya
7 Favaron, Odile
7 Fu, Hunglin
7 Horňák, Mirko
7 Ito, Hiro
7 Körner, János
7 Liu, Yanpei
7 Lu, Hongliang
...and 3,272 more Authors
all top 5

Fields

2,690 Combinatorics (05-XX)
118 Convex and discrete geometry (52-XX)
110 Computer science (68-XX)
73 Group theory and generalizations (20-XX)
68 Geometry (51-XX)
60 Number theory (11-XX)
56 Information and communication theory, circuits (94-XX)
43 Linear and multilinear algebra; matrix theory (15-XX)
40 Game theory, economics, finance, and other social and behavioral sciences (91-XX)
36 Order, lattices, ordered algebraic structures (06-XX)
33 Operations research, mathematical programming (90-XX)
20 Manifolds and cell complexes (57-XX)
17 Probability theory and stochastic processes (60-XX)
14 Commutative algebra (13-XX)
10 General and overarching topics; collections (00-XX)
8 Mathematical logic and foundations (03-XX)
8 Special functions (33-XX)
8 Statistics (62-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)
3 Functional analysis (46-XX)
3 General topology (54-XX)
3 Algebraic topology (55-XX)
3 Numerical analysis (65-XX)
3 Quantum theory (81-XX)
2 General algebraic systems (08-XX)
2 Nonassociative rings and algebras (17-XX)
2 Category theory; homological algebra (18-XX)
2 Real functions (26-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)
2 Systems theory; control (93-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)

Publications by Year

Citations contained in zbMATH Open

1,993 Publications have been cited 11,953 times in 9,176 Documents Cited by Year
Rainbow connections of graphs: a survey. Zbl 1258.05058
Li, Xueliang; Shi, Yongtang; Sun, Yuefang
134
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
98
1986
Rainbow generalizations of Ramsey theory: A survey. Zbl 1231.05178
Fujita, Shinya; Magnant, Colton; Ozeki, Kenta
97
2010
Advances on the Hamiltonian problem – a survey. Zbl 1024.05057
Gould, Ronald J.
92
2003
Matchings and covers in hypergraphs. Zbl 0820.05051
Füredi, Zoltán
81
1988
On spectral hypergraph theory of the adjacency tensor. Zbl 1298.05206
Pearson, Kelly J.; Zhang, Tan
81
2014
Eigenvalues, diameter, and mean distance in graphs. Zbl 0771.05063
Mohar, Bojan
79
1991
\(k\)-domination and \(k\)-independence in graphs: A survey. Zbl 1234.05174
Chellali, Mustapha; Favaron, Odile; Hansberg, Adriana; Volkmann, Lutz
69
2012
Vertex colouring and forbidden subgraphs – a survey. Zbl 1056.05065
Randerath, Bert; Schiermeyer, Ingo
64
2004
Monochromatic and heterochromatic subgraphs in edge-colored graphs - A survey. Zbl 1190.05045
Kano, Mikio; Li, Xueliang
64
2008
Every planar graph with maximum degree 7 is of class 1. Zbl 0988.05042
Zhang, Limin
64
2000
Transversal numbers of uniform hypergraphs. Zbl 0742.05065
Alon, Noga
63
1990
What we know and what we do not know about Turán numbers. Zbl 0839.05050
Sidorenko, Alexander
60
1995
Group connectivity of 3-edge-connected chordal graphs. Zbl 0966.05041
Lai, Hong-Jian
58
2000
The search for chromatically unique graphs. Zbl 0727.05023
Koh, K. M.; Teo, K. L.
55
1990
Embedding planar graphs at fixed vertex locations. Zbl 0991.05036
Pach, János; Wenger, Rephael
54
2001
Shuffles of permutations and the Kronecker product. Zbl 0588.05005
Garsia, A. M.; Remmel, J.
52
1985
Bull-free Berge graphs are perfect. Zbl 0633.05056
Chvátal, Vašek; Sbihi, Najiba
52
1987
A correlation inequality for bipartite graphs. Zbl 0777.05096
Sidorenko, Alexander
49
1993
The Moore bound for irregular graphs. Zbl 0990.05075
Alon, Noga; Hoory, Shlomo; Linial, Nathan
47
2002
Ordering trees by algebraic connectivity. Zbl 0735.05054
Grone, Robert; Merris, Russell
45
1990
Spanning trees: A survey. Zbl 1232.05055
Ozeki, Kenta; Yamashita, Tomoki
44
2011
An anti-Ramsey theorem on cycles. Zbl 1075.05058
Montellano-Ballesteros, J. J.; Neumann-Lara, V.
43
2005
Toughness in graphs – a survey. Zbl 1088.05045
Bauer, Douglas; Broersma, Hajo; Schmeichel, Edward
43
2006
Total version of the domination game. Zbl 1321.05159
Henning, Michael A.; Klavžar, Sandi; Rall, Douglas F.
43
2015
Paired-domination in claw-free cubic graphs. Zbl 1054.05074
Favaron, Odile; Henning, Michael A.
42
2004
Large fault-tolerant interconnection networks. Zbl 0672.94021
Bermond, J.-C.; Homobono, N.; Peyrat, C.
39
1989
Classification of 2-transitive symmetric designs. Zbl 0594.05009
Kantor, William M.
39
1985
Neighbor sum distinguishing index. Zbl 1272.05047
Flandrin, Evelyne; Marczyk, Antoni; Przybyło, Jakub; Saclé, Jean-François; Woźniak, Mariusz
39
2013
Large triangle-free subgraphs in graphs without \(K_ 4\). Zbl 0596.05037
Frankl, Peter; Rödl, Vojtěch
39
1986
Perfect matchings and \(K_4^3\)-tilings in hypergraphs of large codegree. Zbl 1205.05184
Pikhurko, Oleg
39
2008
Directed path-width and monotonicity in digraph searching. Zbl 1138.05069
Barát, János
39
2006
Bipartite distance-regular graphs. I. Zbl 0927.05083
Curtin, Brian
39
1999
Spectra of unicyclic graphs. Zbl 0623.05038
Cvetković, Dragoš; Rowlinson, Peter
38
1987
A condition for matchability in hypergraphs. Zbl 0837.05082
Haxell, P. E.
37
1995
Spanning tree formulas and Chebyshev polynomials. Zbl 0651.05028
Boesch, F. T.; Prodinger, H.
36
1986
Optimizing weakly triangulated graphs. Zbl 0679.68082
Hayward, Ryan; Hoàng, Chính; Maffray, Frédéric
36
1989
The average eccentricity of Sierpiński graphs. Zbl 1256.05058
Hinz, Andreas M.; Parisse, Daniele
35
2012
On the neighbour-distinguishing index of a graph. Zbl 1107.05032
Edwards, Keith; Horňák, Mirko; Woźniak, Mariusz
35
2006
List-colourings of graphs. Zbl 0606.05027
Bollobás, Béla; Harris, A. J.
34
1985
Sperner capacities. Zbl 0771.05004
Gargano, L.; Körner, J.; Vaccaro, U.
33
1993
A note on the three color problem. Zbl 0824.05023
Sanders, Daniel P.; Zhao, Yue
33
1995
Decompositions of complete multipartite graphs into cycles of even length. Zbl 0944.05083
Cavenagh, Nicholas J.; Billington, Elizabeth
33
2000
On the total-neighbor-distinguishing index by sums. Zbl 1312.05054
Pilśniak, Monika; Woźniak, Mariusz
33
2015
The thickness of graphs: A survey. Zbl 0896.05020
Mutzel, Petra; Odenthal, Thomas; Scharbrodt, Mark
32
1998
Maximal energy bipartite graphs. Zbl 1015.05043
Koolen, Jack H.; Moulton, Vincent
32
2003
Contractible edges in \(n\)-connected graphs with minimum degree greater than or equal to \([5n/4]\). Zbl 0758.05063
Egawa, Yoshimi
32
1991
Shattering news. Zbl 0990.05123
Anstee, R. P.; Rónyai, Lajos; Sali, Attila
31
2002
Bounds on the 2-rainbow domination number of graphs. Zbl 1268.05154
Wu, Yunjian; Rad, Nader Jafari
31
2013
A survey on contractible edges in graphs of a prescribed vertex connectivity. Zbl 0997.05054
Kriesell, Matthias
30
2002
Edge-colorings with no large polychromatic stars. Zbl 0991.05044
Jiang, Tao
30
2002
The zero-divisor graphs of posets and an application to semigroups. Zbl 1223.05115
Lu, Dancheng; Wu, Tongsuo
30
2010
Colouring prime distance graphs. Zbl 0698.05033
Eggleton, R. B.; Erdős, Paul; Skilton, D. K.
29
1990
Bipartite distance-regular graphs. II. Zbl 0939.05088
Curtin, Brian
29
1999
Constructive bounds for a Ramsey-type problem. Zbl 0890.05050
Alon, Noga; Krivelevich, Michael
28
1997
Quadratic leaves of maximal partial triple systems. Zbl 0609.05009
Colbourn, Charles J.; Rosa, Alexander
28
1986
Recent advances on the Hamiltonian problem: survey III. Zbl 1292.05163
Gould, Ronald J.
28
2014
On the number of plane geometric graphs. Zbl 1119.05056
Aichholzer, Oswin; Hackl, Thomas; Huemer, Clemens; Hurtado, Ferran; Krasser, Hannes; Vogtenhuber, Birgit
28
2007
On graphs whose spectral radius is bounded by \(\frac{3}{2}\sqrt{2}\). Zbl 1155.05045
Woo, Renee; Neumaier, Arnold
28
2007
Subgraphs with restricted degrees of their vertices in planar 3-connected graphs. Zbl 0891.05025
Fabrici, Igor; Jendrol’, Stanislav
27
1997
The uniformity lemma for hypergraphs. Zbl 0777.05084
Frankl, Peter; Rödl, Vojtěch
27
1992
A sharp upper bound for the number of spanning trees of a graph. Zbl 1139.05032
Das, Kinkar Ch.
27
2007
\(F\)-factors in hypergraphs via absorption. Zbl 1312.05099
Lo, Allan; Markström, Klas
27
2015
Large induced degenerate subgraphs. Zbl 0624.05039
Alon, N.; Kahn, J.; Seymour, P. D.
26
1987
A conjecture on triangles of graphs. Zbl 0724.05059
Tuza, Zsolt
26
1990
On the nullity of bipartite graphs. Zbl 1194.05092
Omidi, G. R.
26
2009
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
26
2009
The b-chromatic number of cubic graphs. Zbl 1221.05145
Jakovac, Marko; Klavžar, Sandi
26
2010
The chromatic spectrum of mixed hypergraphs. Zbl 0994.05063
Jiang, Tao; Mubayi, Dhruv; Tuza, Zsolt; Voloshin, Vitaly; West, Douglas B.
25
2002
Tight lower bounds on the size of a maximum matching in a regular graph. Zbl 1143.05065
Henning, Michael A.; Yeo, Anders
25
2007
Ramsey numbers for local colorings. Zbl 0621.05023
Gyárfás, A.; Lehel, J.; Schelp, R. H.; Tuza, Zs.
24
1987
Representations of association schemes and their factor schemes. Zbl 1018.05109
Hanaki, Akihide
24
2003
Neighbor sum (set) distinguishing total choosability via the combinatorial Nullstellensatz. Zbl 1371.05078
Ding, Laihao; Wang, Guanghui; Wu, Jianliang; Yu, Jiguo
24
2017
The \(k\)-dominating graph. Zbl 1294.05122
Haas, R.; Seyffarth, K.
24
2014
On a connection between the existence of k-trees and the toughness of a graph. Zbl 0673.05054
Win, Sein
23
1989
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
Independent trees in planar graphs. Zbl 0924.05019
Huck, Andreas
23
1999
Turán numbers for disjoint copies of graphs. Zbl 1234.05129
Gorgol, Izolda
23
2011
Sum list coloring block graphs. Zbl 1053.05049
Isaak, Garth
23
2004
2-designs over \(GF(q)\). Zbl 0773.05020
Suzuki, Hiroshi
22
1992
On the Hamilton-Waterloo problem. Zbl 0995.05116
Adams, Peter; Billington, Elizabeth J.; Bryant, Darryn E.; El-Zanati, Saad I.
22
2002
Rainbow connection in 3-connected graphs. Zbl 1272.05053
Li, Xueliang; Shi, Yongtang
22
2013
Enumeriation of parallelogram polyominoes with given bond and site perimeter. Zbl 0651.05027
Delest, M. P.; Gouyou-Beauchamps, D.; Vauquelin, B.
21
1987
Critical independent sets and König-Egerváry graphs. Zbl 1256.05172
Levit, Vadim E.; Mandrescu, Eugen
21
2012
Sum list coloring graphs. Zbl 1098.05027
Berliner, Adam; Bostelmann, Ulrike; Brualdi, Richard A.; Deaett, Louis
21
2006
On the maximum number of cliques in a graph. Zbl 1122.05048
Wood, David R.
20
2007
Every 8-uniform 8-regular hypergraph is 2-colorable. Zbl 0725.05061
Alon, N.; Bregman, Z.
20
1988
Choosability of powers of circuits. Zbl 1015.05028
Prowse, Anton; Woodall, Douglas R.
20
2003
Vosperian and superconnected abelian Cayley digraphs. Zbl 0736.05047
Hamidoune, Y. O.; Llado, A. S.; Serra, O.
20
1991
Tutte-Martin polynomials and orienting vectors of isotropic systems. Zbl 0760.05019
Bouchet, André
20
1991
2-designs over \(GF(2^ m)\). Zbl 0719.05010
Suzuki, Hiroshi
20
1990
Multidesigns for graph-pairs of order 4 and 5. Zbl 1032.05105
Abueida, Atif A.; Daven, Mike
20
2003
How close to regular must a semicomplete multipartite digraph be to secure Hamiltonicity? Zbl 0939.05059
Yeo, Anders
20
1999
Cycle switches in Latin squares. Zbl 1053.05020
Wanless, Ian M.
20
2004
Vertex-disjoint cycles containing specified edges. Zbl 0951.05061
Egawa, Yoshimi; Faudree, Ralph J.; Györi, Ervin; Ishigami, Yoshiyasu; Schelp, Richard H.; Wang, Hong
20
2000
The 2-pebbling property and a conjecture of Graham’s. Zbl 0971.05063
Snevily, Hunter S.; Foster, James A.
20
2000
Preimages under the stack-sorting algorithm. Zbl 1428.05006
Defant, Colin
19
2017
A lower bound for the rectilinear crossing number. Zbl 1075.05022
Ábrego, Bernardo M.; Fernández-Merchant, Silvia
19
2005
Orthogonal double covers of complete graphs by trees. Zbl 0885.05093
Gronau, H.-D. O. F.; Mullin, R. C.; Rosa, A.
19
1997
Ramsey and Gallai-Ramsey number for wheels. Zbl 1485.05110
Mao, Yaping; Wang, Zhao; Magnant, Colton; Schiermeyer, Ingo
2
2022
Supersaturation for subgraph counts. Zbl 1485.05083
Cutler, Jonathan; Nir, JD; Radcliffe, A. J.
2
2022
Predominating a vertex in the connected domination game. Zbl 1486.05200
Bujtás, Csilla; Iršič, Vesna; Klavžar, Sandi
1
2022
Admissible property of graphs in terms of radius. Zbl 1479.05290
Yu, Huijuan; Wu, Baoyindureng
1
2022
Some constructions of quasi-strongly regular digraphs. Zbl 1479.05365
Guo, Zhengyu; Jia, Dongdong; Zhang, Gengsheng
1
2022
New constructions of divisible design Cayley graphs. Zbl 07451451
Crnković, Dean; Švob, Andrea
1
2022
Point partition numbers: perfect graphs. Zbl 1484.05080
von Postel, Justus; Schweser, Thomas; Stiebitz, Michael
1
2022
Thick weakly distance-regular digraphs. Zbl 1484.05209
Yang, Yuefeng; Wang, Kaishun
1
2022
On the existence of regular sparse anti-magic squares of odd order. Zbl 1484.05029
Chen, Guangzhou; Li, Wen; Zhong, Ming; Xin, Bangying
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 07493897
Shi, Minjia; Kiermaier, Michael; Kurz, Sascha; Solé, Patrick
1
2022
On the connectivity of enhanced power graphs of finite groups. Zbl 07324340
Bera, Sudip; Dey, Hiranya Kishore; Mukherjee, Sajal Kumar
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
3
2021
Domination for Latin square graphs. Zbl 1470.05129
Pahlavsay, Behnaz; Palezzato, Elisa; Torielli, Michele
3
2021
Strongly spanning trailable graphs with small circumference and Hamilton-connected claw-free graphs. Zbl 1459.05151
Liu, Xia; Xiong, Liming; Lai, Hong-Jian
2
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
2
2021
Upper bounds on the \(k\)-tuple (Roman) domination number of a graph. Zbl 1459.05239
Henning, Michael A.; Rad, Nader Jafari
2
2021
Ramsey and Gallai-Ramsey numbers for two classes of unicyclic graphs. Zbl 1459.05205
Wang, Zhao; Mao, Yaping; Magnant, Colton; Zou, Jinyu
2
2021
On \(\ell\)-distance-balanced product graphs. Zbl 1459.05063
Jerebic, Janja; Klavžar, Sandi; Rus, Gregor
2
2021
Anti-Ramsey problems in complete bipartite graphs for \(t\) edge-disjoint rainbow spanning trees. Zbl 1459.05200
Jia, Yuxing; Lu, Mei; Zhang, Yi
2
2021
Acyclic coloring of graphs with maximum degree 7. Zbl 1470.05063
Wang, Juan; Miao, Lianying; Song, Wenyao; Liu, Yunlong
2
2021
Fractional matchings, component-factors and edge-chromatic critical graphs. Zbl 1459.05263
Klopp, Antje; Steffen, Eckhard
2
2021
Admissible pinnacle orderings. Zbl 1469.05006
Rusu, Irena; Tenner, Bridget Eileen
2
2021
Egalitarian edge orderings of complete graphs. Zbl 1469.05148
Colbourn, Charles J.
2
2021
Strong subgraph connectivity of digraphs. Zbl 1470.05068
Sun, Yuefang; Gutin, Gregory
2
2021
Anti-Ramsey number of triangles in complete multipartite graphs. Zbl 1470.05113
Jin, Zemin; Zhong, Kangyun; Sun, Yuefang
2
2021
Sequential partitions of nonpure simplicial complexes. Zbl 1484.05212
Hachimori, Masahiro
2
2021
Hamiltonicity of a coprime graph. Zbl 1479.05312
Bani Mostafa A., M. H.; Ghorbani, Ebrahim
2
2021
Upper bounds on inclusive distance vertex irregularity strength. Zbl 1479.05079
Cichacz, Sylwia; Görlich, Agnieszka; Semaničová-Feňovčíková, Andrea
2
2021
Discrete geometry on colored point sets in the plane – a survey. Zbl 1459.05032
Kano, Mikio; Urrutia, Jorge
1
2021
Supereulerian graphs with constraints on the matching number and minimum degree. Zbl 1459.05147
Algefari, Mansour J.; Lai, Hong-Jian
1
2021
Graphs with diameter 2 and large total domination number. Zbl 1459.05236
Dubickas, Artūras
1
2021
Strict neighbor-distinguishing index of subcubic graphs. Zbl 1459.05078
Gu, Jing; Wang, Weifan; Wang, Yiqiao; Wang, Ying
1
2021
A size condition for diameter two orientable graphs. Zbl 1459.05061
Cochran, Garner; Czabarka, Éva; Dankelmann, Peter; Székely, László
1
2021
Wiener indices of maximal \(k\)-degenerate graphs. Zbl 1459.05048
Bickle, Allan; Che, Zhongyuan
1
2021
On Grundy and b-chromatic number of some families of graphs: a comparative study. Zbl 1459.05087
Masih, Zoya; Zaker, Manouchehr
1
2021
Rainbow triangles in arc-colored tournaments. Zbl 1469.05065
Li, Wei; Zhang, Shenggui; Bai, Yandong; Li, Ruonan
1
2021
Partitioning a graph into complementary subgraphs. Zbl 1469.05144
Nascimento, Julliano R.; Souza, Uéverton S.; Szwarcfiter, Jayme L.
1
2021
Number of dominating sets in cylindric square grid graphs. Zbl 1469.05079
Oh, Seungsang
1
2021
Extremal digraphs avoiding an orientation of the diamond. Zbl 1469.05089
Lyu, Zhenhua
1
2021
Exponential lower bound for Berge-Ramsey problems. Zbl 1469.05121
Pálvölgyi, Dömötör
1
2021
Generalized Turán number of even linear forests. Zbl 1469.05090
Zhu, Xiutao; Zhang, Fangfang; Chen, Yaojun
1
2021
Induced nets and Hamiltonicity of claw-free graphs. Zbl 1475.05101
Chiba, Shuya; Fujisawa, Jun
1
2021
Independent domination subdivision in graphs. Zbl 1475.05130
Babikir, Ammar; Dettlaff, Magda; Henning, Michael A.; Lemańska, Magdalena
1
2021
Lagrangian densities of short 3-uniform linear paths and Turán numbers of their extensions. Zbl 1470.05080
Wu, Biao; Peng, Yuejian
1
2021
On \(K_{2, t}\)-bootstrap percolation. Zbl 1470.05144
Bidgoli, Mohammadreza; Mohammadian, Ali; Tayfeh-Rezaie, Behruz
1
2021
Matching numbers and dimension of edge ideals. Zbl 1470.05128
Hirano, Ayana; Matsuda, Kazunori
1
2021
Weakly protected points in ordered trees. Zbl 1470.05081
Yang, Lin; Yang, Sheng-Liang
1
2021
Shifted-antimagic labelings for graphs. Zbl 1478.05124
Chang, Fei-Huang; Chen, Hong-Bin; Li, Wei-Tian; Pan, Zhishi
1
2021
Maximality of Seidel matrices and switching roots of graphs. Zbl 1479.05194
Cao, Meng-Yue; Koolen, Jack H.; Munemasa, Akihiro; Yoshino, Kiyoto
1
2021
Modular Terwilliger algebras of association schemes. Zbl 1479.05366
Hanaki, Akihide
1
2021
Antipodal sets and designs on unitary groups. Zbl 1479.05041
Kurihara, Hirotake
1
2021
Irreducible representations of the Terwilliger algebra of a tree. Zbl 1486.05314
Xu, Jing; Ito, Tatsuro; Li, Shuang-Dong
1
2021
Star-critical Ramsey numbers of generalized fans. Zbl 1479.05220
Li, Yan; Li, Yusheng; Wang, Ye
1
2021
Extremal edge-girth-regular graphs. Zbl 1479.05169
Drglin, Ajda Zavrtanik; Filipovski, Slobodan; Jajcay, Robert; Raiman, Tom
1
2021
Star-critical Ramsey numbers of cycles versus wheels. Zbl 1479.05219
Liu, Yuchen; Chen, Yaojun
1
2021
Conformal decomposition of integral flows on signed graphs with outer-edges. Zbl 1479.05135
Chen, Beifang
1
2021
A Cheeger cut for uniform hypergraphs. Zbl 1479.05241
Mulas, Raffaella
1
2021
The hitting times of random walks on bicyclic graphs. Zbl 1479.05332
Zhu, Xiaomin; Zhang, Xiao-Dong
1
2021
On the number of linear multipartite hypergraphs with given size. Zbl 1479.05246
Tian, Fang
1
2021
On tree-connectivity and path-connectivity of graphs. Zbl 1479.05177
Li, Shasha; Qin, Zhongmei; Tu, Jianhua; Yue, Jun
1
2021
3-free strong digraphs with the maximum size. Zbl 1479.05128
Chen, Bin; Chang, An
1
2021
Strong cliques in claw-free graphs. Zbl 1479.05258
Dębski, Michał; Śleszyńska-Nowak, Małgorzata
1
2021
On the number of forests and connected spanning subgraphs. Zbl 1479.05150
Borbényi, Márton; Csikvári, Péter; Luo, Haoran
1
2021
Improved bounds for burning fence graphs. Zbl 1479.05337
Bonato, Anthony; English, Sean; Kay, Bill; Moghbel, Daniel
1
2021
On the connectivity and independence number of power graphs of groups. Zbl 1481.05066
Cameron, Peter J.; Jafari, Sayyed Heidar
9
2020
Isolation of cycles. Zbl 1439.05117
Borg, Peter
6
2020
Burning the plane. Densities of the infinite Cartesian grid. Zbl 1458.05119
Bonato, Anthony; Gunderson, Karen; Shaw, Amy
6
2020
Flag-transitive block designs and finite simple exceptional groups of Lie type. Zbl 1442.05023
Alavi, Seyed Hassan
4
2020
The minimum number of edges in 4-critical digraphs of given order. Zbl 1441.05080
Kostochka, Alexandr V.; Stiebitz, Michael
3
2020
On mixed graphs whose Hermitian spectral radii are at most 2. Zbl 1458.05161
Yuan, Bo-Jun; Wang, Yi; Gong, Shi-Cai; Qiao, Yun
3
2020
Extremal problems involving the two largest complementarity eigenvalues of a graph. Zbl 1434.05095
Seeger, Alberto; Sossa, David
3
2020
Chromatic number of the cyclic graph of infinite semigroup. Zbl 1434.05050
Dalal, Sandeep; Kumar, Jitender
3
2020
The intersection of two vertex coloring problems. Zbl 1434.05052
Foley, Angèle M.; Fraser, Dallas J.; Hoàng, Chính T.; Holmes, Kevin; Lamantia, Tom P.
3
2020
Containment: a variation of cops and robber. Zbl 1439.05152
Crytser, Danny; Komarov, Natasha; Mackey, John
2
2020
A simple characterization of proportionally 2-choosable graphs. Zbl 1439.05087
Kaul, Hemanshu; Mudrock, Jeffrey A.; Pelsmajer, Michael J.; Reiniger, Benjamin
2
2020
Extremal graphs for odd-ballooning of paths and cycles. Zbl 1442.05109
Zhu, Hui; Kang, Liying; Shan, Erfang
2
2020
Hadwiger numbers of self-complementary graphs. Zbl 1439.05211
Pavelescu, Andrei; Pavelescu, Elena
2
2020
Some results on multithreshold graphs. Zbl 1439.05165
Puleo, Gregory J.
2
2020
Hamiltonian cycle properties in \(k\)-extendable non-bipartite graphs with high connectivity. Zbl 1442.05120
Gan, Zhiyong; Lou, Dingjun; Xu, Yanping
2
2020
A generalization of some results on list coloring and DP-coloring. Zbl 1442.05064
Nakprasit, Keaitsuda Maneeruk; Nakprasit, Kittikorn
2
2020
Gallai-Ramsey numbers for a class of graphs with five vertices. Zbl 1459.05202
Li, Xihe; Wang, Ligong
2
2020
Group divisible designs with block size four and type \(g^ub^1 (gu/2)^1\). Zbl 1459.05024
Forbes, Anthony D.
2
2020
Reconfiguring 10-colourings of planar graphs. Zbl 1462.05137
Feghali, Carl
2
2020
Internal continuous flattening of polyhedra. Zbl 1439.51023
Matsubara, Kazuki; Nara, Chie
2
2020
Every 4-equivalenced association scheme is Frobenius. Zbl 1439.05232
Moon, Bora
1
2020
\(\mathrm{TS}(v, \lambda)\) with cyclic 2-intersecting Gray codes: \(v\equiv 0\) or \(4\pmod{12}\). Zbl 1439.05036
Asplund, John; Keranen, Melissa
1
2020
Degree lists and connectedness are 3-reconstructible for graphs with at least seven vertices. Zbl 1439.05157
Kostochka, Alexandr V.; Nahvi, Mina; West, Douglas B.; Zirlin, Dara
1
2020
The average size of matchings in graphs. Zbl 1439.05114
Andriantiana, Eric O. D.; Razanajatovo Misanantenaina, Valisoa; Wagner, Stephan
1
2020
Rhombus tilings of an even-sided polygon and quadrangulations on the projective plane. Zbl 1439.52002
Hamanaka, Hiroaki; Nakamoto, Atsuhiro; Suzuki, Yusuke
1
2020
Extendability and criticality in matching theory. Zbl 1439.05182
Aldred, R. E. L.; Plummer, Michael D.
1
2020
Trees with unique minimum semitotal dominating sets. Zbl 1439.05179
Haynes, Teresa W.; Henning, Michael A.
1
2020
The chromatic number of graphs with no induced subdivision of \(K_4\). Zbl 1439.05081
Chen, Guantao; Chen, Yuan; Cui, Qing; Feng, Xing; Liu, Qinghai
1
2020
Almost-equidistant sets. Zbl 1439.52016
Balko, Martin; Pór, Attila; Scheucher, Manfred; Swanepoel, Konrad; Valtr, Pavel
1
2020
Packing tree degree sequences. Zbl 1486.05040
Gollakota, Aravind; Hardt, Will; Miklós, István
1
2020
2-edge-colored chromatic number of grids is at most 9. Zbl 1454.05037
Dybizbański, Janusz
1
2020
On restricted colorings of (d, s)-edge colorable graphs. Zbl 1439.05091
Pham, Lan Anh
1
2020
Maximum modulus of independence roots of graphs and trees. Zbl 1439.05110
Brown, Jason I.; Cameron, Ben
1
2020
Regular and vertex-transitive Kähler graphs having commutative principal and auxiliary adjacency operators. Zbl 1442.05185
Adachi, Toshiaki; Chen, Guanyuan
1
2020
Commuting involution graphs for 4-dimensional projective symplectic groups. Zbl 1442.05085
Everett, Alistaire; Rowley, Peter
1
2020
...and 1221 more Documents
all top 5

Cited by 8,238 Authors

143 Henning, Michael Anthony
90 Li, Xueliang
69 Klavžar, Sandi
57 Wu, Jian-Liang
54 Rautenbach, Dieter
48 Lai, Hong-Jian
48 Tuza, Zsolt
47 Sudakov, Benny
46 Rodl, Vojtech
46 Volkmann, Lutz
42 Wang, Guanghui
41 Borodin, Oleg Veniaminovich
41 Liu, Guizhen
41 Paulusma, Daniël
39 Kostochka, Aleksandr Vasil’evich
38 Balogh, József
38 Wang, Wei-Fan
37 Schiermeyer, Ingo
37 Sheikholeslami, Seyed Mahmoud
36 Frankl, Péter
36 Furedi, Zoltan
36 Xiong, Liming
35 Yeo, Anders
34 Jendrol’, Stanislav
34 Magnant, Colton
33 Alon, Noga M.
33 Koolen, Jack H.
32 Bujtás, Csilla
32 Ivanova, Anna Olegovna
32 Rodger, Christopher Andrew
32 West, Douglas Brent
31 Li, Hao
30 Brešar, Boštjan
30 Broersma, Hajo J.
30 Li, Xiangwen
30 Ozeki, Kenta
29 Chandran, L. Sunil
28 Chen, Yaojun
28 Fox, Jacob
28 Lu, Mei
28 Mao, Yaping
28 Pach, János
28 Shi, Yongtang
27 Akbari, Saieed
27 de Figueiredo, Celina M. Herrera
27 Maffray, Frédéric
27 Mubayi, Dhruv
27 Wang, Ligong
27 Yin, Jianhua
26 Král’, Daniel
26 Zhou, Sizhong
25 Colbourn, Charles J.
25 Kano, Mikio
25 Li, Shuchao
25 Wu, Baoyindureng
25 Zhang, Shenggui
25 Zhu, Xuding
24 Jafari Rad, Nader
24 Liotta, Giuseppe
24 Ryjáček, Zdeněk
24 Shan, Erfang
23 Caro, Yair
23 Golovach, Petr A.
23 Kang, Liying
23 Szwarcfiter, Jayme Luiz
22 Aichholzer, Oswin
22 Furuya, Michitaka
22 Jin, Zemin
22 Wood, David Ronald
22 Zhang, Xiaodong
21 Aharoni, Ron
21 Bannai, Eiichi
21 Bollobás, Béla
21 Cavenagh, Nicholas J.
21 Chellali, Mustapha
21 Haynes, Teresa W.
21 Hou, Jianfeng
21 Schacht, Mathias
20 Das, Kinkar Chandra
20 Gould, Ronald J.
20 Koh, Khee Meng
20 Kohayakawa, Yoshiharu
20 Lozin, Vadim Vladislavovich
20 Luo, Rong
20 Meng, Jixiang
20 Miklavič, Štefko
20 Pikhurko, Oleg
20 Terwilliger, Paul M.
19 Ando, Kiyoshi
19 Brown, Jason Ira
19 Faudree, Ralph Jasper jun.
19 Gutman, Ivan M.
19 Gyárfás, András
19 Hurtado, Ferran
19 Karthick, T.
19 Kühn, Daniela
19 Levit, Vadim E.
19 Mandrescu, Eugen
19 Miao, Zhengke
19 Osthus, Deryk
...and 8,138 more Authors
all top 5

Cited in 462 Journals

1,503 Discrete Mathematics
849 Graphs and Combinatorics
797 Discrete Applied Mathematics
335 European Journal of Combinatorics
275 Journal of Combinatorial Theory. Series B
257 The Electronic Journal of Combinatorics
224 Linear Algebra and its Applications
205 Journal of Combinatorial Theory. Series A
197 Discussiones Mathematicae. Graph Theory
189 Theoretical Computer Science
177 Journal of Graph Theory
159 Journal of Combinatorial Optimization
149 Applied Mathematics and Computation
115 SIAM Journal on Discrete Mathematics
101 Information Processing Letters
97 Combinatorics, Probability and Computing
89 Discrete Mathematics, Algorithms and Applications
86 Journal of Algebraic Combinatorics
82 The Australasian Journal of Combinatorics
80 Designs, Codes and Cryptography
76 Combinatorica
73 Bulletin of the Malaysian Mathematical Sciences Society. Second Series
70 Discrete & Computational Geometry
63 Computational Geometry
59 Journal of Combinatorial Designs
57 Acta Mathematica Sinica. English Series
56 Acta Mathematicae Applicatae Sinica. English Series
56 Algorithmica
54 AKCE International Journal of Graphs and Combinatorics
47 Advances in Applied Mathematics
46 Random Structures & Algorithms
43 Linear and Multilinear Algebra
41 Journal of Algebra
40 Electronic Journal of Graph Theory and Applications
39 Advances in Mathematics
39 Ars Mathematica Contemporanea
37 Applied Mathematics Letters
35 Czechoslovak Mathematical Journal
32 Transactions of the American Mathematical Society
31 Annals of Combinatorics
30 Journal of Discrete Mathematical Sciences & Cryptography
29 Journal of Statistical Planning and Inference
29 Order
29 Transactions on Combinatorics
26 International Journal of Computer Mathematics
25 Israel Journal of Mathematics
24 Journal of Mathematical Chemistry
23 Bulletin of the Australian Mathematical Society
23 Journal of Applied Mathematics and Computing
21 Journal of Mathematical Sciences (New York)
21 Filomat
20 Opuscula Mathematica
20 Discrete Optimization
19 Networks
19 Frontiers of Mathematics in China
18 Journal of Computer and System Sciences
18 Quaestiones Mathematicae
18 Journal of Algebra and its Applications
17 Finite Fields and their Applications
17 Open Mathematics
16 Communications in Algebra
16 Proceedings of the American Mathematical Society
16 Contributions to Discrete Mathematics
15 Indian Journal of Pure & Applied Mathematics
15 International Journal of Computational Geometry & Applications
15 Theory of Computing Systems
15 Journal of Graph Algorithms and Applications
15 Science China. Mathematics
15 AIMS Mathematics
14 Aequationes Mathematicae
13 Mathematical Notes
13 Mathematica Slovaca
13 Advances in Mathematics of Communications
13 Asian-European Journal of Mathematics
12 Information Sciences
12 Acta Mathematica Hungarica
12 European Journal of Operational Research
12 Applied Mathematics. Series B (English Edition)
12 Turkish Journal of Mathematics
12 ELA. The Electronic Journal of Linear Algebra
12 Journal of Inequalities and Applications
12 Journal of Discrete Algorithms
11 Journal of Geometry
11 Central European Journal of Mathematics
11 Sibirskie Èlektronnye Matematicheskie Izvestiya
11 Mathematics in Computer Science
11 Applicable Analysis and Discrete Mathematics
10 Results in Mathematics
10 SIAM Journal on Computing
10 Bulletin of the Iranian Mathematical Society
10 Information and Computation
10 International Journal of Foundations of Computer Science
10 Mathematical Problems in Engineering
10 Optimization Letters
10 Advances and Applications in Discrete Mathematics
10 Journal of Algebra, Combinatorics, Discrete Structures and Applications
10 Communications in Combinatorics and Optimization
10 DML. Discrete Mathematics Letters
9 Mathematical Proceedings of the Cambridge Philosophical Society
9 Journal of Pure and Applied Algebra
...and 362 more Journals
all top 5

Cited in 58 Fields

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

Citations by Year