×

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: Journal; Indexed cover-to-cover
Documents Indexed: 9,578 Publications (since 1979)
References Indexed: 9,294 Publications with 176,387 References.
all top 5

Authors

69 Henning, Michael Anthony
50 Rautenbach, Dieter
43 de Werra, Dominique
42 Zhang, Heping
39 Szwarcfiter, Jayme Luiz
38 Brandstädt, Andreas
37 Lai, Hong-Jian
36 Chang, Gerard Jennhwa
36 Klavžar, Sandi
33 de Figueiredo, Celina M. Herrera
32 Hansen, Pierre
31 Hammer, Peter Ladislaw
31 Li, Shuchao
30 Tuza, Zsolt
29 Hell, Pavol
29 Li, Xueliang
29 Škrekovski, Riste
29 Volkmann, Lutz
28 Das, Kinkar Chandra
28 Gurvich, Vladimir A.
28 Milanič, Martin
27 Boros, Endre
27 Dantas, Simone
27 Faigle, Ulrich
27 Woeginger, Gerhard
27 Yeo, Anders
26 Bonomo-Braberman, Flavia
26 Dankelmann, Peter
26 Kim, Suh-Ryung
26 Maffray, Frédéric
25 Ibaraki, Toshihide
25 Lozin, Vadim Vladislavovich
24 Gutman, Ivan M.
24 Haynes, Teresa W.
24 Hertz, Alain
24 Nagamochi, Hiroshi
23 Dourado, Mitre Costa
23 Gutin, Gregory Z.
23 Hwang, Frank Kwangming
23 Lu, Mei
23 Wu, Baoyindureng
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 Broersma, Hajo J.
21 Kratochvíl, Jan
20 Brešar, Boštjan
20 Fishburn, Peter Clingerman
20 Hao, Rongxia
20 Heggernes, Pinar
20 Makino, Kazuhisa
20 Simeone, Bruno
20 Thilikos, Dimitrios M.
19 Anthony, Martin H. G.
19 Colbourn, Charles J.
19 Golovach, Petr A.
19 Levit, Vadim E.
19 Maffioli, Francesco
19 Raspaud, André
19 Schiermeyer, Ingo
19 Wang, Wei-Fan
18 Bensmail, Julien
18 Hedetniemi, Stephen Travis
18 Martello, Silvano
18 Meng, Jixiang
18 Proskurowski, Andrzej
18 Ries, Bernard
18 Rozenberg, Grzegorz
18 Sopena, Éric
18 Zhu, Xuding
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 Oellermann, Ortrud R.
17 Rodríguez-Velazquez, Juan Alberto
17 West, Douglas Brent
17 Zhou, Bo
16 Bang-Jensen, Jørgen
16 Cheng, Tai-Chiu Edwin
16 Das, Sandip
16 Faria, Luerbio
16 Guo, Yubao
16 Jafari Rad, Nader
16 Katona, Gyula O. H.
16 Liu, Wenan
16 Mosca, Raffaele
16 Tomescu, Ioan
16 Wang, Shiying
15 Hua, Hongbo
...and 10,740 more Authors
all top 5

Fields

6,561 Combinatorics (05-XX)
2,844 Computer science (68-XX)
1,765 Operations research, mathematical programming (90-XX)
677 Information and communication theory, circuits (94-XX)
472 Biology and other natural sciences (92-XX)
418 Game theory, economics, finance, and other social and behavioral sciences (91-XX)
264 Order, lattices, ordered algebraic structures (06-XX)
258 Convex and discrete geometry (52-XX)
236 Number theory (11-XX)
157 General and overarching topics; collections (00-XX)
139 Linear and multilinear algebra; matrix theory (15-XX)
132 Numerical analysis (65-XX)
113 Probability theory and stochastic processes (60-XX)
81 Mathematical logic and foundations (03-XX)
81 Statistics (62-XX)
75 Group theory and generalizations (20-XX)
72 Geometry (51-XX)
25 General topology (54-XX)
19 Systems theory; control (93-XX)
18 Commutative algebra (13-XX)
16 General algebraic systems (08-XX)
15 History and biography (01-XX)
14 Dynamical systems and ergodic theory (37-XX)
14 Statistical mechanics, structure of matter (82-XX)
13 Algebraic geometry (14-XX)
11 Field theory and polynomials (12-XX)
11 Calculus of variations and optimal control; optimization (49-XX)
11 Manifolds and cell complexes (57-XX)
10 Real functions (26-XX)
10 Quantum theory (81-XX)
9 Difference and functional equations (39-XX)
8 Special functions (33-XX)
7 Operator theory (47-XX)
6 Ordinary differential equations (34-XX)
6 Partial differential equations (35-XX)
5 Associative rings and algebras (16-XX)
5 Potential theory (31-XX)
5 Mechanics of particles and systems (70-XX)
4 Measure and integration (28-XX)
4 Approximations and expansions (41-XX)
4 Mechanics of deformable solids (74-XX)
3 Category theory; homological algebra (18-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 Differential geometry (53-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

7,530 Publications have been cited 68,012 times in 39,663 Documents Cited by Year
Complement reducible graphs. Zbl 0463.05057
Corneil, D. G.; Lerchs, H.; Stewart Burlingham, L.
398
1981
Resolvability in graphs and the metric dimension of a graph. Zbl 0958.05042
Chartrand, Gary; Eroh, Linda; Johnson, Mark A.; Oellermann, Ortrud R.
335
2000
Landmarks in graphs. Zbl 0865.68090
Khuller, Samir; Raghavachari, Balaji; Rosenfeld, Azriel
331
1996
Signed graphs. Zbl 0476.05080
Zaslavsky, Thomas
324
1982
Upper bounds to the clique width of graphs. Zbl 0958.05105
Courcelle, Bruno; Olariu, Stephan
293
2000
The Riordan group. Zbl 0754.05010
Shapiro, Louis W.; Getu, Seyoum; Woan, Wen-Jin; Woodson, Leon C.
290
1991
Scheduling subject to resource constraints: Classification and complexity. Zbl 0516.68037
Blazewicz, J.; Lenstra, J. K.; Rinnooy Kan, A. H. G.
256
1983
Reverse search for enumeration. Zbl 0854.68070
Avis, David; Fukuda, Komei
212
1996
Linear time algorithms for NP-hard problems restricted to partial k- trees. Zbl 0666.68067
Arnborg, Stefan; Proskurowski, Andrzej
185
1989
A game of cops and robbers. Zbl 0539.05052
Aigner, Martin; Fromme, M.
168
1984
Disjunctive programming: Properties of the convex hull of feasible points. Zbl 0921.90118
Balas, Egon
158
1998
A survey of scheduling with controllable processing times. Zbl 1119.90022
Shabtay, Dvir; Steiner, George
149
2007
A survey of very large-scale neighborhood search techniques. Zbl 1014.68052
Ahuja, Ravindra K.; Ergun, Özlem; Orlin, James B.; Punnen, Abraham P.
146
2002
Some remarks on the stable matching problem. Zbl 0596.90054
Gale, David; Sotomayor, Marilda
144
1985
Pseudo-Boolean optimization. Zbl 1076.90032
Boros, Endre; Hammer, Peter L.
140
2002
Resistance distance and the normalized Laplacian spectrum. Zbl 1113.05062
Chen, Haiyan; Zhang, Fuji
131
2007
A fast algorithm for the maximum clique problem. Zbl 1019.05054
Östergård, Patric R. J.
129
2002
Bipartite permutation graphs. Zbl 0628.05055
Spinrad, Jeremy; Brandstädt, Andreas; Stewart, Lorna
128
1987
Directed hypergraphs and applications. Zbl 0771.05074
Gallo, Giorgio; Longo, Giustino; Pallottino, Stefano; Nguyen, Sang
127
1993
A simplified NP-complete satisfiability problem. Zbl 0534.68028
Tovey, Craig A.
126
1984
Induced matchings. Zbl 0687.05033
Cameron, Kathie
125
1989
Domination, independent domination, and duality in strongly chordal graphs. Zbl 0531.05045
Farber, Martin
121
1984
Cluster graph modification problems. Zbl 1068.68107
Shamir, Ron; Sharan, Roded; Tsur, Dekel
118
2004
Ramsey-type theorems. Zbl 0715.05052
Erdős, Paul; Hajnal, András
116
1989
Perspectives of Monge properties in optimization. Zbl 0856.90091
Burkard, Rainer E.; Klinz, Bettina; Rudolf, Rüdiger
111
1996
Isometric embedding in products of complete graphs. Zbl 0529.05055
Winkler, Peter M.
110
1984
The b-chromatic number of a graph. Zbl 0933.05051
Irving, Robert W.; Manlove, David F.
110
1999
A hierarchy of relaxations and convex hull characterizations for mixed- integer zero-one programming problems. Zbl 0819.90064
Sherali, Hanif D.; Adams, Warren P.
108
1994
Double Roman domination. Zbl 1348.05146
Beeler, Robert A.; Haynes, Teresa W.; Hedetniemi, Stephen T.
106
2016
Methods and problems of communication in usual networks. Zbl 0818.94029
Fraigniaud, Pierre; Lazard, Emmanuel
105
1994
On some counting polynomials in chemistry. Zbl 0633.05006
Hosoya, Haruo
103
1988
A survey of Nordhaus-Gaddum type relations. Zbl 1259.05083
Aouchiche, Mustapha; Hansen, Pierre
98
2013
Clustering and domination in perfect graphs. Zbl 0581.05053
Corneil, D. G.; Perl, Y.
97
1984
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.
96
2009
The selective travelling salesman problem. Zbl 0695.90098
Laporte, Gilbert; Martello, Silvano
95
1990
Pairings for cryptographers. Zbl 1156.94347
Galbraith, Steven D.; Paterson, Kenneth G.; Smart, Nigel P.
95
2008
The first and second Zagreb indices of some graph operations. Zbl 1172.05314
Khalifeh, M. H.; Yousefi-Azari, H.; Ashrafi, A. R.
91
2009
Roman \(\{2 \}\)-domination. Zbl 1333.05217
Chellali, Mustapha; Haynes, Teresa W.; Hedetniemi, Stephen T.; McRae, Alice A.
90
2016
A special planar satisfiability problem and a consequence of its NP- completeness. Zbl 0810.68083
Kratochvíl, Jan
88
1994
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
87
1984
Bundle-based relaxation methods for multicommodity capacitated fixed charge network design. Zbl 1026.90010
Crainic, Teodor Gabriel; Frangioni, Antonio; Gendron, Bernard
86
2001
The quadratic knapsack problem – a survey. Zbl 1143.90028
Pisinger, David
84
2007
A survey of results for sequencing problems with controllable processing times. Zbl 0693.90056
Nowicki, Eugeniusz; Zdrzałka, Stanisław
81
1990
Complexity classification of some edge modification problems. Zbl 0982.68104
Natanzon, Assaf; Shamir, Ron; Sharan, Roded
81
2001
Minimum \(k\)-path vertex cover. Zbl 1223.05224
Brešar, Boštjan; Kardoš, František; Katrenič, Ján; Semanišin, Gabriel
81
2011
The Zagreb coindices of graph operations. Zbl 1201.05100
Ashrafi, A. R.; Došlić, T.; Hamzeh, A.
81
2010
Scheduling jobs with fixed start and end times. Zbl 0636.90042
Arkin, Esther M.; Silverberg, Ellen B.
80
1987
A tree representation for \(P_ 4\)-sparse graphs. Zbl 0763.05092
Jamison, B.; Olariu, S.
77
1992
A branch and bound algorithm for the job-shop scheduling problem. Zbl 0802.90057
Brucker, Peter; Jurisch, Bernd; Sievers, Bernd
76
1994
Solving satisfiability in less than \(2^ n\) steps. Zbl 0603.68092
Monien, B.; Speckenmeyer, E.
75
1985
The maximum edge biclique problem is NP-complete. Zbl 1026.68068
Peeters, René
74
2003
Edge dominating set and colorings on graphs with fixed clique-width. Zbl 1009.05103
Kobler, Daniel; Rotics, Udi
74
2003
Plane elementary bipartite graphs. Zbl 0957.05085
Zhang, Heping; Zhang, Fuji
73
2000
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.
73
2001
Atom-bond connectivity index of trees. Zbl 1209.05252
Furtula, Boris; Graovac, Ante; Vukičević, Damir
72
2009
Recent developments on graphs of bounded clique-width. Zbl 1211.05165
Kamiński, Marcin; Lozin, Vadim V.; Milanič, Martin
71
2009
Birthday paradox, coupon collectors, caching algorithms and self- organizing search. Zbl 0762.60006
Flajolet, Philippe; Gardy, Danièle; Thimonier, Loÿs
70
1992
A Tutte polynomial for signed graphs. Zbl 0698.05026
Kauffman, Louis H.
69
1989
Tolerance graphs. Zbl 0547.05054
Golumbic, Martin Charles; Monma, Clyde L.; Trotter, William T. jun.
69
1984
New results on induced matchings. Zbl 0951.68104
Golumbic, Martin Charles; Lewenstein, Moshe
69
2000
House of Graphs: a database of interesting graphs. Zbl 1292.05254
Brinkmann, Gunnar; Coolsaet, Kris; Goedgebeur, Jan; Mélot, Hadrien
69
2013
Formulating the single machine sequencing problem with release dates as a mixed integer program. Zbl 0694.90060
Dyer, Martin E.; Wolsey, Laurence A.
68
1990
Interval data minmax regret network optimization problems. Zbl 1056.90010
Averbakh, Igor; Lebedev, Vasilij
68
2004
Stable marriage and indifference. Zbl 0796.05078
Irving, Robert W.
68
1994
On forwarding indices of networks. Zbl 0681.90077
Heydemann, M. C.; Meyer, J. C.; Sotteau, D.
67
1989
Enumeration of factors in the Thue-Morse word. Zbl 0683.20045
Brlek, Srećko
67
1989
Completely separable graphs. Zbl 0694.05060
Hammer, Peter L.; Maffray, Frédéric
67
1990
Congruences concerning Bernoulli numbers and Bernoulli polynomials. Zbl 0990.11008
Sun, Zhihong
67
2000
“Integer-making” theorems. Zbl 0473.05046
Beck, Jozsef; Fiala, Tibor
66
1981
On a kind of restricted edge connectivity of graphs. Zbl 1007.05067
Meng, Jixiang; Ji, Youhu
66
2002
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
66
2009
The lattices of closure systems, closure operators, and implicational systems on a finite set: A survey. Zbl 1026.06008
Caspard, Nathalie; Monjardet, Bernard
66
2003
On the 2-rainbow domination in graphs. Zbl 1126.05091
Brešar, Boštjan; Šumenjak, Tadeja Kraner
64
2007
Fixed-parameter complexity of \(\lambda\)-labelings. Zbl 0982.05085
Fiala, Jiří; Kloks, Ton; Kratochvíl, Jan
63
2001
Locating and total dominating sets in trees. Zbl 1091.05051
Haynes, Teresa W.; Henning, Michael A.; Howard, Jamie
63
2006
On specifying Boolean functions by labelled examples. Zbl 0826.06008
Anthony, Martin; Brightwell, Graham; Shawe-Taylor, John
63
1995
On the value of a random minimum spanning tree problem. Zbl 0578.05015
Frieze, A. M.
61
1985
Efficient bounds for the stable set, vertex cover and set packing problems. Zbl 0523.05055
Hochbaum, Dorit S.
61
1983
Degree constrained subgraphs. Zbl 1147.05055
Addario-Berry, L.; Dalal, K.; Reed, B. A.
61
2008
Recent advances on two-dimensional bin packing problems. Zbl 1022.90020
Lodi, Andrea; Martello, Silvano; Vigo, Daniele
61
2002
Difference graphs. Zbl 0716.05032
Hammer, Peter L.; Peled, Uri N.; Sun, Xiaorong
60
1990
Parallel machines scheduling with nonsimultaneous machine available time. Zbl 0722.90032
Lee, Chung-Yee
60
1991
On the complexity of partitioning graphs into connected subgraphs. Zbl 0562.68030
Dyer, M. E.; Frieze, A. M.
60
1985
Uniquely identifying the edges of a graph: the edge metric dimension. Zbl 1401.05166
Kelenc, Aleksander; Tratnik, Niko; Yero, Ismael G.
60
2018
The shortest-path problem for graphs with random arc-lengths. Zbl 0608.05047
Frieze, A. M.; Grimmett, G. R.
60
1985
\(k\)-NLC graphs and polynomial algorithms. Zbl 0812.68106
Wanke, Egon
60
1994
Cops and robbers in graphs with large girth and Cayley graphs. Zbl 0624.05041
Frankl, Peter
59
1987
Optimal normal bases in \(GF(p^ n)\). Zbl 0661.12007
Mullin, R. C.; Onyszchuk, I. M.; Vanstone, S. A.; Wilson, R. M.
59
1989
Ejection chains, reference structures and alternating path methods for traveling salesman problems. Zbl 0846.90117
Glover, Fred
59
1996
Efficient dominating sets in Cayley graphs. Zbl 1035.05060
Dejter, Italo J.; Serra, Oriol
59
2003
Propagation time for zero forcing on a graph. Zbl 1246.05056
Hogben, Leslie; Huynh, My; Kingsley, Nicole; Meyer, Sarah; Walker, Shanise; Young, Michael
59
2012
Lower bounds and reduction procedures for the bin packing problem. Zbl 0704.90074
Martello, Silvano; Toth, Paolo
58
1990
3-colorability \(\in \mathcal P\) for \(P_{6}\)-free graphs. Zbl 1035.05042
Randerath, Bert; Schiermeyer, Ingo
58
2004
Digital straightness – a review. Zbl 1093.68656
Klette, Reinhard; Rosenfeld, Azriel
58
2004
On the double Roman domination in graphs. Zbl 1372.05153
Abdollahzadeh Ahangar, Hossein; Chellali, Mustapha; Sheikholeslami, Seyed Mahmoud
58
2017
On the complexity of cutting-plane proofs. Zbl 0625.90056
Cook, W.; Coullard, C. R.; Turan, Gy.
58
1987
The complexity of one-machine batching problems. Zbl 0792.90035
Albers, Susanne; Brucker, Peter
58
1993
Easy and hard bottleneck location problems. Zbl 0424.90049
Hsu, Wen-Lian; Nemhauser, George L.
57
1979
The strong metric dimension of graphs and digraphs. Zbl 1111.05030
Oellermann, Ortrud R.; Peters-Fransen, Joel
57
2007
Probabilistic analysis of the Davis Putnam procedure for solving the satisfiability problem. Zbl 0497.68021
Franco, John; Paull, Marvin
56
1983
Vertex-critical \(( P_3 + \ell P_1 )\)-free and vertex-critical (gem, co-gem)-free graphs. Zbl 1529.05055
Abuadas, Tala; Cameron, Ben; Hoàng, Chính T.; Sawada, Joe
1
2024
Non-crossing shortest paths lengths in planar graphs in linear time. Zbl 07804726
Balzotti, Lorenzo; Franciosa, Paolo G.
1
2024
Proper conflict-free and unique-maximum colorings of planar graphs with respect to neighborhoods. Zbl 1502.05062
Fabrici, Igor; Lužar, Borut; Rindošová, Simona; Soták, Roman
6
2023
A note on odd colorings of 1-planar graphs. Zbl 1514.05058
Cranston, Daniel W.; Lafferty, Michael; Song, Zi-Xia
6
2023
Decomposition of planar graphs with forbidden configurations. Zbl 1510.05242
Li, Lingxi; Lu, Huajing; Wang, Tao; Zhu, Xuding
5
2023
On the maximum sigma index of \(k\)-cyclic graphs. Zbl 1504.05060
Ali, Akbar; Albalahi, Abeer M.; Alanazi, Abdulaziz M.; Bhatti, Akhlaq Ahmad; Hamza, Amjad E.
4
2023
House of graphs 2.0: a database of interesting graphs and more. Zbl 07628641
Coolsaet, Kris; D’hondt, Sven; Goedgebeur, Jan
4
2023
Facets and facet subgraphs of symmetric edge polytopes. Zbl 1508.05040
Chen, Tianran; Davis, Robert; Korchevskaia, Evgeniia
4
2023
Some results on \(k\)-critical \(P_5\)-free graphs. Zbl 1512.05127
Cai, Qingqiong; Goedgebeur, Jan; Huang, Shenwei
4
2023
Local certification of graphs with bounded genus. Zbl 07628632
Feuilloley, Laurent; Fraigniaud, Pierre; Montealegre, Pedro; Rapaport, Ivan; Rémila, Éric; Todinca, Ioan
3
2023
Saturation numbers for \(t P_k\) with \(k\) less than 6. Zbl 1504.05156
Cao, Shujuan; Lei, Hui; Lian, Xiaopan; Yao, Shunyu; Zhang, Junxue
3
2023
Harmonic index of a line graph. Zbl 1503.05024
Wang, Tao; Wu, Baoyindureng; Wang, Taishan
3
2023
Critical (\(P_5\), bull)-free graphs. Zbl 1512.05140
Huang, Shenwei; Li, Jiawei; Xia, Wen
3
2023
\( P_5\)-isolation in graphs. Zbl 1521.05137
Chen, Jie; Xu, Shou-Jun
3
2023
The statistical analysis for Sombor indices in a random polygonal chain networks. Zbl 1519.05053
Liu, Jia-Bao; Zheng, Ya-Qian; Peng, Xin-Bei
2
2023
Neighbor connectivity of pancake graphs and burnt pancake graphs. Zbl 1503.05069
Gu, Mei-Mei; Chang, Jou-Ming
2
2023
Characterizing star factors via the size, the spectral radius or the distance spectral radius of graphs. Zbl 1504.05176
Miao, Shujing; Li, Shuchao
2
2023
A note on a conjecture of Wu, Xu and Xu. Zbl 1504.05093
Lan, Kaiyang; Liu, Feng; Zhou, Yidong
2
2023
Efficiently finding low-sum copies of spanning forests in zero-sum complete graphs via conditional expectation. Zbl 1508.05112
Pardey, Johannes; Rautenbach, Dieter
2
2023
Note on Sombor index of connected graphs with given degree sequence. Zbl 1509.05053
Wei, Peichao; Liu, Muhuo
2
2023
On packing \(S\)-colorings of subcubic graphs. Zbl 1512.05149
Yang, Wei; Wu, Baoyindureng
2
2023
Complete characterization of the minimal-ABC trees. Zbl 1515.05050
Dimitrov, Darko; Du, Zhibin
2
2023
On the existence of graphs which can colour every regular graph. Zbl 1516.05069
Mazzuoccolo, Giuseppe; Tabarelli, Gloria; Zerafa, Jean Paul
2
2023
Vertex-critical \((P_5, \mathrm{chair})\)-free graphs. Zbl 1526.05050
Huang, Shenwei; Li, Zeyu
2
2023
The boundary of a graph and its isoperimetric inequality. Zbl 1519.05066
Steinerberger, Stefan
1
2023
On exponential type sequences. Zbl 07721339
Xue, Fang-Gang; Fang, Jin-Hui; Ma, Jie
1
2023
Digraphs whose \(m\)-step competition graphs are trees. Zbl 1519.05090
Choi, Myungho; Kim, Suh-Ryung
1
2023
The maximum matching extendability and factor-criticality of 1-planar graphs. Zbl 1519.05061
Zhang, Jiangyue; Wu, Yan; Zhang, Heping
1
2023
Separating signatures in signed planar graphs. Zbl 1519.05106
Naserasr, Reza; Yu, Weiqiang
1
2023
A note on the connected game coloring number. Zbl 1512.05290
Bradshaw, Peter
1
2023
On inertia and ratio type bounds for the \(k\)-independence number of a graph and their relationship. Zbl 1512.05250
Abiad, Aida; Dalfó, Cristina; Fiol, Miquel Àngel; Zeijlemaker, Sjanne
1
2023
Some interlacing results on weighted adjacency matrices of graphs with degree-based edge-weights. Zbl 1512.05274
Li, Xueliang; Yang, Ning
1
2023
Isometric Hamming embeddings of weighted graphs. Zbl 1511.05089
Berleant, Joseph; Sheridan, Kristin; Condon, Anne; Vassilevska Williams, Virginia; Bathe, Mark
1
2023
On clique numbers of colored mixed graphs. Zbl 1503.05040
Chakraborty, Dipayan; Das, Sandip; Nandi, Soumen; Roy, Debdeep; Sen, Sagnik
1
2023
Lower bounds on the irregularity of trees and unicyclic graphs. Zbl 1503.05021
Azari, Mahdieh; Dehgardi, Nasrin; Došlić, Tomislav
1
2023
Shortened universal cycles for permutations. Zbl 1503.05004
Kirsch, Rachel; Lidický, Bernard; Sibley, Clare; Sprangel, Elizabeth
1
2023
Wiener index and graphs, almost half of whose vertices satisfy Šoltés property. Zbl 1504.05059
Akhmejanova, Margarita; Olmezov, Konstantin; Volostnov, Aleksei; Vorobyev, Ilya; Vorob’ev, Konstantin; Yarovikov, Yury
1
2023
Extremal quasi-unicyclic graphs with respect to the general multiplicative Zagreb indices. Zbl 1504.05063
Du, Jianwei; Sun, Xiaoling
1
2023
The least Euclidean distortion constant of a distance-regular graph. Zbl 1504.05077
Cioabă, Sebastian M.; Gupta, Himanshu; Ihringer, Ferdinand; Kurihara, Hirotake
1
2023
Global rigidity of 2-dimensional direction-length frameworks with connected rigidity matroids. Zbl 1504.05070
Clinch, Katie
1
2023
Sum index and difference index of graphs. Zbl 1504.05251
Harrington, Joshua; Henninger-Voss, Eugene; Karhadkar, Kedar; Robinson, Emily; Wong, Tony W. H.
1
2023
Universality for polynomial invariants for ribbon graphs with half-ribbons. Zbl 1506.05104
Avohou, Rémi C.; Ben Geloun, Joseph; Hounkonnou, Mahouton N.
1
2023
The generalized 4-connectivity of pancake graphs. Zbl 1528.05064
Zhao, Shu-Li; Chang, Jou-Ming; Li, Heng-Zhe
1
2023
Restricted connectivity of Cayley graph generated by transposition trees. Zbl 1518.05086
Zhang, Hong; Zhou, Shuming; Cheng, Eddie
1
2023
Sufficient conditions for properly colored \(C_3\)’s and \(C_4\)’s in edge-colored complete graphs. Zbl 1506.05064
Han, Tingting; Broersma, Hajo; Bai, Yandong; Zhang, Shenggui
1
2023
On two problems related to anti-adjacency (eccentricity) matrix. Zbl 1508.05109
Sorgun, Sezer; Küçük, Hakan
1
2023
On the foundations and extremal structure of the holographic entropy cone. Zbl 1519.81054
Avis, David; Hernández-Cuenca, Sergio
1
2023
Combinatorial optimization problems with balanced regret. Zbl 1512.90196
Goerigk, Marc; Hartisch, Michael
1
2023
The spanning cyclability of Cayley graphs generated by transposition trees. Zbl 1514.05113
Qiao, Hongwei; Sabir, Eminjan; Meng, Jixiang
1
2023
\( L_1\)-norm ball for CSIDH: optimal strategy for choosing the secret key space. Zbl 1508.94061
Nakagawa, Kohei; Onuki, Hiroshi; Takayasu, Atsushi; Takagi, Tsuyoshi
1
2023
Models and algorithms for the weighted safe set problem. Zbl 1512.90237
Malaguti, Enrico; Pedrotti, Vagner
1
2023
On distance magic circulants of valency 6. Zbl 1516.05196
Miklavič, Štefko; Šparl, Primož
1
2023
Strict neighbor-distinguishing index of \(K_4\)-minor-free graphs. Zbl 1508.05154
Gu, Jing; Wang, Yiqiao; Wang, Weifan; Zheng, Lina
1
2023
On redundant locating-dominating sets. Zbl 1514.05122
Jean, Devin C.; Seo, Suk J.
1
2023
Reconfiguration graphs of zero forcing sets. Zbl 1508.05124
Geneson, Jesse; Haas, Ruth; Hogben, Leslie
1
2023
Counting inversion sequences by parity successions and runs. Zbl 1509.05009
Mansour, Toufik; Shattuck, Mark
1
2023
On the generalized Helly property of hypergraphs, cliques, and bicliques. Zbl 1509.05135
Dourado, Mitre C.; Grippo, Luciano N.; Safe, Martín D.
1
2023
The graph energy game. Zbl 1509.05131
Arizmendi, Gerardo; Arizmendi, Octavio
1
2023
Decomposing graphs into interval colorable subgraphs and no-wait multi-stage schedules. Zbl 1514.05127
Asratian, Armen S.; Casselgren, Carl Johan; Petrosyan, Petros A.
1
2023
Lower bounds and properties for the average number of colors in the non-equivalent colorings of a graph. Zbl 1514.05059
Hertz, Alain; Mélot, Hadrien; Bonte, Sébastien; Devillez, Gauvain
1
2023
The balanced maximally diverse grouping problem with attribute values. Zbl 1519.90212
Schulz, Arne
1
2023
Multi-objective matroid optimization with ordinal weights. Zbl 1519.90222
Klamroth, Kathrin; Stiglmayr, Michael; Sudhoff, Julia
1
2023
On graphs maximizing the zero forcing number. Zbl 1512.05231
Liang, Yi-Ping; Xu, Shou-Jun
1
2023
Weak degeneracy of planar graphs without 4- and 6-cycles. Zbl 1512.05114
Wang, Tao
1
2023
Injective edge coloring of graphs with maximum degree 5. Zbl 1512.05150
Zhu, Junlei
1
2023
Rich words in the block reversal of a word. Zbl 07684704
Mahalingam, Kalpana; Maity, Anuran; Pandoh, Palak
1
2023
Graphic lattices made by graph felicitous-type labelings and colorings of topological coding. Zbl 07691767
Zhang, Xiaohui; Zhang, Shumin; Ye, Chengfu; Yao, Bing
1
2023
On the least eccentricity eigenvalue of graphs. Zbl 1515.05115
Li, Jianping; Qiu, Leshi; Zhang, Jianbin
1
2023
Locating-dominating sets in local tournaments. Zbl 1521.05134
Bellitto, Thomas; Brosse, Caroline; Lévêque, Benjamin; Parreau, Aline
1
2023
Continuous time quantum walks on graphs: group state transfer. Zbl 1523.81015
Brown, Luke C.; Martin, William J.; Wright, Duncan
1
2023
The iterated local transitivity model for hypergraphs. Zbl 1516.05152
Behague, Natalie C.; Bonato, Anthony; Huggan, Melissa A.; Malik, Rehan; Marbach, Trent G.
1
2023
Domination versus edge domination on claw-free graphs. Zbl 1520.05072
Civan, Yusuf; Deniz, Zakir; Yetim, Mehmet Akif
1
2023
Are hitting formulas hard for resolution? Zbl 07696121
Peitl, Tomáš; Szeider, Stefan
1
2023
Complete bipartite graphs without small rainbow stars. Zbl 07737604
Chen, Weizhen; Ji, Meng; Mao, Yaping; Wei, Meiqin
1
2023
The minimum Kirchhoff index of phenylene chains. Zbl 1521.05032
Zhang, Leilei
1
2023
Monitoring edge-geodetic sets: hardness and graph products. Zbl 1521.05190
Haslegrave, John
1
2023
Maxima of the \(Q\)-index of non-bipartite graphs: forbidden short odd cycles. Zbl 1521.05106
Miao, Lu; Liu, Ruifang; Xue, Jie
1
2023
Bounding the sum of the largest signless Laplacian eigenvalues of a graph. Zbl 1522.05272
Abiad, Aida; de Lima, Leonardo; Kalantarzadeh, Sina; Mohammadi, Mona; Oliveira, Carla
1
2023
On the \(A_\alpha \)-spectral radius of graphs with given size. Zbl 07737631
Chen, Hongzhang; Li, Jianxi; Huang, Peng
1
2023
Treelength of series-parallel graphs. Zbl 1526.05114
Dissaux, Thomas; Ducoffe, Guillaume; Nisse, Nicolas; Nivelle, Simon
1
2023
Maximizing the signless Laplacian spectral radius of minimally 3-connected graphs with given size. Zbl 1526.05079
Guo, Shu-Guang; Zhang, Rong
1
2023
Intersection models and forbidden pattern characterizations for 2-thin and proper 2-thin graphs. Zbl 1528.05015
Bonomo-Braberman, Flavia; Brito, Gastón Abel
1
2023
Isolation of connected graphs. Zbl 1528.05037
Borg, Peter
1
2023
On the \(\alpha\)-index of minimally 2-connected graphs with given order or size. Zbl 1528.05043
Lou, Jiayu; Wang, Ligong; Yuan, Ming
1
2023
Path factors in subgraphs. Zbl 1494.05102
Zhou, Sizhong; Bian, Qiuxiang; Pan, Quanru
20
2022
A neighborhood union condition for fractional \((a, b, k)\)-critical covered graphs. Zbl 1502.05209
Zhou, Sizhong
20
2022
A note on fractional ID-\( [ a , b ]\)-factor-critical covered graphs. Zbl 1494.05103
Zhou, Sizhong; Liu, Hongxia; Xu, Yang
18
2022
Colorings with neighborhood parity condition. Zbl 1497.05096
Petruševski, Mirko; Škrekovski, Riste
13
2022
Remarks on odd colorings of graphs. Zbl 1497.05070
Caro, Yair; Petruševski, Mirko; Škrekovski, Riste
11
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
10
2022
Extremal vertex-degree function index for trees and unicyclic graphs with given independence number. Zbl 1477.05047
Tomescu, Ioan
7
2022
The general position achievement game played on graphs. Zbl 1490.05181
Klavžar, Sandi; Neethu, P. K.; Ullas Chandran, S. V.
6
2022
Graphs \(G\) with nullity \(2c(G) + p(G) - 1\). Zbl 1483.05092
Chang, Sarula; Tam, Bit-Shun; Li, Jianxi; Zheng, Yirong
6
2022
Graph \(r\)-hued colorings – a survey. Zbl 1497.05073
Chen, Ye; Fan, Suohai; Lai, Hong-Jian; Xu, Murong
6
2022
Several classes of PcN power functions over finite fields. Zbl 1498.94084
Wang, Xiaoqiang; Zheng, Dabin; Hu, Lei
6
2022
General Randić index of unicyclic graphs with given diameter. Zbl 1477.05022
Alfuraidan, Monther Rashed; Das, Kinkar Chandra; Vetrík, Tomáš; Balachandran, Selvaraj
6
2022
Note on injective edge-coloring of graphs. Zbl 1482.05118
Miao, Zhengke; Song, Yimin; Yu, Gexin
6
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
5
2022
Sharp bounds on the arithmetic-geometric index of graphs and line graphs. Zbl 1491.05055
Li, Guohui; Zhang, Minjie
5
2022
The co-secure domination in proper interval graphs. Zbl 1484.05162
Zou, Yun-Hao; Liu, Jia-Jie; Chang, Shun-Chieh; Hsu, Chiun-Chieh
5
2022
...and 996 more Documents
all top 5

Cited by 33,935 Authors

181 Klavžar, Sandi
168 Henning, Michael Anthony
163 Paulusma, Daniël
144 Rautenbach, Dieter
116 Li, Shuchao
111 Lai, Hong-Jian
110 Zhang, Heping
106 Das, Kinkar Chandra
106 Golovach, Petr A.
104 Li, Xueliang
101 Lozin, Vadim Vladislavovich
97 Sheikholeslami, Seyed Mahmoud
92 Saurabh, Saket
92 Volkmann, Lutz
90 Cheng, Tai-Chiu Edwin
86 Szwarcfiter, Jayme Luiz
84 Meng, Jixiang
82 Tuza, Zsolt
79 Brandstädt, Andreas
79 Gutman, Ivan M.
79 Woeginger, Gerhard
78 Fomin, Fedor V.
76 Gutin, Gregory Z.
76 Kratsch, Dieter
75 Milanič, Martin
75 Yero, Ismael Gonzalez
74 Brešar, Boštjan
74 Thilikos, Dimitrios M.
73 Boros, Endre
72 de Figueiredo, Celina M. Herrera
72 de Werra, Dominique
71 Rodríguez-Velazquez, Juan Alberto
68 Chang, Gerard Jennhwa
68 Niedermeier, Rolf
68 Pardalos, Panos M.
67 Otachi, Yota
67 Wang, Wei-Fan
66 Liu, Jia-bao
66 Wu, Baoyindureng
64 Heggernes, Pinar
64 Makino, Kazuhisa
64 Yuan, Jinjiang
63 Puerto Albandoz, Justo
62 Epstein, Leah
62 Gurvich, Vladimir A.
62 Hell, Pavol
62 Kang, Liying
62 Laporte, Gilbert
62 Yeo, Anders
61 Škrekovski, Riste
61 Zhang, Zhao
60 Punnen, Abraham P.
59 Levit, Vadim E.
59 Mansour, Toufik
58 Fernau, Henning
57 Cheng, Eddie
57 Hao, Rongxia
57 Liotta, Giuseppe
57 Pirzada, Shariefuddin
57 Wang, Shiying
56 Paschos, Vangelis Th.
55 Bodlaender, Hans L.
55 Broersma, Hajo J.
55 Glover, Fred W.
54 Hansen, Pierre
54 Nagamochi, Hiroshi
53 Bang-Jensen, Jørgen
53 Bonomo-Braberman, Flavia
53 Chellali, Mustapha
53 Dourado, Mitre Costa
53 Komusiewicz, Christian
53 Lu, Mei
52 Bujtás, Csilla
52 Lê Văn Băng
51 Dantas, Simone
51 Jafari Rad, Nader
51 Maffray, Frédéric
51 Panda, Bhawani Sankar
51 Ries, Bernard
51 Shan, Erfang
50 Błażewicz, Jacek
50 Chudnovsky, Maria
50 Colbourn, Charles J.
50 Kobayashi, Yusuke
50 Malyshev, Dmitriĭ Sergeevich
50 Stadler, Peter F.
50 Wang, Ligong
49 Lokshtanov, Daniel
49 Monnot, Jérôme
49 Sherali, Hanif D.
49 Zhang, Fuji
48 Dragan, Feodor F.
48 Foucaud, Florent
48 Shao, Zehui
48 Wang, Hua
48 Wu, Jian-Liang
47 Mao, Yaping
47 Sau, Ignasi
47 Shi, Yongtang
47 Sigarreta Almira, José María
...and 33,835 more Authors
all top 5

Cited in 971 Journals

5,132 Discrete Applied Mathematics
2,244 Theoretical Computer Science
2,175 Discrete Mathematics
1,528 European Journal of Operational Research
940 Computers & Operations Research
799 Information Processing Letters
774 Journal of Combinatorial Optimization
725 Linear Algebra and its Applications
683 Algorithmica
626 Graphs and Combinatorics
582 Applied Mathematics and Computation
463 Annals of Operations Research
436 European Journal of Combinatorics
404 Mathematical Programming. Series A. Series B
381 Operations Research Letters
366 The Electronic Journal of Combinatorics
362 Discrete Mathematics, Algorithms and Applications
325 Discrete Optimization
303 SIAM Journal on Discrete Mathematics
299 Journal of Combinatorial Theory. Series B
296 Journal of Graph Theory
288 Discussiones Mathematicae. Graph Theory
279 Journal of Computer and System Sciences
273 Designs, Codes and Cryptography
271 Networks
270 Journal of Scheduling
224 Optimization Letters
214 Information Sciences
212 International Journal of Foundations of Computer Science
199 Computational Geometry
197 Journal of Global Optimization
195 Journal of Discrete Algorithms
183 Bulletin of the Malaysian Mathematical Sciences Society. Second Series
171 Journal of Mathematical Chemistry
169 Linear and Multilinear Algebra
160 Journal of Combinatorial Theory. Series A
159 Theory of Computing Systems
158 Information and Computation
149 International Journal of Computer Mathematics
145 Discrete & Computational Geometry
140 Finite Fields and their Applications
139 International Transactions in Operational Research
136 The Australasian Journal of Combinatorics
136 INFORMS Journal on Computing
130 AKCE International Journal of Graphs and Combinatorics
112 Advances in Applied Mathematics
111 Journal of Applied Mathematics and Computing
109 Applied Mathematics Letters
105 RAIRO. Operations Research
101 Artificial Intelligence
99 Cryptography and Communications
98 Annals of Mathematics and Artificial Intelligence
94 Computational Optimization and Applications
91 Mathematical Problems in Engineering
91 Journal of Discrete Mathematical Sciences & Cryptography
89 Computers & Mathematics with Applications
89 SIAM Journal on Computing
89 Order
87 Combinatorics, Probability and Computing
84 Random Structures & Algorithms
83 Optimization
82 Mathematical Social Sciences
82 Ars Mathematica Contemporanea
82 Transactions on Combinatorics
82 Electronic Journal of Graph Theory and Applications
80 Computational and Applied Mathematics
79 Acta Mathematicae Applicatae Sinica. English Series
79 Communications in Combinatorics and Optimization
78 Combinatorica
76 Applied Mathematical Modelling
75 Journal of Algebraic Combinatorics
75 4OR
74 Journal of Mathematical Imaging and Vision
73 Asia-Pacific Journal of Operational Research
73 Top
71 Applicable Algebra in Engineering, Communication and Computing
70 Journal of Optimization Theory and Applications
69 Acta Mathematica Sinica. English Series
67 Mathematical and Computer Modelling
67 International Journal of Computational Geometry & Applications
66 Journal of Graph Algorithms and Applications
65 Mathematical Methods of Operations Research
63 Journal of Heuristics
62 Quantum Information Processing
61 Filomat
60 Optimization Methods & Software
60 Advances in Mathematics of Communications
59 Annals of Combinatorics
58 Fuzzy Sets and Systems
58 Asian-European Journal of Mathematics
57 Bulletin of Mathematical Biology
57 Journal of Symbolic Computation
56 Journal of Mathematical Biology
55 Journal of Combinatorial Designs
55 DML. Discrete Mathematics Letters
54 OR Spectrum
53 Discrete Dynamics in Nature and Society
53 Journal of Mathematics
52 Journal of Computational and Applied Mathematics
52 Diskretnyĭ Analiz i Issledovanie Operatsiĭ
...and 871 more Journals
all top 5

Cited in 63 Fields

20,800 Combinatorics (05-XX)
12,291 Computer science (68-XX)
10,529 Operations research, mathematical programming (90-XX)
2,160 Information and communication theory, circuits (94-XX)
1,968 Game theory, economics, finance, and other social and behavioral sciences (91-XX)
1,722 Biology and other natural sciences (92-XX)
1,234 Number theory (11-XX)
1,164 Linear and multilinear algebra; matrix theory (15-XX)
982 Convex and discrete geometry (52-XX)
703 Numerical analysis (65-XX)
688 Order, lattices, ordered algebraic structures (06-XX)
666 Probability theory and stochastic processes (60-XX)
512 Statistics (62-XX)
475 Mathematical logic and foundations (03-XX)
436 Group theory and generalizations (20-XX)
257 Geometry (51-XX)
240 Commutative algebra (13-XX)
238 Systems theory; control (93-XX)
229 Quantum theory (81-XX)
212 Statistical mechanics, structure of matter (82-XX)
197 Algebraic geometry (14-XX)
188 Dynamical systems and ergodic theory (37-XX)
148 Manifolds and cell complexes (57-XX)
123 Calculus of variations and optimal control; optimization (49-XX)
113 General topology (54-XX)
100 Field theory and polynomials (12-XX)
92 Partial differential equations (35-XX)
86 General algebraic systems (08-XX)
76 Ordinary differential equations (34-XX)
70 Real functions (26-XX)
69 Measure and integration (28-XX)
67 Special functions (33-XX)
66 Operator theory (47-XX)
60 Associative rings and algebras (16-XX)
60 Algebraic topology (55-XX)
57 General and overarching topics; collections (00-XX)
57 Differential geometry (53-XX)
52 History and biography (01-XX)
49 Functional analysis (46-XX)
48 Difference and functional equations (39-XX)
38 Approximations and expansions (41-XX)
35 Harmonic analysis on Euclidean spaces (42-XX)
33 Functions of a complex variable (30-XX)
30 Global analysis, analysis on manifolds (58-XX)
29 Category theory; homological algebra (18-XX)
29 Mechanics of deformable solids (74-XX)
19 Integral transforms, operational calculus (44-XX)
18 Nonassociative rings and algebras (17-XX)
18 Potential theory (31-XX)
18 Abstract harmonic analysis (43-XX)
17 Mechanics of particles and systems (70-XX)
13 Topological groups, Lie groups (22-XX)
10 Sequences, series, summability (40-XX)
10 Fluid mechanics (76-XX)
9 Optics, electromagnetic theory (78-XX)
8 Several complex variables and analytic spaces (32-XX)
8 Mathematics education (97-XX)
7 Integral equations (45-XX)
6 Classical thermodynamics, heat transfer (80-XX)
6 Relativity and gravitational theory (83-XX)
5 Geophysics (86-XX)
4 Astronomy and astrophysics (85-XX)
1 \(K\)-theory (19-XX)

Citations by Year