# 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

#### Latest Issues

 303 (2021) 302 (2021) 301 (2021) 300 (2021) 299 (2021) 298 (2021) 297 (2021) 296 (2021) 295 (2021) 294 (2021) 293 (2021) 292 (2021) 291 (2021) 290 (2021) 289 (2021) 288 (2021) 287 (2020) 286 (2020) 285 (2020) 284 (2020) 283 (2020) 282 (2020) 281 (2020) 280 (2020) 279 (2020) 278 (2020) 277 (2020) 276 (2020) 275 (2020) 274 (2020) 273 (2020) 272 (2020) 271 (2019) 270 (2019) 269 (2019) 268 (2019) 267 (2019) 266 (2019) 265 (2019) 264 (2019) 263 (2019) 262 (2019) 261 (2019) 260 (2019) 259 (2019) 258 (2019) 257 (2019) 256 (2019) 255 (2019) 254 (2019) 253 (2019) 252 (2019) 251 (2018) 250 (2018) 249 (2018) 248 (2018) 247 (2018) 246 (2018) 245 (2018) 244 (2018) 243 (2018) 242 (2018) 241 (2018) 240 (2018) 239 (2018) 238 (2018) 237 (2018) 236 (2018) 235 (2018) 234 (2018) 233 (2017) 232 (2017) 231 (2017) 230 (2017) 229 (2017) 228 (2017) 227 (2017) 226 (2017) 225 (2017) 224 (2017) 223 (2017) 222 (2017) 221 (2017) 220 (2017) 219 (2017) 218 (2017) 217, Part 3 (2017) 217, Part 2 (2017) 217, Part 1 (2017) 216, Part 3 (2017) 216, Part 2 (2017) 216, Part 1 (2017) 215 (2016) 214 (2016) 213 (2016) 212 (2016) 211 (2016) 210 (2016) 209 (2016) 208 (2016) ...and 447 more Volumes
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)

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