## 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,972 Publications (since 1979) References Indexed: 8,690 Publications with 162,690 References.
all top 5

### Latest Issues

 321 (2022) 320 (2022) 319 (2022) 318 (2022) 317 (2022) 316 (2022) 315 (2022) 314 (2022) 313 (2022) 312 (2022) 311 (2022) 310 (2022) 309 (2022) 308 (2022) 307 (2022) 306 (2022) 305 (2021) 304 (2021) 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) ...and 465 more Volumes
all top 5

### Authors

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

### Fields

 6,060 Combinatorics (05-XX) 2,703 Computer science (68-XX) 1,691 Operations research, mathematical programming (90-XX) 656 Information and communication theory, circuits (94-XX) 421 Biology and other natural sciences (92-XX) 373 Game theory, economics, finance, and other social and behavioral sciences (91-XX) 261 Order, lattices, ordered algebraic structures (06-XX) 232 Convex and discrete geometry (52-XX) 207 Number theory (11-XX) 153 General and overarching topics; collections (00-XX) 127 Numerical analysis (65-XX) 105 Linear and multilinear algebra; matrix theory (15-XX) 102 Probability theory and stochastic processes (60-XX) 78 Mathematical logic and foundations (03-XX) 75 Statistics (62-XX) 73 Group theory and generalizations (20-XX) 65 Geometry (51-XX) 21 General topology (54-XX) 19 Systems theory; control (93-XX) 16 Commutative algebra (13-XX) 15 History and biography (01-XX) 15 General algebraic systems (08-XX) 14 Dynamical systems and ergodic theory (37-XX) 13 Statistical mechanics, structure of matter (82-XX) 12 Algebraic geometry (14-XX) 11 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) 4 Quantum theory (81-XX) 3 Category theory; homological algebra (18-XX) 3 Measure and integration (28-XX) 2 Nonassociative rings and algebras (17-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,943 Publications have been cited 56,370 times in 33,541 Documents Cited by Year
Complement reducible graphs. Zbl 0463.05057
Corneil, D. G.; Lerchs, H.; Stewart Burlingham, L.
1981
Resolvability in graphs and the metric dimension of a graph. Zbl 0958.05042
Chartrand, Gary; Eroh, Linda; Johnson, Mark A.; Oellermann, Ortrud R.
2000
Landmarks in graphs. Zbl 0865.68090
Khuller, Samir; Raghavachari, Balaji; Rosenfeld, Azriel
1996
The Riordan group. Zbl 0754.05010
Shapiro, Louis W.; Getu, Seyoum; Woan, Wen-Jin; Woodson, Leon C.
1991
Signed graphs. Zbl 0476.05080
Zaslavsky, Thomas
1982
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
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 game of cops and robbers. Zbl 0539.05052
Aigner, Martin; Fromme, M.
1984
A survey of very large-scale neighborhood search techniques. Zbl 1014.68052
Ahuja, Ravindra K.; Ergun, Özlem; Orlin, James B.; Punnen, Abraham P.
2002
Disjunctive programming: Properties of the convex hull of feasible points. Zbl 0921.90118
Balas, Egon
1998
Some remarks on the stable matching problem. Zbl 0596.90054
Gale, David; Sotomayor, Marilda
1985
A survey of scheduling with controllable processing times. Zbl 1119.90022
Shabtay, Dvir; Steiner, George
2007
Pseudo-Boolean optimization. Zbl 1076.90032
Boros, Endre; Hammer, Peter L.
2002
Domination, independent domination, and duality in strongly chordal graphs. Zbl 0531.05045
Farber, Martin
1984
Induced matchings. Zbl 0687.05033
Cameron, Kathie
1989
A fast algorithm for the maximum clique problem. Zbl 1019.05054
Östergård, Patric R. J.
2002
Resistance distance and the normalized Laplacian spectrum. Zbl 1113.05062
Chen, Haiyan; Zhang, Fuji
2007
Bipartite permutation graphs. Zbl 0628.05055
Spinrad, Jeremy; Brandstädt, Andreas; Stewart, Lorna
1987
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
Perspectives of Monge properties in optimization. Zbl 0856.90091
Burkard, Rainer E.; Klinz, Bettina; Rudolf, Rüdiger
1996
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
Isometric embedding in products of complete graphs. Zbl 0529.05055
Winkler, Peter M.
1984
Clustering and domination in perfect graphs. Zbl 0581.05053
Corneil, D. G.; Perl, Y.
1984
The selective travelling salesman problem. Zbl 0695.90098
Laporte, Gilbert; Martello, Silvano
1990
Cluster graph modification problems. Zbl 1068.68107
Shamir, Ron; Sharan, Roded; Tsur, Dekel
2004
A survey of Nordhaus-Gaddum type relations. Zbl 1259.05083
Aouchiche, Mustapha; Hansen, Pierre
2013
Methods and problems of communication in usual networks. Zbl 0818.94029
Fraigniaud, Pierre; Lazard, Emmanuel
1994
Ramsey-type theorems. Zbl 0715.05052
Erdős, Paul; Hajnal, András
1989
On some counting polynomials in chemistry. Zbl 0633.05006
Hosoya, Haruo
1988
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
The first and second Zagreb indices of some graph operations. Zbl 1172.05314
Khalifeh, M. H.; Yousefi-Azari, H.; Ashrafi, A. R.
2009
A survey of results for sequencing problems with controllable processing times. Zbl 0693.90056
Nowicki, Eugeniusz; Zdrzałka, Stanisław
1990
The quadratic knapsack problem – a survey. Zbl 1143.90028
Pisinger, David
2007
Double Roman domination. Zbl 1348.05146
Beeler, Robert A.; Haynes, Teresa W.; Hedetniemi, Stephen T.
2016
A branch and bound algorithm for the job-shop scheduling problem. Zbl 0802.90057
Brucker, Peter; Jurisch, Bernd; Sievers, Bernd
1994
A special planar satisfiability problem and a consequence of its NP- completeness. Zbl 0810.68083
Kratochvíl, Jan
1994
Scheduling jobs with fixed start and end times. Zbl 0636.90042
Arkin, Esther M.; Silverberg, Ellen B.
1987
A tree representation for $$P_ 4$$-sparse graphs. Zbl 0763.05092
Jamison, B.; Olariu, S.
1992
The Zagreb coindices of graph operations. Zbl 1201.05100
Ashrafi, A. R.; Došlić, T.; Hamzeh, A.
2010
Bundle-based relaxation methods for multicommodity capacitated fixed charge network design. Zbl 1026.90010
Crainic, Teodor Gabriel; Frangioni, Antonio; Gendron, Bernard
2001
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
Solving satisfiability in less than $$2^ n$$ steps. Zbl 0603.68092
Monien, B.; Speckenmeyer, E.
1985
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 forwarding indices of networks. Zbl 0681.90077
Heydemann, M. C.; Meyer, J. C.; Sotteau, D.
1989
A Tutte polynomial for signed graphs. Zbl 0698.05026
Kauffman, Louis H.
1989
Plane elementary bipartite graphs. Zbl 0957.05085
Zhang, Heping; Zhang, Fuji
2000
The maximum edge biclique problem is NP-complete. Zbl 1026.68068
Peeters, René
2003
Complexity classification of some edge modification problems. Zbl 0982.68104
Natanzon, Assaf; Shamir, Ron; Sharan, Roded
2001
Tolerance graphs. Zbl 0547.05054
Golumbic, Martin Charles; Monma, Clyde L.; Trotter, William T. jun.
1984
Formulating the single machine sequencing problem with release dates as a mixed integer program. Zbl 0694.90060
Dyer, Martin E.; Wolsey, Laurence A.
1990
On specifying Boolean functions by labelled examples. Zbl 0826.06008
Anthony, Martin; Brightwell, Graham; Shawe-Taylor, John
1995
Interval data minmax regret network optimization problems. Zbl 1056.90010
Averbakh, Igor; Lebedev, Vasilij
2004
Roman $$\{2 \}$$-domination. Zbl 1333.05217
Chellali, Mustapha; Haynes, Teresa W.; Hedetniemi, Stephen T.; McRae, Alice A.
2016
Birthday paradox, coupon collectors, caching algorithms and self- organizing search. Zbl 0762.60006
Flajolet, Philippe; Gardy, Danièle; Thimonier, Loÿs
1992
New results on induced matchings. Zbl 0951.68104
Golumbic, Martin Charles; Lewenstein, Moshe
2000
On a kind of restricted edge connectivity of graphs. Zbl 1007.05067
Meng, Jixiang; Ji, Youhu
2002
Minimum $$k$$-path vertex cover. Zbl 1223.05224
Brešar, Boštjan; Kardoš, František; Katrenič, Ján; Semanišin, Gabriel
2011
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
Enumeration of factors in the Thue-Morse word. Zbl 0683.20045
Brlek, Srećko
1989
Pairings for cryptographers. Zbl 1156.94347
Galbraith, Steven D.; Paterson, Kenneth G.; Smart, Nigel P.
2008
Parallel machines scheduling with nonsimultaneous machine available time. Zbl 0722.90032
Lee, Chung-Yee
1991
Congruences concerning Bernoulli numbers and Bernoulli polynomials. Zbl 0990.11008
Sun, Zhihong
2000
Recent advances on two-dimensional bin packing problems. Zbl 1022.90020
Lodi, Andrea; Martello, Silvano; Vigo, Daniele
2002
Atom-bond connectivity index of trees. Zbl 1209.05252
Furtula, Boris; Graovac, Ante; Vukičević, Damir
2009
Completely separable graphs. Zbl 0694.05060
Hammer, Peter L.; Maffray, Frédéric
1990
Locating and total dominating sets in trees. Zbl 1091.05051
Haynes, Teresa W.; Henning, Michael A.; Howard, Jamie
2006
On the 2-rainbow domination in graphs. Zbl 1126.05091
2007
Ejection chains, reference structures and alternating path methods for traveling salesman problems. Zbl 0846.90117
Glover, Fred
1996
The complexity of one-machine batching problems. Zbl 0792.90035
Albers, Susanne; Brucker, Peter
1993
Efficient bounds for the stable set, vertex cover and set packing problems. Zbl 0523.05055
Hochbaum, Dorit S.
1983
Degree constrained subgraphs. Zbl 1147.05055
Addario-Berry, L.; Dalal, K.; Reed, B. A.
2008
Recent developments on graphs of bounded clique-width. Zbl 1211.05165
Kamiński, Marcin; Lozin, Vadim V.; Milanič, Martin
2009
Fixed-parameter complexity of $$\lambda$$-labelings. Zbl 0982.05085
Fiala, Jiří; Kloks, Ton; Kratochvíl, Jan
2001
Stable marriage and indifference. Zbl 0796.05078
Irving, Robert W.
1994
The shortest-path problem for graphs with random arc-lengths. Zbl 0608.05047
Frieze, A. M.; Grimmett, G. R.
1985
The lattices of closure systems, closure operators, and implicational systems on a finite set: A survey. Zbl 1026.06008
Caspard, Nathalie; Monjardet, Bernard
2003
3-colorability $$\in \mathcal P$$ for $$P_{6}$$-free graphs. Zbl 1035.05042
Randerath, Bert; Schiermeyer, Ingo
2004
Wiener index versus maximum degree in trees. Zbl 0993.05061
Fischermann, Miranca; Hoffmann, Arne; Rautenbach, Dieter; Székely, László; Volkmann, Lutz
2002
Cops and robbers in graphs with large girth and Cayley graphs. Zbl 0624.05041
Frankl, Peter
1987
House of Graphs: a database of interesting graphs. Zbl 1292.05254
Brinkmann, Gunnar; Coolsaet, Kris; Goedgebeur, Jan; Mélot, Hadrien
2013
Kirchhoff index of composite graphs. Zbl 1209.05149
Zhang, Heping; Yang, Yujun; Li, Chuanwen
2009
$$k$$-NLC graphs and polynomial algorithms. Zbl 0812.68106
Wanke, Egon
1994
Propagation time for zero forcing on a graph. Zbl 1246.05056
Hogben, Leslie; Huynh, My; Kingsley, Nicole; Meyer, Sarah; Walker, Shanise; Young, Michael
2012
Trapezoid graphs and their coloring. Zbl 0658.05067
Dagan, Ido; Golumbic, Martin Charles; Pinter, Ron Yair
1988
Optimal normal bases in $$GF(p^ n)$$. Zbl 0661.12007
Mullin, R. C.; Onyszchuk, I. M.; Vanstone, S. A.; Wilson, R. M.
1989
“Integer-making” theorems. Zbl 0473.05046
Beck, Jozsef; Fiala, Tibor
1981
BerkMin: A fast and robust SAT-solver. Zbl 1121.68106
Goldberg, Eugene; Novikov, Yakov
2007
Lower bounds and reduction procedures for the bin packing problem. Zbl 0704.90074
Martello, Silvano; Toth, Paolo
1990
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
Models, relaxations and exact approaches for the capacitated vehicle routing problem. Zbl 1060.90065
Toth, Paolo; Vigo, Daniele
2002
On the value of a random minimum spanning tree problem. Zbl 0578.05015
Frieze, A. M.
1985
Medians in median graphs. Zbl 0536.05057
Bandelt, H. J.; Barthélemy, J. P.
1984
The strong metric dimension of graphs and digraphs. Zbl 1111.05030
Oellermann, Ortrud R.; Peters-Fransen, Joel
2007
Colouring graphs of bounded diameter in the absence of small cycles. Zbl 1489.05056
Martin, Barnaby; Paulusma, Daniël; Smith, Siani
2022
Extremal results for graphs of bounded metric dimension. Zbl 1480.05042
Geneson, Jesse; Kaustav, Suchir; Labelle, Antoine
2022
On the eccentricity spectra of threshold graphs. Zbl 1482.05208
Qiu, Zhengping; Tang, Zikai
2022
The micro-world of cographs. Zbl 1485.05154
Alecu, Bogdan; Lozin, Vadim; de Werra, Dominique
2022
General Randić index of unicyclic graphs with given diameter. Zbl 1477.05022
Alfuraidan, Monther Rashed; Das, Kinkar Chandra; Vetrík, Tomáš; Balachandran, Selvaraj
2022
Flexibility of planar graphs – sharpening the tools to get lists of size four. Zbl 1477.05053
Choi, Ilkyoo; Clemen, Felix Christian; Ferrara, Michael; Horn, Paul; Ma, Fuhong; Masařík, Tomáš
2022
The Turán number of the square of a path. Zbl 1479.05159
Xiao, Chuanqi; Katona, Gyula O. H.; Xiao, Jimeng; Zamora, Oscar
2022
On the variable Wiener-Szeged inequality. Zbl 1479.05066
Kovijanić Vukićević, Žana; Bulatović, Luka
2022
The Kirchhoff index and spanning trees of Möbius/cylinder octagonal chain. Zbl 1479.05067
Liu, Jia-Bao; Zhang, Ting; Wang, Yikang; Lin, Wenshui
2022
Wiener, edge-Wiener, and vertex-edge-Wiener index of Basilica graphs. Zbl 1479.05061
Cavaleri, Matteo; D&rsquo;Angeli, Daniele; Donno, Alfredo; Hammer, Stefan
2022
Disproofs of three conjectures on the power domination of graphs. Zbl 1479.05288
Yang, Wei; Wu, Baoyindureng
2022
Reliability assessment for modified bubble-sort networks. Zbl 1478.68020
Chen, Ling; Li, Xiang-Jun; Ma, Meijie
2022
Construction of weightwise almost perfectly balanced Boolean functions on an arbitrary number of variables. Zbl 07439554
Guo, Xiaoqi; Su, Sihong
2022
Further evidence towards the multiplicative 1-2-3 conjecture. Zbl 1479.05315
Bensmail, Julien; Hocquard, Hervé; Lajou, Dimitri; Sopena, Éric
2022
Insight into the computation of Steiner minimal trees in Euclidean space of general dimension. Zbl 1483.90134
Fampa, Marcia
2022
Computing the volume of the convex hull of the graph of a trilinear monomial using mixed volumes. Zbl 1484.52004
2022
A polyhedral model for enumeration and optimization over the set of circuits. Zbl 1483.90075
Borgwardt, Steffen; Viss, Charles
2022
A new lower bound on graph gonality. Zbl 1480.05080
Harp, Michael; Jackson, Elijah; Jensen, David; Speeter, Noah
2022
On the eccentric connectivity index of uniform hypergraphs. Zbl 1480.05081
Weng, Weiming; Zhou, Bo
2022
Localization game for random graphs. Zbl 1480.05092
Dudek, Andrzej; English, Sean; Frieze, Alan; MacRury, Calum; Prałat, Paweł
2022
The minimum degree group Steiner problem. Zbl 07456395
Kortsarz, Guy; Nutov, Zeev
2022
On $$r$$-hued list coloring of $$K_4 ( 7 )$$-minor free graphs. Zbl 1490.05088
Wei, Wenjuan; Liu, Fengxia; Xiong, Wei; Lai, Hong-Jian
2022
From modular decomposition trees to rooted median graphs. Zbl 1482.05038
Bruckmann, Carmen; Stadler, Peter F.; Hellmuth, Marc
2022
On the scramble number of graphs. Zbl 1482.05230
Echavarria, Marino; Everett, Max; Huang, Robin; Jacoby, Liza; Morrison, Ralph; Weber, Ben
2022
Graphs $$G$$ with nullity $$2c(G) + p(G) - 1$$. Zbl 1483.05092
Chang, Sarula; Tam, Bit-Shun; Li, Jianxi; Zheng, Yirong
2022
Relations between global forcing number and maximum anti-forcing number of a graph. Zbl 1483.05135
Zhang, Yaxian; Zhang, Heping
2022
Graph polynomials and paintability of plane graphs. Zbl 1485.05081
Grytczuk, Jarosław; Jendrol&rsquo;, Stanislav; Zając, Mariusz
2022
Relation between the nullity of a graph and its matching number. Zbl 1491.05129
Zhou, Qi; Wong, Dein; Tian, Fenglei
2022
Vertex and edge metric dimensions of unicyclic graphs. Zbl 1486.05078
Sedlar, Jelena; Škrekovski, Riste
2022
The expected values of Wiener indices in random polycyclic chains. Zbl 07516300
Chen, Hanlin; Li, Chao
2022
The Turán number of the triangular pyramid of 3-layers. Zbl 1490.05116
Ghosh, Debarun; Győri, Ervin; Paulos, Addisu; Xiao, Chuanqi; Zamora, Oscar
2022
Path factors in subgraphs. Zbl 07567751
Zhou, Sizhong; Bian, Qiuxiang; Pan, Quanru
2022
Binding numbers and restricted fractional $$( g , f )$$-factors in graphs. Zbl 1476.05173
Zhou, Sizhong
2021
Monochromatic disconnection of graphs. Zbl 1451.05084
Li, Ping; Li, Xueliang
2021
On the eigenvalues of eccentricity matrix of graphs. Zbl 1460.05115
Lei, Xingyu; Wang, Jianfeng; Li, Guozheng
2021
The hexagonal chains with the first three maximal Mostar indices. Zbl 1451.05053
Xiao, Qiqi; Zeng, Mingyao; Tang, Zikai; Hua, Hongbo; Deng, Hanyuan
2021
On the complexity of min-max-min robustness with two alternatives and budgeted uncertainty. Zbl 1464.90046
Chassein, André; Goerigk, Marc
2021
A single shuffle is enough for secure card-based computation of any Boolean circuit. Zbl 1476.68086
Shinagawa, Kazumasa; Nuida, Koji
2021
Constructing new families of transmission irregular graphs. Zbl 1454.05035
Xu, Kexiang; Klavžar, Sandi
2021
Laplacian state transfer in edge complemented coronas. Zbl 1473.05193
Wang, Jing; Liu, Xiaogang
2021
Mixed metric dimension of graphs with edge disjoint cycles. Zbl 1465.05056
Sedlar, Jelena; Škrekovski, Riste
2021
On minimizing the maximum color for the 1-2-3 conjecture. Zbl 1454.05103
Bensmail, Julien; Li, Bi; Li, Binlong; Nisse, Nicolas
2021
Perfect state transfer in NEPS of complete graphs. Zbl 1454.81095
Li, Yipeng; Liu, Xiaogang; Zhang, Shenggui; Zhou, Sanming
2021
A note on $$k$$-metric dimensional graphs. Zbl 1454.05033
Corregidor, Samuel G.; Martínez-Pérez, Álvaro
2021
On three outer-independent domination related parameters in graphs. Zbl 1459.05243
Mojdeh, Doost Ali; Peterin, Iztok; Samadi, Babak; Yero, Ismael G.
2021
Vectorial bent functions weakly/strongly outside the completed Maiorana-McFarland class. Zbl 1462.94079
Pasalic, E.; Zhang, F.; Kudin, S.; Wei, Y.
2021
The advantage of truncated permutations. Zbl 1459.94088
Gilboa, Shoni; Gueron, Shay
2021
On the anti-Ramsey number of forests. Zbl 1471.05067
Fang, Chunqiu; Győri, Ervin; Lu, Mei; Xiao, Jimeng
2021
A note on domination number in maximal outerplanar graphs. Zbl 1460.05148
Liu, Chanjuan
2021
On a conjecture of Schweser and Stiebitz. Zbl 1460.05157
Liu, Muhuo; Xu, Baogang
2021
General sum-connectivity index of unicyclic graphs with given diameter. Zbl 1460.05041
Alfuraidan, Monther Rashed; Das, Kinkar Chandra; Vetrík, Tomáš; Balachandran, Selvaraj
2021
A note on double domination in graphs. Zbl 1465.05124
Cabrera-Martínez, Abel; Rodríguez-Velázquez, Juan Alberto
2021
Extreme Wiener indices of trees with given number of vertices of maximum degree. Zbl 1473.05061
Božović, Vladimir; Vukićević, Žana Kovijanić; Popivoda, Goran; Pan, Rong-Ying; Zhang, Xiao-Dong
2021
Investigations on $$c$$-boomerang uniformity and perfect nonlinearity. Zbl 1473.94127
Stănică, Pantelimon
2021
On the semi-proper orientations of graphs. Zbl 1461.05109
Dehghan, Ali; Havet, Frédéric
2021
Unified extremal results for $$k$$-apex unicyclic graphs (trees). Zbl 1451.05123
Liu, Muhuo; Tomescu, Ioan; Liu, Jianping
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
On list 3-dynamic coloring of near-triangulations. Zbl 1451.05080
Gu, Ruijuan; Kim, Seog-Jin; Ma, Yulai; Shi, Yongtang
2021
Forbidden subgraphs for supereulerian and Hamiltonian graphs. Zbl 1451.05133
Yang, Xiaojing; Du, Junfeng; Xiong, Liming
2021
On card guessing game with one time riffle shuffle and complete feedback. Zbl 1448.91067
Liu, Pengda
2021
Inequalities between the $$K_k$$-isolation number and the independent $$K_k$$-isolation number of a graph. Zbl 1454.05084
Favaron, Odile; Kaemawichanurat, Pawaton
2021
Extremal problems on distance spectra of graphs. Zbl 1454.05070
Lin, Huiqiu; Zhang, Yuke
2021
The generalized 4-connectivity of hierarchical cubic networks. Zbl 1454.05063
Zhao, Shu-Li; Hao, Rong-Xia; Wu, Jie
2021
Packing of maximal independent mixed arborescences. Zbl 1456.90132
Gao, Hui; Yang, Daqing
2021
A note on M-convex functions on jump systems. Zbl 1475.05024
Murota, Kazuo
2021
A fixed-parameter algorithm for scheduling unit dependent tasks on parallel machines with time windows. Zbl 1462.68016
Munier Kordon, Alix
2021
Semi-online scheduling on two identical machines with a common due date to maximize total early work. Zbl 1457.90065
Chen, Xin; Kovalev, Sergey; Liu, Yuqing; Sterna, Małgorzata; Chalamon, Isabelle; Błażewicz, Jacek
2021
On the eccentric subtree number in trees. Zbl 1468.05035
Zhang, Xiu-Mei; Wang, Hua; Zhang, Xiao-Dong
2021
The reliability analysis based on the generalized connectivity in balanced hypercubes. Zbl 1456.05092
Wei, Chao; Hao, Rong-Xia; Chang, Jou-Ming
2021
Characterizing the fullerene graphs with the minimum forcing number 3. Zbl 1467.92253
Shi, Lingjuan; Zhang, Heping; Lin, Ruizhi
2021
Injective coloring of some subclasses of bipartite graphs and chordal graphs. Zbl 1460.05066
2021
Mixing time of the switch Markov chain and stable degree sequences. Zbl 1460.05038
Gao, Pu; Greenhill, Catherine
2021
Open problems on the exponential vertex-degree-based topological indices of graphs. Zbl 1460.05045
Das, Kinkar Chandra; Elumalai, Suresh; Balachandran, Selvaraj
2021
On $$g$$-good-neighbor conditional connectivity and diagnosability of hierarchical star networks. Zbl 07327799
Liu, Aixia; Yuan, Jun; Wang, Shiying; Li, Jing
2021
Vertex-degree based topological indices of digraphs. Zbl 1460.05046
2021
Minimum augmented Zagreb index of $$c$$-cyclic graphs. Zbl 1466.92270
Liu, Muhuo; Cheng, Kun; Furtula, Boris
2021
Fibonacci-run graphs. I: Basic properties. Zbl 07330785
Eğecioğlu, Ömer; Iršič, Vesna
2021
The lower bound of the weightwise nonlinearity profile of a class of weightwise perfectly balanced functions. Zbl 1468.94976
Su, Sihong
2021
Polyhedral properties of the induced cluster subgraphs. Zbl 1466.90088
2021
The limiting behaviours for the Gutman index, Schultz index, multiplicative degree-Kirchhoff index and additive degree-Kirchhoff index of a random polyphenylene chain. Zbl 1465.05043
Zhang, Jinlian; Peng, Xuhui; Chen, Hanlin
2021
Dominating sets reconfiguration under token sliding. Zbl 1466.05158
Bonamy, Marthe; Dorbec, Paul; Ouvrard, Paul
2021
A method for enumerating pairwise compatibility graphs with a given number of vertices. Zbl 1472.05068
Azam, Naveed Ahmed; Shurbevski, Aleksandar; Nagamochi, Hiroshi
2021
Gallai-Ramsey numbers for graphs with chromatic number three. Zbl 1473.05200
Zhao, Qinghong; Wei, Bing
2021
The number of subtrees in graphs with given number of cut edges. Zbl 1473.05138
Xu, Kexiang; Li, Jie; Wang, Hua
2021
$$K_{1 , 2}$$-isolation in graphs. Zbl 1473.05235
Zhang, Gang; Wu, Baoyindureng
2021
Target set selection for conservative populations. Zbl 07412176
Feige, Uriel; Kogan, Shimon
2021
Effective resistances and spanning trees in the complete bipartite graph plus a matching. Zbl 1485.05043
Ge, Jun
2021
On the (signless Laplacian) spectral radius of minimally $$k$$-(edge)-connected graphs for small $$k$$. Zbl 1476.05113
Fan, Dandan; Goryainov, Sergey; Lin, Huiqiu
2021
Optimization over degree sequences of graphs. Zbl 1461.05031
Deza, Gabriel; Onn, Shmuel
2021
Generating irreducible copositive matrices using the stable set problem. Zbl 1462.05218
Dickinson, Peter J. C.; de Zeeuw, Reinier
2021
The NL-flow polynomial. Zbl 1461.05082
Altenbokum, Barbara; Hochstättler, Winfried; Wiehe, Johanna
2021
A tree distinguishing polynomial. Zbl 1451.05121
Liu, Pengyu
2021
On the vertices belonging to all, some, none minimum dominating set. Zbl 1451.05167
Bouquet, Valentin; Delbot, François; Picouleau, Christophe
2021
On the domination number of permutation graphs and an application to strong fixed points. Zbl 1451.05115
Baren, Theresa; Cory, Michael; Friedberg, Mia; Gardner, Peter; Hammer, James; Harrington, Joshua; McGinnis, Daniel; Waechter, Riley; Wong, Tony W. H.
2021
Extension operators for TU games and the Lovász extension. Zbl 1448.91015
Casajus, André
2021
New Steiner 2-designs from old ones by paramodifications. Zbl 1451.05020
Mezőfi, Dávid; Nagy, Gábor P.
2021
A branch-price-and-cut algorithm for the capacitated multiple vehicle traveling purchaser problem with unitary demand. Zbl 1452.90057
Bianchessi, Nicola; Irnich, Stefan; Tilk, Christian
2021
Cooperative games on simplicial complexes. Zbl 1448.91016
Martino, Ivan
2021
Extensions of the combinatorial game $$( K , t )$$-Wythoff. Zbl 1454.91049
Li, Haiyan; Liu, Sanyang
2021
Torus-like graphs and their paired many-to-many disjoint path covers. Zbl 1471.05089
Park, Jung-Heum
2021
...and 959 more Documents
all top 5

### Cited by 29,381 Authors

 157 Klavžar, Sandi 150 Henning, Michael Anthony 132 Paulusma, Daniël 132 Rautenbach, Dieter 100 Li, Shuchao 99 Zhang, Heping 91 Lai, Hong-Jian 91 Li, Xueliang 90 Golovach, Petr A. 87 Das, Kinkar Chandra 87 Lozin, Vadim Vladislavovich 86 Cheng, Tai-Chiu Edwin 81 Volkmann, Lutz 79 Szwarcfiter, Jayme Luiz 77 Sheikholeslami, Seyed Mahmoud 76 Tuza, Zsolt 74 Woeginger, Gerhard Johannes 71 Brandstädt, Andreas 71 Saurabh, Saket 70 de Werra, Dominique 69 Boros, Endre 69 Kratsch, Dieter 68 Rodríguez-Velazquez, Juan Alberto 68 Yero, Ismael Gonzalez 67 Chang, Gerard Jennhwa 67 Gutman, Ivan M. 67 Meng, Jixiang 65 de Figueiredo, Celina M. Herrera 65 Fomin, Fedor V. 64 Gutin, Gregory Z. 64 Milanič, Martin 63 Brešar, Boštjan 61 Liu, Jia-bao 61 Pardalos, Panos M. 58 Thilikos, Dimitrios M. 56 Heggernes, Pinar 56 Puerto Albandoz, Justo 55 Gurvich, Vladimir A. 55 Kang, Liying 55 Laporte, Gilbert 55 Levit, Vadim E. 55 Niedermeier, Rolf 55 Otachi, Yota 54 Makino, Kazuhisa 54 Wang, Wei-Fan 54 Yuan, Jinjiang 53 Epstein, Leah 53 Hell, Pavol 52 Hansen, Pierre 52 Punnen, Abraham P. 52 Wang, Shiying 51 Glover, Fred W. 50 Cheng, Eddie 50 Dourado, Mitre Costa 50 Hao, Rongxia 50 Liotta, Giuseppe 50 Paschos, Vangelis Th. 50 Škrekovski, Riste 49 Nagamochi, Hiroshi 49 Shan, Erfang 49 Wu, Jian-Liang 49 Zhang, Fuji 48 Błażewicz, Jacek 48 Broersma, Hajo J. 48 Colbourn, Charles J. 48 Dantas, Simone 48 Maffray, Frédéric 48 Mansour, Toufik 48 Sherali, Hanif D. 48 Wu, Baoyindureng 47 Fernau, Henning 46 Bonomo-Braberman, Flavia 46 Hertz, Alain 46 Jafari Rad, Nader 46 Monnot, Jérôme 46 Ries, Bernard 46 Yeo, Anders 46 Zhang, Zhao 45 Bodlaender, Hans L. 45 Lu, Mei 43 Bazgan, Cristina 43 Bujtás, Csilla 43 Pirzada, Shariefuddin 43 Stadler, Peter F. 42 Lê Văn Băng 42 Shao, Zehui 42 Spieksma, Frits C. R. 42 Steiner, George 42 Strusevich, Vitaly A. 42 Zhou, Bo 41 Chandran, L. Sunil 41 Dragan, Feodor F. 41 Hao, Jin-Kao 41 Kobayashi, Yusuke 41 Malyshev, Dmitriĭ Sergeevich 41 Mosca, Raffaele 40 Balbuena, Camino 40 Cheon, Gi-Sang 40 Chudnovsky, Maria 40 Courcelle, Bruno ...and 29,281 more Authors
all top 5

### Cited in 889 Journals

 4,669 Discrete Applied Mathematics 2,042 Theoretical Computer Science 1,941 Discrete Mathematics 1,435 European Journal of Operational Research 851 Computers & Operations Research 754 Information Processing Letters 685 Journal of Combinatorial Optimization 663 Linear Algebra and its Applications 601 Algorithmica 530 Graphs and Combinatorics 510 Applied Mathematics and Computation 437 Annals of Operations Research 398 European Journal of Combinatorics 357 Mathematical Programming. Series A. Series B 353 Operations Research Letters 303 Discrete Optimization 298 Discrete Mathematics, Algorithms and Applications 284 The Electronic Journal of Combinatorics 271 Journal of Combinatorial Theory. Series B 258 Journal of Computer and System Sciences 255 Journal of Scheduling 253 Discussiones Mathematicae. Graph Theory 240 Designs, Codes and Cryptography 233 SIAM Journal on Discrete Mathematics 195 Optimization Letters 194 Journal of Discrete Algorithms 188 Networks 184 Computational Geometry 181 Information Sciences 181 Journal of Global Optimization 177 International Journal of Foundations of Computer Science 166 Journal of Graph Theory 156 Journal of Mathematical Chemistry 148 Journal of Combinatorial Theory. Series A 148 International Journal of Computer Mathematics 146 Theory of Computing Systems 134 Information and Computation 133 Bulletin of the Malaysian Mathematical Sciences Society. Second Series 123 Discrete & Computational Geometry 123 INFORMS Journal on Computing 122 Linear and Multilinear Algebra 119 Finite Fields and their Applications 108 Applied Mathematics Letters 96 The Australasian Journal of Combinatorics 96 AKCE International Journal of Graphs and Combinatorics 91 RAIRO. Operations Research 90 Advances in Applied Mathematics 90 Computational Optimization and Applications 90 Journal of Applied Mathematics and Computing 88 Computers & Mathematics with Applications 88 Annals of Mathematics and Artificial Intelligence 84 Artificial Intelligence 84 Order 82 Cryptography and Communications 80 Mathematical Social Sciences 79 Combinatorics, Probability and Computing 78 Optimization 75 Combinatorica 74 International Transactions in Operational Research 73 Journal of Discrete Mathematical Sciences & Cryptography 72 Transactions on Combinatorics 71 SIAM Journal on Computing 70 Asia-Pacific Journal of Operational Research 70 Mathematical Problems in Engineering 68 Acta Mathematicae Applicatae Sinica. English Series 67 Top 65 Mathematical and Computer Modelling 65 Acta Mathematica Sinica. English Series 64 Journal of Optimization Theory and Applications 64 Applied Mathematical Modelling 63 Journal of Heuristics 63 4OR 63 Electronic Journal of Graph Theory and Applications 62 International Journal of Computational Geometry & Applications 61 Journal of Mathematical Imaging and Vision 60 Filomat 60 Mathematical Methods of Operations Research 59 Ars Mathematica Contemporanea 58 Journal of Algebraic Combinatorics 57 Applicable Algebra in Engineering, Communication and Computing 54 Journal of Symbolic Computation 54 Random Structures & Algorithms 53 Fuzzy Sets and Systems 53 Journal of Mathematics 52 Bulletin of Mathematical Biology 51 Journal of Graph Algorithms and Applications 51 Discrete Dynamics in Nature and Society 50 Optimization Methods & Software 50 Asian-European Journal of Mathematics 49 Journal of Computational and Applied Mathematics 49 Annals of Combinatorics 49 AIMS Mathematics 48 Journal of Mathematical Biology 48 Algorithms 47 Journal of Mathematical Analysis and Applications 47 Operations Research 47 International Journal of Production Research 47 Games and Economic Behavior 47 Computational and Applied Mathematics 47 OR Spectrum ...and 789 more Journals
all top 5

### Cited in 63 Fields

 17,353 Combinatorics (05-XX) 10,157 Computer science (68-XX) 9,304 Operations research, mathematical programming (90-XX) 1,804 Information and communication theory, circuits (94-XX) 1,641 Game theory, economics, finance, and other social and behavioral sciences (91-XX) 1,406 Biology and other natural sciences (92-XX) 1,020 Number theory (11-XX) 913 Linear and multilinear algebra; matrix theory (15-XX) 817 Convex and discrete geometry (52-XX) 645 Numerical analysis (65-XX) 620 Order, lattices, ordered algebraic structures (06-XX) 537 Probability theory and stochastic processes (60-XX) 430 Statistics (62-XX) 415 Mathematical logic and foundations (03-XX) 373 Group theory and generalizations (20-XX) 220 Geometry (51-XX) 209 Systems theory; control (93-XX) 192 Commutative algebra (13-XX) 172 Statistical mechanics, structure of matter (82-XX) 160 Algebraic geometry (14-XX) 154 Dynamical systems and ergodic theory (37-XX) 129 Quantum theory (81-XX) 127 Manifolds and cell complexes (57-XX) 110 Calculus of variations and optimal control; optimization (49-XX) 98 General topology (54-XX) 86 Field theory and polynomials (12-XX) 79 General algebraic systems (08-XX) 71 Partial differential equations (35-XX) 65 Ordinary differential equations (34-XX) 59 Measure and integration (28-XX) 57 Special functions (33-XX) 54 General and overarching topics; collections (00-XX) 54 Operator theory (47-XX) 51 Real functions (26-XX) 48 Associative rings and algebras (16-XX) 47 Differential geometry (53-XX) 46 Algebraic topology (55-XX) 44 History and biography (01-XX) 42 Difference and functional equations (39-XX) 38 Functional analysis (46-XX) 34 Approximations and expansions (41-XX) 29 Mechanics of deformable solids (74-XX) 27 Harmonic analysis on Euclidean spaces (42-XX) 25 Functions of a complex variable (30-XX) 25 Global analysis, analysis on manifolds (58-XX) 21 Category theory; homological algebra (18-XX) 17 Potential theory (31-XX) 17 Abstract harmonic analysis (43-XX) 16 Integral transforms, operational calculus (44-XX) 15 Nonassociative rings and algebras (17-XX) 13 Mechanics of particles and systems (70-XX) 10 Fluid mechanics (76-XX) 9 Topological groups, Lie groups (22-XX) 8 Sequences, series, summability (40-XX) 7 Optics, electromagnetic theory (78-XX) 7 Mathematics education (97-XX) 6 Several complex variables and analytic spaces (32-XX) 6 Integral equations (45-XX) 6 Classical thermodynamics, heat transfer (80-XX) 4 Relativity and gravitational theory (83-XX) 4 Geophysics (86-XX) 3 Astronomy and astrophysics (85-XX) 1 $$K$$-theory (19-XX)