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: Journal; Indexed cover-to-cover Documents Indexed: 9,306 Publications (since 1979) References Indexed: 9,023 Publications with 170,129 References. all top 5 Latest Issues 340 (2023) 338 (2023) 337 (2023) 336 (2023) 335 (2023) 334 (2023) 333 (2023) 332 (2023) 331 (2023) 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) ...and 483 more Volumes all top 5 Authors 68 Henning, Michael Anthony 49 Rautenbach, Dieter 43 de Werra, Dominique 41 Zhang, Heping 39 Szwarcfiter, Jayme Luiz 38 Brandstädt, Andreas 36 Klavžar, Sandi 35 Chang, Gerard Jennhwa 35 Lai, Hong-Jian 34 Hertz, Alain 33 de Figueiredo, Celina M. Herrera 32 Hansen, Pierre 31 Hammer, Peter Ladislaw 30 Tuza, Zsolt 29 Hell, Pavol 29 Volkmann, Lutz 28 Gurvich, Vladimir A. 28 Li, Shuchao 28 Li, Xueliang 28 Milanič, Martin 28 Škrekovski, Riste 27 Boros, Endre 27 Faigle, Ulrich 27 Woeginger, Gerhard 26 Dankelmann, Peter 26 Dantas, Simone 26 Das, Kinkar Chandra 26 Maffray, Frédéric 26 Yeo, Anders 25 Bonomo-Braberman, Flavia 25 Ibaraki, Toshihide 25 Kim, Suh-Ryung 25 Lozin, Vadim Vladislavovich 24 Gutman, Ivan M. 24 Haynes, Teresa W. 24 Nagamochi, Hiroshi 23 Dourado, Mitre Costa 23 Gutin, Gregory Z. 23 Hwang, Frank Kwangming 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 Wu, Baoyindureng 22 Yero, Ismael Gonzalez 21 Balbuena, Camino 21 Kratochvíl, Jan 21 Lu, Mei 20 Brešar, Boštjan 20 Broersma, Hajo J. 20 Fishburn, Peter Clingerman 20 Hao, Rongxia 20 Heggernes, Pinar 20 Makino, Kazuhisa 20 Simeone, Bruno 19 Anthony, Martin H. G. 19 Colbourn, Charles J. 19 Golovach, Petr A. 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 Martello, Silvano 18 Proskurowski, Andrzej 18 Ries, Bernard 18 Rozenberg, Grzegorz 18 Schiermeyer, Ingo 17 Bensmail, Julien 17 Brucker, Peter J. 17 Durán, Guillermo Alfredo 17 Furuya, Michitaka 17 Golumbic, Martin Charles 17 Gravier, Sylvain 17 Hassin, Refael 17 Lê Văn Băng 17 Liberti, Leo 17 Meng, Jixiang 17 Oellermann, Ortrud R. 17 Rodríguez-Velazquez, Juan Alberto 17 Sopena, Éric 17 West, Douglas Brent 17 Zhou, Bo 17 Zhu, Xuding 16 Faria, Luerbio 16 Guo, Yubao 16 Jafari Rad, Nader 16 Katona, Gyula O. H. 16 Liu, Wenan 16 Mosca, Raffaele 16 Tomescu, Ioan 15 Bang-Jensen, Jørgen 15 Cheng, Tai-Chiu Edwin 15 Das, Sandip 15 Hua, Hongbo ...and 10,437 more Authors all top 5 Fields 6,344 Combinatorics (05-XX) 2,785 Computer science (68-XX) 1,739 Operations research, mathematical programming (90-XX) 669 Information and communication theory, circuits (94-XX) 452 Biology and other natural sciences (92-XX) 397 Game theory, economics, finance, and other social and behavioral sciences (91-XX) 260 Order, lattices, ordered algebraic structures (06-XX) 247 Convex and discrete geometry (52-XX) 220 Number theory (11-XX) 154 General and overarching topics; collections (00-XX) 128 Numerical analysis (65-XX) 126 Linear and multilinear algebra; matrix theory (15-XX) 110 Probability theory and stochastic processes (60-XX) 79 Mathematical logic and foundations (03-XX) 75 Statistics (62-XX) 74 Group theory and generalizations (20-XX) 68 Geometry (51-XX) 23 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) 14 Statistical mechanics, structure of matter (82-XX) 13 Algebraic geometry (14-XX) 11 Manifolds and cell complexes (57-XX) 10 Field theory and polynomials (12-XX) 10 Real functions (26-XX) 10 Calculus of variations and optimal control; optimization (49-XX) 9 Difference and functional equations (39-XX) 9 Quantum theory (81-XX) 8 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 Measure and integration (28-XX) 3 Harmonic analysis on Euclidean spaces (42-XX) 2 Nonassociative rings and algebras (17-XX) 2 Functions of a complex variable (30-XX) 2 Global analysis, analysis on manifolds (58-XX) 2 Optics, electromagnetic theory (78-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 Classical thermodynamics, heat transfer (80-XX) Publications by Year all cited Publications top 5 cited Publications Citations contained in zbMATH Open 7,277 Publications have been cited 63,020 times in 36,953 Documents Cited by ▼ Year ▼ Complement reducible graphs. Zbl 0463.05057Corneil, D. G.; Lerchs, H.; Stewart Burlingham, L. 369 1981 Resolvability in graphs and the metric dimension of a graph. Zbl 0958.05042Chartrand, Gary; Eroh, Linda; Johnson, Mark A.; Oellermann, Ortrud R. 308 2000 Landmarks in graphs. Zbl 0865.68090Khuller, Samir; Raghavachari, Balaji; Rosenfeld, Azriel 302 1996 Signed graphs. Zbl 0476.05080Zaslavsky, Thomas 291 1982 The Riordan group. Zbl 0754.05010Shapiro, Louis W.; Getu, Seyoum; Woan, Wen-Jin; Woodson, Leon C. 277 1991 Upper bounds to the clique width of graphs. Zbl 0958.05105Courcelle, Bruno; Olariu, Stephan 270 2000 Scheduling subject to resource constraints: Classification and complexity. Zbl 0516.68037Blazewicz, J.; Lenstra, J. K.; Rinnooy Kan, A. H. G. 241 1983 Reverse search for enumeration. Zbl 0854.68070Avis, David; Fukuda, Komei 195 1996 Linear time algorithms for NP-hard problems restricted to partial k- trees. Zbl 0666.68067Arnborg, Stefan; Proskurowski, Andrzej 172 1989 A game of cops and robbers. Zbl 0539.05052Aigner, Martin; Fromme, M. 157 1984 Disjunctive programming: Properties of the convex hull of feasible points. Zbl 0921.90118Balas, Egon 149 1998 A survey of very large-scale neighborhood search techniques. Zbl 1014.68052Ahuja, Ravindra K.; Ergun, Özlem; Orlin, James B.; Punnen, Abraham P. 140 2002 Some remarks on the stable matching problem. Zbl 0596.90054Gale, David; Sotomayor, Marilda 136 1985 Pseudo-Boolean optimization. Zbl 1076.90032Boros, Endre; Hammer, Peter L. 136 2002 A survey of scheduling with controllable processing times. Zbl 1119.90022Shabtay, Dvir; Steiner, George 135 2007 Resistance distance and the normalized Laplacian spectrum. Zbl 1113.05062Chen, Haiyan; Zhang, Fuji 123 2007 A fast algorithm for the maximum clique problem. Zbl 1019.05054Östergård, Patric R. J. 122 2002 Induced matchings. Zbl 0687.05033Cameron, Kathie 120 1989 Bipartite permutation graphs. Zbl 0628.05055Spinrad, Jeremy; Brandstädt, Andreas; Stewart, Lorna 118 1987 Domination, independent domination, and duality in strongly chordal graphs. Zbl 0531.05045Farber, Martin 117 1984 Directed hypergraphs and applications. Zbl 0771.05074Gallo, Giorgio; Longo, Giustino; Pallottino, Stefano; Nguyen, Sang 113 1993 A simplified NP-complete satisfiability problem. Zbl 0534.68028Tovey, Craig A. 110 1984 The b-chromatic number of a graph. Zbl 0933.05051Irving, Robert W.; Manlove, David F. 109 1999 Perspectives of Monge properties in optimization. Zbl 0856.90091Burkard, Rainer E.; Klinz, Bettina; Rudolf, Rüdiger 108 1996 A hierarchy of relaxations and convex hull characterizations for mixed- integer zero-one programming problems. Zbl 0819.90064Sherali, Hanif D.; Adams, Warren P. 104 1994 Cluster graph modification problems. Zbl 1068.68107Shamir, Ron; Sharan, Roded; Tsur, Dekel 103 2004 Isometric embedding in products of complete graphs. Zbl 0529.05055Winkler, Peter M. 103 1984 On some counting polynomials in chemistry. Zbl 0633.05006Hosoya, Haruo 93 1988 Double Roman domination. Zbl 1348.05146Beeler, Robert A.; Haynes, Teresa W.; Hedetniemi, Stephen T. 93 2016 Ramsey-type theorems. Zbl 0715.05052Erdős, Paul; Hajnal, András 92 1989 A survey of Nordhaus-Gaddum type relations. Zbl 1259.05083Aouchiche, Mustapha; Hansen, Pierre 92 2013 Methods and problems of communication in usual networks. Zbl 0818.94029Fraigniaud, Pierre; Lazard, Emmanuel 91 1994 Clustering and domination in perfect graphs. Zbl 0581.05053Corneil, D. G.; Perl, Y. 91 1984 The first and second Zagreb indices of some graph operations. Zbl 1172.05314Khalifeh, M. H.; Yousefi-Azari, H.; Ashrafi, A. R. 89 2009 The selective travelling salesman problem. Zbl 0695.90098Laporte, Gilbert; Martello, Silvano 88 1990 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. 87 2009 The quadratic knapsack problem – a survey. Zbl 1143.90028Pisinger, David 83 2007 A special planar satisfiability problem and a consequence of its NP- completeness. Zbl 0810.68083Kratochvíl, Jan 83 1994 Bundle-based relaxation methods for multicommodity capacitated fixed charge network design. Zbl 1026.90010Crainic, Teodor Gabriel; Frangioni, Antonio; Gendron, Bernard 80 2001 Complexity classification of some edge modification problems. Zbl 0982.68104Natanzon, Assaf; Shamir, Ron; Sharan, Roded 80 2001 A survey of results for sequencing problems with controllable processing times. Zbl 0693.90056Nowicki, Eugeniusz; Zdrzałka, Stanisław 79 1990 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 79 1984 The Zagreb coindices of graph operations. Zbl 1201.05100Ashrafi, A. R.; Došlić, T.; Hamzeh, A. 78 2010 Scheduling jobs with fixed start and end times. Zbl 0636.90042Arkin, Esther M.; Silverberg, Ellen B. 77 1987 Roman \(\{2 \}\)-domination. Zbl 1333.05217Chellali, Mustapha; Haynes, Teresa W.; Hedetniemi, Stephen T.; McRae, Alice A. 76 2016 Pairings for cryptographers. Zbl 1156.94347Galbraith, Steven D.; Paterson, Kenneth G.; Smart, Nigel P. 76 2008 Solving satisfiability in less than \(2^ n\) steps. Zbl 0603.68092Monien, B.; Speckenmeyer, E. 74 1985 A branch and bound algorithm for the job-shop scheduling problem. Zbl 0802.90057Brucker, Peter; Jurisch, Bernd; Sievers, Bernd 74 1994 On the fixed parameter complexity of graph enumeration problems definable in monadic second-order logic. Zbl 0972.05023Courcelle, B.; Makowsky, J. A.; Rotics, U. 73 2001 A tree representation for \(P_ 4\)-sparse graphs. Zbl 0763.05092Jamison, B.; Olariu, S. 73 1992 The maximum edge biclique problem is NP-complete. Zbl 1026.68068Peeters, René 70 2003 Plane elementary bipartite graphs. Zbl 0957.05085Zhang, Heping; Zhang, Fuji 69 2000 Minimum \(k\)-path vertex cover. Zbl 1223.05224Brešar, Boštjan; Kardoš, František; Katrenič, Ján; Semanišin, Gabriel 69 2011 Formulating the single machine sequencing problem with release dates as a mixed integer program. Zbl 0694.90060Dyer, Martin E.; Wolsey, Laurence A. 68 1990 Edge dominating set and colorings on graphs with fixed clique-width. Zbl 1009.05103Kobler, Daniel; Rotics, Udi 67 2003 On forwarding indices of networks. Zbl 0681.90077Heydemann, M. C.; Meyer, J. C.; Sotteau, D. 67 1989 Tolerance graphs. Zbl 0547.05054Golumbic, Martin Charles; Monma, Clyde L.; Trotter, William T. jun. 67 1984 Birthday paradox, coupon collectors, caching algorithms and self- organizing search. Zbl 0762.60006Flajolet, Philippe; Gardy, Danièle; Thimonier, Loÿs 66 1992 Interval data minmax regret network optimization problems. Zbl 1056.90010Averbakh, Igor; Lebedev, Vasilij 66 2004 A Tutte polynomial for signed graphs. Zbl 0698.05026Kauffman, Louis H. 66 1989 New results on induced matchings. Zbl 0951.68104Golumbic, Martin Charles; Lewenstein, Moshe 66 2000 On a kind of restricted edge connectivity of graphs. Zbl 1007.05067Meng, Jixiang; Ji, Youhu 64 2002 Atom-bond connectivity index of trees. Zbl 1209.05252Furtula, Boris; Graovac, Ante; Vukičević, Damir 64 2009 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 64 2009 Recent developments on graphs of bounded clique-width. Zbl 1211.05165Kamiński, Marcin; Lozin, Vadim V.; Milanič, Martin 63 2009 On specifying Boolean functions by labelled examples. Zbl 0826.06008Anthony, Martin; Brightwell, Graham; Shawe-Taylor, John 63 1995 Enumeration of factors in the Thue-Morse word. Zbl 0683.20045Brlek, Srećko 63 1989 Congruences concerning Bernoulli numbers and Bernoulli polynomials. Zbl 0990.11008Sun, Zhihong 62 2000 Stable marriage and indifference. Zbl 0796.05078Irving, Robert W. 62 1994 Locating and total dominating sets in trees. Zbl 1091.05051Haynes, Teresa W.; Henning, Michael A.; Howard, Jamie 62 2006 Completely separable graphs. Zbl 0694.05060Hammer, Peter L.; Maffray, Frédéric 62 1990 House of Graphs: a database of interesting graphs. Zbl 1292.05254Brinkmann, Gunnar; Coolsaet, Kris; Goedgebeur, Jan; Mélot, Hadrien 62 2013 On the 2-rainbow domination in graphs. Zbl 1126.05091Brešar, Boštjan; Šumenjak, Tadeja Kraner 61 2007 Fixed-parameter complexity of \(\lambda\)-labelings. Zbl 0982.05085Fiala, Jiří; Kloks, Ton; Kratochvíl, Jan 60 2001 “Integer-making” theorems. Zbl 0473.05046Beck, Jozsef; Fiala, Tibor 59 1981 Degree constrained subgraphs. Zbl 1147.05055Addario-Berry, L.; Dalal, K.; Reed, B. A. 59 2008 Parallel machines scheduling with nonsimultaneous machine available time. Zbl 0722.90032Lee, Chung-Yee 59 1991 Recent advances on two-dimensional bin packing problems. Zbl 1022.90020Lodi, Andrea; Martello, Silvano; Vigo, Daniele 58 2002 The lattices of closure systems, closure operators, and implicational systems on a finite set: A survey. Zbl 1026.06008Caspard, Nathalie; Monjardet, Bernard 58 2003 Efficient bounds for the stable set, vertex cover and set packing problems. Zbl 0523.05055Hochbaum, Dorit S. 58 1983 The complexity of one-machine batching problems. Zbl 0792.90035Albers, Susanne; Brucker, Peter 58 1993 Optimal normal bases in \(GF(p^ n)\). Zbl 0661.12007Mullin, R. C.; Onyszchuk, I. M.; Vanstone, S. A.; Wilson, R. M. 58 1989 \(k\)-NLC graphs and polynomial algorithms. Zbl 0812.68106Wanke, Egon 57 1994 3-colorability \(\in \mathcal P\) for \(P_{6}\)-free graphs. Zbl 1035.05042Randerath, Bert; Schiermeyer, Ingo 57 2004 Lower bounds and reduction procedures for the bin packing problem. Zbl 0704.90074Martello, Silvano; Toth, Paolo 57 1990 Efficient dominating sets in Cayley graphs. Zbl 1035.05060Dejter, Italo J.; Serra, Oriol 56 2003 Difference graphs. Zbl 0716.05032Hammer, Peter L.; Peled, Uri N.; Sun, Xiaorong 56 1990 The shortest-path problem for graphs with random arc-lengths. Zbl 0608.05047Frieze, A. M.; Grimmett, G. R. 55 1985 Cops and robbers in graphs with large girth and Cayley graphs. Zbl 0624.05041Frankl, Peter 55 1987 Wiener index versus maximum degree in trees. Zbl 0993.05061Fischermann, Miranca; Hoffmann, Arne; Rautenbach, Dieter; Székely, László; Volkmann, Lutz 55 2002 Ejection chains, reference structures and alternating path methods for traveling salesman problems. Zbl 0846.90117Glover, Fred 55 1996 BerkMin: A fast and robust SAT-solver. Zbl 1121.68106Goldberg, Eugene; Novikov, Yakov 55 2007 On the value of a random minimum spanning tree problem. Zbl 0578.05015Frieze, A. M. 55 1985 Trapezoid graphs and their coloring. Zbl 0658.05067Dagan, Ido; Golumbic, Martin Charles; Pinter, Ron Yair 55 1988 Models, relaxations and exact approaches for the capacitated vehicle routing problem. Zbl 1060.90065Toth, Paolo; Vigo, Daniele 54 2002 On the double Roman domination in graphs. Zbl 1372.05153Abdollahzadeh Ahangar, Hossein; Chellali, Mustapha; Sheikholeslami, Seyed Mahmoud 54 2017 Propagation time for zero forcing on a graph. Zbl 1246.05056Hogben, Leslie; Huynh, My; Kingsley, Nicole; Meyer, Sarah; Walker, Shanise; Young, Michael 54 2012 On the complexity of cutting-plane proofs. Zbl 0625.90056Cook, W.; Coullard, C. R.; Turan, Gy. 53 1987 Easy and hard bottleneck location problems. Zbl 0424.90049Hsu, Wen-Lian; Nemhauser, George L. 53 1979 Probabilistic analysis of the Davis Putnam procedure for solving the satisfiability problem. Zbl 0497.68021Franco, John; Paull, Marvin 53 1983 Facets and facet subgraphs of symmetric edge polytopes. Zbl 1508.05040Chen, Tianran; Davis, Robert; Korchevskaia, Evgeniia 3 2023 A note on odd colorings of 1-planar graphs. Zbl 1514.05058Cranston, Daniel W.; Lafferty, Michael; Song, Zi-Xia 3 2023 Note on Sombor index of connected graphs with given degree sequence. Zbl 1509.05053Wei, Peichao; Liu, Muhuo 2 2023 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 2 2023 House of graphs 2.0: a database of interesting graphs and more. Zbl 07628641Coolsaet, Kris; D’hondt, Sven; Goedgebeur, Jan 2 2023 Saturation numbers for \(t P_k\) with \(k\) less than 6. Zbl 1504.05156Cao, Shujuan; Lei, Hui; Lian, Xiaopan; Yao, Shunyu; Zhang, Junxue 2 2023 On two problems related to anti-adjacency (eccentricity) matrix. Zbl 1508.05109Sorgun, Sezer; Küçük, Hakan 1 2023 On the foundations and extremal structure of the holographic entropy cone. Zbl 07656386Avis, David; Hernández-Cuenca, Sergio 1 2023 The spanning cyclability of Cayley graphs generated by transposition trees. Zbl 1514.05113Qiao, Hongwei; Sabir, Eminjan; Meng, Jixiang 1 2023 Efficiently finding low-sum copies of spanning forests in zero-sum complete graphs via conditional expectation. Zbl 1508.05112Pardey, Johannes; Rautenbach, Dieter 1 2023 Models and algorithms for the weighted safe set problem. Zbl 1512.90237Malaguti, Enrico; Pedrotti, Vagner 1 2023 On redundant locating-dominating sets. Zbl 1514.05122Jean, Devin C.; Seo, Suk J. 1 2023 Reconfiguration graphs of zero forcing sets. Zbl 1508.05124Geneson, Jesse; Haas, Ruth; Hogben, Leslie 1 2023 On the generalized Helly property of hypergraphs, cliques, and bicliques. Zbl 1509.05135Dourado, Mitre C.; Grippo, Luciano N.; Safe, Martín D. 1 2023 Decomposition of planar graphs with forbidden configurations. Zbl 1510.05242Li, Lingxi; Lu, Huajing; Wang, Tao; Zhu, Xuding 1 2023 Isometric Hamming embeddings of weighted graphs. Zbl 1511.05089Berleant, Joseph; Sheridan, Kristin; Condon, Anne; Vassilevska Williams, Virginia; Bathe, Mark 1 2023 On inertia and ratio type bounds for the \(k\)-independence number of a graph and their relationship. Zbl 1512.05250Abiad, Aida; Dalfó, Cristina; Fiol, Miquel Àngel; Zeijlemaker, Sjanne 1 2023 The balanced maximally diverse grouping problem with attribute values. Zbl 07686132Schulz, Arne 1 2023 Multi-objective matroid optimization with ordinal weights. Zbl 07686133Klamroth, Kathrin; Stiglmayr, Michael; Sudhoff, Julia 1 2023 On packing \(S\)-colorings of subcubic graphs. Zbl 1512.05149Yang, Wei; Wu, Baoyindureng 1 2023 Some results on \(k\)-critical \(P_5\)-free graphs. Zbl 1512.05127Cai, Qingqiong; Goedgebeur, Jan; Huang, Shenwei 1 2023 Rich words in the block reversal of a word. Zbl 07684704Mahalingam, Kalpana; Maity, Anuran; Pandoh, Palak 1 2023 On clique numbers of colored mixed graphs. Zbl 1503.05040Chakraborty, Dipayan; Das, Sandip; Nandi, Soumen; Roy, Debdeep; Sen, Sagnik 1 2023 Shortened universal cycles for permutations. Zbl 1503.05004Kirsch, Rachel; Lidický, Bernard; Sibley, Clare; Sprangel, Elizabeth 1 2023 Local certification of graphs with bounded genus. Zbl 07628632Feuilloley, Laurent; Fraigniaud, Pierre; Montealegre, Pedro; Rapaport, Ivan; Rémila, Éric; Todinca, Ioan 1 2023 Extremal quasi-unicyclic graphs with respect to the general multiplicative Zagreb indices. Zbl 1504.05063Du, Jianwei; Sun, Xiaoling 1 2023 Sum index and difference index of graphs. Zbl 1504.05251Harrington, Joshua; Henninger-Voss, Eugene; Karhadkar, Kedar; Robinson, Emily; Wong, Tony W. H. 1 2023 Harmonic index of a line graph. Zbl 1503.05024Wang, Tao; Wu, Baoyindureng; Wang, Taishan 1 2023 Characterizing star factors via the size, the spectral radius or the distance spectral radius of graphs. Zbl 1504.05176Miao, Shujing; Li, Shuchao 1 2023 Universality for polynomial invariants for ribbon graphs with half-ribbons. Zbl 1506.05104Avohou, Rémi C.; Ben Geloun, Joseph; Hounkonnou, Mahouton N. 1 2023 The generalized 4-connectivity of pancake graphs. Zbl 07640730Zhao, Shu-Li; Chang, Jou-Ming; Li, Heng-Zhe 1 2023 Continuous time quantum walks on graphs: group state transfer. Zbl 07696113Brown, Luke C.; Martin, William J.; Wright, Duncan 1 2023 The iterated local transitivity model for hypergraphs. Zbl 1516.05152Behague, Natalie C.; Bonato, Anthony; Huggan, Melissa A.; Malik, Rehan; Marbach, Trent G. 1 2023 Colorings with neighborhood parity condition. Zbl 1497.05096Petruševski, Mirko; Škrekovski, Riste 7 2022 Path factors in subgraphs. Zbl 1494.05102Zhou, Sizhong; Bian, Qiuxiang; Pan, Quanru 6 2022 Remarks on odd colorings of graphs. Zbl 1497.05070Caro, Yair; Petruševski, Mirko; Škrekovski, Riste 6 2022 The Kirchhoff index and spanning trees of Möbius/cylinder octagonal chain. Zbl 1479.05067Liu, Jia-Bao; Zhang, Ting; Wang, Yikang; Lin, Wenshui 5 2022 On the eccentricity spectra of threshold graphs. Zbl 1482.05208Qiu, Zhengping; Tang, Zikai 5 2022 General Randić index of unicyclic graphs with given diameter. Zbl 1477.05022Alfuraidan, Monther Rashed; Das, Kinkar Chandra; Vetrík, Tomáš; Balachandran, Selvaraj 5 2022 Wiener, edge-Wiener, and vertex-edge-Wiener index of Basilica graphs. Zbl 1479.05061Cavaleri, Matteo; D’Angeli, Daniele; Donno, Alfredo; Hammer, Stefan 4 2022 Reliability analysis of godan graphs. Zbl 1478.68022Ren, Yunxia; Wang, Shiying 4 2022 On the Kirchhoff index of a graph and the matchings of the subdivision. Zbl 1482.05059Que, Linfeng; Chen, Haiyan 4 2022 Resistance distance and Kirchhoff index in dihedral Cayley graphs. Zbl 1479.05143Huang, Jing 3 2022 Unicyclic and bicyclic graphs with maximum exponential second Zagreb index. Zbl 1479.05063Eliasi, Mehdi 3 2022 On the eccentric connectivity index of uniform hypergraphs. Zbl 1480.05081Weng, Weiming; Zhou, Bo 3 2022 Localization game for random graphs. Zbl 1480.05092Dudek, Andrzej; English, Sean; Frieze, Alan; MacRury, Calum; Prałat, Paweł 3 2022 Multiplicative version of eccentric connectivity index. Zbl 1482.05046Azari, Mahdieh 3 2022 Note on injective edge-coloring of graphs. Zbl 1482.05118Miao, Zhengke; Song, Yimin; Yu, Gexin 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 The general position achievement game played on graphs. Zbl 1490.05181Klavžar, Sandi; Neethu, P. K.; Ullas Chandran, S. V. 3 2022 A note on fractional ID-\( [ a , b ]\)-factor-critical covered graphs. Zbl 1494.05103Zhou, Sizhong; Liu, Hongxia; Xu, Yang 3 2022 Extremal vertex-degree function index for trees and unicyclic graphs with given independence number. Zbl 1477.05047Tomescu, Ioan 3 2022 On the resistance diameters of graphs and their line graphs. Zbl 1477.05069Xu, Si-Ao; Li, Yun-Xiang; Hua, Hongbo; Pan, Xiang-Feng 3 2022 The Wiener index of the zero-divisor graph of a finite commutative ring with unity. Zbl 1483.05038Selvakumar, K.; Gangaeswari, P.; Arunkumar, G. 3 2022 The micro-world of cographs. Zbl 1485.05154Alecu, Bogdan; Lozin, Vadim; de Werra, Dominique 3 2022 The Turán number of the square of a path. Zbl 1479.05159Xiao, Chuanqi; Katona, Gyula O. H.; Xiao, Jimeng; Zamora, Oscar 2 2022 Further evidence towards the multiplicative 1-2-3 conjecture. Zbl 1479.05315Bensmail, Julien; Hocquard, Hervé; Lajou, Dimitri; Sopena, Éric 2 2022 Structurally parameterized \(d\)-scattered set. Zbl 1479.05081Katsikarelis, Ioannis; Lampis, Michael; Paschos, Vangelis Th. 2 2022 Antimagic labeling of forests with sets of consecutive integers. Zbl 1485.05159Dhananjaya, Eranda; Li, Wei-Tian 2 2022 Extremal results for graphs of bounded metric dimension. Zbl 1480.05042Geneson, Jesse; Kaustav, Suchir; Labelle, Antoine 2 2022 A new lower bound on graph gonality. Zbl 1480.05080Harp, Michael; Jackson, Elijah; Jensen, David; Speeter, Noah 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 From modular decomposition trees to rooted median graphs. Zbl 1482.05038Bruckmann, Carmen; Stadler, Peter F.; Hellmuth, Marc 2 2022 On the scramble number of graphs. Zbl 1482.05230Echavarria, Marino; Everett, Max; Huang, Robin; Jacoby, Liza; Morrison, Ralph; Weber, Ben 2 2022 Improved sufficient conditions for \(k\)-leaf-connected graphs. Zbl 1486.05162Ao, Guoyan; Liu, Ruifang; Yuan, Jinjiang; Li, Rao 2 2022 New bounds on the double domination number of trees. Zbl 1494.05081Cabrera-Martínez, Abel 2 2022 The expected values of Wiener indices in random polycyclic chains. Zbl 1492.05028Chen, Hanlin; Li, Chao 2 2022 Monitoring the edges of a graph using distances. Zbl 1494.05033Foucaud, Florent; Kao, Shih-Shun; Klasing, Ralf; Miller, Mirka; Ryan, Joe 2 2022 The Wiener index of the zero-divisor graph of \(\mathbb{Z}_n\). Zbl 1494.05025Asir, T.; Rabikka, V. 2 2022 Truncated metric dimension for finite graphs. Zbl 07574711Frongillo, Rafael M.; Geneson, Jesse; Lladser, Manuel E.; Tillquist, Richard C.; Yi, Eunjeong 2 2022 Graph \(r\)-hued colorings – a survey. Zbl 1497.05073Chen, Ye; Fan, Suohai; Lai, Hong-Jian; Xu, Murong 2 2022 Percolation centrality via Rademacher Complexity. Zbl 1502.05088de Lima, Alane M.; da Silva, Murilo V. G.; Vignatti, André L. 2 2022 A neighborhood union condition for fractional \((a, b, k)\)-critical covered graphs. Zbl 1502.05209Zhou, Sizhong 2 2022 Some comparative results concerning the Grundy and \(b\)-chromatic number of graphs. Zbl 1483.05064Masih, Zoya; Zaker, Manouchehr 2 2022 On leaky forcing and resilience. Zbl 1477.05134Alameda, Joseph S.; Kritschgau, Jürgen; Warnberg, Nathan; Young, Michael 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 Graphs \(G\) with nullity \(2c(G) + p(G) - 1\). Zbl 1483.05092Chang, Sarula; Tam, Bit-Shun; Li, Jianxi; Zheng, Yirong 2 2022 The adjacent vertex distinguishing edge choosability of planar graphs with maximum degree at least 11. Zbl 1485.05054Cheng, Xiaohan; Wang, Bin; Wang, Jihui 2 2022 Several classes of PcN power functions over finite fields. Zbl 1498.94084Wang, Xiaoqiang; Zheng, Dabin; Hu, Lei 2 2022 On the weightwise nonlinearity of weightwise perfectly balanced functions. Zbl 1501.94122Gini, Agnese; Méaux, Pierrick 2 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 Starting time minimization for the maximum job variant. Zbl 1479.90087Epstein, Leah; Levin, Asaf 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 1515.94121Guo, Xiaoqi; Su, Sihong 1 2022 Lower bounds on matching energy of graphs. Zbl 1479.05203Ghezelahmad, S. Khalashi 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 A PPA parity theorem about trees in a bipartite graph. Zbl 1479.05298Cameron, Kathie; Edmonds, Jack 1 2022 On the Lovász-Schrijver PSD-operator on graph classes defined by clique cutsets. Zbl 1479.05126Wagler, Annegret K. 1 2022 Practical complexities of probabilistic algorithms for solving Boolean polynomial systems. Zbl 07456377Barbero, Stefano; Bellini, Emanuele; Sanna, Carlo; Verbel, Javier 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 bridge between the minimal doubly resolving set problem in (folded) hypercubes and the coin weighing problem. Zbl 1480.05046Lu, Changhong; Ye, Qingjie 1 2022 Letter graphs and modular decomposition. Zbl 1480.05105Ferguson, Robert; Vatter, Vincent 1 2022 The minimum degree group Steiner problem. Zbl 07456395Kortsarz, Guy; Nutov, Zeev 1 2022 ...and 984 more Documents all cited Publications top 5 cited Publications all top 5 Cited by 32,018 Authors 171 Klavžar, Sandi 161 Henning, Michael Anthony 150 Paulusma, Daniël 137 Rautenbach, Dieter 106 Li, Shuchao 103 Zhang, Heping 100 Das, Kinkar Chandra 100 Lai, Hong-Jian 100 Li, Xueliang 99 Golovach, Petr A. 96 Lozin, Vadim Vladislavovich 88 Sheikholeslami, Seyed Mahmoud 87 Cheng, Tai-Chiu Edwin 87 Volkmann, Lutz 84 Szwarcfiter, Jayme Luiz 80 Saurabh, Saket 79 Meng, Jixiang 78 Tuza, Zsolt 77 Woeginger, Gerhard 75 Brandstädt, Andreas 75 Gutman, Ivan M. 74 Gutin, Gregory Z. 73 Fomin, Fedor V. 73 Kratsch, Dieter 72 Boros, Endre 71 Brešar, Boštjan 71 de Werra, Dominique 71 Yero, Ismael Gonzalez 70 Milanič, Martin 70 Rodríguez-Velazquez, Juan Alberto 68 de Figueiredo, Celina M. Herrera 68 Thilikos, Dimitrios M. 67 Chang, Gerard Jennhwa 66 Liu, Jia-bao 65 Niedermeier, Rolf 64 Heggernes, Pinar 63 Pardalos, Panos M. 62 Makino, Kazuhisa 61 Epstein, Leah 60 Puerto Albandoz, Justo 60 Wang, Wei-Fan 60 Yuan, Jinjiang 59 Gurvich, Vladimir A. 59 Hell, Pavol 59 Punnen, Abraham P. 59 Zhang, Zhao 58 Laporte, Gilbert 58 Levit, Vadim E. 58 Otachi, Yota 58 Wu, Baoyindureng 56 Kang, Liying 56 Liotta, Giuseppe 56 Wang, Shiying 55 Cheng, Eddie 54 Glover, Fred W. 54 Hansen, Pierre 54 Hao, Rongxia 54 Mansour, Toufik 54 Škrekovski, Riste 53 Bodlaender, Hans L. 53 Fernau, Henning 53 Paschos, Vangelis Th. 53 Yeo, Anders 52 Nagamochi, Hiroshi 52 Pirzada, Shariefuddin 51 Dourado, Mitre Costa 50 Bonomo-Braberman, Flavia 50 Broersma, Hajo J. 50 Jafari Rad, Nader 50 Lu, Mei 50 Ries, Bernard 50 Shan, Erfang 49 Błażewicz, Jacek 49 Dantas, Simone 49 Lê Văn Băng 49 Maffray, Frédéric 49 Monnot, Jérôme 49 Sherali, Hanif D. 49 Wu, Jian-Liang 49 Zhang, Fuji 48 Bujtás, Csilla 48 Colbourn, Charles J. 48 Hertz, Alain 48 Komusiewicz, Christian 48 Stadler, Peter F. 48 Wang, Hua 47 Kobayashi, Yusuke 46 Chellali, Mustapha 46 Chudnovsky, Maria 46 Panda, Bhawani Sankar 46 Shao, Zehui 45 Strusevich, Vitaly A. 44 Bazgan, Cristina 44 Dragan, Feodor F. 44 Lokshtanov, Daniel 43 Bang-Jensen, Jørgen 43 Chandran, L. Sunil 43 Courcelle, Bruno 43 Hao, Jin-Kao 43 Mao, Yaping ...and 31,918 more Authors all top 5 Cited in 940 Journals 4,923 Discrete Applied Mathematics 2,165 Theoretical Computer Science 2,070 Discrete Mathematics 1,506 European Journal of Operational Research 917 Computers & Operations Research 776 Information Processing Letters 737 Journal of Combinatorial Optimization 702 Linear Algebra and its Applications 628 Algorithmica 591 Graphs and Combinatorics 567 Applied Mathematics and Computation 463 Annals of Operations Research 420 European Journal of Combinatorics 375 Mathematical Programming. Series A. Series B 366 Operations Research Letters 346 Discrete Mathematics, Algorithms and Applications 340 The Electronic Journal of Combinatorics 319 Discrete Optimization 290 Journal of Combinatorial Theory. Series B 277 Discussiones Mathematicae. Graph Theory 268 Journal of Computer and System Sciences 268 SIAM Journal on Discrete Mathematics 264 Journal of Scheduling 252 Designs, Codes and Cryptography 207 Optimization Letters 205 International Journal of Foundations of Computer Science 195 Computational Geometry 194 Journal of Discrete Algorithms 190 Journal of Global Optimization 188 Networks 185 Information Sciences 170 Journal of Graph Theory 164 Journal of Mathematical Chemistry 161 Bulletin of the Malaysian Mathematical Sciences Society. Second Series 160 Linear and Multilinear Algebra 155 Journal of Combinatorial Theory. Series A 150 Theory of Computing Systems 149 International Journal of Computer Mathematics 146 Information and Computation 136 INFORMS Journal on Computing 135 Discrete & Computational Geometry 127 Finite Fields and their Applications 114 AKCE International Journal of Graphs and Combinatorics 113 The Australasian Journal of Combinatorics 108 Applied Mathematics Letters 104 Advances in Applied Mathematics 100 Journal of Applied Mathematics and Computing 96 Artificial Intelligence 96 Cryptography and Communications 91 Computational Optimization and Applications 91 Annals of Mathematics and Artificial Intelligence 91 Mathematical Problems in Engineering 91 Journal of Discrete Mathematical Sciences & Cryptography 91 RAIRO. Operations Research 88 Computers & Mathematics with Applications 87 Order 86 Combinatorics, Probability and Computing 81 Mathematical Social Sciences 81 Optimization 79 SIAM Journal on Computing 78 Transactions on Combinatorics 77 Combinatorica 77 Electronic Journal of Graph Theory and Applications 74 International Transactions in Operational Research 73 Ars Mathematica Contemporanea 71 Acta Mathematicae Applicatae Sinica. English Series 71 Asia-Pacific Journal of Operational Research 69 Applied Mathematical Modelling 69 Top 69 4OR 67 Journal of Algebraic Combinatorics 66 Journal of Optimization Theory and Applications 66 International Journal of Computational Geometry & Applications 66 Acta Mathematica Sinica. English Series 65 Mathematical and Computer Modelling 65 Journal of Mathematical Imaging and Vision 63 Applicable Algebra in Engineering, Communication and Computing 63 Computational and Applied Mathematics 63 Journal of Heuristics 62 Mathematical Methods of Operations Research 61 Filomat 60 Optimization Methods & Software 59 Journal of Graph Algorithms and Applications 58 Communications in Combinatorics and Optimization 57 Journal of Symbolic Computation 57 Random Structures & Algorithms 56 Asian-European Journal of Mathematics 54 Bulletin of Mathematical Biology 53 Fuzzy Sets and Systems 53 Discrete Dynamics in Nature and Society 53 Quantum Information Processing 53 Journal of Mathematics 52 Annals of Combinatorics 51 Journal of Mathematical Biology 51 Journal of Computational and Applied Mathematics 51 Operations Research 49 Journal of Mathematical Analysis and Applications 49 Mathematics of Operations Research 49 OR Spectrum 49 Algorithms ...and 840 more Journals all top 5 Cited in 63 Fields 19,264 Combinatorics (05-XX) 11,394 Computer science (68-XX) 10,006 Operations research, mathematical programming (90-XX) 1,993 Information and communication theory, circuits (94-XX) 1,836 Game theory, economics, finance, and other social and behavioral sciences (91-XX) 1,598 Biology and other natural sciences (92-XX) 1,131 Number theory (11-XX) 1,045 Linear and multilinear algebra; matrix theory (15-XX) 910 Convex and discrete geometry (52-XX) 668 Numerical analysis (65-XX) 649 Order, lattices, ordered algebraic structures (06-XX) 608 Probability theory and stochastic processes (60-XX) 470 Statistics (62-XX) 444 Mathematical logic and foundations (03-XX) 404 Group theory and generalizations (20-XX) 242 Geometry (51-XX) 223 Systems theory; control (93-XX) 215 Commutative algebra (13-XX) 194 Quantum theory (81-XX) 194 Statistical mechanics, structure of matter (82-XX) 183 Algebraic geometry (14-XX) 167 Dynamical systems and ergodic theory (37-XX) 138 Manifolds and cell complexes (57-XX) 119 Calculus of variations and optimal control; optimization (49-XX) 108 General topology (54-XX) 95 Field theory and polynomials (12-XX) 84 General algebraic systems (08-XX) 78 Partial differential equations (35-XX) 70 Ordinary differential equations (34-XX) 66 Measure and integration (28-XX) 65 Special functions (33-XX) 61 Operator theory (47-XX) 59 Real functions (26-XX) 57 Associative rings and algebras (16-XX) 56 Algebraic topology (55-XX) 53 Differential geometry (53-XX) 51 General and overarching topics; collections (00-XX) 48 History and biography (01-XX) 44 Difference and functional equations (39-XX) 43 Functional analysis (46-XX) 36 Approximations and expansions (41-XX) 32 Harmonic analysis on Euclidean spaces (42-XX) 30 Functions of a complex variable (30-XX) 29 Mechanics of deformable solids (74-XX) 28 Global analysis, analysis on manifolds (58-XX) 23 Category theory; homological algebra (18-XX) 18 Abstract harmonic analysis (43-XX) 18 Integral transforms, operational calculus (44-XX) 17 Nonassociative rings and algebras (17-XX) 17 Potential theory (31-XX) 16 Mechanics of particles and systems (70-XX) 10 Topological groups, Lie groups (22-XX) 10 Sequences, series, summability (40-XX) 9 Fluid mechanics (76-XX) 8 Optics, electromagnetic theory (78-XX) 7 Integral equations (45-XX) 7 Mathematics education (97-XX) 6 Several complex variables and analytic spaces (32-XX) 6 Classical thermodynamics, heat transfer (80-XX) 5 Relativity and gravitational theory (83-XX) 5 Geophysics (86-XX) 4 Astronomy and astrophysics (85-XX) 1 \(K\)-theory (19-XX) Citations by Year