×

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

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)

Publications by Year

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

Citations by Year