×

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,519 Publications (since 1979)
References Indexed: 9,235 Publications with 175,079 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
36 Klavžar, Sandi
36 Lai, Hong-Jian
35 Chang, Gerard Jennhwa
33 de Figueiredo, Celina M. Herrera
32 Hansen, Pierre
31 Hammer, Peter Ladislaw
30 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 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 Meng, Jixiang
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,692 more Authors
all top 5

Fields

6,513 Combinatorics (05-XX)
2,832 Computer science (68-XX)
1,760 Operations research, mathematical programming (90-XX)
677 Information and communication theory, circuits (94-XX)
470 Biology and other natural sciences (92-XX)
412 Game theory, economics, finance, and other social and behavioral sciences (91-XX)
263 Order, lattices, ordered algebraic structures (06-XX)
252 Convex and discrete geometry (52-XX)
233 Number theory (11-XX)
157 General and overarching topics; collections (00-XX)
136 Linear and multilinear algebra; matrix theory (15-XX)
132 Numerical analysis (65-XX)
113 Probability theory and stochastic processes (60-XX)
83 Statistics (62-XX)
80 Mathematical logic and foundations (03-XX)
75 Group theory and generalizations (20-XX)
70 Geometry (51-XX)
23 General topology (54-XX)
21 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)
12 Manifolds and cell complexes (57-XX)
11 Field theory and polynomials (12-XX)
11 Calculus of variations and optimal control; optimization (49-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 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,487 Publications have been cited 67,063 times in 39,194 Documents Cited by Year
Complement reducible graphs. Zbl 0463.05057
Corneil, D. G.; Lerchs, H.; Stewart Burlingham, L.
394
1981
Resolvability in graphs and the metric dimension of a graph. Zbl 0958.05042
Chartrand, Gary; Eroh, Linda; Johnson, Mark A.; Oellermann, Ortrud R.
334
2000
Landmarks in graphs. Zbl 0865.68090
Khuller, Samir; Raghavachari, Balaji; Rosenfeld, Azriel
330
1996
Signed graphs. Zbl 0476.05080
Zaslavsky, Thomas
320
1982
Upper bounds to the clique width of graphs. Zbl 0958.05105
Courcelle, Bruno; Olariu, Stephan
291
2000
The Riordan group. Zbl 0754.05010
Shapiro, Louis W.; Getu, Seyoum; Woan, Wen-Jin; Woodson, Leon C.
287
1991
Scheduling subject to resource constraints: Classification and complexity. Zbl 0516.68037
Blazewicz, J.; Lenstra, J. K.; Rinnooy Kan, A. H. G.
254
1983
Reverse search for enumeration. Zbl 0854.68070
Avis, David; Fukuda, Komei
211
1996
Linear time algorithms for NP-hard problems restricted to partial k- trees. Zbl 0666.68067
Arnborg, Stefan; Proskurowski, Andrzej
184
1989
A game of cops and robbers. Zbl 0539.05052
Aigner, Martin; Fromme, M.
166
1984
Disjunctive programming: Properties of the convex hull of feasible points. Zbl 0921.90118
Balas, Egon
155
1998
A survey of scheduling with controllable processing times. Zbl 1119.90022
Shabtay, Dvir; Steiner, George
147
2007
A survey of very large-scale neighborhood search techniques. Zbl 1014.68052
Ahuja, Ravindra K.; Ergun, Özlem; Orlin, James B.; Punnen, Abraham P.
145
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
129
2007
Bipartite permutation graphs. Zbl 0628.05055
Spinrad, Jeremy; Brandstädt, Andreas; Stewart, Lorna
127
1987
A fast algorithm for the maximum clique problem. Zbl 1019.05054
Östergård, Patric R. J.
126
2002
Induced matchings. Zbl 0687.05033
Cameron, Kathie
125
1989
Directed hypergraphs and applications. Zbl 0771.05074
Gallo, Giorgio; Longo, Giustino; Pallottino, Stefano; Nguyen, Sang
125
1993
Domination, independent domination, and duality in strongly chordal graphs. Zbl 0531.05045
Farber, Martin
121
1984
A simplified NP-complete satisfiability problem. Zbl 0534.68028
Tovey, Craig A.
121
1984
Cluster graph modification problems. Zbl 1068.68107
Shamir, Ron; Sharan, Roded; Tsur, Dekel
114
2004
Ramsey-type theorems. Zbl 0715.05052
Erdős, Paul; Hajnal, András
111
1989
The b-chromatic number of a graph. Zbl 0933.05051
Irving, Robert W.; Manlove, David F.
110
1999
Perspectives of Monge properties in optimization. Zbl 0856.90091
Burkard, Rainer E.; Klinz, Bettina; Rudolf, Rüdiger
110
1996
Isometric embedding in products of complete graphs. Zbl 0529.05055
Winkler, Peter M.
107
1984
A hierarchy of relaxations and convex hull characterizations for mixed- integer zero-one programming problems. Zbl 0819.90064
Sherali, Hanif D.; Adams, Warren P.
107
1994
Double Roman domination. Zbl 1348.05146
Beeler, Robert A.; Haynes, Teresa W.; Hedetniemi, Stephen T.
106
2016
On some counting polynomials in chemistry. Zbl 0633.05006
Hosoya, Haruo
101
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.
95
1984
The selective travelling salesman problem. Zbl 0695.90098
Laporte, Gilbert; Martello, Silvano
95
1990
Methods and problems of communication in usual networks. Zbl 0818.94029
Fraigniaud, Pierre; Lazard, Emmanuel
95
1994
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.
93
2009
Pairings for cryptographers. Zbl 1156.94347
Galbraith, Steven D.; Paterson, Kenneth G.; Smart, Nigel P.
93
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
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
86
1984
Roman \(\{2 \}\)-domination. Zbl 1333.05217
Chellali, Mustapha; Haynes, Teresa W.; Hedetniemi, Stephen T.; McRae, Alice A.
86
2016
A special planar satisfiability problem and a consequence of its NP- completeness. Zbl 0810.68083
Kratochvíl, Jan
85
1994
The quadratic knapsack problem – a survey. Zbl 1143.90028
Pisinger, David
84
2007
Bundle-based relaxation methods for multicommodity capacitated fixed charge network design. Zbl 1026.90010
Crainic, Teodor Gabriel; Frangioni, Antonio; Gendron, Bernard
84
2001
Complexity classification of some edge modification problems. Zbl 0982.68104
Natanzon, Assaf; Shamir, Ron; Sharan, Roded
81
2001
A survey of results for sequencing problems with controllable processing times. Zbl 0693.90056
Nowicki, Eugeniusz; Zdrzałka, Stanisław
81
1990
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.
78
1987
Minimum \(k\)-path vertex cover. Zbl 1223.05224
Brešar, Boštjan; Kardoš, František; Katrenič, Ján; Semanišin, Gabriel
78
2011
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
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
Edge dominating set and colorings on graphs with fixed clique-width. Zbl 1009.05103
Kobler, Daniel; Rotics, Udi
73
2003
Birthday paradox, coupon collectors, caching algorithms and self- organizing search. Zbl 0762.60006
Flajolet, Philippe; Gardy, Danièle; Thimonier, Loÿs
70
1992
Tolerance graphs. Zbl 0547.05054
Golumbic, Martin Charles; Monma, Clyde L.; Trotter, William T. jun.
69
1984
Atom-bond connectivity index of trees. Zbl 1209.05252
Furtula, Boris; Graovac, Ante; Vukičević, Damir
69
2009
New results on induced matchings. Zbl 0951.68104
Golumbic, Martin Charles; Lewenstein, Moshe
68
2000
Recent developments on graphs of bounded clique-width. Zbl 1211.05165
Kamiński, Marcin; Lozin, Vadim V.; Milanič, Martin
68
2009
Interval data minmax regret network optimization problems. Zbl 1056.90010
Averbakh, Igor; Lebedev, Vasilij
68
2004
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
A Tutte polynomial for signed graphs. Zbl 0698.05026
Kauffman, Louis H.
68
1989
Stable marriage and indifference. Zbl 0796.05078
Irving, Robert W.
68
1994
House of Graphs: a database of interesting graphs. Zbl 1292.05254
Brinkmann, Gunnar; Coolsaet, Kris; Goedgebeur, Jan; Mélot, Hadrien
68
2013
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
Congruences concerning Bernoulli numbers and Bernoulli polynomials. Zbl 0990.11008
Sun, Zhihong
67
2000
Completely separable graphs. Zbl 0694.05060
Hammer, Peter L.; Maffray, Frédéric
66
1990
On a kind of restricted edge connectivity of graphs. Zbl 1007.05067
Meng, Jixiang; Ji, Youhu
65
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
65
2009
“Integer-making” theorems. Zbl 0473.05046
Beck, Jozsef; Fiala, Tibor
64
1981
The lattices of closure systems, closure operators, and implicational systems on a finite set: A survey. Zbl 1026.06008
Caspard, Nathalie; Monjardet, Bernard
64
2003
On specifying Boolean functions by labelled examples. Zbl 0826.06008
Anthony, Martin; Brightwell, Graham; Shawe-Taylor, John
63
1995
Locating and total dominating sets in trees. Zbl 1091.05051
Haynes, Teresa W.; Henning, Michael A.; Howard, Jamie
63
2006
Fixed-parameter complexity of \(\lambda\)-labelings. Zbl 0982.05085
Fiala, Jiří; Kloks, Ton; Kratochvíl, Jan
62
2001
Degree constrained subgraphs. Zbl 1147.05055
Addario-Berry, L.; Dalal, K.; Reed, B. A.
61
2008
Efficient bounds for the stable set, vertex cover and set packing problems. Zbl 0523.05055
Hochbaum, Dorit S.
61
1983
On the 2-rainbow domination in graphs. Zbl 1126.05091
Brešar, Boštjan; Šumenjak, Tadeja Kraner
61
2007
Recent advances on two-dimensional bin packing problems. Zbl 1022.90020
Lodi, Andrea; Martello, Silvano; Vigo, Daniele
61
2002
On the complexity of partitioning graphs into connected subgraphs. Zbl 0562.68030
Dyer, M. E.; Frieze, A. M.
60
1985
On the value of a random minimum spanning tree problem. Zbl 0578.05015
Frieze, A. M.
60
1985
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
Optimal normal bases in \(GF(p^ n)\). Zbl 0661.12007
Mullin, R. C.; Onyszchuk, I. M.; Vanstone, S. A.; Wilson, R. M.
59
1989
The shortest-path problem for graphs with random arc-lengths. Zbl 0608.05047
Frieze, A. M.; Grimmett, G. R.
59
1985
\(k\)-NLC graphs and polynomial algorithms. Zbl 0812.68106
Wanke, Egon
59
1994
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
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
Lower bounds and reduction procedures for the bin packing problem. Zbl 0704.90074
Martello, Silvano; Toth, Paolo
58
1990
The complexity of one-machine batching problems. Zbl 0792.90035
Albers, Susanne; Brucker, Peter
58
1993
Cops and robbers in graphs with large girth and Cayley graphs. Zbl 0624.05041
Frankl, Peter
58
1987
On the double Roman domination in graphs. Zbl 1372.05153
Abdollahzadeh Ahangar, Hossein; Chellali, Mustapha; Sheikholeslami, Seyed Mahmoud
58
2017
Efficient dominating sets in Cayley graphs. Zbl 1035.05060
Dejter, Italo J.; Serra, Oriol
58
2003
Uniquely identifying the edges of a graph: the edge metric dimension. Zbl 1401.05166
Kelenc, Aleksander; Tratnik, Niko; Yero, Ismael G.
58
2018
On the complexity of cutting-plane proofs. Zbl 0625.90056
Cook, W.; Coullard, C. R.; Turan, Gy.
57
1987
The strong metric dimension of graphs and digraphs. Zbl 1111.05030
Oellermann, Ortrud R.; Peters-Fransen, Joel
57
2007
Ejection chains, reference structures and alternating path methods for traveling salesman problems. Zbl 0846.90117
Glover, Fred
57
1996
Easy and hard bottleneck location problems. Zbl 0424.90049
Hsu, Wen-Lian; Nemhauser, George L.
57
1979
Trapezoid graphs and their coloring. Zbl 0658.05067
Dagan, Ido; Golumbic, Martin Charles; Pinter, Ron Yair
56
1988
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
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
Some results on \(k\)-critical \(P_5\)-free graphs. Zbl 1512.05127
Cai, Qingqiong; Goedgebeur, Jan; Huang, Shenwei
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
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
Critical (\(P_5\), bull)-free graphs. Zbl 1512.05140
Huang, Shenwei; Li, Jiawei; Xia, Wen
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
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
Vertex-critical \((P_5, \mathrm{chair})\)-free graphs. Zbl 1526.05050
Huang, Shenwei; Li, Zeyu
1
2023
Treelength of series-parallel graphs. Zbl 1526.05114
Dissaux, Thomas; Ducoffe, Guillaume; Nisse, Nicolas; Nivelle, Simon
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
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
Complete bipartite graphs without small rainbow stars. Zbl 07737604
Chen, Weizhen; Ji, Meng; Mao, Yaping; Wei, Meiqin
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
\( P_5\)-isolation in graphs. Zbl 1521.05137
Chen, Jie; Xu, Shou-Jun
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
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
Characterizing star factors via the size, the spectral radius or the distance spectral radius of graphs. Zbl 1504.05176
Miao, Shujing; Li, Shuchao
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
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
Isometric Hamming embeddings of weighted graphs. Zbl 1511.05089
Berleant, Joseph; Sheridan, Kristin; Condon, Anne; Vassilevska Williams, Virginia; Bathe, Mark
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 packing \(S\)-colorings of subcubic graphs. Zbl 1512.05149
Yang, Wei; Wu, Baoyindureng
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
Complete characterization of the minimal-ABC trees. Zbl 1515.05050
Dimitrov, Darko; Du, Zhibin
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
Path factors in subgraphs. Zbl 1494.05102
Zhou, Sizhong; Bian, Qiuxiang; Pan, Quanru
17
2022
A note on fractional ID-\( [ a , b ]\)-factor-critical covered graphs. Zbl 1494.05103
Zhou, Sizhong; Liu, Hongxia; Xu, Yang
16
2022
A neighborhood union condition for fractional \((a, b, k)\)-critical covered graphs. Zbl 1502.05209
Zhou, Sizhong
16
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
9
2022
Extremal vertex-degree function index for trees and unicyclic graphs with given independence number. Zbl 1477.05047
Tomescu, Ioan
7
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
Several classes of PcN power functions over finite fields. Zbl 1498.94084
Wang, Xiaoqiang; Zheng, Dabin; Hu, Lei
6
2022
Note on injective edge-coloring of graphs. Zbl 1482.05118
Miao, Zhengke; Song, Yimin; Yu, Gexin
6
2022
On the resistance diameters of graphs and their line graphs. Zbl 1477.05069
Xu, Si-Ao; Li, Yun-Xiang; Hua, Hongbo; Pan, Xiang-Feng
5
2022
Wiener, edge-Wiener, and vertex-edge-Wiener index of Basilica graphs. Zbl 1479.05061
Cavaleri, Matteo; D’Angeli, Daniele; Donno, Alfredo; Hammer, Stefan
5
2022
The general position achievement game played on graphs. Zbl 1490.05181
Klavžar, Sandi; Neethu, P. K.; Ullas Chandran, S. V.
5
2022
Sharp bounds on the arithmetic-geometric index of graphs and line graphs. Zbl 1491.05055
Li, Guohui; Zhang, Minjie
5
2022
Truncated metric dimension for finite graphs. Zbl 1520.05030
Frongillo, Rafael M.; Geneson, Jesse; Lladser, Manuel E.; Tillquist, Richard C.; Yi, Eunjeong
5
2022
On the eccentricity spectra of threshold graphs. Zbl 1482.05208
Qiu, Zhengping; Tang, Zikai
5
2022
Graphs \(G\) with nullity \(2c(G) + p(G) - 1\). Zbl 1483.05092
Chang, Sarula; Tam, Bit-Shun; Li, Jianxi; Zheng, Yirong
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
An improved approximation for maximum \(k\)-dependent set on bipartite graphs. Zbl 1481.90276
Hosseinian, Seyedmohammadhossein; Butenko, Sergiy
4
2022
Unicyclic and bicyclic graphs with maximum exponential second Zagreb index. Zbl 1479.05063
Eliasi, Mehdi
4
2022
Reliability analysis of godan graphs. Zbl 1478.68022
Ren, Yunxia; Wang, Shiying
4
2022
Colouring graphs of bounded diameter in the absence of small cycles. Zbl 1489.05056
Martin, Barnaby; Paulusma, Daniël; Smith, Siani
4
2022
New bounds on the double domination number of trees. Zbl 1494.05081
Cabrera-Martínez, Abel
4
2022
Monitoring the edges of a graph using distances. Zbl 1494.05033
Foucaud, Florent; Kao, Shih-Shun; Klasing, Ralf; Miller, Mirka; Ryan, Joe
4
2022
The Wiener index of the zero-divisor graph of \(\mathbb{Z}_n\). Zbl 1494.05025
Asir, T.; Rabikka, V.
4
2022
Sharp upper bounds on the \(Q\)-index of (minimally) 2-connected graphs with given size. Zbl 1496.05090
Guo, Shu-Guang; Zhang, Rong
4
2022
...and 1032 more Documents
all top 5

Cited by 33,630 Authors

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

Cited in 967 Journals

5,064 Discrete Applied Mathematics
2,228 Theoretical Computer Science
2,141 Discrete Mathematics
1,523 European Journal of Operational Research
933 Computers & Operations Research
785 Information Processing Letters
769 Journal of Combinatorial Optimization
722 Linear Algebra and its Applications
677 Algorithmica
617 Graphs and Combinatorics
581 Applied Mathematics and Computation
463 Annals of Operations Research
428 European Journal of Combinatorics
400 Mathematical Programming. Series A. Series B
366 Operations Research Letters
359 Discrete Mathematics, Algorithms and Applications
356 The Electronic Journal of Combinatorics
319 Discrete Optimization
298 Journal of Combinatorial Theory. Series B
297 SIAM Journal on Discrete Mathematics
294 Journal of Graph Theory
277 Discussiones Mathematicae. Graph Theory
275 Journal of Computer and System Sciences
271 Networks
271 Designs, Codes and Cryptography
268 Journal of Scheduling
223 Optimization Letters
212 International Journal of Foundations of Computer Science
206 Information Sciences
197 Computational Geometry
196 Journal of Global Optimization
194 Journal of Discrete Algorithms
182 Bulletin of the Malaysian Mathematical Sciences Society. Second Series
171 Journal of Mathematical Chemistry
168 Linear and Multilinear Algebra
158 Journal of Combinatorial Theory. Series A
158 Theory of Computing Systems
154 Information and Computation
149 International Journal of Computer Mathematics
143 Discrete & Computational Geometry
139 International Transactions in Operational Research
136 INFORMS Journal on Computing
135 Finite Fields and their Applications
132 The Australasian Journal of Combinatorics
130 AKCE International Journal of Graphs and Combinatorics
111 Journal of Applied Mathematics and Computing
109 Advances in Applied Mathematics
108 Applied Mathematics Letters
105 RAIRO. Operations Research
99 Cryptography and Communications
98 Artificial Intelligence
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 Order
88 Computers & Mathematics with Applications
87 Combinatorics, Probability and Computing
86 SIAM Journal on Computing
84 Random Structures & Algorithms
82 Mathematical Social Sciences
82 Optimization
82 Ars Mathematica Contemporanea
82 Electronic Journal of Graph Theory and Applications
81 Transactions on Combinatorics
80 Computational and Applied Mathematics
79 Communications in Combinatorics and Optimization
78 Combinatorica
78 Acta Mathematicae Applicatae Sinica. English Series
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 Applied Mathematical Modelling
69 Acta Mathematica Sinica. English Series
66 International Journal of Computational Geometry & Applications
65 Mathematical and Computer Modelling
65 Mathematical Methods of Operations Research
65 Journal of Graph Algorithms and Applications
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 Journal of Symbolic Computation
56 Journal of Mathematical Biology
56 Bulletin 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
51 Journal of Mathematical Analysis and Applications
...and 867 more Journals
all top 5

Cited in 63 Fields

20,500 Combinatorics (05-XX)
12,147 Computer science (68-XX)
10,436 Operations research, mathematical programming (90-XX)
2,127 Information and communication theory, circuits (94-XX)
1,936 Game theory, economics, finance, and other social and behavioral sciences (91-XX)
1,702 Biology and other natural sciences (92-XX)
1,210 Number theory (11-XX)
1,146 Linear and multilinear algebra; matrix theory (15-XX)
968 Convex and discrete geometry (52-XX)
697 Numerical analysis (65-XX)
681 Order, lattices, ordered algebraic structures (06-XX)
652 Probability theory and stochastic processes (60-XX)
502 Statistics (62-XX)
468 Mathematical logic and foundations (03-XX)
430 Group theory and generalizations (20-XX)
254 Geometry (51-XX)
236 Systems theory; control (93-XX)
234 Commutative algebra (13-XX)
220 Quantum theory (81-XX)
202 Statistical mechanics, structure of matter (82-XX)
191 Algebraic geometry (14-XX)
184 Dynamical systems and ergodic theory (37-XX)
147 Manifolds and cell complexes (57-XX)
122 Calculus of variations and optimal control; optimization (49-XX)
112 General topology (54-XX)
101 Field theory and polynomials (12-XX)
93 Partial differential equations (35-XX)
84 General algebraic systems (08-XX)
74 Ordinary differential equations (34-XX)
68 Measure and integration (28-XX)
67 Real functions (26-XX)
66 Special functions (33-XX)
66 Operator theory (47-XX)
60 Associative rings and algebras (16-XX)
60 Algebraic topology (55-XX)
56 General and overarching topics; collections (00-XX)
56 Differential geometry (53-XX)
51 History and biography (01-XX)
48 Difference and functional equations (39-XX)
47 Functional analysis (46-XX)
38 Approximations and expansions (41-XX)
34 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)
9 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