×

zbMATH — the first resource for mathematics

Discrete Applied Mathematics

Combinatorial Algorithms, Optimization, and Computer Science

Short Title: Discrete Appl. Math.
Publisher: Elsevier (North-Holland), Amsterdam
ISSN: 0166-218X
Online: http://www.sciencedirect.com/science/journal/0166218X
Comments: Indexed cover-to-cover
Documents Indexed: 8,567 Publications (since 1979)
References Indexed: 8,289 Publications with 153,721 References.
all top 5

Authors

64 Henning, Michael Anthony
46 Rautenbach, Dieter
42 de Werra, Dominique
38 Brandstädt, Andreas
38 Zhang, Heping
36 Szwarcfiter, Jayme Luiz
35 Chang, Gerard Jennhwa
33 Hertz, Alain
32 Hansen, Pierre
31 de Figueiredo, Celina M. Herrera
31 Hammer, Peter Ladislaw
31 Klavžar, Sandi
30 Tuza, Zsolt
29 Lai, Hong-Jian
28 Hell, Pavol
28 Volkmann, Lutz
27 Boros, Endre
27 Faigle, Ulrich
27 Woeginger, Gerhard Johannes
26 Das, Kinkar Chandra
26 Li, Xueliang
26 Maffray, Frédéric
26 Milanič, Martin
25 Dantas, Simone
25 Ibaraki, Toshihide
25 Li, Shuchao
24 Gurvich, Vladimir A.
24 Haynes, Teresa W.
24 Nagamochi, Hiroshi
23 Dankelmann, Peter
23 Hwang, Frank Kwangming
23 Kim, Suh-Ryung
23 Lozin, Vadim Vladislavovich
23 Škrekovski, Riste
23 Yeo, Anders
23 Zhang, Fuji
22 Błażewicz, Jacek
22 Corneil, Derek Gordon
22 Gutman, Ivan M.
22 Kratsch, Dieter
21 Balbuena, Camino
21 Gutin, Gregory Z.
21 Kratochvíl, Jan
21 Paulusma, Daniël
21 Roberts, Fred S.
20 Fishburn, Peter Clingerman
20 Heggernes, Pinar
20 Simeone, Bruno
19 Anthony, Martin H. G.
19 Broersma, Hajo J.
19 Colbourn, Charles J.
19 Lu, Mei
19 Maffioli, Francesco
19 Makino, Kazuhisa
19 Mansour, Toufik
19 Raspaud, André
19 Yero, Ismael Gonzalez
18 Brešar, Boštjan
18 Golovach, Petr A.
18 Hedetniemi, Stephen Travis
18 Levit, Vadim E.
18 Rozenberg, Grzegorz
18 Thilikos, Dimitrios M.
17 Bonomo, Flavia
17 Brucker, Peter J.
17 Golumbic, Martin Charles
17 Hassin, Refael
17 Hoàng, Chính T.
17 Lê Văn Băng
17 Liberti, Leo
17 Oellermann, Ortrud R.
17 Proskurowski, Andrzej
17 Rodríguez-Velazquez, Juan Alberto
17 West, Douglas Brent
16 Dourado, Mitre C.
16 Gravier, Sylvain
16 Jafari Rad, Nader
16 Martello, Silvano
16 Mosca, Raffaele
16 Ries, Bernard
16 Schiermeyer, Ingo
16 Sopena, Éric
16 Zhou, Bo
16 Zhu, Xuding
15 Bang-Jensen, Jørgen
15 Cheng, Tai-Chiu Edwin
15 Durán, Guillermo Alfredo
15 Faria, Luerbio
15 Guo, Yubao
15 Hao, Rongxia
15 Hurink, Johann L.
15 Liu, Wenan
15 Peled, Uri N.
15 Schrader, Rainer
15 Tomescu, Ioan
14 Furuya, Michitaka
14 Katona, Gyula O. H.
14 Pérennes, Stéphane
14 Sano, Yoshio
14 Wang, Wei-Fan
...and 9,532 more Authors
all top 5

Fields

5,732 Combinatorics (05-XX)
2,588 Computer science (68-XX)
1,638 Operations research, mathematical programming (90-XX)
625 Information and communication theory, circuits (94-XX)
387 Biology and other natural sciences (92-XX)
347 Game theory, economics, finance, and other social and behavioral sciences (91-XX)
260 Order, lattices, ordered algebraic structures (06-XX)
216 Convex and discrete geometry (52-XX)
195 Number theory (11-XX)
148 General and overarching topics; collections (00-XX)
126 Numerical analysis (65-XX)
100 Probability theory and stochastic processes (60-XX)
95 Linear and multilinear algebra; matrix theory (15-XX)
76 Mathematical logic and foundations (03-XX)
74 Statistics (62-XX)
72 Group theory and generalizations (20-XX)
62 Geometry (51-XX)
21 General topology (54-XX)
19 Systems theory; control (93-XX)
15 General algebraic systems (08-XX)
15 Commutative algebra (13-XX)
13 History and biography (01-XX)
13 Dynamical systems and ergodic theory (37-XX)
12 Algebraic geometry (14-XX)
11 Statistical mechanics, structure of matter (82-XX)
10 Manifolds and cell complexes (57-XX)
9 Field theory and polynomials (12-XX)
9 Real functions (26-XX)
9 Difference and functional equations (39-XX)
9 Calculus of variations and optimal control; optimization (49-XX)
7 Special functions (33-XX)
7 Operator theory (47-XX)
6 Ordinary differential equations (34-XX)
5 Associative rings and algebras (16-XX)
5 Potential theory (31-XX)
5 Mechanics of particles and systems (70-XX)
4 Partial differential equations (35-XX)
4 Approximations and expansions (41-XX)
4 Mechanics of deformable solids (74-XX)
3 Category theory; homological algebra (18-XX)
3 Quantum theory (81-XX)
2 Nonassociative rings and algebras (17-XX)
2 Measure and integration (28-XX)
2 Functions of a complex variable (30-XX)
2 Harmonic analysis on Euclidean spaces (42-XX)
2 Global analysis, analysis on manifolds (58-XX)
2 Mathematics education (97-XX)
1 Topological groups, Lie groups (22-XX)
1 Integral transforms, operational calculus (44-XX)
1 Functional analysis (46-XX)
1 Algebraic topology (55-XX)
1 Fluid mechanics (76-XX)
1 Optics, electromagnetic theory (78-XX)
1 Classical thermodynamics, heat transfer (80-XX)

Publications by Year

Citations contained in zbMATH Open

6,462 Publications have been cited 49,345 times in 29,828 Documents Cited by Year
Complement reducible graphs. Zbl 0463.05057
Corneil, D. G.; Lerchs, H.; Stewart Burlingham, L.
311
1981
The Riordan group. Zbl 0754.05010
Shapiro, Louis W.; Getu, Seyoum; Woan, Wen-Jin; Woodson, Leon C.
218
1991
Upper bounds to the clique width of graphs. Zbl 0958.05105
Courcelle, Bruno; Olariu, Stephan
216
2000
Scheduling subject to resource constraints: Classification and complexity. Zbl 0516.68037
Blazewicz, J.; Lenstra, J. K.; Rinnooy Kan, A. H. G.
202
1983
Resolvability in graphs and the metric dimension of a graph. Zbl 0958.05042
Chartrand, Gary; Eroh, Linda; Johnson, Mark A.; Oellermann, Ortrud R.
200
2000
Signed graphs. Zbl 0476.05080
Zaslavsky, Thomas
195
1982
Landmarks in graphs. Zbl 0865.68090
Khuller, Samir; Raghavachari, Balaji; Rosenfeld, Azriel
194
1996
Reverse search for enumeration. Zbl 0854.68070
Avis, David; Fukuda, Komei
160
1996
Linear time algorithms for NP-hard problems restricted to partial k- trees. Zbl 0666.68067
Arnborg, Stefan; Proskurowski, Andrzej
144
1989
A survey of very large-scale neighborhood search techniques. Zbl 1014.68052
Ahuja, Ravindra K.; Ergun, Özlem; Orlin, James B.; Punnen, Abraham P.
125
2002
A game of cops and robbers. Zbl 0539.05052
Aigner, Martin; Fromme, M.
121
1984
Some remarks on the stable matching problem. Zbl 0596.90054
Gale, David; Sotomayor, Marilda
120
1985
Disjunctive programming: Properties of the convex hull of feasible points. Zbl 0921.90118
Balas, Egon
119
1998
Pseudo-Boolean optimization. Zbl 1076.90032
Boros, Endre; Hammer, Peter L.
106
2002
A survey of scheduling with controllable processing times. Zbl 1119.90022
Shabtay, Dvir; Steiner, George
106
2007
Domination, independent domination, and duality in strongly chordal graphs. Zbl 0531.05045
Farber, Martin
105
1984
A fast algorithm for the maximum clique problem. Zbl 1019.05054
Östergård, Patric R. J.
100
2002
Bipartite permutation graphs. Zbl 0628.05055
Spinrad, Jeremy; Brandstädt, Andreas; Stewart, Lorna
99
1987
Induced matchings. Zbl 0687.05033
Cameron, Kathie
99
1989
Perspectives of Monge properties in optimization. Zbl 0856.90091
Burkard, Rainer E.; Klinz, Bettina; Rudolf, Rüdiger
95
1996
Isometric embedding in products of complete graphs. Zbl 0529.05055
Winkler, Peter M.
94
1984
A hierarchy of relaxations and convex hull characterizations for mixed- integer zero-one programming problems. Zbl 0819.90064
Sherali, Hanif D.; Adams, Warren P.
92
1994
Directed hypergraphs and applications. Zbl 0771.05074
Gallo, Giorgio; Longo, Giustino; Pallottino, Stefano; Nguyen, Sang
92
1993
A simplified NP-complete satisfiability problem. Zbl 0534.68028
Tovey, Craig A.
90
1984
The b-chromatic number of a graph. Zbl 0933.05051
Irving, Robert W.; Manlove, David F.
88
1999
Resistance distance and the normalized Laplacian spectrum. Zbl 1113.05062
Chen, Haiyan; Zhang, Fuji
81
2007
Methods and problems of communication in usual networks. Zbl 0818.94029
Fraigniaud, Pierre; Lazard, Emmanuel
80
1994
The selective travelling salesman problem. Zbl 0695.90098
Laporte, Gilbert; Martello, Silvano
79
1990
Clustering and domination in perfect graphs. Zbl 0581.05053
Corneil, D. G.; Perl, Y.
77
1984
Cluster graph modification problems. Zbl 1068.68107
Shamir, Ron; Sharan, Roded; Tsur, Dekel
74
2004
A survey of results for sequencing problems with controllable processing times. Zbl 0693.90056
Nowicki, Eugeniusz; Zdrzałka, Stanisław
74
1990
Ramsey-type theorems. Zbl 0715.05052
Erdős, Paul; Hajnal, András
71
1989
Irreversible \(k\)-threshold processes: Graph-theoretical threshold models of the spread of disease and of opinion. Zbl 1163.92035
Dreyer, Paul A. jun.; Roberts, Fred S.
70
2009
On some counting polynomials in chemistry. Zbl 0633.05006
Hosoya, Haruo
70
1988
A branch and bound algorithm for the job-shop scheduling problem. Zbl 0802.90057
Brucker, Peter; Jurisch, Bernd; Sievers, Bernd
70
1994
Scheduling jobs with fixed start and end times. Zbl 0636.90042
Arkin, Esther M.; Silverberg, Ellen B.
69
1987
A special planar satisfiability problem and a consequence of its NP- completeness. Zbl 0810.68083
Kratochvíl, Jan
69
1994
The first and second Zagreb indices of some graph operations. Zbl 1172.05314
Khalifeh, M. H.; Yousefi-Azari, H.; Ashrafi, A. R.
68
2009
The quadratic knapsack problem – a survey. Zbl 1143.90028
Pisinger, David
66
2007
A tree representation for \(P_ 4\)-sparse graphs. Zbl 0763.05092
Jamison, B.; Olariu, S.
65
1992
Bundle-based relaxation methods for multicommodity capacitated fixed charge network design. Zbl 1026.90010
Crainic, Teodor Gabriel; Frangioni, Antonio; Gendron, Bernard
63
2001
A survey of Nordhaus-Gaddum type relations. Zbl 1259.05083
Aouchiche, Mustapha; Hansen, Pierre
63
2013
Solving satisfiability in less than \(2^ n\) steps. Zbl 0603.68092
Monien, B.; Speckenmeyer, E.
62
1985
On forwarding indices of networks. Zbl 0681.90077
Heydemann, M. C.; Meyer, J. C.; Sotteau, D.
62
1989
On the fixed parameter complexity of graph enumeration problems definable in monadic second-order logic. Zbl 0972.05023
Courcelle, B.; Makowsky, J. A.; Rotics, U.
62
2001
A Tutte polynomial for signed graphs. Zbl 0698.05026
Kauffman, Louis H.
61
1989
Tolerance graphs. Zbl 0547.05054
Golumbic, Martin Charles; Monma, Clyde L.; Trotter, William T. jun.
61
1984
On specifying Boolean functions by labelled examples. Zbl 0826.06008
Anthony, Martin; Brightwell, Graham; Shawe-Taylor, John
60
1995
Plane elementary bipartite graphs. Zbl 0957.05085
Zhang, Heping; Zhang, Fuji
60
2000
Interval data minmax regret network optimization problems. Zbl 1056.90010
Averbakh, Igor; Lebedev, Vasilij
58
2004
Formulating the single machine sequencing problem with release dates as a mixed integer program. Zbl 0694.90060
Dyer, Martin E.; Wolsey, Laurence A.
58
1990
Complexity classification of some edge modification problems. Zbl 0982.68104
Natanzon, Assaf; Shamir, Ron; Sharan, Roded
57
2001
On a kind of restricted edge connectivity of graphs. Zbl 1007.05067
Meng, Jixiang; Ji, Youhu
57
2002
Completely separable graphs. Zbl 0694.05060
Hammer, Peter L.; Maffray, Frédéric
57
1990
New results on induced matchings. Zbl 0951.68104
Golumbic, Martin Charles; Lewenstein, Moshe
57
2000
The maximum edge biclique problem is NP-complete. Zbl 1026.68068
Peeters, René
56
2003
Parallel machines scheduling with nonsimultaneous machine available time. Zbl 0722.90032
Lee, Chung-Yee
56
1991
Enumeration of factors in the Thue-Morse word. Zbl 0683.20045
Brlek, Srećko
55
1989
The complexity of one-machine batching problems. Zbl 0792.90035
Albers, Susanne; Brucker, Peter
55
1993
Edge dominating set and colorings on graphs with fixed clique-width. Zbl 1009.05103
Kobler, Daniel; Rotics, Udi
54
2003
Improving the performance of standard solvers for quadratic 0-1 programs by a tight convex reformulation: The QCR method. Zbl 1169.90405
Billionnet, Alain; Elloumi, Sourour; Plateau, Marie-Christine
54
2009
The Zagreb coindices of graph operations. Zbl 1201.05100
Ashrafi, A. R.; Došlić, T.; Hamzeh, A.
53
2010
Recent advances on two-dimensional bin packing problems. Zbl 1022.90020
Lodi, Andrea; Martello, Silvano; Vigo, Daniele
53
2002
Ejection chains, reference structures and alternating path methods for traveling salesman problems. Zbl 0846.90117
Glover, Fred
52
1996
3-colorability \(\in \mathcal P\) for \(P_{6}\)-free graphs. Zbl 1035.05042
Randerath, Bert; Schiermeyer, Ingo
52
2004
\(k\)-NLC graphs and polynomial algorithms. Zbl 0812.68106
Wanke, Egon
52
1994
Wiener index versus maximum degree in trees. Zbl 0993.05061
Fischermann, Miranca; Hoffmann, Arne; Rautenbach, Dieter; Székely, László; Volkmann, Lutz
51
2002
BerkMin: A fast and robust SAT-solver. Zbl 1121.68106
Goldberg, Eugene; Novikov, Yakov
51
2007
Degree constrained subgraphs. Zbl 1147.05055
Addario-Berry, L.; Dalal, K.; Reed, B. A.
51
2008
Birthday paradox, coupon collectors, caching algorithms and self- organizing search. Zbl 0762.60006
Flajolet, Philippe; Gardy, Danièle; Thimonier, Loÿs
51
1992
“Integer-making” theorems. Zbl 0473.05046
Beck, Jozsef; Fiala, Tibor
51
1981
Efficient bounds for the stable set, vertex cover and set packing problems. Zbl 0523.05055
Hochbaum, Dorit S.
51
1983
Congruences concerning Bernoulli numbers and Bernoulli polynomials. Zbl 0990.11008
Sun, Zhihong
51
2000
Trapezoid graphs and their coloring. Zbl 0658.05067
Dagan, Ido; Golumbic, Martin Charles; Pinter, Ron Yair
50
1988
The lattices of closure systems, closure operators, and implicational systems on a finite set: A survey. Zbl 1026.06008
Caspard, Nathalie; Monjardet, Bernard
50
2003
Fixed-parameter complexity of \(\lambda\)-labelings. Zbl 0982.05085
Fiala, Jiří; Kloks, Ton; Kratochvíl, Jan
50
2001
Optimal normal bases in \(GF(p^ n)\). Zbl 0661.12007
Mullin, R. C.; Onyszchuk, I. M.; Vanstone, S. A.; Wilson, R. M.
49
1989
On the 2-rainbow domination in graphs. Zbl 1126.05091
Brešar, Boštjan; Šumenjak, Tadeja Kraner
49
2007
Locating and total dominating sets in trees. Zbl 1091.05051
Haynes, Teresa W.; Henning, Michael A.; Howard, Jamie
49
2006
Atom-bond connectivity index of trees. Zbl 1209.05252
Furtula, Boris; Graovac, Ante; Vukičević, Damir
49
2009
Double Roman domination. Zbl 1348.05146
Beeler, Robert A.; Haynes, Teresa W.; Hedetniemi, Stephen T.
49
2016
Minimum \(k\)-path vertex cover. Zbl 1223.05224
Brešar, Boštjan; Kardoš, František; Katrenič, Ján; Semanišin, Gabriel
48
2011
Recent developments on graphs of bounded clique-width. Zbl 1211.05165
Kamiński, Marcin; Lozin, Vadim V.; Milanič, Martin
48
2009
Medians in median graphs. Zbl 0536.05057
Bandelt, H. J.; Barthélemy, J. P.
48
1984
Cops and robbers in graphs with large girth and Cayley graphs. Zbl 0624.05041
Frankl, Peter
48
1987
A branch-and-cut algorithm for graph coloring. Zbl 1120.90034
Méndez-Díaz, Isabel; Zabala, Paula
47
2006
Difference graphs. Zbl 0716.05032
Hammer, Peter L.; Peled, Uri N.; Sun, Xiaorong
46
1990
The eigenvectors associated with the zero eigenvalues of the Laplacian and signless Laplacian tensors of a uniform hypergraph. Zbl 1288.05157
Hu, Shenglong; Qi, Liqun
46
2014
On the value of a random minimum spanning tree problem. Zbl 0578.05015
Frieze, A. M.
45
1985
The shortest-path problem for graphs with random arc-lengths. Zbl 0608.05047
Frieze, A. M.; Grimmett, G. R.
45
1985
Models, relaxations and exact approaches for the capacitated vehicle routing problem. Zbl 1060.90065
Toth, Paolo; Vigo, Daniele
45
2002
Lower bounds and reduction procedures for the bin packing problem. Zbl 0704.90074
Martello, Silvano; Toth, Paolo
45
1990
Submodular set functions, matroids and the greedy algorithm: Tight worst- case bounds and some generalizations of the Rado-Edmonds theorem. Zbl 0533.90062
Conforti, Michèle; Cornuéjols, Gérard
45
1984
On easy and hard hereditary classes of graphs with respect to the independent set problem. Zbl 1029.05140
Alekseev, Vladimir E.
44
2003
Propagation time for zero forcing on a graph. Zbl 1246.05056
Hogben, Leslie; Huynh, My; Kingsley, Nicole; Meyer, Sarah; Walker, Shanise; Young, Michael
44
2012
Irredundancy in circular arc graphs. Zbl 0783.05059
Golumbic, Martin Charles; Laskar, Renu C.
44
1993
Stable marriage and indifference. Zbl 0796.05078
Irving, Robert W.
44
1994
On acyclic conjugated molecules with minimal energies. Zbl 0920.92037
Zhang, Fuji; Li, Huaien
43
1999
Kirchhoff index of composite graphs. Zbl 1209.05149
Zhang, Heping; Yang, Yujun; Li, Chuanwen
43
2009
A survey of algorithms for the single machine total weighted tardiness scheduling problem. Zbl 0685.90059
Abdul-Razaq, T. S.; Potts, C. N.; Van Wassenhove, L. N.
43
1990
Monochromatic disconnection of graphs. Zbl 1451.05084
Li, Ping; Li, Xueliang
3
2021
A note on M-convex functions on jump systems. Zbl 07289406
Murota, Kazuo
2
2021
Characterizing the fullerene graphs with the minimum forcing number 3. Zbl 1467.92253
Shi, Lingjuan; Zhang, Heping; Lin, Ruizhi
1
2021
The advantage of truncated permutations. Zbl 1459.94088
Gilboa, Shoni; Gueron, Shay
1
2021
Eternal dominating sets on digraphs and orientations of graphs. Zbl 1460.05141
Bagan, Guillaume; Joffard, Alice; Kheddouci, Hamamache
1
2021
On the anti-Ramsey number of forests. Zbl 07327706
Fang, Chunqiu; Győri, Ervin; Lu, Mei; Xiao, Jimeng
1
2021
Mixing time of the switch Markov chain and stable degree sequences. Zbl 1460.05038
Gao, Pu; Greenhill, Catherine
1
2021
New results for the Mondrian art problem. Zbl 1460.05033
Dalfó, C.; Fiol, M. A.; López, N.
1
2021
On a conjecture of Schweser and Stiebitz. Zbl 1460.05157
Liu, Muhuo; Xu, Baogang
1
2021
Fibonacci-run graphs. I: Basic properties. Zbl 07330785
Eğecioğlu, Ömer; Iršič, Vesna
1
2021
Optimization over degree sequences of graphs. Zbl 1461.05031
Deza, Gabriel; Onn, Shmuel
1
2021
On the semi-proper orientations of graphs. Zbl 1461.05109
Dehghan, Ali; Havet, Frédéric
1
2021
DP-3-coloring of planar graphs without certain cycles. Zbl 1462.05145
Rao, Mengjiao; Wang, Tao
1
2021
A characterization of trees based on edge-deletion and its applications for domination-type invariants. Zbl 1465.05127
Furuya, Michitaka
1
2021
A note on double domination in graphs. Zbl 1465.05124
Cabrera-Martínez, Abel; Rodríguez-Velázquez, Juan Alberto
1
2021
On simplified NP-complete variants of Monotone 3-Sat. Zbl 07303834
Darmann, Andreas; Döcker, Janosch
1
2021
On the optimal layout of balanced complete multipartite graphs into grids and tree related structures. Zbl 1451.05155
Arockiaraj, Micheal; Liu, Jia-Bao; Delaila, J. Nancy; Shalini, Arul Jeya
1
2021
Extension operators for TU games and the Lovász extension. Zbl 1448.91015
Casajus, André
1
2021
On minimizing the maximum color for the 1-2-3 conjecture. Zbl 1454.05103
Bensmail, Julien; Li, Bi; Li, Binlong; Nisse, Nicolas
1
2021
The generalized 4-connectivity of hierarchical cubic networks. Zbl 1454.05063
Zhao, Shu-Li; Hao, Rong-Xia; Wu, Jie
1
2021
A note on 1-planar graphs with minimum degree 7. Zbl 1454.05029
Biedl, Therese
1
2021
Wiener index of quadrangulation graphs. Zbl 1454.05026
Győri, Ervin; Paulos, Addisu; Xiao, Chuanqi
1
2021
Packing of maximal independent mixed arborescences. Zbl 1456.90132
Gao, Hui; Yang, Daqing
1
2021
A note on \(k\)-metric dimensional graphs. Zbl 1454.05033
Corregidor, Samuel G.; Martínez-Pérez, Álvaro
1
2021
Zombie number of the Cartesian product of graphs. Zbl 1454.91033
Keramatipour, Ali; Bahrak, Behnam
1
2021
On the eccentric subtree number in trees. Zbl 07293748
Zhang, Xiu-Mei; Wang, Hua; Zhang, Xiao-Dong
1
2021
On \(r\)-uniform hypergraphs with circumference less than \(r\). Zbl 1435.05153
Kostochka, Alexandr; Luo, Ruth
8
2020
New bounds on clique-chromatic numbers of Johnson graphs. Zbl 1442.05068
Raigorodskii, A. M.; Koshelev, M. M.
4
2020
Subgraphs with orthogonal factorizations in graphs. Zbl 1448.05166
Zhou, Sizhong; Zhang, Tao; Xu, Zurun
4
2020
Wirelength of embedding complete multipartite graphs into certain graphs. Zbl 1439.05162
Sundara Rajan, R.; Rajalaxmi, T. M.; Liu, Jia-Bao; Sethuraman, G.
3
2020
The expected values for the Schultz index, Gutman index, multiplicative degree-Kirchhoff index and additive degree-Kirchhoff index of a random polyphenylene chain. Zbl 1441.05059
Zhang, Leilei; Li, Qishun; Li, Shuchao; Zhang, Minjie
3
2020
On polynomial time inflation algorithm for loop-free non-negative edge-bipartite graphs. Zbl 1442.05228
Zając, Katarzyna
3
2020
Roman \(\{ 3 \}\)-domination (double Italian domination). Zbl 1442.05165
Mojdeh, Doost Ali; Volkmann, Lutz
3
2020
Packing \(( 1 , 1 , 2 , 2 )\)-coloring of some subcubic graphs. Zbl 1442.05063
Liu, Runrun; Liu, Xujun; Rolek, Martin; Yu, Gexin
3
2020
Counting and enumerating galled networks. Zbl 1442.05093
Gunawan, Andreas D. M.; Rathin, Jeyaram; Zhang, Louxin
3
2020
General eccentric connectivity index of trees and unicyclic graphs. Zbl 1443.05044
Vetrík, Tomáš; Masre, Mesfin
3
2020
Structure connectivity and substructure connectivity of star graphs. Zbl 1443.05105
Li, Chunfang; Lin, Shangwei; Li, Shengjia
3
2020
The asymptotic value of graph energy for random graphs with degree-based weights. Zbl 1443.05115
Li, Xueliang; Li, Yiyang; Song, Jiarong
3
2020
Spectral characterization of the complete graph removing a path. Zbl 1443.05114
Liu, Muhuo; Shan, Haiying; Gu, Xiaofeng
3
2020
On the number of almost envy-free allocations. Zbl 1444.91109
Suksompong, Warut
3
2020
Some degree and distance-based invariants of wreath products of graphs. Zbl 1435.05055
Cavaleri, Matteo; Donno, Alfredo
3
2020
Opinion forming in Erdős-Rényi random graph and expanders. Zbl 1435.05185
Zehmakan, Ahad N.
3
2020
The Brown-Erdős-Sós conjecture in finite abelian groups. Zbl 1435.05113
Solymosi, József; Wong, Ching
3
2020
Maximizing the strong triadic closure in split graphs and proper interval graphs. Zbl 1446.05080
Konstantinidis, Athanasios L.; Papadopoulos, Charis
3
2020
Computing graph gonality is hard. Zbl 1450.05088
Gijswijt, Dion; Smit, Harry; van der Wegen, Marieke
3
2020
Dominating induced matchings in \(S_{1 , 2 , 4}\)-free graphs. Zbl 1437.05189
Brandstädt, Andreas; Mosca, Raffaele
2
2020
On the WalkerMaker-WalkerBreaker games. Zbl 1439.05153
Forcan, Jovana; Mikalački, Mirjana
2
2020
Analysis on component connectivity of bubble-sort star graphs and burnt pancake graphs. Zbl 1439.05126
Gu, Mei-Mei; Hao, Rong-Xia; Tang, Shyue-Ming; Chang, Jou-Ming
2
2020
Partitions of graphs and multigraphs under degree constraints. Zbl 1462.05304
Song, Jialei; Xu, Baogang
2
2020
On the (di)graphs with (directed) proper connection number two. Zbl 1440.05104
Ducoffe, Guillaume; Marinescu-Ghemeci, Ruxandra; Popa, Alexandru
2
2020
Approximating connected safe sets in weighted trees. Zbl 1440.05109
Ehard, Stefan; Rautenbach, Dieter
2
2020
Matching cut: kernelization, single-exponential time FPT, and exact exponential algorithms. Zbl 1442.05224
Komusiewicz, Christian; Kratsch, Dieter; Le, Van Bang
2
2020
Fair division with multiple pieces. Zbl 1437.91234
Nyman, Kathryn; Su, Francis Edward; Zerbib, Shira
2
2020
Few-weight codes over \(\mathbb{F}_p + u \mathbb{F}_p\) associated with down sets and their distance optimal Gray image. Zbl 1448.94278
Wu, Yansheng; Hyun, Jong Yoon
2
2020
Sparse recovery with integrality constraints. Zbl 1457.94043
Lange, Jan-Hendrik; Pfetsch, Marc E.; Seib, Bianca M.; Tillmann, Andreas M.
2
2020
The effect on the (signless Laplacian) spectral radii of uniform hypergraphs by subdividing an edge. Zbl 1442.05126
Xiao, Peng; Wang, Ligong
2
2020
On the Kirchhoff index of bipartite graphs with given diameters. Zbl 1442.05037
Jiang, Xiaojing; He, Weihua; Liu, Qiang; Li, Jianping
2
2020
A classification of edge-colored graphs based on properly colored walks. Zbl 1442.05061
Li, Ruonan; Li, Binlong; Zhang, Shenggui
2
2020
A note on partitions of graphs under degree constraints. Zbl 1442.05181
Zu, Chunlei
2
2020
Trees with maximum exponential Randić index. Zbl 1442.05035
Cruz, Roberto; Monsalve, Juan; Rada, Juan
2
2020
Vertex alternating-pancyclism in 2-edge-colored generalized sums of graphs. Zbl 1443.05062
Cordero-Michel, Narda; Galeana-Sánchez, Hortensia
2
2020
Double domination in lexicographic product graphs. Zbl 1443.05139
Cabrera Martínez, Abel; Cabrera García, Suitberto; Rodríguez-Velázquez, J. A.
2
2020
Burning number of caterpillars. Zbl 1443.05149
Liu, Huiqing; Hu, Xuejiao; Hu, Xiaolan
2
2020
A polynomial algorithm for convex quadratic optimization subject to linear inequalities. Zbl 1433.90102
Chubanov, Sergei
2
2020
Efficient \(( t , r )\) broadcast dominating sets of the triangular lattice. Zbl 1445.05078
Harris, Pamela E.; Luque, Dalia K.; Flores, Claudia Reyes; Sepulveda, Nohemi
2
2020
DP-4-colorability of planar graphs without adjacent cycles of given length. Zbl 1435.05080
Liu, Runrun; Li, Xiangwen; Nakprasit, Kittikorn; Sittitrai, Pongpat; Yu, Gexin
2
2020
Equitable colorings of hypergraphs with few edges. Zbl 1444.05050
Akhmejanova, Margarita B.; Shabanov, Dmitry A.
2
2020
A new proof of the Larman-Rogers upper bound for the chromatic number of the Euclidean space. Zbl 1435.05083
Prosanov, Roman
2
2020
On the weak chromatic number of random hypergraphs. Zbl 1435.05182
Semenov, Alexander; Shabanov, Dmitry
2
2020
Ramsey and Gallai-Ramsey numbers for stars with extra independent edges. Zbl 1447.05204
Mao, Yaping; Wang, Zhao; Magnant, Colton; Schiermeyer, Ingo
2
2020
The fault tolerance of \(( n , k )\)-bubble-sort networks. Zbl 1447.05191
Zhao, Shu-Li; Hao, Rong-Xia
2
2020
Liar’s dominating set problem on unit disk graphs. Zbl 1448.05151
Jallu, Ramesh K.; Das, Gautam K.
2
2020
Lower bounds for protrusion replacement by counting equivalence classes. Zbl 1437.05224
Jansen, Bart M. P.; Wulms, Jules J. H. M.
1
2020
Parameterized complexity of fair deletion problems. Zbl 1437.05227
Masařík, Tomáš; Toufar, Tomáš
1
2020
Mim-width. I. Induced path problems. Zbl 1437.05223
Jaffke, Lars; Kwon, O-joung; Telle, Jan Arne
1
2020
Treewidth and gonality of glued grid graphs. Zbl 1439.05164
Aidun, Ivan; Dean, Frances; Morrison, Ralph; Yu, Teresa; Yuan, Julie
1
2020
The second largest eigenvalue and vertex-connectivity of regular multigraphs. Zbl 1439.05128
O, Suil
1
2020
Distance restricted optimal pebbling in cycles. Zbl 1443.05152
Shiue, Chin-Lin
1
2020
Spectral properties of the eccentricity matrix of graphs. Zbl 1439.05146
Wang, Jianfeng; Lu, Mei; Lu, Lu; Belardo, Francesco
1
2020
A Hamilton sufficient condition for completely independent spanning tree. Zbl 1439.05119
Hong, Xia; Zhang, Huihui
1
2020
Proper 3-orientations of bipartite planar graphs with minimum degree at least 3. Zbl 1439.05063
Noguchi, Kenta
1
2020
Construction of weightwise perfectly balanced Boolean functions with high weightwise nonlinearity. Zbl 07201697
Li, Jingjing; Su, Sihong
1
2020
Domination chain: characterisation, classical complexity, parameterised complexity and approximability. Zbl 1439.05174
Bazgan, Cristina; Brankovic, Ljiljana; Casel, Katrin; Fernau, Henning
1
2020
Relative clique number of planar signed graphs. Zbl 1439.05103
Das, Sandip; Ghosh, Prantar; Prabhu, Swathy; Sen, Sagnik
1
2020
A new construction of broadcast graphs. Zbl 1439.05127
Harutyunyan, Hovhannes A.; Li, Zhiyuan
1
2020
On the complexity of cd-coloring of graphs. Zbl 1439.05093
Shalu, M. A.; Vijayakumar, S.; Sandhya, T. P.
1
2020
The Steiner tree in \(K_{1,r}\)-free split graphs – a dichotomy. Zbl 1439.05053
Renjith, P.; Sadagopan, N.
1
2020
Intersection of longest paths in graph classes. Zbl 1440.05075
Cerioli, Márcia R.; Lima, Paloma T.
1
2020
Minimal obstructions to \(( s , 1 )\)-polarity in cographs. Zbl 1440.05165
Contreras-Mendoza, Fernando Esteban; Hernández-Cruz, César
1
2020
Maximum cuts in edge-colored graphs. Zbl 1440.05085
Faria, Luerbio; Klein, Sulamita; Sau, Ignasi; Souza, Uéverton S.; Sucupira, Rubens
1
2020
Kernels by rainbow paths in arc-colored tournaments. Zbl 1441.05068
Bai, Yandong; Li, Binlong; Zhang, Shenggui
1
2020
On the zero blocking number of rectangular, cylindrical, and Möbius grids. Zbl 1441.05069
Beaudouin-Lafon, Matthew; Crawford, Margaret; Chen, Serena; Karst, Nathaniel; Nielsen, Louise; Troxell, Denise Sakai
1
2020
On the \(P_3\)-hull number of Hamming graphs. Zbl 1441.05196
Brešar, Boštjan; Valencia-Pabon, Mario
1
2020
Maker-breaker total domination game. Zbl 1441.05157
Gledel, Valentin; Henning, Michael A.; Iršič, Vesna; Klavžar, Sandi
1
2020
Zero forcing and maximum nullity for hypergraphs. Zbl 1441.05166
Hogben, Leslie
1
2020
Dominating maximal outerplane graphs and Hamiltonian plane triangulations. Zbl 1441.05063
Plummer, Michael D.; Ye, Dong; Zha, Xiaoya
1
2020
Estimating the \(r\)-colorability threshold for a random hypergraph. Zbl 1442.05070
Shabanov, Dmitry A.
1
2020
On-line Ramsey numbers for paths and short cycles. Zbl 1441.05156
Dybizbański, Janusz; Dzido, Tomasz; Zakrzewska, Renata
1
2020
How tree-based is my network? Proximity measures for unrooted phylogenetic networks. Zbl 1444.92071
Fischer, Mareike; Francis, Andrew
1
2020
Integral cographs. Zbl 1442.05123
Allem, Luiz Emilio; Tura, Fernando
1
2020
...and 894 more Documents
all top 5

Cited by 26,387 Authors

134 Klavžar, Sandi
123 Rautenbach, Dieter
118 Henning, Michael Anthony
113 Paulusma, Daniël
94 Zhang, Heping
93 Li, Shuchao
84 Li, Xueliang
83 Das, Kinkar Chandra
83 Lozin, Vadim Vladislavovich
81 Cheng, Tai-Chiu Edwin
81 Golovach, Petr A.
80 Lai, Hong-Jian
74 Szwarcfiter, Jayme Luiz
73 Volkmann, Lutz
73 Woeginger, Gerhard Johannes
72 Tuza, Zsolt
69 Brandstädt, Andreas
69 de Werra, Dominique
68 Kratsch, Dieter
66 Boros, Endre
66 Chang, Gerard Jennhwa
63 Saurabh, Saket
61 Gutin, Gregory Z.
61 Sheikholeslami, Seyed Mahmoud
60 de Figueiredo, Celina M. Herrera
60 Fomin, Fedor V.
59 Gutman, Ivan M.
59 Milanič, Martin
57 Brešar, Boštjan
56 Heggernes, Pinar
56 Pardalos, Panos M.
56 Yero, Ismael Gonzalez
54 Laporte, Gilbert
54 Rodríguez-Velazquez, Juan Alberto
53 Thilikos, Dimitrios M.
52 Gurvich, Vladimir A.
52 Kang, Liying
52 Meng, Jixiang
52 Yuan, Jinjiang
51 Epstein, Leah
51 Niedermeier, Rolf
51 Puerto Albandoz, Justo
50 Hell, Pavol
50 Liu, Jia-bao
50 Punnen, Abraham P.
49 Hansen, Pierre
49 Levit, Vadim E.
49 Makino, Kazuhisa
49 Wang, Shiying
49 Wang, Wei-Fan
48 Maffray, Frédéric
48 Paschos, Vangelis Th.
48 Zhang, Fuji
47 Błażewicz, Jacek
47 Glover, Fred W.
47 Sherali, Hanif D.
46 Broersma, Hajo J.
46 Colbourn, Charles J.
46 Nagamochi, Hiroshi
46 Otachi, Yota
46 Shan, Erfang
45 Wu, Jian-Liang
44 Bodlaender, Hans L.
44 Dantas, Simone
44 Hertz, Alain
44 Liotta, Giuseppe
44 Ries, Bernard
43 Hao, Rongxia
43 Monnot, Jérôme
43 Škrekovski, Riste
43 Zhang, Zhao
42 Cheng, Eddie
42 Fernau, Henning
41 Bazgan, Cristina
41 Dourado, Mitre C.
41 Steiner, George
41 Strusevich, Vitaly A.
40 Courcelle, Bruno
40 Ibaraki, Toshihide
40 Yeo, Anders
39 Ashrafi, Ali Reza
39 Bonomo, Flavia
39 Chandran, L. Sunil
39 Damaschke, Peter
39 Dragan, Feodor F.
39 Jafari Rad, Nader
39 Pelc, Andrzej
39 Raspaud, André
38 Balbuena, Camino
38 Brucker, Peter J.
38 Hao, Jin-Kao
38 Lê Văn Băng
38 Mosca, Raffaele
38 Spieksma, Frits C. R.
37 Bang-Jensen, Jørgen
37 Huang, Jing
37 Xu, Junming
36 Komusiewicz, Christian
36 Mansour, Toufik
36 Murota, Kazuo
...and 26,287 more Authors
all top 5

Cited in 825 Journals

4,418 Discrete Applied Mathematics
1,886 Theoretical Computer Science
1,848 Discrete Mathematics
1,345 European Journal of Operational Research
766 Computers & Operations Research
728 Information Processing Letters
622 Journal of Combinatorial Optimization
615 Linear Algebra and its Applications
555 Algorithmica
455 Graphs and Combinatorics
413 Applied Mathematics and Computation
413 Annals of Operations Research
377 European Journal of Combinatorics
337 Operations Research Letters
330 Mathematical Programming. Series A. Series B
288 Discrete Optimization
253 Journal of Combinatorial Theory. Series B
237 Journal of Computer and System Sciences
235 Journal of Scheduling
231 Discrete Mathematics, Algorithms and Applications
224 Designs, Codes and Cryptography
213 Discussiones Mathematicae. Graph Theory
194 SIAM Journal on Discrete Mathematics
194 Journal of Discrete Algorithms
188 Networks
177 International Journal of Foundations of Computer Science
177 Optimization Letters
174 Computational Geometry
168 Information Sciences
166 Journal of Graph Theory
157 Journal of Global Optimization
152 Journal of Mathematical Chemistry
146 International Journal of Computer Mathematics
138 Journal of Combinatorial Theory. Series A
133 Theory of Computing Systems
127 The Electronic Journal of Combinatorics
123 Information and Computation
113 Finite Fields and their Applications
109 Linear and Multilinear Algebra
109 Discrete & Computational Geometry
108 Applied Mathematics Letters
107 Bulletin of the Malaysian Mathematical Sciences Society. Second Series
91 RAIRO. Operations Research
89 INFORMS Journal on Computing
88 Computers & Mathematics with Applications
88 Computational Optimization and Applications
83 Advances in Applied Mathematics
83 Annals of Mathematics and Artificial Intelligence
80 Order
79 Combinatorics, Probability and Computing
77 Mathematical Social Sciences
76 Optimization
74 Artificial Intelligence
74 International Transactions in Operational Research
73 The Australasian Journal of Combinatorics
71 Combinatorica
71 Mathematical Problems in Engineering
66 Cryptography and Communications
65 Mathematical and Computer Modelling
65 Top
63 Journal of Optimization Theory and Applications
63 Journal of Heuristics
63 4OR
61 SIAM Journal on Computing
61 Transactions on Combinatorics
60 Asia-Pacific Journal of Operational Research
60 Applied Mathematical Modelling
60 Acta Mathematica Sinica. English Series
58 Journal of Applied Mathematics and Computing
58 AKCE International Journal of Graphs and Combinatorics
57 Acta Mathematicae Applicatae Sinica. English Series
57 International Journal of Computational Geometry & Applications
54 Random Structures & Algorithms
53 Fuzzy Sets and Systems
53 Mathematical Methods of Operations Research
52 Journal of Symbolic Computation
51 Bulletin of Mathematical Biology
51 Applicable Algebra in Engineering, Communication and Computing
48 Journal of Mathematical Imaging and Vision
48 Optimization Methods & Software
48 Algorithms
47 Journal of Computational and Applied Mathematics
47 International Journal of Production Research
46 Journal of Mathematical Biology
46 Electronic Journal of Graph Theory and Applications
45 OR Spectrum
45 Mathematics in Computer Science
44 Journal of Algebraic Combinatorics
44 Annals of Combinatorics
42 Journal of Mathematical Analysis and Applications
42 Games and Economic Behavior
42 Discrete Dynamics in Nature and Society
42 RAIRO. Theoretical Informatics and Applications
42 Asian-European Journal of Mathematics
42 Ars Mathematica Contemporanea
41 Acta Informatica
40 International Journal of Game Theory
40 SIAM Journal on Optimization
38 Computing
38 Distributed Computing
...and 725 more Journals
all top 5

Cited in 63 Fields

15,219 Combinatorics (05-XX)
9,060 Computer science (68-XX)
8,576 Operations research, mathematical programming (90-XX)
1,583 Information and communication theory, circuits (94-XX)
1,451 Game theory, economics, finance, and other social and behavioral sciences (91-XX)
1,217 Biology and other natural sciences (92-XX)
881 Number theory (11-XX)
788 Linear and multilinear algebra; matrix theory (15-XX)
750 Convex and discrete geometry (52-XX)
610 Numerical analysis (65-XX)
581 Order, lattices, ordered algebraic structures (06-XX)
463 Probability theory and stochastic processes (60-XX)
382 Mathematical logic and foundations (03-XX)
374 Statistics (62-XX)
320 Group theory and generalizations (20-XX)
193 Geometry (51-XX)
188 Systems theory; control (93-XX)
162 Commutative algebra (13-XX)
147 Algebraic geometry (14-XX)
137 Dynamical systems and ergodic theory (37-XX)
136 Statistical mechanics, structure of matter (82-XX)
114 Manifolds and cell complexes (57-XX)
109 Quantum theory (81-XX)
101 Calculus of variations and optimal control; optimization (49-XX)
79 General topology (54-XX)
78 Field theory and polynomials (12-XX)
70 General algebraic systems (08-XX)
61 Ordinary differential equations (34-XX)
60 Partial differential equations (35-XX)
54 Measure and integration (28-XX)
50 Special functions (33-XX)
49 General and overarching topics; collections (00-XX)
49 Operator theory (47-XX)
43 Differential geometry (53-XX)
42 Associative rings and algebras (16-XX)
41 History and biography (01-XX)
41 Real functions (26-XX)
41 Difference and functional equations (39-XX)
36 Algebraic topology (55-XX)
33 Approximations and expansions (41-XX)
30 Functional analysis (46-XX)
23 Harmonic analysis on Euclidean spaces (42-XX)
23 Mechanics of deformable solids (74-XX)
21 Functions of a complex variable (30-XX)
21 Global analysis, analysis on manifolds (58-XX)
18 Category theory; homological algebra (18-XX)
15 Potential theory (31-XX)
15 Abstract harmonic analysis (43-XX)
15 Integral transforms, operational calculus (44-XX)
14 Nonassociative rings and algebras (17-XX)
14 Mechanics of particles and systems (70-XX)
7 Topological groups, Lie groups (22-XX)
7 Sequences, series, summability (40-XX)
6 Several complex variables and analytic spaces (32-XX)
6 Optics, electromagnetic theory (78-XX)
6 Classical thermodynamics, heat transfer (80-XX)
5 Integral equations (45-XX)
5 Fluid mechanics (76-XX)
5 Mathematics education (97-XX)
4 Relativity and gravitational theory (83-XX)
4 Geophysics (86-XX)
3 Astronomy and astrophysics (85-XX)
1 \(K\)-theory (19-XX)

Citations by Year