×

zbMATH — the first resource for mathematics

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,560 Publications (since 1985)
References Indexed: 2,184 Publications with 32,620 References.
all top 5

Latest Issues

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)
21, No. 4 (2005)
21, No. 3 (2005)
21, No. 2 (2005)
21, No. 1 (2005)
20, No. 4 (2004)
20, No. 3 (2004)
20, No. 2 (2004)
...and 67 more Volumes
all top 5

Authors

27 Henning, Michael Anthony
23 Alon, Noga M.
22 Lai, Hong-Jian
22 Tuza, Zsolt
20 Urrutia Galicia, Jorge L.
19 Li, Xueliang
19 West, Douglas Brent
17 Furedi, Zoltan
17 Gould, Ronald J.
15 Broersma, Hajo J.
15 Chen, Guantao
15 Galeana-Sánchez, Hortensia
15 Maffray, Frédéric
15 Magnant, Colton
15 Rodl, Vojtech
15 Schiermeyer, Ingo
15 Xiong, Liming
14 Faudree, Ralph Jasper jun.
14 Frankl, Péter
14 Li, Xiangwen
14 Nakamoto, Atsuhiro
13 Kano, Mikio
13 Li, Hao
12 Egawa, Yoshimi
12 Hurtado, Ferran
12 Kostochka, Aleksandr Vasil’evich
12 Ozeki, Kenta
12 Rautenbach, Dieter
12 Yeo, Anders
11 Demaine, Erik D.
11 Jacobson, Michael Scott
11 Kang, Liying
11 Maehara, Hiroshi
11 Montellano-Ballesteros, Juan José
11 Pach, János
11 Woźniak, Mariusz
11 Yamashita, Tomoki
11 Zhang, Shenggui
10 Bryant, Darryn E.
10 Chandran, L. Sunil
10 Furuya, Michitaka
10 Jendrol’, Stanislav
10 Klavžar, Sandi
10 Koh, Khee Meng
10 Langerman, Stefan
10 Rodger, Christopher Andrew
10 Shan, Erfang
10 Volkmann, Lutz
10 Wang, Guanghui
10 Wang, Hong
9 Aichholzer, Oswin
9 Akbari, Saieed
9 Hiraki, Akira
9 Jafari Rad, Nader
9 Li, Binlong
9 Li, Mingchu
9 Yuster, Raphael
8 Bannai, Eiichi
8 Chartrand, Gary Theodore
8 Colbourn, Charles J.
8 De Bruyn, Bart
8 Griggs, Terry S.
8 Hoàng, Chính T.
8 Koolen, Jack H.
8 Kriesell, Matthias
8 Lehel, Jeno
8 Liu, Guizhen
8 Meng, Jixiang
8 Peng, Yuejian
8 Ren, Han
8 Suzuki, Hiroshi
8 Suzuki, Yusuke
8 Wei, Bing
8 Wu, Jian-Liang
8 Zhu, Xuding
7 Akiyama, Jin
7 Billington, Elizabeth J.
7 Bujtás, Csilla
7 Chang, Gerard Jennhwa
7 Chen, Yaojun
7 Chen, Zhihong
7 Favaron, Odile
7 Fu, Hunglin
7 Horňák, Mirko
7 Hou, Xinmin
7 Ito, Hiro
7 Körner, János
7 Li, Yusheng
7 Liu, Yanpei
7 Matsumoto, Naoki
7 Nakamura, Gisaku
7 Oellermann, Ortrud R.
7 Okamura, Haruko
7 Ota, Katsuhiro
7 Rall, Douglas F.
7 Rosa, Alexander
7 Sakai, Toshinori
7 Sheikholeslami, Seyed Mahmoud
7 Wang, Wei-Fan
7 Zhao, Yue
...and 2,998 more Authors
all top 5

Fields

2,468 Combinatorics (05-XX)
110 Convex and discrete geometry (52-XX)
92 Computer science (68-XX)
64 Geometry (51-XX)
62 Group theory and generalizations (20-XX)
53 Number theory (11-XX)
52 Information and communication theory, circuits (94-XX)
39 Linear and multilinear algebra; matrix theory (15-XX)
34 Game theory, economics, finance, and other social and behavioral sciences (91-XX)
33 Order, lattices, ordered algebraic structures (06-XX)
28 Operations research, mathematical programming (90-XX)
16 Manifolds and cell complexes (57-XX)
15 Probability theory and stochastic processes (60-XX)
12 Commutative algebra (13-XX)
9 General and overarching topics; collections (00-XX)
7 Mathematical logic and foundations (03-XX)
7 Special functions (33-XX)
7 Statistics (62-XX)
6 Biology and other natural sciences (92-XX)
5 History and biography (01-XX)
5 Algebraic geometry (14-XX)
3 Functional analysis (46-XX)
3 Differential geometry (53-XX)
3 General topology (54-XX)
3 Algebraic topology (55-XX)
3 Quantum theory (81-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)
2 Numerical analysis (65-XX)
2 Systems theory; control (93-XX)
1 General algebraic systems (08-XX)
1 Field theory and polynomials (12-XX)
1 Associative rings and algebras (16-XX)
1 Nonassociative rings and algebras (17-XX)
1 Real functions (26-XX)
1 Functions of a complex variable (30-XX)
1 Partial differential equations (35-XX)
1 Sequences, series, summability (40-XX)
1 Harmonic analysis on Euclidean spaces (42-XX)
1 Operator theory (47-XX)

Publications by Year

Citations contained in zbMATH Open

1,813 Publications have been cited 10,352 times in 7,980 Documents Cited by Year
Rainbow connections of graphs: a survey. Zbl 1258.05058
Li, Xueliang; Shi, Yongtang; Sun, Yuefang
116
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
86
1986
Advances on the Hamiltonian problem – a survey. Zbl 1024.05057
Gould, Ronald J.
83
2003
Matchings and covers in hypergraphs. Zbl 0820.05051
Füredi, Zoltán
77
1988
Rainbow generalizations of Ramsey theory: A survey. Zbl 1231.05178
Fujita, Shinya; Magnant, Colton; Ozeki, Kenta
76
2010
Eigenvalues, diameter, and mean distance in graphs. Zbl 0771.05063
Mohar, Bojan
76
1991
On spectral hypergraph theory of the adjacency tensor. Zbl 1298.05206
Pearson, Kelly J.; Zhang, Tan
72
2014
\(k\)-domination and \(k\)-independence in graphs: A survey. Zbl 1234.05174
Chellali, Mustapha; Favaron, Odile; Hansberg, Adriana; Volkmann, Lutz
59
2012
Every planar graph with maximum degree 7 is of class 1. Zbl 0988.05042
Zhang, Limin
58
2000
Group connectivity of 3-edge-connected chordal graphs. Zbl 0966.05041
Lai, Hong-Jian
56
2000
Vertex colouring and forbidden subgraphs – a survey. Zbl 1056.05065
Randerath, Bert; Schiermeyer, Ingo
55
2004
Transversal numbers of uniform hypergraphs. Zbl 0742.05065
Alon, Noga
55
1990
The search for chromatically unique graphs. Zbl 0727.05023
Koh, K. M.; Teo, K. L.
53
1990
Monochromatic and heterochromatic subgraphs in edge-colored graphs - A survey. Zbl 1190.05045
Kano, Mikio; Li, Xueliang
53
2008
What we know and what we do not know about Turán numbers. Zbl 0839.05050
Sidorenko, Alexander
52
1995
Bull-free Berge graphs are perfect. Zbl 0633.05056
Chvátal, Vašek; Sbihi, Najiba
52
1987
Shuffles of permutations and the Kronecker product. Zbl 0588.05005
Garsia, A. M.; Remmel, J.
51
1985
Embedding planar graphs at fixed vertex locations. Zbl 0991.05036
Pach, János; Wenger, Rephael
43
2001
The Moore bound for irregular graphs. Zbl 0990.05075
Alon, Noga; Hoory, Shlomo; Linial, Nathan
41
2002
Ordering trees by algebraic connectivity. Zbl 0735.05054
Grone, Robert; Merris, Russell
41
1990
A correlation inequality for bipartite graphs. Zbl 0777.05096
Sidorenko, Alexander
39
1993
Large fault-tolerant interconnection networks. Zbl 0672.94021
Bermond, J.-C.; Homobono, N.; Peyrat, C.
39
1989
Bipartite distance-regular graphs. I. Zbl 0927.05083
Curtin, Brian
38
1999
Paired-domination in claw-free cubic graphs. Zbl 1054.05074
Favaron, Odile; Henning, Michael A.
38
2004
Spectra of unicyclic graphs. Zbl 0623.05038
Cvetković, Dragoš; Rowlinson, Peter
37
1987
An anti-Ramsey theorem on cycles. Zbl 1075.05058
Montellano-Ballesteros, J. J.; Neumann-Lara, V.
37
2005
Directed path-width and monotonicity in digraph searching. Zbl 1138.05069
Barát, János
37
2006
Perfect matchings and \(K_4^3\)-tilings in hypergraphs of large codegree. Zbl 1205.05184
Pikhurko, Oleg
36
2008
Optimizing weakly triangulated graphs. Zbl 0679.68082
Hayward, Ryan; Hoàng, Chính; Maffray, Frédéric
36
1989
Classification of 2-transitive symmetric designs. Zbl 0594.05009
Kantor, William M.
36
1985
Neighbor sum distinguishing index. Zbl 1272.05047
Flandrin, Evelyne; Marczyk, Antoni; Przybyło, Jakub; Saclé, Jean-François; Woźniak, Mariusz
35
2013
On the neighbour-distinguishing index of a graph. Zbl 1107.05032
Edwards, Keith; Horňák, Mirko; Woźniak, Mariusz
35
2006
Spanning tree formulas and Chebyshev polynomials. Zbl 0651.05028
Boesch, F. T.; Prodinger, H.
35
1986
Toughness in graphs – a survey. Zbl 1088.05045
Bauer, Douglas; Broersma, Hajo; Schmeichel, Edward
35
2006
Spanning trees: A survey. Zbl 1232.05055
Ozeki, Kenta; Yamashita, Tomoki
34
2011
Large triangle-free subgraphs in graphs without \(K_ 4\). Zbl 0596.05037
Frankl, Peter; Rödl, Vojtěch
34
1986
Total version of the domination game. Zbl 1321.05159
Henning, Michael A.; Klavžar, Sandi; Rall, Douglas F.
33
2015
List-colourings of graphs. Zbl 0606.05027
Bollobás, Béla; Harris, A. J.
33
1985
A note on the three color problem. Zbl 0824.05023
Sanders, Daniel P.; Zhao, Yue
32
1995
Sperner capacities. Zbl 0771.05004
Gargano, L.; Körner, J.; Vaccaro, U.
32
1993
Contractible edges in \(n\)-connected graphs with minimum degree greater than or equal to \([5n/4]\). Zbl 0758.05063
Egawa, Yoshimi
32
1991
Decompositions of complete multipartite graphs into cycles of even length. Zbl 0944.05083
Cavenagh, Nicholas J.; Billington, Elizabeth
31
2000
On the total-neighbor-distinguishing index by sums. Zbl 1312.05054
Pilśniak, Monika; Woźniak, Mariusz
31
2015
The thickness of graphs: A survey. Zbl 0896.05020
Mutzel, Petra; Odenthal, Thomas; Scharbrodt, Mark
30
1998
Maximal energy bipartite graphs. Zbl 1015.05043
Koolen, Jack H.; Moulton, Vincent
30
2003
Bipartite distance-regular graphs. II. Zbl 0939.05088
Curtin, Brian
29
1999
A condition for matchability in hypergraphs. Zbl 0837.05082
Haxell, P. E.
29
1995
Bounds on the 2-rainbow domination number of graphs. Zbl 1268.05154
Wu, Yunjian; Rad, Nader Jafari
28
2013
Colouring prime distance graphs. Zbl 0698.05033
Eggleton, R. B.; Erdős, Paul; Skilton, D. K.
28
1990
Quadratic leaves of maximal partial triple systems. Zbl 0609.05009
Colbourn, Charles J.; Rosa, Alexander
28
1986
The average eccentricity of Sierpiński graphs. Zbl 1256.05058
Hinz, Andreas M.; Parisse, Daniele
28
2012
Subgraphs with restricted degrees of their vertices in planar 3-connected graphs. Zbl 0891.05025
Fabrici, Igor; Jendrol’, Stanislav
27
1997
A survey on contractible edges in graphs of a prescribed vertex connectivity. Zbl 0997.05054
Kriesell, Matthias
26
2002
On the number of plane geometric graphs. Zbl 1119.05056
Aichholzer, Oswin; Hackl, Thomas; Huemer, Clemens; Hurtado, Ferran; Krasser, Hannes; Vogtenhuber, Birgit
26
2007
Edge-colorings with no large polychromatic stars. Zbl 0991.05044
Jiang, Tao
25
2002
The chromatic spectrum of mixed hypergraphs. Zbl 0994.05063
Jiang, Tao; Mubayi, Dhruv; Tuza, Zsolt; Voloshin, Vitaly; West, Douglas B.
25
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
25
2009
The uniformity lemma for hypergraphs. Zbl 0777.05084
Frankl, Peter; Rödl, Vojtěch
25
1992
The b-chromatic number of cubic graphs. Zbl 1221.05145
Jakovac, Marko; Klavžar, Sandi
24
2010
On graphs whose spectral radius is bounded by \(\frac{3}{2}\sqrt{2}\). Zbl 1155.05045
Woo, Renee; Neumaier, Arnold
24
2007
Constructive bounds for a Ramsey-type problem. Zbl 0890.05050
Alon, Noga; Krivelevich, Michael
24
1997
Representations of association schemes and their factor schemes. Zbl 1018.05109
Hanaki, Akihide
24
2003
A sharp upper bound for the number of spanning trees of a graph. Zbl 1139.05032
Das, Kinkar Ch.
23
2007
Independent trees in planar graphs. Zbl 0924.05019
Huck, Andreas
23
1999
A conjecture on triangles of graphs. Zbl 0724.05059
Tuza, Zsolt
23
1990
Recognizing bull-free perfect graphs. Zbl 0832.05039
Reed, Bruce; Sbihi, Najiba
23
1995
The zero-divisor graphs of posets and an application to semigroups. Zbl 1223.05115
Lu, Dancheng; Wu, Tongsuo
23
2010
Large induced degenerate subgraphs. Zbl 0624.05039
Alon, N.; Kahn, J.; Seymour, P. D.
23
1987
The spectrum of nested Steiner triple systems. Zbl 0583.05015
Stinson, D. R.
23
1985
Ramsey numbers for local colorings. Zbl 0621.05023
Gyárfás, A.; Lehel, J.; Schelp, R. H.; Tuza, Zs.
23
1987
\(F\)-factors in hypergraphs via absorption. Zbl 1312.05099
Lo, Allan; Markström, Klas
23
2015
Neighbor sum (set) distinguishing total choosability via the combinatorial Nullstellensatz. Zbl 1371.05078
Ding, Laihao; Wang, Guanghui; Wu, Jianliang; Yu, Jiguo
23
2017
Tight lower bounds on the size of a maximum matching in a regular graph. Zbl 1143.05065
Henning, Michael A.; Yeo, Anders
22
2007
On the Hamilton-Waterloo problem. Zbl 0995.05116
Adams, Peter; Billington, Elizabeth J.; Bryant, Darryn E.; El-Zanati, Saad I.
22
2002
Shattering news. Zbl 0990.05123
Anstee, R. P.; Rónyai, Lajos; Sali, Attila
22
2002
On the nullity of bipartite graphs. Zbl 1194.05092
Omidi, G. R.
22
2009
Sum list coloring block graphs. Zbl 1053.05049
Isaak, Garth
21
2004
Recent advances on the Hamiltonian problem: survey III. Zbl 1292.05163
Gould, Ronald J.
21
2014
Rainbow connection in 3-connected graphs. Zbl 1272.05053
Li, Xueliang; Shi, Yongtang
21
2013
Enumeriation of parallelogram polyominoes with given bond and site perimeter. Zbl 0651.05027
Delest, M. P.; Gouyou-Beauchamps, D.; Vauquelin, B.
21
1987
2-designs over \(GF(q)\). Zbl 0773.05020
Suzuki, Hiroshi
21
1992
How close to regular must a semicomplete multipartite digraph be to secure Hamiltonicity? Zbl 0939.05059
Yeo, Anders
20
1999
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
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
On a connection between the existence of k-trees and the toughness of a graph. Zbl 0673.05054
Win, Sein
20
1989
Tutte-Martin polynomials and orienting vectors of isotropic systems. Zbl 0760.05019
Bouchet, André
20
1991
Spectra of bipartite \(P\)- and \(Q\)-polynomial association schemes. Zbl 0917.05088
Caughman, John S. IV
19
1998
2-designs over \(GF(2^ m)\). Zbl 0719.05010
Suzuki, Hiroshi
19
1990
Every 8-uniform 8-regular hypergraph is 2-colorable. Zbl 0725.05061
Alon, N.; Bregman, Z.
19
1988
Multidesigns for graph-pairs of order 4 and 5. Zbl 1032.05105
Abueida, Atif A.; Daven, Mike
19
2003
Sum list coloring graphs. Zbl 1098.05027
Berliner, Adam; Bostelmann, Ulrike; Brualdi, Richard A.; Deaett, Louis
19
2006
Implicit-degrees and circumferences. Zbl 0701.05030
Zhu, Yongjin; Li, Hao; Deng, Xiaotie
19
1989
Spanning subgraphs of random graphs. Zbl 0767.05082
Alon, Noga; Füredi, Zoltán
19
1992
Almost \(H\)-factors in dense graphs. Zbl 0769.05072
Alon, Noga; Yuster, Raphael
19
1992
Orthogonal double covers of complete graphs by trees. Zbl 0885.05093
Gronau, H.-D. O. F.; Mullin, R. C.; Rosa, A.
18
1997
Perfect matchings of polyomino graphs. Zbl 0895.05051
Zhang, Heping; Zhang, Fuji
18
1997
Independent trees in graphs. Zbl 0796.05026
Huck, Andreas
18
1994
Total colorings of planar graphs without small cycles. Zbl 1155.05025
Hou, Jianfeng; Zhu, Yan; Liu, Guizhen; Wu, Jianliang; Lan, Mei
18
2008
A size condition for diameter two orientable graphs. Zbl 1459.05061
Cochran, Garner; Czabarka, Éva; Dankelmann, Peter; Székely, László
1
2021
Strongly spanning trailable graphs with small circumference and Hamilton-connected claw-free graphs. Zbl 1459.05151
Liu, Xia; Xiong, Liming; Lai, Hong-Jian
1
2021
Exponential lower bound for Berge-Ramsey problems. Zbl 07375719
Pálvölgyi, Dömötör
1
2021
Extremal problems involving the two largest complementarity eigenvalues of a graph. Zbl 1434.05095
Seeger, Alberto; Sossa, David
2
2020
Chromatic number of the cyclic graph of infinite semigroup. Zbl 1434.05050
Dalal, Sandeep; Kumar, Jitender
2
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.
2
2020
Hadwiger numbers of self-complementary graphs. Zbl 1439.05211
Pavelescu, Andrei; Pavelescu, Elena
2
2020
On the connectivity and independence number of power graphs of groups. Zbl 07195270
Cameron, Peter J.; Jafari, Sayyed Heidar
2
2020
Commuting involution graphs for 4-dimensional projective symplectic groups. Zbl 1442.05085
Everett, Alistaire; Rowley, Peter
1
2020
Flag-transitive block designs and finite simple exceptional groups of Lie type. Zbl 1442.05023
Alavi, Seyed Hassan
1
2020
Hamiltonian cycle properties in \(k\)-extendable non-bipartite graphs with high connectivity. Zbl 1442.05120
Gan, Zhiyong; Lou, Dingjun; Xu, Yanping
1
2020
Repetition of spectral radiuses among connected induced subgraphs. Zbl 1442.05125
Seeger, Alberto
1
2020
Spherical embeddings of symmetric association schemes in 3-dimensional Euclidean space. Zbl 1436.05139
Bannai, Eiichi; Zhao, Da
1
2020
Continuous flattening of the 2-dimensional skeleton of the square faces in a hypercube. Zbl 1436.51015
Itoh, Jin-ichi; Nara, Chie
1
2020
Internal continuous flattening of polyhedra. Zbl 1439.51023
Matsubara, Kazuki; Nara, Chie
1
2020
Laguerre Voronoi diagram as a model for generating the tessellation patterns on the sphere. Zbl 07185222
Chaidee, Supanut; Sugihara, Kokichi
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
Rhombus tilings of an even-sided polygon and quadrangulations on the projective plane. Zbl 1439.52002
Hamanaka, Hiroaki; Nakamoto, Atsuhiro; Suzuki, Yusuke
1
2020
Containment: a variation of cops and robber. Zbl 1439.05152
Crytser, Danny; Komarov, Natasha; Mackey, John
1
2020
Isolation of cycles. Zbl 1439.05117
Borg, Peter
1
2020
A simple characterization of proportionally 2-choosable graphs. Zbl 1439.05087
Kaul, Hemanshu; Mudrock, Jeffrey A.; Pelsmajer, Michael J.; Reiniger, Benjamin
1
2020
Trees with unique minimum semitotal dominating sets. Zbl 1439.05179
Haynes, Teresa W.; Henning, Michael A.
1
2020
The minimum number of edges in 4-critical digraphs of given order. Zbl 1441.05080
Kostochka, Alexandr V.; Stiebitz, Michael
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
Packing tree degree sequences. Zbl 07195263
Gollakota, Aravind; Hardt, Will; Miklós, István
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
Burning the plane. Densities of the infinite Cartesian grid. Zbl 1458.05119
Bonato, Anthony; Gunderson, Karen; Shaw, Amy
1
2020
On specific factors in graphs. Zbl 1458.05210
Bujtás, Csilla; Jendrol’, Stanislav; Tuza, Zsolt
1
2020
Correction to: “Gallai-Ramsey numbers for a class of graphs with five vertices”. Zbl 07324223
Li, Xihe; Wang, Ligong
1
2020
Group divisible designs with block size four and type \(g^ub^1 (gu/2)^1\). Zbl 1459.05024
Forbes, Anthony D.
1
2020
Reconfiguring 10-colourings of planar graphs. Zbl 1462.05137
Feghali, Carl
1
2020
Uniform length dominating sequence graphs. Zbl 1459.05237
Erey, Aysel
1
2020
Planar graphs without 4-cycles adjacent to triangles are DP-4-colorable. Zbl 1416.05082
Kim, Seog-Jin; Yu, Xiaowei
8
2019
DP-3-coloring of planar graphs without 4, 9-cycles and cycles of two lengths from \(\{6,7,8\}\). Zbl 1416.05113
Liu, Runrun; Loeb, Sarah; Rolek, Martin; Yin, Yuxue; Yu, Gexin
6
2019
Packing chromatic number of subdivisions of cubic graphs. Zbl 1409.05080
Balogh, József; Kostochka, Alexandr; Liu, Xujun
6
2019
Chromatic symmetric functions and \(H\)-free graphs. Zbl 1416.05105
Hamel, Angèle M.; Hoàng, Chính T.; Tuero, Jake E.
5
2019
Spectral extremal results with forbidding linear forests. Zbl 1407.05145
Chen, Ming-Zhu; Liu, A-Ming; Zhang, Xiao-Dong
5
2019
Properly edge-colored theta graphs in edge-colored complete graphs. Zbl 1407.05097
Li, Ruonan; Broersma, Hajo; Zhang, Shenggui
4
2019
Special LCD codes from Peisert and generalized Peisert graphs. Zbl 1462.94066
Key, J. D.; Rodrigues, B. G.
3
2019
On the eigenvalues distribution in threshold graphs. Zbl 1416.05175
Lou, Zhenzhen; Wang, Jianfeng; Huang, Qiongxiang
3
2019
Polynomial \(\chi \)-binding functions and forbidden induced subgraphs: a survey. Zbl 1407.05099
Schiermeyer, Ingo; Randerath, Bert
3
2019
Anti-Ramsey problems in complete bipartite graphs for \(t\) edge-disjoint rainbow spanning subgraphs: cycles and matchings. Zbl 1426.05044
Jia, Yuxing; Lu, Mei; Zhang, Yi
3
2019
A monodromy graph approach to the piecewise polynomiality of simple, monotone and Grothendieck dessins d’enfants double Hurwitz numbers. Zbl 1441.14100
Hahn, Marvin Anas
2
2019
Sufficient conditions on planar graphs to have a relaxed DP-3-coloring. Zbl 1416.05117
Sittitrai, Pongpat; Nakprasit, Kittikorn
2
2019
Zero-sum \(K_m\) over \(\mathbb{Z}\) and the story of \(K_4\). Zbl 1416.05186
Caro, Yair; Hansberg, Adriana; Montejano, Amanda
2
2019
A note on saturation for Berge-\(G\) hypergraphs. Zbl 1416.05196
Axenovich, Maria; Winter, Christian
2
2019
Price of connectivity for the vertex cover problem and the dominating set problem: conjectures and investigation of critical graphs. Zbl 1409.05156
Camby, Eglantine
2
2019
Bijections of Motzkin paths using shifted Riordan decompositions. Zbl 1407.05134
Hennessy, Aoife
2
2019
Snarks with special spanning trees. Zbl 1407.05049
Hoffmann-Ostenhof, Arthur; Jatschka, Thomas
2
2019
Edge-primitive graphs of prime power order. Zbl 07040470
Pan, Jiangmin; Huang, Zhaohong; Wu, Cixuan
2
2019
Lower bounds on the uniquely restricted matching number. Zbl 1407.05193
Fürst, M.; Rautenbach, D.
2
2019
Two orthogonal 4-cycle-free one-factorizations of complete graphs. Zbl 1409.05154
Bao, Jingjun; Ji, Lijun
2
2019
The full automorphism groups, determining sets and resolving sets of coprime graphs. Zbl 1409.05104
Pan, Junyao; Guo, Xiuyun
2
2019
Alon-Tarsi number and modulo Alon-Tarsi number of signed graphs. Zbl 1426.05059
Wang, Wei; Qian, Jianguo; Abe, Toshiki
2
2019
An improved bound in Vizing’s conjecture. Zbl 1431.05118
Zerbib, Shira
2
2019
Optimal multiply constant-weight codes from generalized Howell designs. Zbl 1409.94940
Wang, Changyuan; Chang, Yanxun; Feng, Tao
1
2019
A structure of 1-planar graph and its applications to coloring problems. Zbl 1416.05086
Zhang, Xin; Niu, Bei; Yu, Jiguo
1
2019
Graph edge coloring: a survey. Zbl 1407.05087
Cao, Yan; Chen, Guantao; Jing, Guangming; Stiebitz, Michael; Toft, Bjarne
1
2019
Rigid cylindrical frameworks with two coincident points. Zbl 1409.52020
Jackson, Bill; Kaszanitzky, Viktória E.; Nixon, Anthony
1
2019
The Ramsey numbers of trees versus generalized wheels. Zbl 1407.05157
Wang, Longqin; Chen, Yaojun
1
2019
\(H\)-decomposition of \(r\)-graphs when \(H\) is an \(r\)-graph with exactly \(k\) independent edges. Zbl 1407.05170
Hou, Xinmin; Liu, Boyuan; Lu, Hongliang
1
2019
Cut-colorings in coloring graphs. Zbl 1407.05086
Bhakta, Prateek; Buckner, Benjamin Brett; Farquhar, Lauren; Kamat, Vikram; Krehbiel, Sara; Russell, Heather M.
1
2019
The minimum asymptotic density of binary caterpillars. Zbl 1407.05047
Dossou-Olory, Audace A. V.
1
2019
Ehrhart polynomials with negative coefficients. Zbl 1409.52012
Hibi, Takayuki; Higashitani, Akihiro; Tsuchiya, Akiyoshi; Yoshida, Koutarou
1
2019
On the existence of \(d\)-homogeneous \(\mu\)-way \((v, 3, 2)\) Steiner trades. Zbl 1409.05035
Golalizadeh, S.; Soltankhah, N.
1
2019
\(C_{2k}\)-saturated graphs with no short odd cycles. Zbl 1426.05076
Timmons, Craig
1
2019
Planar Turán numbers of short paths. Zbl 1426.05070
Lan, Yongxin; Shi, Yongtang
1
2019
Ramsey numbers of interval 2-chromatic ordered graphs. Zbl 1426.05115
Neidinger, Dana; West, Douglas B.
1
2019
The Eulerian distribution on the involutions of the hyperoctahedral group is unimodal. Zbl 1426.05002
Moustakas, Vassilis-Dionyssis
1
2019
Disjoint paired-dominating sets in cubic graphs. Zbl 1426.05124
Bacsó, Gábor; Bujtás, Csilla; Tompkins, Casey; Tuza, Zsolt
1
2019
On rigidity of unit-bar frameworks. Zbl 1426.05019
Solymosi, József; White, Ethan
1
2019
Bipartization of graphs. Zbl 1426.05132
Miotk, Mateusz; Topp, Jerzy; Żyliński, Paweł
1
2019
On the integrability of strongly regular graphs. Zbl 1431.05152
Koolen, Jack H.; Rehman, Masood Ur; Yang, Qianqian
1
2019
Periodicities of Grover walks on distance-regular graphs. Zbl 1431.05138
Yoshie, Yusuke
1
2019
Cyclic permutation groups that are automorphism groups of graphs. Zbl 1431.05080
Grech, Mariusz; Kisielewicz, Andrzej
1
2019
Characterizing the difference between graph classes defined by forbidden pairs including the claw. Zbl 1446.05077
Chen, Guantao; Furuya, Michitaka; Shan, Songling; Tsuchiya, Shoichi; Yang, Ping
1
2019
Ihara zeta function and spectrum of the cone over a semiregular bipartite graph. Zbl 1445.11091
Li, Deqiong; Hou, Yaoping
1
2019
On the number of containments in \(P\)-free families. Zbl 1431.05142
Gerbner, Dániel; Methuku, Abhishek; Nagy, Dániel T.; Patkós, Balázs; Vizer, Máté
1
2019
Exact distance graphs of product graphs. Zbl 1431.05050
Brešar, Boštjan; Gastineau, Nicolas; Klavžar, Sandi; Togni, Olivier
1
2019
On rainbow-cycle-forbidding edge colorings of finite graphs. Zbl 1431.05068
Hoffman, Dean; Horn, Paul; Johnson, Peter; Owens, Andrew
1
2019
There does not exist a distance-regular graph with intersection array \(\{80, 54,12; 1, 6, 60\}\). Zbl 1439.05069
Koolen, Jack H.; Iqbal, Quaid; Park, Jongyook; Rehman, Masood Ur
1
2019
Cayley graphs over Green \(^*\) relations of abundant semigroups. Zbl 07154638
Li, Chunhua; Xu, Baogen; Huang, Huawei
1
2019
On graph fall-coloring: existence and constructions. Zbl 1431.05122
Kaul, Hemanshu; Mitillos, Christodoulos
1
2019
Hamiltonian cycles in normal Cayley graphs. Zbl 1431.05096
Montellano-Ballesteros, Juan José; Arguello, Anahy Santiago
1
2019
The chromatic symmetric functions of trivially perfect graphs and cographs. Zbl 1402.05081
Tsujie, Shuhei
9
2018
On the game total domination number. Zbl 1388.05122
Bujtás, Csilla
9
2018
Bounds on the connected forcing number of a graph. Zbl 1402.05163
Davila, Randy; Henning, Michael A.; Magnant, Colton; Pepper, Ryan
8
2018
Gallai-Ramsey numbers of odd cycles and complete bipartite graphs. Zbl 1402.05146
Chen, Ming; Li, Yusheng; Pei, Chaoping
7
2018
Semipaired domination in claw-free cubic graphs. Zbl 1395.05127
Henning, Michael A.; Kaemawichanurat, Pawaton
6
2018
Degree conditions for the existence of vertex-disjoint cycles and paths: a survey. Zbl 1382.05017
Chiba, Shuya; Yamashita, Tomoki
6
2018
Graphs with conflict-free connection number two. Zbl 1402.05060
Chang, Hong; Doan, Trung Duy; Huang, Zhong; Jendrol’, Stanislav; Li, Xueliang; Schiermeyer, Ingo
6
2018
On the pseudoachromatic index of the complete graph. III. Zbl 1384.05081
Araujo-Pardo, M. Gabriela; Montellano-Ballesteros, Juan José; Rubio-Montiel, Christian; Strausz, Ricardo
5
2018
Graphs with at most three distance eigenvalues different from \(-1\) and \(-2\). Zbl 1388.05116
Huang, Xueyi; Huang, Qiongxiang; Lu, Lu
5
2018
Turán numbers of complete 3-uniform Berge-hypergraphs. Zbl 1395.05120
Maherani, L.; Shahsiah, M.
4
2018
Colouring of \((P_3 \cup P_2)\)-free graphs. Zbl 1390.05062
Bharathi, Arpitha P.; Choudum, Sheshayya A.
4
2018
On no-three-in-line problem on \(m\)-dimensional torus. Zbl 1384.05059
Ku, Cheng Yeaw; Wong, Kok Bin
4
2018
Total forcing and zero forcing in claw-free cubic graphs. Zbl 1402.05063
Davila, Randy; Henning, Michael A.
4
2018
Enomoto and Ota’s conjecture holds for large graphs. Zbl 1402.05174
Coll, Vincent; Halperin, Alexander; Magnant, Colton; Salehi Nowbandegani, Pouria
4
2018
...and 1236 more Documents
all top 5

Cited by 7,267 Authors

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

Cited in 423 Journals

1,407 Discrete Mathematics
763 Graphs and Combinatorics
730 Discrete Applied Mathematics
317 European Journal of Combinatorics
250 Journal of Combinatorial Theory. Series B
207 Linear Algebra and its Applications
193 Journal of Combinatorial Theory. Series A
177 Journal of Graph Theory
168 Theoretical Computer Science
168 Discussiones Mathematicae. Graph Theory
149 Journal of Combinatorial Optimization
113 Applied Mathematics and Computation
112 The Electronic Journal of Combinatorics
99 Information Processing Letters
97 Combinatorics, Probability and Computing
90 SIAM Journal on Discrete Mathematics
73 Designs, Codes and Cryptography
71 Journal of Algebraic Combinatorics
68 The Australasian Journal of Combinatorics
67 Discrete Mathematics, Algorithms and Applications
66 Discrete & Computational Geometry
63 Combinatorica
61 Bulletin of the Malaysian Mathematical Sciences Society. Second Series
59 Journal of Combinatorial Designs
57 Computational Geometry
52 Acta Mathematica Sinica. English Series
50 Algorithmica
49 Acta Mathematicae Applicatae Sinica. English Series
46 Random Structures & Algorithms
45 Advances in Applied Mathematics
40 Linear and Multilinear Algebra
38 Journal of Algebra
37 Applied Mathematics Letters
34 AKCE International Journal of Graphs and Combinatorics
32 Advances in Mathematics
30 Transactions of the American Mathematical Society
30 Ars Mathematica Contemporanea
29 Czechoslovak Mathematical Journal
28 Journal of Statistical Planning and Inference
28 Annals of Combinatorics
28 Electronic Journal of Graph Theory and Applications
27 Order
26 Transactions on Combinatorics
25 Israel Journal of Mathematics
25 International Journal of Computer Mathematics
23 Journal of Mathematical Chemistry
21 Bulletin of the Australian Mathematical Society
20 Journal of Mathematical Sciences (New York)
19 Networks
18 Journal of Applied Mathematics and Computing
18 Frontiers of Mathematics in China
17 Discrete Optimization
16 Quaestiones Mathematicae
16 Finite Fields and their Applications
16 Opuscula Mathematica
16 Journal of Algebra and its Applications
15 Communications in Algebra
15 Proceedings of the American Mathematical Society
15 Theory of Computing Systems
15 Science China. Mathematics
14 International Journal of Computational Geometry & Applications
13 Journal of Computer and System Sciences
13 Contributions to Discrete Mathematics
12 Information Sciences
12 Mathematica Slovaca
12 Aequationes Mathematicae
12 Journal of Discrete Algorithms
12 Advances in Mathematics of Communications
11 Mathematical Notes
11 Applied Mathematics. Series B (English Edition)
11 Central European Journal of Mathematics
11 Sibirskie Èlektronnye Matematicheskie Izvestiya
10 Journal of Geometry
10 Bulletin of the Iranian Mathematical Society
10 International Journal of Foundations of Computer Science
10 European Journal of Operational Research
10 Mathematical Problems in Engineering
10 Communications in Combinatorics and Optimization
9 Indian Journal of Pure & Applied Mathematics
9 Mathematical Proceedings of the Cambridge Philosophical Society
9 Results in Mathematics
9 SIAM Journal on Computing
9 ELA. The Electronic Journal of Linear Algebra
9 Mathematics in Computer Science
9 Cryptography and Communications
9 Open Mathematics
8 Journal of Mathematical Analysis and Applications
8 Journal of Pure and Applied Algebra
8 Siberian Mathematical Journal
8 Acta Applicandae Mathematicae
8 Journal of Symbolic Computation
8 Geometric and Functional Analysis. GAFA
8 Mathematical Programming. Series A. Series B
8 Journal of Graph Algorithms and Applications
8 RAIRO. Operations Research
8 Asian-European Journal of Mathematics
8 The Art of Discrete and Applied Mathematics
7 American Mathematical Monthly
7 Computers & Mathematics with Applications
7 Periodica Mathematica Hungarica
...and 323 more Journals
all top 5

Cited in 57 Fields

7,223 Combinatorics (05-XX)
809 Computer science (68-XX)
299 Convex and discrete geometry (52-XX)
261 Group theory and generalizations (20-XX)
235 Operations research, mathematical programming (90-XX)
210 Information and communication theory, circuits (94-XX)
204 Linear and multilinear algebra; matrix theory (15-XX)
185 Geometry (51-XX)
160 Number theory (11-XX)
133 Game theory, economics, finance, and other social and behavioral sciences (91-XX)
119 Order, lattices, ordered algebraic structures (06-XX)
72 Biology and other natural sciences (92-XX)
62 Probability theory and stochastic processes (60-XX)
54 Commutative algebra (13-XX)
46 Statistics (62-XX)
44 Numerical analysis (65-XX)
37 Manifolds and cell complexes (57-XX)
29 Associative rings and algebras (16-XX)
25 Mathematical logic and foundations (03-XX)
24 Algebraic geometry (14-XX)
24 Dynamical systems and ergodic theory (37-XX)
23 Differential geometry (53-XX)
21 Special functions (33-XX)
20 Quantum theory (81-XX)
18 History and biography (01-XX)
18 Nonassociative rings and algebras (17-XX)
15 Harmonic analysis on Euclidean spaces (42-XX)
14 Statistical mechanics, structure of matter (82-XX)
13 General and overarching topics; collections (00-XX)
13 Real functions (26-XX)
11 Measure and integration (28-XX)
10 Algebraic topology (55-XX)
10 Systems theory; control (93-XX)
9 Field theory and polynomials (12-XX)
8 Functions of a complex variable (30-XX)
8 Difference and functional equations (39-XX)
7 General algebraic systems (08-XX)
7 Topological groups, Lie groups (22-XX)
7 Potential theory (31-XX)
7 Several complex variables and analytic spaces (32-XX)
7 Functional analysis (46-XX)
7 General topology (54-XX)
7 Mechanics of deformable solids (74-XX)
6 Abstract harmonic analysis (43-XX)
5 Ordinary differential equations (34-XX)
5 Operator theory (47-XX)
4 Partial differential equations (35-XX)
4 Mechanics of particles and systems (70-XX)
3 Approximations and expansions (41-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)

Citations by Year