Discrete Applied MathematicsCombinatorial 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: 9,139 Publications (since 1979) References Indexed: 8,856 Publications with 166,349 References. all top 5 Latest Issues 330 (2023) 329 (2023) 328 (2023) 327 (2023) 326 (2023) 325 (2023) 324 (2023) 323 (2022) 322 (2022) 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) ...and 474 more Volumes all top 5 Authors 67 Henning, Michael Anthony 49 Rautenbach, Dieter 43 de Werra, Dominique 41 Zhang, Heping 39 Szwarcfiter, Jayme Luiz 38 Brandstädt, Andreas 35 Chang, Gerard Jennhwa 34 Klavžar, Sandi 34 Lai, Hong-Jian 33 de Figueiredo, Celina M. Herrera 33 Hertz, Alain 32 Hansen, Pierre 31 Hammer, Peter Ladislaw 30 Tuza, Zsolt 29 Hell, Pavol 29 Volkmann, Lutz 28 Li, Shuchao 28 Škrekovski, Riste 27 Boros, Endre 27 Faigle, Ulrich 27 Gurvich, Vladimir A. 27 Li, Xueliang 27 Milanič, Martin 27 Woeginger, Gerhard 26 Das, Kinkar Chandra 26 Maffray, Frédéric 25 Bonomo-Braberman, Flavia 25 Dankelmann, Peter 25 Dantas, Simone 25 Ibaraki, Toshihide 25 Lozin, Vadim Vladislavovich 24 Haynes, Teresa W. 24 Nagamochi, Hiroshi 24 Yeo, Anders 23 Dourado, Mitre Costa 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 Kratsch, Dieter 22 Mansour, Toufik 22 Paulusma, Daniël 22 Roberts, Fred S. 22 Yero, Ismael Gonzalez 21 Balbuena, Camino 21 Gutin, Gregory Z. 21 Kratochvíl, Jan 21 Wu, Baoyindureng 20 Brešar, Boštjan 20 Broersma, Hajo J. 20 Fishburn, Peter Clingerman 20 Heggernes, Pinar 20 Lu, Mei 20 Makino, Kazuhisa 20 Simeone, Bruno 19 Anthony, Martin H. G. 19 Colbourn, Charles J. 19 Golovach, Petr A. 19 Hao, Rongxia 19 Hoàng, Chính T. 19 Levit, Vadim E. 19 Maffioli, Francesco 19 Raspaud, André 19 Thilikos, Dimitrios M. 19 Wang, Wei-Fan 18 Hedetniemi, Stephen Travis 18 Ries, Bernard 18 Rozenberg, Grzegorz 18 Schiermeyer, Ingo 17 Bensmail, Julien 17 Brucker, Peter J. 17 Durán, Guillermo Alfredo 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 Furuya, Michitaka 16 Gravier, Sylvain 16 Guo, Yubao 16 Jafari Rad, Nader 16 Katona, Gyula O. H. 16 Liu, Wenan 16 Martello, Silvano 16 Meng, Jixiang 16 Mosca, Raffaele 16 Tomescu, Ioan 16 Zhu, Xuding 15 Bang-Jensen, Jørgen 15 Cheng, Tai-Chiu Edwin 15 Faria, Luerbio 15 Hurink, Johann L. 15 Peled, Uri N. ...and 10,220 more Authors all top 5 Fields 6,203 Combinatorics (05-XX) 2,747 Computer science (68-XX) 1,709 Operations research, mathematical programming (90-XX) 666 Information and communication theory, circuits (94-XX) 434 Biology and other natural sciences (92-XX) 382 Game theory, economics, finance, and other social and behavioral sciences (91-XX) 261 Order, lattices, ordered algebraic structures (06-XX) 243 Convex and discrete geometry (52-XX) 216 Number theory (11-XX) 153 General and overarching topics; collections (00-XX) 128 Numerical analysis (65-XX) 112 Linear and multilinear algebra; matrix theory (15-XX) 106 Probability theory and stochastic processes (60-XX) 77 Mathematical logic and foundations (03-XX) 74 Statistics (62-XX) 73 Group theory and generalizations (20-XX) 67 Geometry (51-XX) 22 General topology (54-XX) 19 Systems theory; control (93-XX) 18 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) 10 Field theory and polynomials (12-XX) 10 Calculus of variations and optimal control; optimization (49-XX) 9 Real functions (26-XX) 9 Difference and functional equations (39-XX) 7 Special functions (33-XX) 7 Operator theory (47-XX) 6 Ordinary differential equations (34-XX) 6 Quantum theory (81-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 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) Publications by Year all cited Publications top 5 cited Publications Citations contained in zbMATH Open 7,062 Publications have been cited 58,976 times in 34,647 Documents Cited by ▼ Year ▼ Complement reducible graphs. Zbl 0463.05057Corneil, D. G.; Lerchs, H.; Stewart Burlingham, L. 347 1981 Landmarks in graphs. Zbl 0865.68090Khuller, Samir; Raghavachari, Balaji; Rosenfeld, Azriel 277 1996 Resolvability in graphs and the metric dimension of a graph. Zbl 0958.05042Chartrand, Gary; Eroh, Linda; Johnson, Mark A.; Oellermann, Ortrud R. 277 2000 Signed graphs. Zbl 0476.05080Zaslavsky, Thomas 262 1982 The Riordan group. Zbl 0754.05010Shapiro, Louis W.; Getu, Seyoum; Woan, Wen-Jin; Woodson, Leon C. 255 1991 Upper bounds to the clique width of graphs. Zbl 0958.05105Courcelle, Bruno; Olariu, Stephan 251 2000 Scheduling subject to resource constraints: Classification and complexity. Zbl 0516.68037Blazewicz, J.; Lenstra, J. K.; Rinnooy Kan, A. H. G. 228 1983 Reverse search for enumeration. Zbl 0854.68070Avis, David; Fukuda, Komei 176 1996 Linear time algorithms for NP-hard problems restricted to partial k- trees. Zbl 0666.68067Arnborg, Stefan; Proskurowski, Andrzej 154 1989 A game of cops and robbers. Zbl 0539.05052Aigner, Martin; Fromme, M. 149 1984 Disjunctive programming: Properties of the convex hull of feasible points. Zbl 0921.90118Balas, Egon 141 1998 A survey of very large-scale neighborhood search techniques. Zbl 1014.68052Ahuja, Ravindra K.; Ergun, Özlem; Orlin, James B.; Punnen, Abraham P. 134 2002 Some remarks on the stable matching problem. Zbl 0596.90054Gale, David; Sotomayor, Marilda 134 1985 A survey of scheduling with controllable processing times. Zbl 1119.90022Shabtay, Dvir; Steiner, George 133 2007 Pseudo-Boolean optimization. Zbl 1076.90032Boros, Endre; Hammer, Peter L. 128 2002 Bipartite permutation graphs. Zbl 0628.05055Spinrad, Jeremy; Brandstädt, Andreas; Stewart, Lorna 115 1987 Domination, independent domination, and duality in strongly chordal graphs. Zbl 0531.05045Farber, Martin 114 1984 A fast algorithm for the maximum clique problem. Zbl 1019.05054Östergård, Patric R. J. 113 2002 Resistance distance and the normalized Laplacian spectrum. Zbl 1113.05062Chen, Haiyan; Zhang, Fuji 112 2007 Induced matchings. Zbl 0687.05033Cameron, Kathie 112 1989 Directed hypergraphs and applications. Zbl 0771.05074Gallo, Giorgio; Longo, Giustino; Pallottino, Stefano; Nguyen, Sang 109 1993 A simplified NP-complete satisfiability problem. Zbl 0534.68028Tovey, Craig A. 105 1984 The b-chromatic number of a graph. Zbl 0933.05051Irving, Robert W.; Manlove, David F. 105 1999 Perspectives of Monge properties in optimization. Zbl 0856.90091Burkard, Rainer E.; Klinz, Bettina; Rudolf, Rüdiger 103 1996 A hierarchy of relaxations and convex hull characterizations for mixed- integer zero-one programming problems. Zbl 0819.90064Sherali, Hanif D.; Adams, Warren P. 99 1994 Isometric embedding in products of complete graphs. Zbl 0529.05055Winkler, Peter M. 97 1984 A survey of Nordhaus-Gaddum type relations. Zbl 1259.05083Aouchiche, Mustapha; Hansen, Pierre 89 2013 The selective travelling salesman problem. Zbl 0695.90098Laporte, Gilbert; Martello, Silvano 87 1990 Clustering and domination in perfect graphs. Zbl 0581.05053Corneil, D. G.; Perl, Y. 86 1984 Cluster graph modification problems. Zbl 1068.68107Shamir, Ron; Sharan, Roded; Tsur, Dekel 86 2004 On some counting polynomials in chemistry. Zbl 0633.05006Hosoya, Haruo 86 1988 The first and second Zagreb indices of some graph operations. Zbl 1172.05314Khalifeh, M. H.; Yousefi-Azari, H.; Ashrafi, A. R. 85 2009 Methods and problems of communication in usual networks. Zbl 0818.94029Fraigniaud, Pierre; Lazard, Emmanuel 84 1994 Ramsey-type theorems. Zbl 0715.05052Erdős, Paul; Hajnal, András 83 1989 Irreversible \(k\)-threshold processes: Graph-theoretical threshold models of the spread of disease and of opinion. Zbl 1163.92035Dreyer, Paul A. jun.; Roberts, Fred S. 82 2009 The quadratic knapsack problem – a survey. Zbl 1143.90028Pisinger, David 78 2007 A survey of results for sequencing problems with controllable processing times. Zbl 0693.90056Nowicki, Eugeniusz; Zdrzałka, Stanisław 78 1990 Double Roman domination. Zbl 1348.05146Beeler, Robert A.; Haynes, Teresa W.; Hedetniemi, Stephen T. 78 2016 Bundle-based relaxation methods for multicommodity capacitated fixed charge network design. Zbl 1026.90010Crainic, Teodor Gabriel; Frangioni, Antonio; Gendron, Bernard 76 2001 A branch and bound algorithm for the job-shop scheduling problem. Zbl 0802.90057Brucker, Peter; Jurisch, Bernd; Sievers, Bernd 74 1994 A special planar satisfiability problem and a consequence of its NP- completeness. Zbl 0810.68083Kratochvíl, Jan 73 1994 Scheduling jobs with fixed start and end times. Zbl 0636.90042Arkin, Esther M.; Silverberg, Ellen B. 73 1987 A tree representation for \(P_ 4\)-sparse graphs. Zbl 0763.05092Jamison, B.; Olariu, S. 71 1992 The Zagreb coindices of graph operations. Zbl 1201.05100Ashrafi, A. R.; Došlić, T.; Hamzeh, A. 71 2010 Submodular set functions, matroids and the greedy algorithm: Tight worst- case bounds and some generalizations of the Rado-Edmonds theorem. Zbl 0533.90062Conforti, Michèle; Cornuéjols, Gérard 71 1984 Complexity classification of some edge modification problems. Zbl 0982.68104Natanzon, Assaf; Shamir, Ron; Sharan, Roded 68 2001 Solving satisfiability in less than \(2^ n\) steps. Zbl 0603.68092Monien, B.; Speckenmeyer, E. 68 1985 The maximum edge biclique problem is NP-complete. Zbl 1026.68068Peeters, René 67 2003 A Tutte polynomial for signed graphs. Zbl 0698.05026Kauffman, Louis H. 66 1989 On forwarding indices of networks. Zbl 0681.90077Heydemann, M. C.; Meyer, J. C.; Sotteau, D. 65 1989 Formulating the single machine sequencing problem with release dates as a mixed integer program. Zbl 0694.90060Dyer, Martin E.; Wolsey, Laurence A. 65 1990 On the fixed parameter complexity of graph enumeration problems definable in monadic second-order logic. Zbl 0972.05023Courcelle, B.; Makowsky, J. A.; Rotics, U. 65 2001 Interval data minmax regret network optimization problems. Zbl 1056.90010Averbakh, Igor; Lebedev, Vasilij 64 2004 Tolerance graphs. Zbl 0547.05054Golumbic, Martin Charles; Monma, Clyde L.; Trotter, William T. jun. 64 1984 Plane elementary bipartite graphs. Zbl 0957.05085Zhang, Heping; Zhang, Fuji 64 2000 On specifying Boolean functions by labelled examples. Zbl 0826.06008Anthony, Martin; Brightwell, Graham; Shawe-Taylor, John 63 1995 Improving the performance of standard solvers for quadratic 0-1 programs by a tight convex reformulation: The QCR method. Zbl 1169.90405Billionnet, Alain; Elloumi, Sourour; Plateau, Marie-Christine 63 2009 Roman \(\{2 \}\)-domination. Zbl 1333.05217Chellali, Mustapha; Haynes, Teresa W.; Hedetniemi, Stephen T.; McRae, Alice A. 63 2016 Birthday paradox, coupon collectors, caching algorithms and self- organizing search. Zbl 0762.60006Flajolet, Philippe; Gardy, Danièle; Thimonier, Loÿs 62 1992 Edge dominating set and colorings on graphs with fixed clique-width. Zbl 1009.05103Kobler, Daniel; Rotics, Udi 62 2003 New results on induced matchings. Zbl 0951.68104Golumbic, Martin Charles; Lewenstein, Moshe 61 2000 Minimum \(k\)-path vertex cover. Zbl 1223.05224Brešar, Boštjan; Kardoš, František; Katrenič, Ján; Semanišin, Gabriel 61 2011 On a kind of restricted edge connectivity of graphs. Zbl 1007.05067Meng, Jixiang; Ji, Youhu 60 2002 Atom-bond connectivity index of trees. Zbl 1209.05252Furtula, Boris; Graovac, Ante; Vukičević, Damir 59 2009 Enumeration of factors in the Thue-Morse word. Zbl 0683.20045Brlek, Srećko 59 1989 Congruences concerning Bernoulli numbers and Bernoulli polynomials. Zbl 0990.11008Sun, Zhihong 59 2000 Pairings for cryptographers. Zbl 1156.94347Galbraith, Steven D.; Paterson, Kenneth G.; Smart, Nigel P. 59 2008 Stable marriage and indifference. Zbl 0796.05078Irving, Robert W. 58 1994 Parallel machines scheduling with nonsimultaneous machine available time. Zbl 0722.90032Lee, Chung-Yee 58 1991 Recent advances on two-dimensional bin packing problems. Zbl 1022.90020Lodi, Andrea; Martello, Silvano; Vigo, Daniele 58 2002 Completely separable graphs. Zbl 0694.05060Hammer, Peter L.; Maffray, Frédéric 58 1990 The lattices of closure systems, closure operators, and implicational systems on a finite set: A survey. Zbl 1026.06008Caspard, Nathalie; Monjardet, Bernard 57 2003 House of Graphs: a database of interesting graphs. Zbl 1292.05254Brinkmann, Gunnar; Coolsaet, Kris; Goedgebeur, Jan; Mélot, Hadrien 57 2013 Locating and total dominating sets in trees. Zbl 1091.05051Haynes, Teresa W.; Henning, Michael A.; Howard, Jamie 57 2006 Fixed-parameter complexity of \(\lambda\)-labelings. Zbl 0982.05085Fiala, Jiří; Kloks, Ton; Kratochvíl, Jan 56 2001 Degree constrained subgraphs. Zbl 1147.05055Addario-Berry, L.; Dalal, K.; Reed, B. A. 56 2008 On the 2-rainbow domination in graphs. Zbl 1126.05091Brešar, Boštjan; Šumenjak, Tadeja Kraner 56 2007 Recent developments on graphs of bounded clique-width. Zbl 1211.05165Kamiński, Marcin; Lozin, Vadim V.; Milanič, Martin 55 2009 The complexity of one-machine batching problems. Zbl 0792.90035Albers, Susanne; Brucker, Peter 55 1993 The shortest-path problem for graphs with random arc-lengths. Zbl 0608.05047Frieze, A. M.; Grimmett, G. R. 55 1985 Efficient bounds for the stable set, vertex cover and set packing problems. Zbl 0523.05055Hochbaum, Dorit S. 55 1983 Ejection chains, reference structures and alternating path methods for traveling salesman problems. Zbl 0846.90117Glover, Fred 55 1996 Wiener index versus maximum degree in trees. Zbl 0993.05061Fischermann, Miranca; Hoffmann, Arne; Rautenbach, Dieter; Székely, László; Volkmann, Lutz 55 2002 3-colorability \(\in \mathcal P\) for \(P_{6}\)-free graphs. Zbl 1035.05042Randerath, Bert; Schiermeyer, Ingo 54 2004 “Integer-making” theorems. Zbl 0473.05046Beck, Jozsef; Fiala, Tibor 54 1981 Cops and robbers in graphs with large girth and Cayley graphs. Zbl 0624.05041Frankl, Peter 54 1987 On the value of a random minimum spanning tree problem. Zbl 0578.05015Frieze, A. M. 54 1985 Propagation time for zero forcing on a graph. Zbl 1246.05056Hogben, Leslie; Huynh, My; Kingsley, Nicole; Meyer, Sarah; Walker, Shanise; Young, Michael 54 2012 Trapezoid graphs and their coloring. Zbl 0658.05067Dagan, Ido; Golumbic, Martin Charles; Pinter, Ron Yair 53 1988 The extremal values of the Wiener index of a tree with given degree sequence. Zbl 1155.05020Wang, Hua 53 2008 Optimal normal bases in \(GF(p^ n)\). Zbl 0661.12007Mullin, R. C.; Onyszchuk, I. M.; Vanstone, S. A.; Wilson, R. M. 53 1989 Efficient dominating sets in Cayley graphs. Zbl 1035.05060Dejter, Italo J.; Serra, Oriol 52 2003 BerkMin: A fast and robust SAT-solver. Zbl 1121.68106Goldberg, Eugene; Novikov, Yakov 52 2007 Kirchhoff index of composite graphs. Zbl 1209.05149Zhang, Heping; Yang, Yujun; Li, Chuanwen 52 2009 \(k\)-NLC graphs and polynomial algorithms. Zbl 0812.68106Wanke, Egon 52 1994 Probabilistic analysis of the Davis Putnam procedure for solving the satisfiability problem. Zbl 0497.68021Franco, John; Paull, Marvin 52 1983 A branch-and-cut algorithm for graph coloring. Zbl 1120.90034Méndez-Díaz, Isabel; Zabala, Paula 52 2006 On the choice of explicit stabilizing terms in column generation. Zbl 1169.90395Ben Amor, Hatem M. T.; Desrosiers, Jacques; Frangioni, Antonio 52 2009 Lower bounds and reduction procedures for the bin packing problem. Zbl 0704.90074Martello, Silvano; Toth, Paolo 52 1990 Difference graphs. Zbl 0716.05032Hammer, Peter L.; Peled, Uri N.; Sun, Xiaorong 52 1990 Proper conflict-free and unique-maximum colorings of planar graphs with respect to neighborhoods. Zbl 1502.05062Fabrici, Igor; Lužar, Borut; Rindošová, Simona; Soták, Roman 1 2023 House of graphs 2.0: a database of interesting graphs and more. Zbl 07628641Coolsaet, Kris; D’hondt, Sven; Goedgebeur, Jan 1 2023 Saturation numbers for \(t P_k\) with \(k\) less than 6. Zbl 07628642Cao, Shujuan; Lei, Hui; Lian, Xiaopan; Yao, Shunyu; Zhang, Junxue 1 2023 Efficiently finding low-sum copies of spanning forests in zero-sum complete graphs via conditional expectation. Zbl 07656392Pardey, Johannes; Rautenbach, Dieter 1 2023 The Kirchhoff index and spanning trees of Möbius/cylinder octagonal chain. Zbl 1479.05067Liu, Jia-Bao; Zhang, Ting; Wang, Yikang; Lin, Wenshui 4 2022 General Randić index of unicyclic graphs with given diameter. Zbl 1477.05022Alfuraidan, Monther Rashed; Das, Kinkar Chandra; Vetrík, Tomáš; Balachandran, Selvaraj 3 2022 On the eccentricity spectra of threshold graphs. Zbl 1482.05208Qiu, Zhengping; Tang, Zikai 3 2022 On the Kirchhoff index of a graph and the matchings of the subdivision. Zbl 1482.05059Que, Linfeng; Chen, Haiyan 3 2022 Colouring graphs of bounded diameter in the absence of small cycles. Zbl 1489.05056Martin, Barnaby; Paulusma, Daniël; Smith, Siani 3 2022 The Turán number of the triangular pyramid of 3-layers. Zbl 1490.05116Ghosh, Debarun; Győri, Ervin; Paulos, Addisu; Xiao, Chuanqi; Zamora, Oscar 3 2022 Colorings with neighborhood parity condition. Zbl 1497.05096Petruševski, Mirko; Škrekovski, Riste 3 2022 Remarks on odd colorings of graphs. Zbl 1497.05070Caro, Yair; Petruševski, Mirko; Škrekovski, Riste 3 2022 Some comparative results concerning the Grundy and \(b\)-chromatic number of graphs. Zbl 1483.05064Masih, Zoya; Zaker, Manouchehr 2 2022 Flexibility of planar graphs – sharpening the tools to get lists of size four. Zbl 1477.05053Choi, Ilkyoo; Clemen, Felix Christian; Ferrara, Michael; Horn, Paul; Ma, Fuhong; Masařík, Tomáš 2 2022 On the resistance diameters of graphs and their line graphs. Zbl 1477.05069Xu, Si-Ao; Li, Yun-Xiang; Hua, Hongbo; Pan, Xiang-Feng 2 2022 The expected values of Wiener indices in random polycyclic chains. Zbl 1492.05028Chen, Hanlin; Li, Chao 2 2022 Extremal results for graphs of bounded metric dimension. Zbl 1480.05042Geneson, Jesse; Kaustav, Suchir; Labelle, Antoine 2 2022 Localization game for random graphs. Zbl 1480.05092Dudek, Andrzej; English, Sean; Frieze, Alan; MacRury, Calum; Prałat, Paweł 2 2022 On \(r\)-hued list coloring of \(K_4 ( 7 )\)-minor free graphs. Zbl 1490.05088Wei, Wenjuan; Liu, Fengxia; Xiong, Wei; Lai, Hong-Jian 2 2022 The 3-extra conditional diagnosability of balanced hypercubes under \(\mathrm{MM}^\ast\) model. Zbl 1490.68055Li, Lili; Zhang, Xing; Zhu, Qiang; Bai, Yiguang 2 2022 Wiener, edge-Wiener, and vertex-edge-Wiener index of Basilica graphs. Zbl 1479.05061Cavaleri, Matteo; D’Angeli, Daniele; Donno, Alfredo; Hammer, Stefan 2 2022 Resistance distance and Kirchhoff index in dihedral Cayley graphs. Zbl 1479.05143Huang, Jing 2 2022 The micro-world of cographs. Zbl 1485.05154Alecu, Bogdan; Lozin, Vadim; de Werra, Dominique 2 2022 Path factors in subgraphs. Zbl 1494.05102Zhou, Sizhong; Bian, Qiuxiang; Pan, Quanru 2 2022 On leaky forcing and resilience. Zbl 1477.05134Alameda, Joseph S.; Kritschgau, Jürgen; Warnberg, Nathan; Young, Michael 1 2022 Extremal vertex-degree function index for trees and unicyclic graphs with given independence number. Zbl 1477.05047Tomescu, Ioan 1 2022 New bounds on the double domination number of trees. Zbl 1494.05081Cabrera-Martínez, Abel 1 2022 Insight into the computation of Steiner minimal trees in Euclidean space of general dimension. Zbl 1483.90134Fampa, Marcia 1 2022 Computing the volume of the convex hull of the graph of a trilinear monomial using mixed volumes. Zbl 1484.52004Speakman, Emily; Averkov, Gennadiy 1 2022 A polyhedral model for enumeration and optimization over the set of circuits. Zbl 1483.90075Borgwardt, Steffen; Viss, Charles 1 2022 Measurement and algorithm for conditional local diagnosis of regular networks under the \(\mathrm{MM}^\ast\) model. Zbl 1490.68058Yuan, Jun; Qiao, Huijuan; Liu, Aixia; Wang, Xi 1 2022 Overlaid species forests. Zbl 1480.92146Huber, K. T.; Moulton, V.; Scholz, G. E. 1 2022 A new lower bound on graph gonality. Zbl 1480.05080Harp, Michael; Jackson, Elijah; Jensen, David; Speeter, Noah 1 2022 On the eccentric connectivity index of uniform hypergraphs. Zbl 1480.05081Weng, Weiming; Zhou, Bo 1 2022 The minimum degree group Steiner problem. Zbl 07456395Kortsarz, Guy; Nutov, Zeev 1 2022 The stochastic Boolean function evaluation problem for symmetric Boolean functions. Zbl 07456399Gkenosis, Dimitrios; Grammel, Nathaniel; Hellerstein, Lisa; Kletenik, Devorah 1 2022 From modular decomposition trees to rooted median graphs. Zbl 1482.05038Bruckmann, Carmen; Stadler, Peter F.; Hellmuth, Marc 1 2022 Multiplicative version of eccentric connectivity index. Zbl 1482.05046Azari, Mahdieh 1 2022 On the scramble number of graphs. Zbl 1482.05230Echavarria, Marino; Everett, Max; Huang, Robin; Jacoby, Liza; Morrison, Ralph; Weber, Ben 1 2022 Note on injective edge-coloring of graphs. Zbl 1482.05118Miao, Zhengke; Song, Yimin; Yu, Gexin 1 2022 Graphs \(G\) with nullity \(2c(G) + p(G) - 1\). Zbl 1483.05092Chang, Sarula; Tam, Bit-Shun; Li, Jianxi; Zheng, Yirong 1 2022 Relations between global forcing number and maximum anti-forcing number of a graph. Zbl 1483.05135Zhang, Yaxian; Zhang, Heping 1 2022 The Turán number of the square of a path. Zbl 1479.05159Xiao, Chuanqi; Katona, Gyula O. H.; Xiao, Jimeng; Zamora, Oscar 1 2022 On the variable Wiener-Szeged inequality. Zbl 1479.05066Kovijanić Vukićević, Žana; Bulatović, Luka 1 2022 Disproofs of three conjectures on the power domination of graphs. Zbl 1479.05288Yang, Wei; Wu, Baoyindureng 1 2022 Reliability assessment for modified bubble-sort networks. Zbl 1478.68020Chen, Ling; Li, Xiang-Jun; Ma, Meijie 1 2022 An improved approximation for maximum \(k\)-dependent set on bipartite graphs. Zbl 1481.90276Hosseinian, Seyedmohammadhossein; Butenko, Sergiy 1 2022 Construction of weightwise almost perfectly balanced Boolean functions on an arbitrary number of variables. Zbl 07439554Guo, Xiaoqi; Su, Sihong 1 2022 Further evidence towards the multiplicative 1-2-3 conjecture. Zbl 1479.05315Bensmail, Julien; Hocquard, Hervé; Lajou, Dimitri; Sopena, Éric 1 2022 Unicyclic and bicyclic graphs with maximum exponential second Zagreb index. Zbl 1479.05063Eliasi, Mehdi 1 2022 Reliability analysis of godan graphs. Zbl 1478.68022Ren, Yunxia; Wang, Shiying 1 2022 The adjacent vertex distinguishing edge choosability of planar graphs with maximum degree at least 11. Zbl 1485.05054Cheng, Xiaohan; Wang, Bin; Wang, Jihui 1 2022 Graph polynomials and paintability of plane graphs. Zbl 1485.05081Grytczuk, Jarosław; Jendrol’, Stanislav; Zając, Mariusz 1 2022 Relation between the nullity of a graph and its matching number. Zbl 1491.05129Zhou, Qi; Wong, Dein; Tian, Fenglei 1 2022 Improved sufficient conditions for \(k\)-leaf-connected graphs. Zbl 1486.05162Ao, Guoyan; Liu, Ruifang; Yuan, Jinjiang; Li, Rao 1 2022 Vertex and edge metric dimensions of unicyclic graphs. Zbl 1486.05078Sedlar, Jelena; Škrekovski, Riste 1 2022 Constructions of (vectorial) bent functions outside the completed Maiorana-McFarland class. Zbl 1497.94214Bapić, A.; Pasalic, E. 1 2022 On graphs whose eternal vertex cover number and vertex cover number coincide. Zbl 1494.05072Babu, Jasine; Chandran, L. Sunil; Francis, Mathew; Prabhakaran, Veena; Rajendraprasad, Deepak; Warrier, Nandini J. 1 2022 A note on fractional ID-\( [ a , b ]\)-factor-critical covered graphs. Zbl 1494.05103Zhou, Sizhong; Liu, Hongxia; Xu, Yang 1 2022 Graph \(r\)-hued colorings – a survey. Zbl 1497.05073Chen, Ye; Fan, Suohai; Lai, Hong-Jian; Xu, Murong 1 2022 Several classes of PcN power functions over finite fields. Zbl 1498.94084Wang, Xiaoqiang; Zheng, Dabin; Hu, Lei 1 2022 Anti-Ramsey threshold of cycles. Zbl 1502.05227Ferreira Barros, Gabriel; Pasqualotto Cavalar, Bruno; Oliveira Mota, Guilherme; Parczyk, Olaf 1 2022 A neighborhood union condition for fractional \((a, b, k)\)-critical covered graphs. Zbl 1502.05209Zhou, Sizhong 1 2022 Binding numbers and restricted fractional \(( g , f )\)-factors in graphs. Zbl 1476.05173Zhou, Sizhong 8 2021 On the eigenvalues of eccentricity matrix of graphs. Zbl 1460.05115Lei, Xingyu; Wang, Jianfeng; Li, Guozheng 7 2021 Monochromatic disconnection of graphs. Zbl 1451.05084Li, Ping; Li, Xueliang 6 2021 The hexagonal chains with the first three maximal Mostar indices. Zbl 1451.05053Xiao, Qiqi; Zeng, Mingyao; Tang, Zikai; Hua, Hongbo; Deng, Hanyuan 6 2021 Investigations on \(c\)-boomerang uniformity and perfect nonlinearity. Zbl 1473.94127Stănică, Pantelimon 6 2021 The generalized 4-connectivity of hierarchical cubic networks. Zbl 1454.05063Zhao, Shu-Li; Hao, Rong-Xia; Wu, Jie 5 2021 The lower bound of the weightwise nonlinearity profile of a class of weightwise perfectly balanced functions. Zbl 1468.94976Su, Sihong 5 2021 Laplacian state transfer in edge complemented coronas. Zbl 1473.05193Wang, Jing; Liu, Xiaogang 5 2021 A note on domination number in maximal outerplanar graphs. Zbl 1460.05148Liu, Chanjuan 5 2021 Unified extremal results for \(k\)-apex unicyclic graphs (trees). Zbl 1451.05123Liu, Muhuo; Tomescu, Ioan; Liu, Jianping 4 2021 On minimizing the maximum color for the 1-2-3 conjecture. Zbl 1454.05103Bensmail, Julien; Li, Bi; Li, Binlong; Nisse, Nicolas 4 2021 Perfect state transfer in NEPS of complete graphs. Zbl 1454.81095Li, Yipeng; Liu, Xiaogang; Zhang, Shenggui; Zhou, Sanming 4 2021 A single shuffle is enough for secure card-based computation of any Boolean circuit. Zbl 1476.68086Shinagawa, Kazumasa; Nuida, Koji 4 2021 Constructing new families of transmission irregular graphs. Zbl 1454.05035Xu, Kexiang; Klavžar, Sandi 4 2021 The reliability analysis based on the generalized connectivity in balanced hypercubes. Zbl 1456.05092Wei, Chao; Hao, Rong-Xia; Chang, Jou-Ming 4 2021 On the complexity of min-max-min robustness with two alternatives and budgeted uncertainty. Zbl 1464.90046Chassein, André; Goerigk, Marc 4 2021 General properties on Sombor indices. Zbl 1465.05042Rada, Juan; Rodríguez, José M.; Sigarreta, José M. 4 2021 Mixed metric dimension of graphs with edge disjoint cycles. Zbl 1465.05056Sedlar, Jelena; Škrekovski, Riste 4 2021 On the Kirchhoff index of a unicyclic graph and the matchings of the subdivision. Zbl 1465.05034Chen, Yulan; Yan, Weigen 4 2021 Vectorial bent functions weakly/strongly outside the completed Maiorana-McFarland class. Zbl 1462.94079Pasalic, E.; Zhang, F.; Kudin, S.; Wei, Y. 4 2021 On the anti-Ramsey number of forests. Zbl 1471.05067Fang, Chunqiu; Győri, Ervin; Lu, Mei; Xiao, Jimeng 4 2021 Vertex-degree based topological indices of digraphs. Zbl 1460.05046Monsalve, Juan; Rada, Juan 4 2021 Fibonacci-run graphs. I: Basic properties. Zbl 07330785Eğecioğlu, Ömer; Iršič, Vesna 4 2021 Extension operators for TU games and the Lovász extension. Zbl 1448.91015Casajus, André 3 2021 On list 3-dynamic coloring of near-triangulations. Zbl 1451.05080Gu, Ruijuan; Kim, Seog-Jin; Ma, Yulai; Shi, Yongtang 3 2021 New Steiner 2-designs from old ones by paramodifications. Zbl 1451.05020Mezőfi, Dávid; Nagy, Gábor P. 3 2021 Forbidden subgraphs for supereulerian and Hamiltonian graphs. Zbl 1451.05133Yang, Xiaojing; Du, Junfeng; Xiong, Liming 3 2021 A fixed-parameter algorithm for scheduling unit dependent tasks on parallel machines with time windows. Zbl 1462.68016Munier Kordon, Alix 3 2021 Semi-online scheduling on two identical machines with a common due date to maximize total early work. Zbl 1457.90065Chen, Xin; Kovalev, Sergey; Liu, Yuqing; Sterna, Małgorzata; Chalamon, Isabelle; Błażewicz, Jacek 3 2021 Extremal problems on distance spectra of graphs. Zbl 1454.05070Lin, Huiqiu; Zhang, Yuke 3 2021 Wiener index of quadrangulation graphs. Zbl 1454.05026Győri, Ervin; Paulos, Addisu; Xiao, Chuanqi 3 2021 A note on \(k\)-metric dimensional graphs. Zbl 1454.05033Corregidor, Samuel G.; Martínez-Pérez, Álvaro 3 2021 Extreme Wiener indices of trees with given number of vertices of maximum degree. Zbl 1473.05061Božović, Vladimir; Vukićević, Žana Kovijanić; Popivoda, Goran; Pan, Rong-Ying; Zhang, Xiao-Dong 3 2021 The (degree-) Kirchhoff indices in random polygonal chains. Zbl 1473.05064Li, Jiajian; Wang, Weizhong 3 2021 Gallai-Ramsey numbers for graphs with chromatic number three. Zbl 1473.05200Zhao, Qinghong; Wei, Bing 3 2021 Second-order productivity, second-order payoffs, and the Shapley value. Zbl 1479.91022Casajus, André 3 2021 \( K_{1 , 2}\)-isolation in graphs. Zbl 1473.05235Zhang, Gang; Wu, Baoyindureng 3 2021 ...and 983 more Documents all cited Publications top 5 cited Publications all top 5 Cited by 30,345 Authors 162 Klavžar, Sandi 156 Henning, Michael Anthony 136 Paulusma, Daniël 136 Rautenbach, Dieter 104 Li, Shuchao 100 Zhang, Heping 95 Li, Xueliang 94 Lai, Hong-Jian 91 Golovach, Petr A. 90 Das, Kinkar Chandra 90 Lozin, Vadim Vladislavovich 86 Cheng, Tai-Chiu Edwin 82 Szwarcfiter, Jayme Luiz 82 Volkmann, Lutz 80 Sheikholeslami, Seyed Mahmoud 76 Tuza, Zsolt 75 Saurabh, Saket 75 Woeginger, Gerhard 71 Brandstädt, Andreas 71 de Werra, Dominique 71 Meng, Jixiang 70 Boros, Endre 69 Kratsch, Dieter 69 Rodríguez-Velazquez, Juan Alberto 69 Yero, Ismael Gonzalez 68 Gutman, Ivan M. 67 Brešar, Boštjan 67 Chang, Gerard Jennhwa 67 de Figueiredo, Celina M. Herrera 67 Fomin, Fedor V. 67 Gutin, Gregory Z. 65 Milanič, Martin 61 Liu, Jia-bao 61 Pardalos, Panos M. 61 Thilikos, Dimitrios M. 59 Niedermeier, Rolf 58 Puerto Albandoz, Justo 58 Punnen, Abraham P. 57 Epstein, Leah 57 Otachi, Yota 57 Wang, Wei-Fan 57 Yuan, Jinjiang 56 Gurvich, Vladimir A. 56 Heggernes, Pinar 56 Laporte, Gilbert 56 Makino, Kazuhisa 56 Zhang, Zhao 55 Kang, Liying 55 Levit, Vadim E. 54 Hell, Pavol 54 Wang, Shiying 53 Cheng, Eddie 52 Glover, Fred W. 52 Hansen, Pierre 52 Wu, Baoyindureng 51 Dourado, Mitre Costa 51 Hao, Rongxia 51 Mansour, Toufik 51 Škrekovski, Riste 50 Broersma, Hajo J. 50 Liotta, Giuseppe 50 Paschos, Vangelis Th. 49 Błażewicz, Jacek 49 Jafari Rad, Nader 49 Nagamochi, Hiroshi 49 Shan, Erfang 49 Wu, Jian-Liang 49 Zhang, Fuji 48 Colbourn, Charles J. 48 Dantas, Simone 48 Maffray, Frédéric 48 Ries, Bernard 48 Sherali, Hanif D. 48 Wang, Hua 47 Bonomo-Braberman, Flavia 47 Fernau, Henning 47 Lu, Mei 47 Yeo, Anders 46 Bodlaender, Hans L. 46 Hertz, Alain 46 Monnot, Jérôme 45 Bujtás, Csilla 45 Kobayashi, Yusuke 44 Pirzada, Shariefuddin 44 Shao, Zehui 44 Stadler, Peter F. 43 Bazgan, Cristina 43 Strusevich, Vitaly A. 43 Zhou, Bo 42 Hao, Jin-Kao 42 Komusiewicz, Christian 42 Lê Văn Băng 42 Spieksma, Frits C. R. 42 Steiner, George 41 Ashrafi, Ali Reza 41 Chandran, L. Sunil 41 Chang, Jou-Ming 41 Chellali, Mustapha 41 Chudnovsky, Maria 41 Damaschke, Peter ...and 30,245 more Authors all top 5 Cited in 911 Journals 4,766 Discrete Applied Mathematics 2,100 Theoretical Computer Science 2,003 Discrete Mathematics 1,448 European Journal of Operational Research 863 Computers & Operations Research 765 Information Processing Letters 723 Journal of Combinatorial Optimization 674 Linear Algebra and its Applications 615 Algorithmica 559 Graphs and Combinatorics 522 Applied Mathematics and Computation 451 Annals of Operations Research 407 European Journal of Combinatorics 371 Mathematical Programming. Series A. Series B 356 Operations Research Letters 310 Discrete Optimization 301 The Electronic Journal of Combinatorics 298 Discrete Mathematics, Algorithms and Applications 277 Journal of Combinatorial Theory. Series B 263 Discussiones Mathematicae. Graph Theory 262 Journal of Computer and System Sciences 257 Journal of Scheduling 246 Designs, Codes and Cryptography 236 SIAM Journal on Discrete Mathematics 199 Optimization Letters 194 Journal of Discrete Algorithms 188 Networks 187 Computational Geometry 184 Journal of Global Optimization 181 Information Sciences 177 International Journal of Foundations of Computer Science 166 Journal of Graph Theory 159 Journal of Mathematical Chemistry 152 Journal of Combinatorial Theory. Series A 152 Bulletin of the Malaysian Mathematical Sciences Society. Second Series 148 International Journal of Computer Mathematics 147 Theory of Computing Systems 141 Information and Computation 135 Linear and Multilinear Algebra 129 INFORMS Journal on Computing 125 Discrete & Computational Geometry 122 Finite Fields and their Applications 108 Applied Mathematics Letters 100 The Australasian Journal of Combinatorics 98 Advances in Applied Mathematics 96 Journal of Applied Mathematics and Computing 96 AKCE International Journal of Graphs and Combinatorics 91 Artificial Intelligence 91 Computational Optimization and Applications 91 RAIRO. Operations Research 90 Annals of Mathematics and Artificial Intelligence 90 Cryptography and Communications 88 Computers & Mathematics with Applications 86 Order 83 Journal of Discrete Mathematical Sciences & Cryptography 81 Mathematical Social Sciences 80 Optimization 79 Combinatorics, Probability and Computing 75 Combinatorica 74 International Transactions in Operational Research 74 Transactions on Combinatorics 71 SIAM Journal on Computing 70 Acta Mathematicae Applicatae Sinica. English Series 70 Asia-Pacific Journal of Operational Research 70 Mathematical Problems in Engineering 67 Top 67 4OR 67 Ars Mathematica Contemporanea 67 Electronic Journal of Graph Theory and Applications 66 Journal of Optimization Theory and Applications 65 Mathematical and Computer Modelling 65 Journal of Mathematical Imaging and Vision 65 Acta Mathematica Sinica. English Series 64 Applied Mathematical Modelling 64 Journal of Algebraic Combinatorics 63 Journal of Heuristics 62 International Journal of Computational Geometry & Applications 61 Applicable Algebra in Engineering, Communication and Computing 60 Filomat 60 Mathematical Methods of Operations Research 57 Optimization Methods & Software 56 Asian-European Journal of Mathematics 55 Journal of Graph Algorithms and Applications 54 Journal of Symbolic Computation 54 Random Structures & Algorithms 53 Bulletin of Mathematical Biology 53 Fuzzy Sets and Systems 53 Journal of Mathematics 52 Computational and Applied Mathematics 51 Journal of Computational and Applied Mathematics 51 Discrete Dynamics in Nature and Society 50 Annals of Combinatorics 49 Journal of Mathematical Biology 49 Operations Research 49 AIMS Mathematics 48 Algorithms 47 Journal of Mathematical Analysis and Applications 47 Mathematics of Operations Research 47 International Journal of Production Research 47 Games and Economic Behavior ...and 811 more Journals all top 5 Cited in 63 Fields 17,979 Combinatorics (05-XX) 10,524 Computer science (68-XX) 9,531 Operations research, mathematical programming (90-XX) 1,868 Information and communication theory, circuits (94-XX) 1,712 Game theory, economics, finance, and other social and behavioral sciences (91-XX) 1,480 Biology and other natural sciences (92-XX) 1,052 Number theory (11-XX) 955 Linear and multilinear algebra; matrix theory (15-XX) 851 Convex and discrete geometry (52-XX) 645 Numerical analysis (65-XX) 634 Order, lattices, ordered algebraic structures (06-XX) 568 Probability theory and stochastic processes (60-XX) 442 Statistics (62-XX) 422 Mathematical logic and foundations (03-XX) 385 Group theory and generalizations (20-XX) 230 Geometry (51-XX) 213 Systems theory; control (93-XX) 201 Commutative algebra (13-XX) 172 Statistical mechanics, structure of matter (82-XX) 168 Algebraic geometry (14-XX) 161 Quantum theory (81-XX) 157 Dynamical systems and ergodic theory (37-XX) 129 Manifolds and cell complexes (57-XX) 116 Calculus of variations and optimal control; optimization (49-XX) 103 General topology (54-XX) 90 Field theory and polynomials (12-XX) 81 General algebraic systems (08-XX) 74 Partial differential equations (35-XX) 66 Ordinary differential equations (34-XX) 60 Measure and integration (28-XX) 60 Operator theory (47-XX) 58 Special functions (33-XX) 55 Real functions (26-XX) 53 General and overarching topics; collections (00-XX) 49 Associative rings and algebras (16-XX) 49 Differential geometry (53-XX) 49 Algebraic topology (55-XX) 46 History and biography (01-XX) 43 Difference and functional equations (39-XX) 41 Functional analysis (46-XX) 34 Approximations and expansions (41-XX) 29 Harmonic analysis on Euclidean spaces (42-XX) 29 Mechanics of deformable solids (74-XX) 26 Functions of a complex variable (30-XX) 26 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) 17 Integral transforms, operational calculus (44-XX) 16 Nonassociative rings and algebras (17-XX) 16 Mechanics of particles and systems (70-XX) 9 Topological groups, Lie groups (22-XX) 9 Fluid mechanics (76-XX) 8 Sequences, series, summability (40-XX) 7 Integral equations (45-XX) 7 Optics, electromagnetic theory (78-XX) 6 Several complex variables and analytic spaces (32-XX) 6 Classical thermodynamics, heat transfer (80-XX) 6 Mathematics education (97-XX) 5 Geophysics (86-XX) 4 Relativity and gravitational theory (83-XX) 3 Astronomy and astrophysics (85-XX) 1 \(K\)-theory (19-XX) Citations by Year