×

Discrete Mathematics

Short Title: Discrete Math.
Publisher: Elsevier (North-Holland), Amsterdam
ISSN: 0012-365X
Online: http://www.sciencedirect.com/science/journal/0012365X
Comments: Journal; Indexed cover-to-cover
Documents Indexed: 16,538 Publications (since 1971)
References Indexed: 14,629 Publications with 202,634 References.
all top 5

Latest Issues

348, No. 2 (2025)
348, No. 1 (2025)
347, No. 12 (2024)
347, No. 11 (2024)
347, No. 10 (2024)
347, No. 9 (2024)
347, No. 8 (2024)
347, No. 7 (2024)
347, No. 6 (2024)
347, No. 5 (2024)
347, No. 4 (2024)
347, No. 3 (2024)
347, No. 2 (2024)
347, No. 1 (2024)
346, No. 12 (2023)
346, No. 11 (2023)
346, No. 10 (2023)
346, No. 9 (2023)
346, No. 8 (2023)
346, No. 7 (2023)
346, No. 6 (2023)
346, No. 5 (2023)
346, No. 4 (2023)
346, No. 3 (2023)
346, No. 2 (2023)
346, No. 1 (2023)
345, No. 12 (2022)
345, No. 11 (2022)
345, No. 10 (2022)
345, No. 9 (2022)
345, No. 8 (2022)
345, No. 7 (2022)
345, No. 6 (2022)
345, No. 5 (2022)
345, No. 4 (2022)
345, No. 3 (2022)
345, No. 2 (2022)
345, No. 1 (2022)
344, No. 12 (2021)
344, No. 11 (2021)
344, No. 10 (2021)
344, No. 9 (2021)
344, No. 8 (2021)
344, No. 7 (2021)
344, No. 6 (2021)
344, No. 5 (2021)
344, No. 4 (2021)
344, No. 3 (2021)
344, No. 2 (2021)
344, No. 1 (2021)
343, No. 12 (2020)
343, No. 11 (2020)
343, No. 10 (2020)
343, No. 9 (2020)
343, No. 8 (2020)
343, No. 7 (2020)
343, No. 6 (2020)
343, No. 5 (2020)
343, No. 4 (2020)
343, No. 3 (2020)
343, No. 2 (2020)
343, No. 1 (2020)
342, No. 12 (2019)
342, No. 11 (2019)
342, No. 10 (2019)
342, No. 9 (2019)
342, No. 8 (2019)
342, No. 7 (2019)
342, No. 6 (2019)
342, No. 5 (2019)
342, No. 4 (2019)
342, No. 3 (2019)
342, No. 2 (2019)
342, No. 1 (2019)
341, No. 12 (2018)
341, No. 11 (2018)
341, No. 10 (2018)
341, No. 9 (2018)
341, No. 8 (2018)
341, No. 7 (2018)
341, No. 6 (2018)
341, No. 5 (2018)
341, No. 4 (2018)
341, No. 3 (2018)
341, No. 2 (2018)
341, No. 1 (2018)
340, No. 12 (2017)
340, No. 11 (2017)
340, No. 10 (2017)
340, No. 9 (2017)
340, No. 8 (2017)
340, No. 7 (2017)
340, No. 6 (2017)
340, No. 5 (2017)
340, No. 4 (2017)
340, No. 3 (2017)
340, No. 2 (2017)
340, No. 1 (2017)
339, No. 12 (2016)
339, No. 11 (2016)
...and 579 more Volumes
all top 5

Authors

114 Henning, Michael Anthony
92 Rautenbach, Dieter
86 Tuza, Zsolt
80 Erdős, Pál
76 Lai, Hong-Jian
69 Volkmann, Lutz
65 Kostochka, Aleksandr Vasil’evich
57 Li, Hao
56 Borodin, Oleg Veniaminovich
54 Klavžar, Sandi
53 Faudree, Ralph Jasper jun.
53 Zhu, Xuding
50 Chang, Yanxun
48 Cameron, Peter Jephson
47 Ryjáček, Zdeněk
46 Rodger, Christopher Andrew
45 Jendrol’, Stanislav
44 Colbourn, Charles J.
44 Gyárfás, András
44 Li, Xueliang
43 Bollobás, Béla
43 Favaron, Odile
43 Schiermeyer, Ingo
43 West, Douglas Brent
41 Galeana-Sánchez, Hortensia
41 Gould, Ronald J.
41 Koh, Khee Meng
41 Saito, Akira
41 Xiong, Liming
40 Nešetřil, Jaroslav
39 Ge, Gennian
37 Ivanova, Anna Olegovna
37 Wang, Wei-Fan
36 Lindner, Charles Curtis
36 Stinson, Douglas Robert
35 Balbuena, Camino
35 Broersma, Hajo J.
35 Schelp, Richard Herbert
34 Alon, Noga
34 Mynhardt, Christina Magdalena
34 Plummer, Michael D.
33 Fu, Hunglin
33 Furedi, Zoltan
32 Abel, R. Julian R.
32 Ando, Kiyoshi
32 Frankl, Péter
32 Hell, Pavol
32 Hilton, Anthony J. W.
32 Marušič, Dragan
32 Raspaud, André
32 Rosa, Alexander
32 Trotter, William T. jun.
32 Woodall, Douglas R.
31 Cockayne, Ernest J.
31 Fiol, Miquel Angel
31 Jacobson, Michael Scott
31 Mohar, Bojan
31 Woźniak, Mariusz
31 Zhang, Shenggui
30 Griggs, Terry S.
30 Győri, Ervin
30 Hedetniemi, Stephen Travis
30 Lehel, Jeno
30 Polat, Norbert
29 Brešar, Boštjan
29 Chang, Gerard Jennhwa
29 Rodl, Vojtech
29 Širáň, Jozef
28 Bennett, Frank E.
28 Haynes, Teresa W.
28 Nakamoto, Atsuhiro
28 Zhu, Lie
27 Brouwer, Andries Evert
27 Chen, Guantao
27 Egawa, Yoshimi
27 Škrekovski, Riste
27 Yeo, Anders
26 Caro, Yair
26 Flandrin, Evelyne
26 Harant, Jochen
26 Kleitman, Daniel J.
26 Maffray, Frédéric
26 Ozeki, Kenta
26 Wu, Jian-Liang
25 Dong, Fengming
25 Gionfriddo, Mario
25 Gravier, Sylvain
25 Gutin, Gregory Z.
25 Kierstead, Henry A.
25 Li, Shuchao
25 Lo Faro, Giovanni
25 Oxley, James G.
25 Zhang, Cunquan
24 Bang-Jensen, Jørgen
24 Brown, Jason Ira
24 De Bruyn, Bart
24 Korzhik, Vladimir P.
24 Oellermann, Ortrud R.
24 Sarkozy, Gabor N.
24 Solé, Patrick
...and 12,067 more Authors
all top 5

Fields

13,936 Combinatorics (05-XX)
1,046 Number theory (11-XX)
1,022 Information and communication theory, circuits (94-XX)
796 Computer science (68-XX)
722 Geometry (51-XX)
691 Group theory and generalizations (20-XX)
680 Order, lattices, ordered algebraic structures (06-XX)
643 Convex and discrete geometry (52-XX)
303 Linear and multilinear algebra; matrix theory (15-XX)
275 Game theory, economics, finance, and other social and behavioral sciences (91-XX)
237 Operations research, mathematical programming (90-XX)
196 Probability theory and stochastic processes (60-XX)
171 Mathematical logic and foundations (03-XX)
148 Manifolds and cell complexes (57-XX)
111 General and overarching topics; collections (00-XX)
90 Special functions (33-XX)
89 General algebraic systems (08-XX)
81 Algebraic geometry (14-XX)
78 Commutative algebra (13-XX)
76 Biology and other natural sciences (92-XX)
74 Statistics (62-XX)
67 General topology (54-XX)
60 Associative rings and algebras (16-XX)
43 History and biography (01-XX)
41 Quantum theory (81-XX)
37 Field theory and polynomials (12-XX)
31 Category theory; homological algebra (18-XX)
26 Nonassociative rings and algebras (17-XX)
24 Dynamical systems and ergodic theory (37-XX)
24 Numerical analysis (65-XX)
23 Algebraic topology (55-XX)
22 Statistical mechanics, structure of matter (82-XX)
19 Difference and functional equations (39-XX)
17 Functions of a complex variable (30-XX)
16 Real functions (26-XX)
15 Functional analysis (46-XX)
12 Harmonic analysis on Euclidean spaces (42-XX)
11 Ordinary differential equations (34-XX)
10 Approximations and expansions (41-XX)
9 Operator theory (47-XX)
8 Measure and integration (28-XX)
6 Global analysis, analysis on manifolds (58-XX)
5 Several complex variables and analytic spaces (32-XX)
5 Differential geometry (53-XX)
5 Systems theory; control (93-XX)
4 Topological groups, Lie groups (22-XX)
4 Potential theory (31-XX)
4 Integral transforms, operational calculus (44-XX)
4 Calculus of variations and optimal control; optimization (49-XX)
3 Partial differential equations (35-XX)
3 Sequences, series, summability (40-XX)
3 Mechanics of particles and systems (70-XX)
2 \(K\)-theory (19-XX)
2 Abstract harmonic analysis (43-XX)
1 Integral equations (45-XX)
1 Optics, electromagnetic theory (78-XX)
1 Mathematics education (97-XX)

Publications by Year

Citations contained in zbMATH Open

13,260 Publications have been cited 121,051 times in 62,336 Documents Cited by Year
Roman domination in graphs. Zbl 1036.05034
Cockayne, Ernie J.; Dreyer, Paul A. jun.; Hedetniemi, Sandra M.; Hedetniemi, Stephen T.
324
2004
Normal hypergraphs and the perfect graph conjecture. Zbl 0239.05111
Lovász, László
317
1972
On the ratio of optimal integral and fractional covers. Zbl 0323.05127
Lovász, László
317
1975
Balanced incomplete block designs and related designs. Zbl 0361.62067
Hanani, Haim
272
1975
Vertex-to-vertex pursuit in a graph. Zbl 0508.05058
Nowakowski, Richard; Winkler, Peter
269
1983
Unit disk graphs. Zbl 0739.05079
Clark, Brent N.; Colbourn, Charles J.; Johnson, David S.
267
1990
Tough graphs and Hamiltonian circuits. Zbl 0256.05122
Chvátal, V.
267
1973
A note on Hamiltonian circuits. Zbl 0233.05123
Chvatal, V.; Erdős, Paul
234
1972
Sur les partitions non croisées d’un cycle. (The non-crossed partitions of a cycle). Zbl 0231.05014
Kreweras, G.
228
1972
A method in graph theory. Zbl 0331.05138
Bondy, J. A.; Chvatal, V.
218
1976
A characterization of the minimum cycle mean in a digraph. Zbl 0386.05032
Karp, Richard M.
211
1978
Linear codes with complementary duals. Zbl 0754.94009
Massey, James L.
207
1992
Edmonds polytopes and a hierarchy of combinatorial problems. Zbl 0253.05131
Chvátal, V.
206
1973
Combinatorial aspects of continued fractions. Zbl 0445.05014
Flajolet, P.
201
1980
A survey of selected recent results on total domination in graphs. Zbl 1219.05121
Henning, Michael A.
197
2009
Modular decomposition and transitive orientation. Zbl 0933.05146
McConnell, Ross M.; Spinrad, Jeremy P.
194
1999
Hamiltonian circuits in random graphs. Zbl 0322.05127
Posa, L.
194
1976
The \(r\)-Stirling numbers. Zbl 0535.05006
Broder, Andrei Z.
193
1984
Acyclic orientations of graphs. Zbl 0258.05113
Stanley, Richard P.
191
1973
Decomposition by clique separators. Zbl 0572.05039
Tarjan, Robert E.
190
1985
Characterizations of strongly chordal graphs. Zbl 0514.05048
Farber, Martin
189
1983
Automorphism groups and isomorphisms of Cayley digraphs. Zbl 0887.05025
Xu, Mingyao
186
1998
On acyclic colorings of planar graphs. Zbl 0406.05031
Borodin, O. V.
176
1979
Riordan arrays and combinatorial sums. Zbl 0814.05003
Sprugnoli, Renzo
175
1994
On the extraconnectivity of graphs. Zbl 0857.05064
Fàbrega, J.; Fiol, M. A.
167
1996
Circular chromatic number: A survey. Zbl 0973.05030
Zhu, Xuding
161
2001
Interval graphs and interval orders. Zbl 0568.05047
Fishburn, Peter C.
159
1985
Developments on spectral characterizations of graphs. Zbl 1205.05156
van Dam, Edwin R.; Haemers, Willem H.
159
2009
Algorithme de recherche d’un stable de cardinalité maximum dans un graphe sans étoilé. Zbl 0444.05049
Sbihi, Najiba
157
1980
Generating all graph coverings by permutation voltage assignments. Zbl 0375.55001
Gross, Jonathan L.; Tucker, Thomas W.
157
1977
List colourings of planar graphs. Zbl 0790.05030
Voigt, Margit
155
1993
25 pretty graph colouring problems. Zbl 0971.05046
Jensen, T. R.; Toft, B.
153
2001
A characterisation of rigid circuit graphs. Zbl 0288.05128
Buneman, Peter
150
1974
A generalization of Caratheodory’s theorem. Zbl 0492.52005
Barany, Imre
143
1982
Cayley graphs as classifiers for data mining: the influence of asymmetries. Zbl 1206.05050
Kelarev, Andrei; Ryan, Joe; Yearwood, John
139
2009
Dyck path enumeration. Zbl 0932.05006
Deutsch, Emeric
136
1999
Explicit construction of linear sized tolerant networks. Zbl 0657.05068
Alon, N.; Chung, F. R. K.
134
1988
The power graph of a finite group. Zbl 1276.05059
Cameron, Peter J.; Ghosh, Shamik
134
2011
On n-extendable graphs. Zbl 0442.05060
Plummer, M. D.
129
1980
A survey on labeling graphs with a condition at distance two. Zbl 1094.05047
Yeh, Roger K.
125
2006
Non-crossing partitions for classical reflection groups. Zbl 0892.06001
Reiner, Victor
124
1997
Independent domination in graphs: A survey and recent results. Zbl 1260.05113
Goddard, Wayne; Henning, Michael A.
124
2013
Claw-free graphs—a survey. Zbl 0879.05043
Faudree, Ralph; Flandrin, Evelyne; Ryjáček, Zdeněk
122
1997
Generating trees and the Catalan and Schröder numbers. Zbl 0841.05002
West, Julian
120
1995
The Yang-Baxter equation, symmetric functions, and Schubert polynomials. Zbl 0852.05078
Fomin, Sergey; Kirillov, Anatol N.
120
1996
Colorings of plane graphs: a survey. Zbl 1259.05042
Borodin, O. V.
119
2013
Disjoint paths in graphs. Zbl 0457.05043
Seymour, P. D.
118
1980
Hamming weights in irreducible cyclic codes. Zbl 1269.94040
Ding, Cunsheng; Yang, Jing
116
2013
State transfer on graphs. Zbl 1232.05123
Godsil, Chris
116
2012
Generating functions for generating trees. Zbl 0997.05007
Banderier, Cyril; Bousquet-Mélou, Mireille; Denise, Alain; Flajolet, Philippe; Gardy, Danièle; Gouyou-Beauchamps, Dominique
115
2002
On irregular total labellings. Zbl 1115.05079
Bača, Martin; Jendrol’, Stanislav; Miller, Mirka; Ryan, Joseph
114
2007
Stabilized column generation. Zbl 0949.90063
du Merle, Olivier; Villeneuve, Daniel; Desrosiers, Jacques; Hansen, Pierre
111
1999
A characterization of substitutive sequences using return words. Zbl 0895.68087
Durand, Fabien
110
1998
Limit distribution for the existence of Hamiltonian cycles in a random graph. Zbl 0521.05055
Komlós, János; Szemerédi, Endre
109
1983
On the second eigenvalue of a graph. Zbl 0771.05064
Nilli, A.
109
1991
All Ramsey numbers for cycles in graphs. Zbl 0294.05122
Faudree, R. J.; Schelp, R. H.
107
1974
The condition for a cyclic code to have a complementary dual. Zbl 0790.94022
Yang, Xiang; Massey, James L.
105
1994
Pascal triangles, Catalan numbers and renewal arrays. Zbl 0398.05007
Rogers, D. G.
104
1978
Maximizing the sum of the squares of the degrees of a graph. Zbl 1051.05033
Das, Kinkar Ch.
104
2004
Asymptotic lower bounds for Ramsey functions. Zbl 0375.05033
Spencer, Joel
103
1978
A Catalan triangle. Zbl 0323.05004
Shapiro, L. W.
103
1976
Signed graph coloring. Zbl 0487.05027
Zaslavsky, Thomas
102
1982
Characterizations of locally testable events. Zbl 0255.94032
Brzozowski, J. A.; Simon, Imre
102
1973
Some eigenvalue properties in graphs (conjectures of Graffiti – II). Zbl 0785.05065
Favaron, O.; Mahéo, M.; Saclé, J.-F.
101
1993
Sequence characterization of Riordan arrays. Zbl 1228.05014
He, Tian-Xiao; Sprugnoli, Renzo
101
2009
Dual equivalence with applications, including a conjecture of Proctor. Zbl 0760.05093
Haiman, Mark D.
101
1992
A survey of homogeneous structures. Zbl 1238.03032
Macpherson, Dugald
101
2011
Intersection graphs of ideals of rings. Zbl 1193.05087
Chakrabarty, Ivy; Ghosh, Shamik; Mukherjee, T. K.; Sen, M. K.
100
2009
On the connection between chromatic number, maximal clique and minimal degree of a graph. Zbl 0284.05106
Andrasfai, B.; Erdős, Paul; Sós, Vera T.
98
1974
The strong chromatic index of a cubic graph is at most 10. Zbl 0756.05050
Andersen, Lars Døvling
96
1992
A fast algorithm for proving terminating hypergeometric identities. Zbl 0701.05001
Zeilberger, Doron
96
1990
Variable neighborhood search for extremal graphs. I: The AutoGraphiX system. Zbl 0947.90130
Caporossi, Gilles; Hansen, Pierre
95
2000
An extension of Zeilberger’s fast algorithm to general holonomic functions. Zbl 0968.33011
Chyzak, Frédéric
95
2000
Group divisible designs with block-size four. Zbl 0371.62105
Brouwer, A. E.; Schrijver, A.; Hanani, H.
95
1978
Characterizing forbidden pairs for hamiltonian properties. Zbl 0879.05050
Faudree, Ralph J.; Gould, Ronald J.
94
1997
Sharp upper and lower bounds for largest eigenvalue of the Laplacian matrices of trees. Zbl 1068.05044
Hong, Yuan; Zhang, Xiao-Dong
94
2005
A note on the independence number of triangle-free graphs. Zbl 0516.05053
Shearer, James B.
94
1983
Weights of linear codes and strongly regular normed spaces. Zbl 0245.94010
Delsarte, Ph.
93
1972
On the injective chromatic number of graphs. Zbl 1007.05046
Hahn, Geňa; Kratochvíl, Jan; Širáň, Jozef; Sotteau, Dominique
92
2002
Families of \(k\)-independent sets. Zbl 0269.05002
Kleitman, Daniel J.; Spencer, Joel
92
1973
Extraconnectivity of graphs with large girth. Zbl 0797.05058
Fàbrega, J.; Fiol, M. A.
90
1994
Clique polynomials and independent set polynomials of graphs. Zbl 0799.05030
Hoede, Cornelis; Li, Xueliang
88
1994
Linear sets in finite projective spaces. Zbl 1228.51008
Polverino, Olga
88
2010
Light subgraphs of graphs embedded in the plane. A survey. Zbl 1259.05045
Jendrol’, S.; Voss, H.-J.
88
2013
Median algebras. Zbl 0506.06005
Bandelt, Hans-J.; Hedlikova, Jarmila
88
1983
The structure of 1-planar graphs. Zbl 1111.05026
Fabrici, Igor; Madaras, Tomáš
87
2007
Partitions which are simultaneously \(t_1\)- and \(t_2\)-core. Zbl 1001.05015
Anderson, Jaclyn
87
2002
The structure of median graphs. Zbl 0394.05038
Mulder, Henry Martyn
86
1978
Defending the Roman Empire—a new strategy. Zbl 1024.05068
Henning, Michael A.; Hedetniemi, Stephen T.
86
2003
On resolvable designs. Zbl 0263.05016
Hanani, Haim; Ray-Chaudhuri, D. K.; Wilson, Richard M.
86
1972
On simple characterizations of k-trees. Zbl 0285.05128
Rose, Donald J.
86
1974
On domination and independent domination numbers of a graph. Zbl 0416.05064
Allan, Robert B.; Laskar, Renu
85
1978
Characterization problems for graphs, partially ordered sets, lattices, and families of sets. Zbl 0356.06007
Trotter, William T. jun.; Moore, John I. jun.
85
1977
Domination alteration sets in graphs. Zbl 0524.05040
Bauer, Douglas; Harary, Frank; Nieminen, Juhani; Suffel, Charles L.
85
1983
Some properties of crossings and partitions. Zbl 0892.05006
Biane, Philippe
84
1997
Bounds for sorting by prefix reversal. Zbl 0397.68062
Gates, William H.; Papadimitriou, Christos H.
84
1979
The lattice of integer partitions. Zbl 0283.06003
Brylawski, Thomas
84
1973
Pentagons vs. triangles. Zbl 1152.05034
Bollobás, Béla; Győri, Ervin
84
2008
The total chromatic number of any multigraph with maximum degree five is at most seven. Zbl 0871.05023
Kostochka, A. V.
83
1996
Precoloring extension. I: Interval graphs. Zbl 0766.05026
Biró, M.; Hujter, M.; Tuza, Zs.
83
1992
Generalized Turán results for intersecting cliques. Zbl 1525.05086
Gerbner, Dániel; Patkós, Balázs
6
2024
\(\mathcal{D}\)-index and \(\mathcal{Q}\)-index for spanning trees with leaf degree at most \(k\) in graphs. Zbl 1535.05185
Zhou, Sizhong; Sun, Zhiren; Liu, Hongxia
6
2024
The \(A_\alpha\)-spectral radius for path-factors in graphs. Zbl 1535.05186
Zhou, Sizhong; Zhang, Yuli; Sun, Zhiren
6
2024
Flag-transitive, point-imprimitive symmetric \(2\)-\((v, k, \lambda)\) designs with \(k > \lambda (\lambda - 3) / 2\). Zbl 1541.05023
Montinaro, Alessandro
4
2024
About \(S\)-packing coloring of subcubic graphs. Zbl 1535.05110
Mortada, Maidoun; Togni, Olivier
4
2024
Spectral radius of graphs forbidden \(C_7\) or \(C_6^\triangle \). Zbl 1531.05156
Lu, Junying; Lu, Lu; Li, Yongtao
3
2024
Proper conflict-free list-coloring, odd minors, subdivisions, and layered treewidth. Zbl 1525.05051
Liu, Chun-Hung
3
2024
On the lower bound for the length of minimal codes. Zbl 1544.94293
Scotti, Martin
3
2024
Bounding the Mostar index. Zbl 1525.05025
Miklavič, Štefko; Pardey, Johannes; Rautenbach, Dieter; Werner, Florian
3
2024
Isomorphism classes of cut loci for a cube. Zbl 1526.05120
Davis, Donald M.; Guo, Manyi
3
2024
On conflict-free proper colourings of graphs without small degree vertices. Zbl 1525.05049
Kamyczura, Mateusz; Przybyło, Jakub
2
2024
On the super graphs and reduced super graphs of some finite groups. Zbl 1525.05075
Dalal, Sandeep; Mukherjee, Sanjay; Patra, Kamal Lochan
2
2024
On the Terwilliger algebra of the group association scheme of \(C_n \rtimes C_2\). Zbl 1533.05301
Maleki, Roghayeh
2
2024
Hadamard matrices of order 36 formed by codewords in some ternary self-dual codes. Zbl 1537.94092
Harada, Masaaki; Ishizuka, Keita
2
2024
Book embeddings of \(k\)-framed graphs and \(k\)-map graphs. Zbl 1525.05027
Bekos, Michael A.; Da Lozzo, Giordano; Griesbach, Svenja M.; Gronemann, Martin; Montecchiani, Fabrizio; Raftopoulou, Chrysanthi
2
2024
Loops and regions in Hitomezashi patterns. Zbl 1544.52010
Defant, Colin; Kravitz, Noah
2
2024
Separating path systems for the complete graph. Zbl 1530.05157
Wickes, Belinda
2
2024
Book free 3-uniform hypergraphs. Zbl 1530.05088
Ghosh, Debarun; Győri, Ervin; Nagy-György, Judit; Paulos, Addisu; Xiao, Chuanqi; Zamora, Oscar
2
2024
A unified approach to derive explicit solutions of generalized second-order linear recurrences and applications. Zbl 07794541
Sutthimat, Phiraphat; Laohakosol, Vichian; Meesa, Rattiya
2
2024
A generalization of the Graham-Pollak tree theorem to Steiner distance. Zbl 1533.05075
Cooper, Joshua; Tauscheck, Gabrielle
2
2024
Trivial colors in colorings of Kneser graphs. Zbl 1536.05194
Kiselev, Sergei; Kupavskii, Andrey
2
2024
Graphs with isolation number equal to one third of the order. Zbl 1535.05207
Lemańska, Magdalena; Mora, Mercè; Souto-Salorio, María José
2
2024
The optimal \(\chi\)-bound for \((P_7,C_4,C_5)\)-free graphs. Zbl 1539.05038
Huang, Shenwei
1
2024
Graphs with large multiplicity of \(-2\) in the spectrum of the eccentricity matrix. Zbl 1539.05076
Gao, Xing; Stanić, Zoran; Wang, Jianfeng
1
2024
On the number of edges in a \(K_5\)-minor-free graph of given girth. Zbl 1539.05054
Barát, János
1
2024
Cooperative coloring of some graph families. Zbl 1539.05031
Bai, Xuqing; Li, Bi; Xu, Chuandong; Zhang, Xin
1
2024
Spectral extremal problem on the square of \(\ell\)-cycle. Zbl 1540.05103
Fang, Longfei; Zhao, Yanhua
1
2024
Laplacian eigenvalue distribution and diameter of graphs. Zbl 1539.05090
Xu, Leyou; Zhou, Bo
1
2024
Singular graphs and the reciprocal eigenvalue property. Zbl 1539.05072
Barik, Sasmita; Mondal, Debabrota; Pati, Sukanta; Sarma, Kuldeep
1
2024
Large optimal cyclic subspace codes. Zbl 07851556
Zhang, He; Tang, Chunming; Cao, Xiwang
1
2024
Generalized Turán results for disjoint cliques. Zbl 1539.05055
Gerbner, Dániel
1
2024
Minimally tough chordal graphs with toughness at most 1/2. Zbl 1541.05090
Katona, Gyula Y.; Khan, Humara
1
2024
On the sum of the first two largest signless Laplacian eigenvalues of a graph. Zbl 1541.05119
Zhou, Zi-Ming; He, Chang-Xiang; Shan, Hai-Ying
1
2024
Factor-of-iid Schreier decorations of lattices in Euclidean spaces. Zbl 1541.05078
Bencs, Ferenc; Hrušková, Aranka; Tóth, László Márton
1
2024
On subgroup regular sets in Cayley sum graphs. Zbl 07862959
Wang, Xiaomeng; Xu, Shou-Jun
1
2024
The signless Laplacian spectral radius of \(2K_3\)-free graphs. Zbl 1541.05117
Zhang, Yanting; Wang, Ligong
1
2024
Toroidal graphs without \(K_5^-\) and 6-cycles. Zbl 1541.05056
Chen, Ping; Wang, Tao
1
2024
The double Hall property and cycle covers in bipartite graphs. Zbl 1541.05093
Barát, János; Grzesik, Andrzej; Jung, Attila; Nagy, Zoltán Lóránt; Pálvölgyi, Dömötör
1
2024
A class of trees determined by their chromatic symmetric functions. Zbl 1542.05033
Wang, Yuzhenni; Yu, Xingxing; Zhang, Xiao-Dong
1
2024
Rao’s theorem for forcibly planar sequences revisited. Zbl 1543.05037
Maffucci, Riccardo W.
1
2024
Multi-color Ramsey numbers of two bipartite graphs. Zbl 1543.05132
Wang, Ye; Song, Yanyan; Li, Yusheng; Liu, Meng
1
2024
Vertex cut, eigenvalues, \([a,b]\)-factors and toughness of connected bipartite graphs. Zbl 1543.05098
Hao, Yifang; Li, Shuchao; Li, Xuechao
1
2024
A closure for Hamilton-connectedness in \(\{K_{1,3}, \Gamma_3\}\)-free graphs. Zbl 1545.05120
Kabela, Adam; Ryjáček, Zdeněk; Skyvová, Mária; Vrána, Petr
1
2024
Proper \(q\)-caterpillars are distinguished by their chromatic symmetric functions. Zbl 1545.05039
Ganesan, Arunkumar; Narayanan, Narayanan; Rao, B. V. Raghavendra; Sawant, Sagar S.
1
2024
Constrained Ramsey numbers for the loose path, cycle and star. Zbl 1525.05128
Liu, Xiangxiang
1
2024
Color-avoiding percolation of random graphs: between the subcritical and the intermediate regime. Zbl 1526.05125
Lichev, Lyuben
1
2024
About the Erdős-Hajnal conjecture for seven-vertex tournaments. Zbl 1525.05130
Zayat, Soukaina; Ghazal, Salman
1
2024
The Turán number of Berge hypergraphs with stable properties. Zbl 1525.05088
Shan, Erfang; Kang, Liying; Xue, Yisai
1
2024
Almost controllable graphs and beyond. Zbl 1525.05109
Du, Zenan; You, Lihua; Liu, Hechao
1
2024
On triangular biregular degree sequences. Zbl 1531.05048
Egan, Benjamin; Nikolayevsky, Yuri
1
2024
Spectral extremal graphs for edge blow-up of star forests. Zbl 1543.05124
Wang, Jing; Ni, Zhenyu; Kang, Liying; Fan, Yi-zheng
1
2024
The determinant of the Laplacian matrix of a quaternion unit gain graph. Zbl 1539.05080
Kyrchei, Ivan I.; Treister, Eran; Pelykh, Volodymyr O.
1
2024
Decompositions into two linear forests of bounded lengths. Zbl 1536.05369
Campbell, Rutger; Hörsch, Florian; Moore, Benjamin
1
2024
Equitable coloring of planar graphs with maximum degree at least eight. Zbl 1543.05055
Kostochka, Alexandr; Lin, Duo; Xiang, Zimu
1
2024
On a relationship between the characteristic and matching polynomials of a uniform hypertree. Zbl 1535.05147
Li, Honghai; Su, Li; Fallat, Shaun
1
2024
Random subtrees and unimodal sequences in graphs. Zbl 1525.05173
Luo, Zuwen; Xu, Kexiang; Tian, Jing
1
2024
Amorphic association schemes from bent partitions. Zbl 1525.05197
Anbar, Nurdagül; Kalaycı, Tekgül; Meidl, Wilfried
1
2024
Sharp bounds for Laplacian spectral moments of digraphs with a fixed dichromatic number. Zbl 1525.05123
Yang, Xiuwen; Broersma, Hajo; Wang, Ligong
1
2024
Quantum MDS codes with new length and large minimum distance. Zbl 1537.94089
Fang, Weijun; Wen, Jiejing; Fu, Fang-Wei
1
2024
Forbidden pairs of disconnected graphs for supereulerianity of connected graphs. Zbl 1525.05104
Li, Binlong; Liu, Xia; Wang, Shipeng
1
2024
Generalized Turán numbers for the edge blow-up of a graph. Zbl 1525.05097
Lv, Zequn; Győri, Ervin; He, Zhen; Salia, Nika; Tompkins, Casey; Varga, Kitti; Zhu, Xiutao
1
2024
Entropy-variance inequalities for discrete log-concave random variables via degree of freedom. Zbl 1526.94011
Aravinda, Heshan
1
2024
Oriented cobicircular matroids are GSP. Zbl 1525.05018
Guzmán-Pro, Santiago; Hochstättler, Winfried
1
2024
Improved bounds for the triangle case of Aharoni’s rainbow generalization of the Caccetta-Häggkvist conjecture. Zbl 1525.05064
Hompe, Patrick; Qu, Zishen; Spirkl, Sophie
1
2024
Intersecting diametral balls induced by a geometric graph. II. Zbl 1525.05152
Barabanshchikova, Polina; Polyanskii, Alexander
1
2024
Triangle-degree and triangle-distinct graphs. Zbl 1525.05084
Berikkyzy, Zhanar; Bjorkman, Beth; Smith Blake, Heather; Jahanbekam, Sogol; Keough, Lauren; Moss, Kevin; Rorabaugh, Danny; Shan, Songling
1
2024
On odd colorings of planar graphs. Zbl 1525.05052
Miao, Zhengke; Sun, Lin; Tu, Zhuojie; Yu, Xiaowei
1
2024
On integer matrices with integer eigenvalues and Laplacian integral graphs. Zbl 1525.05107
Barik, Sasmita; Behera, Subhasish
1
2024
On a colorful problem by Dol’nikov concerning translates of convex bodies. Zbl 07790183
Martínez-Sandoval, Leonardo; Roldán-Pensado, Edgardo
1
2024
The saturation number of \(K_{3,3}\). Zbl 1530.05089
Huang, Shenwei; Lei, Hui; Shi, Yongtang; Zhang, Junxue
1
2024
Further study of distance-regular graphs with classical parameters with \(b < -1\). Zbl 1530.05036
Tian, Yi; Lin, Cong; Hou, Bo; Hou, Lihang; Gao, Suogang
1
2024
Jacobi polynomials and design theory. II. Zbl 1542.94171
Chakraborty, Himadri Shekhar; Ishikawa, Reina; Tanaka, Yuuho
1
2024
Coloring hammer-free graphs with \(\Delta - 1\) colors. Zbl 1531.05070
Chen, Rong; Lan, Kaiyang; Lin, Xinheng
1
2024
Comparability digraphs: an analogue of comparability graphs. Zbl 1530.05065
Gao, Xiao-Lu; Huang, Jing; Xu, Shou-Jun
1
2024
Some conditions for Hamiltonian cycles in 1-tough \((K_2 \cup kK_1)\)-free graphs. Zbl 1539.05068
Ota, Katsuhiro; Sanka, Masahiro
1
2024
\(H\)-colorings for 4-regular graphs. Zbl 1530.05054
Malnegro, Analen A.; Ozeki, Kenta
1
2024
Reconstruction and edge reconstruction of triangle-free graphs. Zbl 1533.05193
Clifton, Alexander; Liu, Xiaonan; Mahmoud, Reem; Shantanam, Abhinav
1
2024
Hamiltonicity of 1-tough \((P_2 \cup KP_1)\)-free graphs. Zbl 1542.05092
Xu, Leyou; Li, Chengli; Zhou, Bo
1
2024
On the cycle-path bipartite Ramsey number. Zbl 1531.05237
Joubert, Ernst J.; Henning, Michael A.
1
2024
Pinnacle sets revisited. Zbl 1533.05006
Falque, Justine; Novelli, Jean-Christophe; Thibon, Jean-Yves
1
2024
A switching method for constructing cospectral gain graphs. Zbl 1533.05145
Abiad, Aida; Belardo, Francesco; Khramova, Antonina P.
1
2024
Minimum degree of minimal \((n-10)\)-factor-critical graphs. Zbl 1533.05058
Guo, Jing; Zhang, Heping
1
2024
Complete signed graphs with largest maximum or smallest minimum eigenvalue. Zbl 1533.05108
Ghorbani, Ebrahim; Majidi, Arezoo
1
2024
Totally odd immersions in line graphs. Zbl 1533.05227
Jiménez, Andrea; Quiroz, Daniel A.; Thraves Caro, Christopher
1
2024
On sumsets involving \(k\)th powers of finite fields. Zbl 1533.11019
Wu, Hai-Liang; Wei, Ning-Liu; Li, Yu-Bo
1
2024
A closure lemma for tough graphs and Hamiltonian degree conditions. Zbl 1536.05278
Hoàng, Chính T.; Robin, Cléophée
1
2024
Computing the fully optimal spanning tree of an ordered bipolar directed graph. Zbl 1535.05123
Gioan, Emeric; Las Vergnas, Michel
1
2024
BCH cyclic codes. Zbl 1544.94296
Ding, Cunsheng; Li, Chengju
1
2024
Distance-regular graphs with a few \(q\)-distance eigenvalues. Zbl 1540.05093
Abdullah, Mamoon; Gebremichel, Brhane; Hayat, Sakander; Koolen, Jack H.
1
2024
The complete value of the Turán number of \(3K_{p+1}\). Zbl 1535.05157
Zhang, Liang; Yin, Jian-Hua
1
2024
A generalization of Mneimneh’s binomial sum of harmonic numbers. Zbl 1535.05010
Komatsu, Takao; Wang, Pin
1
2024
Using bi-coset graphs to construct small regular and biregular graphs. Zbl 1535.05132
Gyürki, Štefan; Jajcay, Robert; Jánoš, Pavol; Širáň, Jozef; Wang, Yan
1
2024
Remarks on proper conflict-free colorings of graphs. Zbl 1504.05085
Caro, Yair; Petruševski, Mirko; Škrekovski, Riste
10
2023
Odd coloring of sparse graphs and planar graphs. Zbl 1511.05071
Cho, Eun-Kyung; Choi, Ilkyoo; Kwon, Hyemin; Park, Boram
9
2023
Rank polynomials of fence posets are unimodal. Zbl 07622661
Oğuz, Ezgi Kantarcı; Ravichandran, Mohan
9
2023
Smith normal form and the generalized spectral characterization of graphs. Zbl 1502.05142
Qiu, Lihong; Wang, Wei; Wang, Wei; Zhang, Hao
8
2023
Extensions on spectral extrema of \(C_5/C_6\)-free graphs with given size. Zbl 1531.05162
Sun, Wanting; Li, Shuchao; Wei, Wei
7
2023
The maximum spectral radius of \(\{C_3, C_5\}\)-free graphs of given size. Zbl 1514.05107
Sun, Wanting; Li, Shuchao
6
2023
1-planar graphs are odd 13-colorable. Zbl 1519.05060
Liu, Runrun; Wang, Weifan; Yu, Gexin
6
2023
Dimensions of nonbinary antiprimitive BCH codes and some conjectures. Zbl 1521.94115
Liu, Yang; Li, Ruihu; Guo, Luobin; Song, Hao
6
2023
...and 968 more Documents
all top 5

Cited by 38,196 Authors

304 Henning, Michael Anthony
213 Klavžar, Sandi
186 Rautenbach, Dieter
170 Lai, Hong-Jian
167 Mansour, Toufik
160 Sudakov, Benny
158 Volkmann, Lutz
156 Wang, Wei-Fan
155 Zhu, Xuding
148 Li, Xueliang
145 Li, Shuchao
141 Paulusma, Daniël
138 Tuza, Zsolt
131 Alon, Noga
126 Kostochka, Aleksandr Vasil’evich
123 Colbourn, Charles J.
122 Das, Kinkar Chandra
117 Sheikholeslami, Seyed Mahmoud
116 Rodl, Vojtech
109 Meng, Jixiang
107 Chang, Yanxun
106 Borodin, Oleg Veniaminovich
104 Mohar, Bojan
103 Furedi, Zoltan
101 Feng, Yanquan
101 West, Douglas Brent
98 Brešar, Boštjan
98 Frankl, Péter
98 Lozin, Vadim Vladislavovich
95 Balbuena, Camino
95 Hell, Pavol
95 Nešetřil, Jaroslav
94 Zhang, Heping
93 Ge, Gennian
93 Raspaud, André
92 Broersma, Hajo J.
92 Galeana-Sánchez, Hortensia
92 Krivelevich, Michael
92 Wu, Jian-Liang
91 Wu, Baoyindureng
91 Xiong, Liming
90 Chang, Gerard Jennhwa
89 Jendrol’, Stanislav
88 Li, Hao
88 Marušič, Dragan
88 Szwarcfiter, Jayme Luiz
88 Zhou, Jinxin
86 Liu, Guizhen
86 Milanič, Martin
86 Zhang, Shenggui
84 Škrekovski, Riste
84 Yeo, Anders
83 Golovach, Petr A.
82 Fiol, Miquel Angel
82 Kang, Liying
81 Balogh, József
81 Solé, Patrick
81 Wang, Kaishun
80 Koolen, Jack H.
80 Schiermeyer, Ingo
79 Zhou, Sanming
78 Ivanova, Anna Olegovna
78 Jafari Rad, Nader
78 Kawarabayashi, Ken-ichi
78 Král’, Daniel
77 Bollobás, Béla
77 Ozeki, Kenta
77 Shan, Erfang
76 Praeger, Cheryl Elisabeth
76 Scott, Alexander D.
75 Brandstädt, Andreas
75 Fox, Jacob
75 Li, Caiheng
75 Thilikos, Dimitrios M.
74 de Figueiredo, Celina M. Herrera
74 Maffray, Frédéric
74 Rodger, Christopher Andrew
74 Seymour, Paul D.
74 Wang, Guanghui
74 Zhou, Sizhong
73 Chen, William Yong-Chuan
73 Zhang, Xiaodong
72 Lin, Huiqiu
72 Lu, Mei
72 Trotter, William T. jun.
71 Cameron, Peter Jephson
71 Fomin, Fedor V.
71 Pach, János
71 Wang, Ligong
70 Chen, Yaojun
70 Chudnovsky, Maria
70 Yero, Ismael Gonzalez
69 Akbari, Saieed
69 Frieze, Alan Michael
69 Győri, Ervin
69 Shiu, Wai Chee
68 de Werra, Dominique
68 Oxley, James G.
68 Wood, David Ronald
67 Stinson, Douglas Robert
...and 38,096 more Authors
all top 5

Cited in 1,083 Journals

9,157 Discrete Mathematics
4,067 Discrete Applied Mathematics
1,859 European Journal of Combinatorics
1,752 Graphs and Combinatorics
1,693 Theoretical Computer Science
1,537 Journal of Combinatorial Theory. Series A
1,405 Journal of Combinatorial Theory. Series B
1,401 Linear Algebra and its Applications
1,330 The Electronic Journal of Combinatorics
1,175 Journal of Graph Theory
984 Designs, Codes and Cryptography
658 Information Processing Letters
590 Journal of Algebraic Combinatorics
589 Applied Mathematics and Computation
574 Journal of Combinatorial Optimization
572 SIAM Journal on Discrete Mathematics
561 Advances in Applied Mathematics
532 Discrete Mathematics, Algorithms and Applications
518 Finite Fields and their Applications
496 Discussiones Mathematicae. Graph Theory
479 Combinatorica
462 Discrete & Computational Geometry
451 Journal of Combinatorial Designs
424 Algorithmica
373 Advances in Mathematics
362 Combinatorics, Probability and Computing
356 The Australasian Journal of Combinatorics
351 Linear and Multilinear Algebra
344 Order
340 Random Structures & Algorithms
329 Journal of Algebra
294 Annals of Combinatorics
291 Journal of Statistical Planning and Inference
288 Transactions of the American Mathematical Society
253 AKCE International Journal of Graphs and Combinatorics
247 Bulletin of the Malaysian Mathematical Sciences Society. Second Series
246 Communications in Algebra
230 Journal of Number Theory
230 Mathematical Programming. Series A. Series B
223 European Journal of Operational Research
223 Advances in Mathematics of Communications
216 Proceedings of the American Mathematical Society
215 Journal of Discrete Mathematical Sciences & Cryptography
212 Acta Mathematica Sinica. English Series
211 The Ramanujan Journal
210 Ars Mathematica Contemporanea
208 Czechoslovak Mathematical Journal
207 Israel Journal of Mathematics
193 Cryptography and Communications
191 Journal of Algebra and its Applications
188 Applied Mathematics Letters
187 Bulletin of the Australian Mathematical Society
184 Acta Mathematicae Applicatae Sinica. English Series
173 International Journal of Computer Mathematics
173 Electronic Journal of Graph Theory and Applications
168 Journal of Geometry
165 Séminaire Lotharingien de Combinatoire
163 Computational Geometry
163 Integers
161 Journal of Applied Mathematics and Computing
157 Networks
156 Algebra Universalis
156 International Journal of Foundations of Computer Science
155 Journal of Computer and System Sciences
154 Information Sciences
146 Journal of Mathematical Sciences (New York)
144 Journal of Mathematical Analysis and Applications
144 Applicable Algebra in Engineering, Communication and Computing
141 Aequationes Mathematicae
141 International Journal of Number Theory
137 Journal of Integer Sequences
135 Discrete Optimization
133 Journal of Pure and Applied Algebra
126 Algebraic Combinatorics
124 Operations Research Letters
120 Mathematica Slovaca
120 Journal of Mathematical Chemistry
118 Computers & Mathematics with Applications
118 Journal of Symbolic Computation
113 Journal of Discrete Algorithms
111 Mathematical Notes
111 Annals of Operations Research
109 International Journal of Algebra and Computation
107 Information and Computation
105 Results in Mathematics
104 Quaestiones Mathematicae
103 The Art of Discrete and Applied Mathematics
102 Semigroup Forum
102 Quantum Information Processing
101 Theory of Computing Systems
96 Indian Journal of Pure & Applied Mathematics
95 Computers & Operations Research
95 Transactions on Combinatorics
89 Acta Mathematica Hungarica
88 Science China. Mathematics
87 Topology and its Applications
86 Filomat
85 Discrete Mathematics and Theoretical Computer Science. DMTCS
84 Advances and Applications in Discrete Mathematics
84 Communications in Combinatorics and Optimization
...and 983 more Journals
all top 5

Cited in 63 Fields

45,253 Combinatorics (05-XX)
9,011 Computer science (68-XX)
5,140 Number theory (11-XX)
3,967 Information and communication theory, circuits (94-XX)
3,655 Group theory and generalizations (20-XX)
3,315 Operations research, mathematical programming (90-XX)
2,724 Convex and discrete geometry (52-XX)
2,357 Order, lattices, ordered algebraic structures (06-XX)
2,191 Linear and multilinear algebra; matrix theory (15-XX)
2,026 Geometry (51-XX)
1,579 Game theory, economics, finance, and other social and behavioral sciences (91-XX)
1,339 Probability theory and stochastic processes (60-XX)
1,027 Mathematical logic and foundations (03-XX)
944 Commutative algebra (13-XX)
926 Algebraic geometry (14-XX)
890 Biology and other natural sciences (92-XX)
848 Special functions (33-XX)
764 Statistics (62-XX)
726 Manifolds and cell complexes (57-XX)
682 Quantum theory (81-XX)
593 Associative rings and algebras (16-XX)
581 Numerical analysis (65-XX)
521 Dynamical systems and ergodic theory (37-XX)
403 Statistical mechanics, structure of matter (82-XX)
383 General algebraic systems (08-XX)
359 General topology (54-XX)
288 Nonassociative rings and algebras (17-XX)
286 Field theory and polynomials (12-XX)
281 Algebraic topology (55-XX)
276 Functional analysis (46-XX)
190 Functions of a complex variable (30-XX)
188 Category theory; homological algebra (18-XX)
186 Difference and functional equations (39-XX)
169 Real functions (26-XX)
168 Harmonic analysis on Euclidean spaces (42-XX)
161 Measure and integration (28-XX)
150 Topological groups, Lie groups (22-XX)
146 Operator theory (47-XX)
144 Differential geometry (53-XX)
135 History and biography (01-XX)
131 Ordinary differential equations (34-XX)
130 Systems theory; control (93-XX)
116 Partial differential equations (35-XX)
110 Approximations and expansions (41-XX)
109 General and overarching topics; collections (00-XX)
79 Several complex variables and analytic spaces (32-XX)
78 Global analysis, analysis on manifolds (58-XX)
75 Calculus of variations and optimal control; optimization (49-XX)
57 Abstract harmonic analysis (43-XX)
56 Integral transforms, operational calculus (44-XX)
52 Sequences, series, summability (40-XX)
48 Relativity and gravitational theory (83-XX)
31 Potential theory (31-XX)
24 Mechanics of particles and systems (70-XX)
23 \(K\)-theory (19-XX)
21 Mathematics education (97-XX)
19 Fluid mechanics (76-XX)
17 Mechanics of deformable solids (74-XX)
9 Integral equations (45-XX)
9 Optics, electromagnetic theory (78-XX)
9 Classical thermodynamics, heat transfer (80-XX)
2 Astronomy and astrophysics (85-XX)
2 Geophysics (86-XX)

Citations by Year