## Discrete Mathematics, Algorithms and Applications

 Short Title: Discrete Math. Algorithms Appl. Publisher: World Scientific, Singapore ISSN: 1793-8309; 1793-8317/e Online: https://www.worldscientific.com/loi/dmaa Comments: Indexed cover-to-cover
 Documents Indexed: 976 Publications (since 2009) References Indexed: 973 Publications with 15,418 References.
all top 5

### Latest Issues

 14, No. 6 (2022) 14, No. 5 (2022) 14, No. 4 (2022) 14, No. 3 (2022) 14, No. 2 (2022) 14, No. 1 (2022) 13, No. 6 (2021) 13, No. 5 (2021) 13, No. 4 (2021) 13, No. 3 (2021) 13, No. 2 (2021) 13, No. 1 (2021) 12, No. 6 (2020) 12, No. 5 (2020) 12, No. 4 (2020) 12, No. 3 (2020) 12, No. 2 (2020) 12, No. 1 (2020) 11, No. 6 (2019) 11, No. 5 (2019) 11, No. 4 (2019) 11, No. 3 (2019) 11, No. 2 (2019) 11, No. 1 (2019) 10, No. 6 (2018) 10, No. 5 (2018) 10, No. 4 (2018) 10, No. 3 (2018) 10, No. 2 (2018) 10, No. 1 (2018) 9, No. 6 (2017) 9, No. 5 (2017) 9, No. 4 (2017) 9, No. 3 (2017) 9, No. 2 (2017) 9, No. 1 (2017) 8, No. 4 (2016) 8, No. 3 (2016) 8, No. 2 (2016) 8, No. 1 (2016) 7, No. 4 (2015) 7, No. 3 (2015) 7, No. 2 (2015) 7, No. 1 (2015) 6, No. 4 (2014) 6, No. 3 (2014) 6, No. 2 (2014) 6, No. 1 (2014) 5, No. 4 (2013) 5, No. 3 (2013) 5, No. 2 (2013) 5, No. 1 (2013) 4, No. 4 (2012) 4, No. 3 (2012) 4, No. 2 (2012) 4, No. 1 (2012) 3, No. 4 (2011) 3, No. 3 (2011) 3, No. 2 (2011) 3, No. 1 (2011) 2, No. 4 (2010) 2, No. 3 (2010) 2, No. 2 (2010) 2, No. 1 (2010) 1, No. 4 (2009) 1, No. 3 (2009) 1, No. 2 (2009) 1, No. 1 (2009)
all top 5

all top 5

### Fields

 733 Combinatorics (05-XX) 194 Computer science (68-XX) 113 Information and communication theory, circuits (94-XX) 78 Operations research, mathematical programming (90-XX) 59 Number theory (11-XX) 33 Linear and multilinear algebra; matrix theory (15-XX) 27 Commutative algebra (13-XX) 27 Group theory and generalizations (20-XX) 23 Game theory, economics, finance, and other social and behavioral sciences (91-XX) 18 Order, lattices, ordered algebraic structures (06-XX) 18 Biology and other natural sciences (92-XX) 13 Statistics (62-XX) 12 Convex and discrete geometry (52-XX) 12 Numerical analysis (65-XX) 10 Associative rings and algebras (16-XX) 10 Geometry (51-XX) 8 Mathematical logic and foundations (03-XX) 7 Field theory and polynomials (12-XX) 7 Probability theory and stochastic processes (60-XX) 5 Quantum theory (81-XX) 4 General and overarching topics; collections (00-XX) 3 General algebraic systems (08-XX) 3 Algebraic geometry (14-XX) 3 Dynamical systems and ergodic theory (37-XX) 3 Approximations and expansions (41-XX) 3 Operator theory (47-XX) 2 Differential geometry (53-XX) 2 Algebraic topology (55-XX) 1 Category theory; homological algebra (18-XX) 1 Topological groups, Lie groups (22-XX) 1 Special functions (33-XX) 1 Partial differential equations (35-XX) 1 Functional analysis (46-XX) 1 General topology (54-XX) 1 Manifolds and cell complexes (57-XX) 1 Mechanics of particles and systems (70-XX) 1 Fluid mechanics (76-XX) 1 Statistical mechanics, structure of matter (82-XX)

### Citations contained in zbMATH Open

468 Publications have been cited 1,399 times in 1,172 Documents Cited by Year
$$F$$-index of some graph operations. Zbl 1339.05339
De, Nilanjan; Nayeem, Sk. Md. Abu; Pal, Anita
2016
A survey on undirected circulant graphs. Zbl 1247.05115
Monakhova, E. A.
2012
Neighbor sum distinguishing coloring of some graphs. Zbl 1257.05040
Dong, Aijun; Wang, Guanghui
2012
The connectivity of exchanged hypercubes. Zbl 1214.05065
Ma, Meijie
2010
Axiomatic characterization of the mean function on trees. Zbl 1226.05087
McMorris, F. R.; Mulder, Henry Martyn; Ortega, Oscar
2010
Discovering pairwise compatibility graphs. Zbl 1216.05138
Yanhaona, Muhammad Nur; Bayzid, Md. Shamsuzzoha; Rahman, Md. Saidur
2010
Maximum weight cycle packing in directed graphs, with application to kidney exchange programs. Zbl 1194.05121
Biró, Péter; Manlove, David F.; Rizzi, Romeo
2009
An improved line-separable algorithm for discrete unit disk cover. Zbl 1202.68448
Claude, Francisco; Das, Gautam K.; Dorrigiv, Reza; Durocher, Stephane; Fraser, Robert; López-Ortiz, Alejandro; Nickerson, Bradford G.; Salinger, Alejandro
2010
On the distance signless Laplacian spectral radius and the distance signless Laplacian energy of graphs. Zbl 1400.05143
Alhevaz, Abdollah; Baghipur, Maryam; Paul, Somnath
2018
Domination in the total graph on $$\mathbb Z_n$$. Zbl 1247.05098
Chelvam, T. Tamizh; Asir, T.
2011
Some new results on strong integer additive set-indexers of graphs. Zbl 1314.05183
Sudev, N. K.; Germina, K. A.
2015
Cubic set structure applied in $$UP$$-algebras. Zbl 06913762
Senapati, Tapan; Jun, Young Bae; Shum, K. P.
2018
On the intersection graph of gamma sets in the zero-divisor graph. Zbl 1331.05101
Chelvam, T. Tamizh; Selvakumar, K.
2015
Analysis on theoretical bounds for approximating dominating set problems. Zbl 1178.68680
Gao, Xiaofeng; Wang, Yuexuan; Li, Xianyue; Wu, Weili
2009
Monophonic distance in graphs. Zbl 1222.05043
Santhakumaran, A. P.; Titus, P.
2011
Weighted PI index of corona product of graphs. Zbl 1307.05191
Pattabiraman, K.; Kandan, P.
2014
Signless Laplacian and normalized Laplacian on the $$H$$-join operation of graphs. Zbl 1298.05215
Wu, Bao-Feng; Lou, Yuan-Yuan; He, Chang-Xiang
2014
Minimum connected $$r$$-hop $$k$$-dominating set in wireless networks. Zbl 1175.05131
Li, Deying; Liu, Lin; Yang, Huiqiang
2009
A new approach to bipolar soft sets and its applications. Zbl 1334.03054
Karaaslan, Faruk; Karataş, Serkan
2015
Upper bounds for the sum of Laplacian eigenvalues of a graph and Brouwer’s conjecture. Zbl 1410.05125
Ganie, Hilal A.; Pirzada, S.; Ul Shaban, Rezwan; Li, X.
2019
A survey of the different types of vector space partitions. Zbl 1255.51004
Heden, Olof
2012
On the pipage rounding algorithm for submodular function maximization – a view from discrete convex analysis. Zbl 1192.90184
Shioura, Akiyoshi
2009
A graph associated with the set of all nonzero annihilating ideals of a commutative ring. Zbl 1312.13005
Visweswaran, S.; Patel, Hiren D.
2014
Certain chromatic sums of some cycle-related graph classes. Zbl 1345.05036
Sudev, N. K.; Chithra, K. P.; Kok, Johan
2016
A note on ”monophonic distance in graphs”. Zbl 1251.05049
Santhakumaran, A. P.; Titus, P.
2012
The inverse sum indeg index of graphs with some given parameters. Zbl 1380.05104
Chen, Hanlin; Deng, Hanyuan
2018
Balanced words and majorization. Zbl 1184.68374
Jenkinson, Oliver
2009
Double vertex-edge domination. Zbl 1373.05142
Krishnakumari, Balakrishna; Chellali, Mustapha; Venkatakrishnan, Yanamandram B.
2017
Global total Roman domination in graphs. Zbl 1373.05134
2017
On the pairwise compatibility property of some superclasses of threshold graphs. Zbl 1271.05026
Calamoneri, Tiziana; Petreschi, Rossella; Sinaimeri, Blerina
2013
Maximum value of conflict-free vertex-connection number of graphs. Zbl 1400.05085
Li, Zhenzhen; Wu, Baoyindureng
2018
Bounded search tree algorithms for parametrized cograph deletion: efficient branching rules by exploiting structures of special graph classes. Zbl 1247.05243
Nastos, James; Gao, Yong
2012
Five axioms for location functions on median graphs. Zbl 1316.05116
McMorris, F. R.; Mulder, Henry Martyn; Novick, Beth; Powers, R. C.
2015
Competitive group testing and learning hidden vertex covers with minimum adaptivity. Zbl 1207.68158
2010
On certain arithmetic integer additive set-indexers of graphs. Zbl 1325.05143
Sudev, N. K.; Germina, K. A.
2015
On certain parameters of equitable coloring of graphs. Zbl 1373.05070
Sudev, N. K.; Chithra, K. P.; Satheesh, S.; Kok, Johan
2017
Gutman index of product graphs. Zbl 1303.05169
Paulraja, P.; Agnes, V. Sheeba
2014
Spanning properties of graphs induced by directional antennas. Zbl 1276.05113
Damian, Mirela; Flatland, Robin
2013
Approximation algorithms for multiple strip packing and scheduling parallel jobs in platforms. Zbl 1253.68356
Bougeret, Marin; Dutot, Pierre-Francois; Jansen, Klaus; Robenek, Christina; Trystram, Denis
2011
On a special single-power cyclic hypergroup and its automorphisms. Zbl 1359.20041
Al-Tahan, M.; Davvaz, B.
2016
$$r$$-dynamic coloring of the corona product of graphs. Zbl 1456.05137
Kristiana, Arika Indah; Utoyo, M. Imam; Alfarisi, Ridho; Dafik
2020
A PTAS for minimum $$d$$-hop underwater sink placement problem in 2-D underwater sensor networks. Zbl 1191.68875
Wang, Wei; Kim, Donghyun; Sohaee, Nassim; Ma, Changcun; Wu, Weili
2009
Circuit integration through lattice hyperterms. Zbl 1219.90145
Melkonian, Vardges
2011
Efficient distributed algorithms for topology control problem with shortest path constraints. Zbl 1184.68364
Willson, James K.; Gao, Xiaofeng; Qu, Zhonghua; Zhu, Yi; Li, Yingshu; Wu, Weili
2009
Decomposition of hypercubes into regular connected bipancyclic subgraphs. Zbl 1325.05134
Borse, Y. M.; Kandekar, S. A.
2015
Trees with unique Roman dominating functions of minimum weight. Zbl 1298.05244
2014
On the signless Laplacian spectral determination of the join of regular graphs. Zbl 1303.05123
Xu, Lizhen; He, Changxiang
2014
Induced subgraphs of gamma graphs. Zbl 1276.05088
Sridharan, N.; Amutha, S.; Rao, S. B.
2013
A note on complexity of genetic mutations. Zbl 1252.68136
2011
Axiomatic characterization of the antimedian function on paths and hypercubes. Zbl 1257.05030
Balakrishnan, Kannan; Changat, Manoj; Mulder, Henry Martyn; Subhamathi, Ajitha R.
2012
A note on skew constacyclic codes over $$\mathbb{F}_q + u \mathbb{F}_q + v \mathbb{F}_q$$. Zbl 1418.94074
Islam, Habibul; Prakash, Om
2019
Fully polynomial-time approximation schemes for the max-min connected partition problem on interval graphs. Zbl 1253.68366
Wu, Bang Ye
2012
On vertex and edge $$H$$-irregularity strengths of graphs. Zbl 1351.05194
Ashraf, Faraha; Bača, Martin; Kimáková, Zuzana; Semaničová-Feňovčíková, Andrea
2016
Injective coloring of planar graphs with girth 7. Zbl 1255.05077
Bu, Yuehua; Lu, Kai
2012
Searching for majority with $$k$$-tuple queries. Zbl 1332.68017
De Marco, Gianluca; Kranakis, Evangelos
2015
On permutability graphs of subgroups of groups. Zbl 1316.05062
Rajkumar, R.; Devi, P.
2015
When do three longest paths have a common vertex? Zbl 1173.05024
Axenovich, Maria
2009
Approximating the joint replenishment problem with deadlines. Zbl 1186.68565
Nonner, Tim; Souza, Alexander
2009
Super-Boolean functions and free Boolean quasilattices. Zbl 1312.06010
Movsisyan, Yu. M.; Aslanyan, V. A.
2014
Two sharp upper bounds for the signless Laplacian spectral radius of graphs. Zbl 1222.05149
Chen, Ya-Hong; Pan, Rong-Ying; Zhang, Xiao-Dong
2011
The violation heap: a relaxed Fibonacci-like heap. Zbl 1211.68128
Elmasry, Amr
2010
Two algorithms for connected $$r$$-hop $$k$$-dominating set. Zbl 1184.68649
Zhang, Zhao; Liu, Qinghai; Li, Deying
2009
Fast information propagation in social networks. Zbl 1190.91131
Zou, Feng; Willson, James K.; Zhang, Zhao; Wu, Weili
2010
A note on 3-choosability of plane graphs under distance restrictions. Zbl 1358.05079
Jin, Jing; Wei, Yiming
2017
On chromatic Zagreb indices of certain graphs. Zbl 1358.05107
Kok, Johan; Sudev, N. K.; Mary, U.
2017
Radio $$k$$-chromatic number of cycles for large $$k$$. Zbl 1373.05162
Karst, Nathaniel; Langowitz, Joshua; Oehrlein, Jessica; Troxell, Denise Sakai
2017
$$b$$-chromatic sum of a graph. Zbl 1331.05080
Lisna, P. C.; Sunitha, M. S.
2015
On skew cyclic codes over a semi-local ring. Zbl 1355.94086
2015
Structural properties and surviving rate of planar graphs. Zbl 1303.05039
Kong, Jiangxu; Zhang, Lianzhu; Wang, Weifan
2014
Graphs with small independence number minimizing the spectral radius. Zbl 1276.05061
Du, Xue; Shi, Lingsheng
2013
On fractional metric dimension of graphs. Zbl 1280.05031
Arumugam, S.; Mathew, Varughese; Shen, Jian
2013
The third version of Zagreb index. Zbl 1280.05024
2013
Quantum codes from $$(1 - 2 v)$$-constacyclic codes over the ring $$\mathbb{F}_q + u \mathbb{F}_q + v \mathbb{F}_q + u v \mathbb{F}_q$$. Zbl 1415.94487
Li, Juan; Gao, Jian; Wang, Yongkang
2018
On the maximal distance spectral radius in a class of bicyclic graphs. Zbl 1257.05087
Paul, Somnath
2012
Characteristic properties and recognition of graphs in which geodesic and monophonic convexities are equivalent. Zbl 1257.05106
Malvestuto, Francesco M.; Mezzini, Mauro; Moscarini, Marina
2012
List 2-distance coloring of planar graphs without short cycles. Zbl 1333.05085
Bu, Yuehua; Shang, Chunhui
2016
A note on cyclic codes over $$\mathbb{Z}_4+u\mathbb{Z}_4$$. Zbl 1404.94141
Bandi, Rama Krishna; Bhaintwal, Maheshanand
2016
On the zeroth-order general Randić index, variable sum exdeg index and trees having vertices with prescribed degree. Zbl 1383.05059
Khalid, Sohaib; Ali, Akbar
2018
Comparing and aggregating partial orders with Kendall tau distances. Zbl 1294.06002
Brandenburg, Franz J.; Gleißner, Andreas; Hofmeier, Andreas
2013
Multiplicative Zagreb indices of cacti. Zbl 1346.05053
Wang, Shaohui; Wei, Bing
2016
On the complement of a graph associated with the set of all nonzero annihilating ideals of a commutative ring. Zbl 1345.13004
Visweswaran, S.; Sarman, Patat
2016
Time optimal algorithms for black hole search in rings. Zbl 1255.68285
Balamohan, B.; Flocchini, P.; Miri, A.; Santoro, N.
2011
$$\mathbb Z_2(\mathbb Z_2+ u\mathbb Z_2)$$-additive cyclic codes and their duals. Zbl 1348.94088
Srinivasulu, B.; Bhaintwal, Maheshanand
2016
A new graph associated to a commutative ring. Zbl 1354.13003
Alilou, A.; Amjadi, J.; Sheikholeslami, S. M.
2016
On the Roman bondage number of a graph. Zbl 1268.05143
Bahremandpour, A.; Hu, Fu-Tao; Sheikholeslami, S. M.; Xu, Jun-Ming
2013
List point arboricity of graphs. Zbl 1257.05048
Xue, Nini; Wu, Baoyindureng
2012
The Gutman index of unicyclic graphs. Zbl 1251.05044
Feng, Lihua
2012
On the genus of the graph associated to a commutative ring. Zbl 1391.13014
Selvakumar, K.; Subbulakshmi, P.; Amjadi, Jafar
2017
Extremal trees with respect to the Steiner Wiener index. Zbl 1427.05083
Zhang, Jie; Zhang, Guang-Jun; Wang, Hua; Zhang, Xiao-Dong
2019
The upper restrained Steiner number of a graph. Zbl 1433.05099
John, J.; Malchijah Raj, M. S.
2020
On zero forcing number of graphs and their complements. Zbl 1312.05079
Eroh, Linda; Kang, Cong X.; Yi, Eunjeong
2015
On the energy and Estrada index of Cayley graphs. Zbl 1309.05118
Ghorbani, Modjtaba
2015
A linear time algorithm to compute a minimum restrained dominating set in proper interval graphs. Zbl 1326.05111
2015
A construction of Cartesian authentication code from orthogonal spaces over a finite field of odd characteristic. Zbl 1170.94338
Li, Zengti; Gao, Suogang; Wang, Zhong; Thuraisingham, Bhavani; Wu, Weili
2009
Error-tolerant trivial two-stage group testing for complexes using almost separable and almost disjunct matrices. Zbl 1189.05040
Lang, Weiwei; Wang, Yuexuan; Yu, James; Gao, Suogang; Wu, Weili
2009
On open rectangle-of-influence and rectangular dual drawings of plane graphs. Zbl 1180.05075
Zhang, Huaming; Vaidya, Milind
2009
Classification of near-normal sequences. Zbl 1227.05098
Doković, Dragomir Ž.
2009
The Ramsey numbers for stars of odd order versus a wheel of order nine. Zbl 1223.05188
Zhang, Yunqing; Cheng, T. C. Edwin; Chen, Yaojun
2009
List injective coloring of planar graphs with girth $$g\geq 5$$. Zbl 1286.05045
Bu, Yuehua; Yang, Sheng
2014
A note on the distance spectral radius of some graphs. Zbl 1286.05097
Nath, Milan; Paul, Somnath
2014
Graphs with constant adjacency dimension. Zbl 1489.05043
Jannesari, Mohsen
2022
On the $$A_\alpha$$-spectrum of joined union of digraphs. Zbl 1482.05136
Ganie, Hilal A.
2022
Metric dimension of heptagonal circular ladder. Zbl 1459.05067
Sharma, Sunny Kumar; Bhat, Vijay Kumar
2021
Italian domination on Mycielskian and Sierpinski graphs. Zbl 1475.05145
Varghese, Jismy; Aparna Lakshmanan, S.
2021
On the forgotten topological index of graphs. Zbl 1479.05064
Jahanbani, Akbar
2021
On domination number of Latin square graphs of finite cyclic groups. Zbl 1458.05045
2021
Domination in signed graphs. Zbl 1460.05079
Jeyalakshmi, P.
2021
Linear programming approach for various domination parameters. Zbl 1458.05193
Duraisamy, Pandiaraja; Esakkimuthu, Shanmugam
2021
On enhanced power graphs of certain groups. Zbl 1458.05102
Dalal, Sandeep; Kumar, Jitender
2021
On the sum of the generalized distance eigenvalues of graphs. Zbl 1458.05141
Ganie, Hilal A.; Alhevaz, Abdollah; Baghipur, Maryam
2021
Total $$k$$-rainbow reinforcement number in graphs. Zbl 1458.05207
Shahbazi, L.; Ahangar, H. Abdollahzadeh; Khoeilar, R.; Sheikholeslami, S. M.
2021
Tadpole domination in duplicated graphs. Zbl 1475.05128
Al-Harere, M. N.; Khuda Bakhash, P. A.
2021
$$2$$-distance coloring of planar graph. Zbl 1475.05063
Bu, Yue Hua; Cao, Jiao Jiao
2021
Fast and simple algorithms for counting dominating sets in distance-hereditary graphs. Zbl 1475.05162
Lin, Min-Sheng
2021
Weighted PI index of tensor product and strong product of graphs. Zbl 1475.05037
Gopika, C.; Geetha, J.; Somasundaram, K.
2021
Two-tree graphs with maximum general sum-connectivity index. Zbl 1475.05039
Khoeilar, R.; Shooshtari, H.
2021
The restrained $$k$$-rainbow reinforcement number of graphs. Zbl 1475.05142
Shaebani, Saeed; Kosari, Saeed; Asgharsharghi, Leila
2021
Some important results on $$\mathcal{T}$$-direct codes. Zbl 1482.94077
Devi, Meenakshi; Raja Durai, R. S.; Kumar, Ashwini; Xu, Hongjun
2021
Schemes of propagation models and source estimators for rumor source detection in online social networks: a short survey of a decade of research. Zbl 07435903
Jin, Rong; Wu, Weili
2021
Characterizations of Cayley graphs of finite transformation semigroups with restricted range. Zbl 1475.05085
Tisklang, Chunya; Panma, Sayan
2021
On the maximum general sum-connectivity index of trees with a fixed order and maximum degree. Zbl 1475.05026
2021
Two-tree graphs with minimum sum-connectivity index. Zbl 1478.05023
Jahanbani, A.
2021
Extremal phenylene chains with respect to the Mostar index. Zbl 1478.05025
Chen, Hanlin; Liu, Hechao; Xiao, Qiqi; Zhang, Jinlian
2021
Bounds on the minimum edge dominating energy of induced subgraphs of a graph. Zbl 1478.05092
Movahedi, Fateme
2021
Competitive analysis for two variants of online metric matching problem. Zbl 07467934
Itoh, Toshiya; Miyazaki, Shuichi; Satake, Makoto
2021
$$r$$-dynamic coloring of the corona product of graphs. Zbl 1456.05137
Kristiana, Arika Indah; Utoyo, M. Imam; Alfarisi, Ridho; Dafik
2020
The upper restrained Steiner number of a graph. Zbl 1433.05099
John, J.; Malchijah Raj, M. S.
2020
Pitchfork domination in graphs. Zbl 1456.05122
Al-Harere, Manal N.; Abdlhusein, Mohammed A.
2020
Edge geodetic self-decomposition in graphs. Zbl 1457.05030
John, J.; Stalin, D.
2020
A fast double greedy algorithm for non-monotone DR-submodular function maximization. Zbl 1436.90123
Gu, Shuyang; Shi, Ganquan; Wu, Weili; Lu, Changhong
2020
Outer-convex domination in graphs. Zbl 1433.05245
Dayap, Jonecis A.; Enriquez, Enrico L.
2020
Signed total double Roman $$k$$-domination in graphs. Zbl 1433.05250
Shahbazi, L.; Abdollahzadeh Ahangar, H.; Khoeilar, R.; Sheikholeslami, S. M.
2020
The double Roman domination number of generalized Sierpiński graphs. Zbl 1457.05073
Anu, V.; Lakshmanan, S. Aparna
2020
Captive domination in graphs. Zbl 1458.05183
Al-Harere, Manal N.; Omran, Ahmed A.; Breesam, Athraa T.
2020
A new upper bound for sorting permutations with prefix transpositions. Zbl 07334333
2020
Strong vb-dominating and vb-independent sets of a graph. Zbl 1433.05253
Udupa, Sayinath; Bhat, R. S.
2020
The total Steiner number of a graph. Zbl 1456.05046
John, J.
2020
On distance Laplacian spectrum (energy) of graphs. Zbl 1457.05064
Ganie, Hilal A.
2020
The relation between the minimum edge dominating energy and the other energies. Zbl 1458.05153
Movahedi, Fateme
2020
On the sum of the distance signless Laplacian eigenvalues of a graph and some inequalities involving them. Zbl 1433.05183
Alhevaz, A.; Baghipur, M.; Hashemi, E.; Paul, S.
2020
Bounds on the signed total Roman 2-domination in graphs. Zbl 1433.05247
Khoeilar, R.; Shahbazi, L.; Sheikholeslami, S. M.; Shao, Zehui
2020
On extremal bipartite graphs with given number of cut edges. Zbl 1456.05035
Chen, Hanlin; Wu, Renfang
2020
Maximizing the largest eigenvalues of signed unicyclic graphs. Zbl 1456.05071
Souri, M.; Heydari, F.; Maghasedi, M.
2020
Bipolar-valued fuzzy soft hyper BCK ideals in hyper BCK algebras. Zbl 1473.06032
Muhiuddin, G.; Harizavi, Habib; Jun, Young Bae
2020
2-distance chromatic number of some graph products. Zbl 1456.05062
Ghazi, Ghazale; Rahbarnia, Freydoon; Tavakoli, Mostafa
2020
The forcing near geodetic number of a graph. Zbl 1456.05047
Lenin, R.
2020
$$\alpha$$-derivable digraphs and its application in wireless sensor networking. Zbl 07324413
Hamidi, M.; Ameri, R.
2020
Exact upper bound for sorting $$R_n$$ with LE. Zbl 07324416
2020
$$r$$-hued coloring of planar graphs without short cycles. Zbl 1456.05037
Bu, Yuehua; Wang, Xiaofang
2020
A separator-based method for generating weakly chordal graphs. Zbl 07332138
Rahman, Md. Zamilur; Mukhopadhyay, Asish; Aneja, Yash. P.
2020
Geodetic global domination in corona and strong product of graphs. Zbl 1457.05031
Xaviour, X. Lenin; Chellathurai, S. Robinson
2020
An algorithm to recognize weak Roman domination stable trees under vertex deletion. Zbl 1457.05079
Mahavir, B.; Pushpam, P. Roushini Leely; Kamalam, M.
2020
A note on Steiner reciprocal degree distance. Zbl 1458.05058
Sarala, D.; Ayyaswamy, S. K.; Balachandran, S.; Kannan, K.
2020
The minimum eccentric distance sum of trees with given distance $$k$$-domination number. Zbl 1457.05055
Pei, Lidan; Pan, Xiangfeng
2020
The strong nonsplit domination polynomial of some graphs. Zbl 1457.05081
Packiarani, D. Kiruba; Mary, Y. Therese Sunitha
2020
Explicit constructions of cyclic and negacyclic codes of length $$3 p^s$$ over $$\mathbb{F}_{p^m}+u \mathbb{F}_{p^m}$$. Zbl 1487.94171
Phuto, Jirayu; Klin-Eam, Chakkrid
2020
Characterization of some classes of graphs with equal domination number and isolate domination number. Zbl 1469.05125
Bakhshesh, Davood
2020
On the domination number of a graph and its total graph. Zbl 1457.05080
Murugan, E.; Joseph, J. Paulraj
2020
Computing edge version of metric and double metric dimensions of kayak paddle graphs. Zbl 1457.05027
2020
Herscovici’s conjecture on $$C_{2 n}\times G$$. Zbl 1457.05058
Lourdusamy, A.; Mathivanan, T.
2020
Outer-paired domination in graphs. Zbl 1458.05199
Mahmoodi, A.; Asgharsharghi, L.
2020
$$C_4 C_8(S)$$ tori which are Cayley graphs. Zbl 1458.05106
Liu, Chunqi
2020
Two results on $$k$$-$$(2,1)$$-total choosability of planar graphs. Zbl 1459.05291
Song, Yan; Sun, Lei
2020
Strong nonsplit dominating sets and strong nonsplit domination polynomial of complement of paths. Zbl 1458.05204
Packiarani, D. Kiruba; Mary, Y. Therese Sunitha
2020
On the edge irregularity strength of corona product of graphs with cycle. Zbl 1458.05233
Tarawneh, I.; Hasni, R.; Ahmad, A.; Lau, G. C.; Lee, S. M.
2020
Restrained geodetic domination in graphs. Zbl 1458.05201
Mulloor, John Joy; Sangeetha, V.
2020
Linear codes over $$\mathbb{F}_4R$$ and their MacWilliams identity. Zbl 1483.94063
Benbelkacem, Nasreddine; Ezerman, Martianus Frederic; Abualrub, Taher
2020
Lower bounds on approximating some variations of vertex coloring problem over restricted graph classes. Zbl 1458.05061
Das, Sayani; Mishra, Sounaka
2020
Upper bounds for the sum of Laplacian eigenvalues of a graph and Brouwer’s conjecture. Zbl 1410.05125
Ganie, Hilal A.; Pirzada, S.; Ul Shaban, Rezwan; Li, X.
2019
A note on skew constacyclic codes over $$\mathbb{F}_q + u \mathbb{F}_q + v \mathbb{F}_q$$. Zbl 1418.94074
Islam, Habibul; Prakash, Om
2019
Extremal trees with respect to the Steiner Wiener index. Zbl 1427.05083
Zhang, Jie; Zhang, Guang-Jun; Wang, Hua; Zhang, Xiao-Dong
2019
$$F$$-index and hyper-Zagreb index of four new tensor products of graphs and their complements. Zbl 1418.05054
Basavanagoud, B.; Barangi, Anand P.
2019
Adjacency and Laplacian spectra of variants of neighborhood corona of graphs constrained by vertex subsets. Zbl 1427.05133
Gayathri, M.; Rajkumar, R.
2019
An optimal algorithm to find minimum $$k$$-hop dominating set of interval graphs. Zbl 1410.05188
Barman, Sambhu Charan; Pal, Madhumangal; Mondal, Sukumar
2019
Atanassov’s interval-valued intuitionistic fuzzy set theory applied in KU-subalgebras. Zbl 1460.06007
Senapati, Tapan; Shum, K. P.
2019
A novel graph invariant: the third leap Zagreb index under several graph operations. Zbl 1426.05013
Maji, Durbar; Ghorai, Ganesh
2019
Recent progress on strong edge-coloring of graphs. Zbl 1426.05040
Deng, Kecai; Yu, Gexin; Zhou, Xiangqian
2019
Graham’s pebbling conjecture holds for the product of a graph and a sufficiently large complete bipartite graph. Zbl 1427.05145
Pleanmani, Nopparat
2019
Resolving domination number of graphs. Zbl 1427.05155
Alfarisi, Ridho; Dafik; Kristiana, Arika Indah
2019
Monotone submodular maximization over the bounded integer lattice with cardinality constraints. Zbl 1427.90243
Lai, Lei; Ni, Qiufen; Lu, Changhong; Huang, Chuanhe; Wu, Weili
2019
Asymptotic formula for sum of moment mean deviation for order statistics from uniform distribution. Zbl 1417.62031
Kapelko, Rafał
2019
Preserving log-concavity for $$p, q$$-binomial coefficient. Zbl 1410.05010
Ahmia, Moussa; Belbachir, Hacène
2019
Commuting graphs of generalized dihedral groups. Zbl 1411.05114
Kakkar, Vipul; Rawat, Gopal Singh
2019
Multidecompositions of line graphs of complete graphs. Zbl 1418.05094
Ganesamurthy, S.; Paulraja, P.; Srimathi, R.
2019
Molecular trees with the sixth, seventh and eighth minimal irregularity values. Zbl 1404.05026
Ashrafi, Ali Reza; Ghalavand, Ali; Ali, Akbar
2019
Symmetry breaking in planar and maximal outerplanar graphs. Zbl 1404.05183
Alikhani, Saeid; Soltani, Samaneh
2019
A Nordhaus-Gaddum bound for Roman domination. Zbl 1426.05133
2019
Bacterial phylogeny in the Cayley graph. Zbl 1426.05063
Clark, Chad; Egri-Nagy, Attila; Francis, Andrew; Gebhardt, Volker
2019
Counting dominating sets in generalized series-parallel graphs. Zbl 1427.05164
Lin, Min-Sheng
2019
Maximal distance spectral radius of trees. Zbl 1410.05117
Bose, S. S.; Nath, M.; Sarma, D.
2019
The generalized relations among the code elements for a new complex Fibonacci matrix. Zbl 1473.94157
2019
Rhomboidal $$C_4 C_8$$ toris which are Cayley graphs. Zbl 07079875
Afshari, F.; Maghasedi, M.
2019
What is the least number of moves needed to solve the $$k$$-peg Tower of Hanoi problem? (What is the least number of moves needed to solve the $$k$$-peg Towers of Hanoi problem?) Zbl 1407.00009
Demontis, Roberto
2019
Passing through a stack $$k$$ times. Zbl 1404.05007
Mansour, Toufik; Skogman, Howard; Smith, Rebecca
2019
A note on improved upper bounds on the transversal number of hypergraphs. Zbl 1404.05137
2019
On the genus of the $$k$$-maximal hypergraph of commutative rings. Zbl 1404.05142
Selvakumar, K.; Amritha, V. C.
2019
A generalization of co-maximal graph of commutative rings. Zbl 1404.05075
Biswas, B.; Kar, S.; Sen, M. K.; Dutta, T. K.
2019
Total coloring conjecture for vertex, edge and neighborhood corona products of graphs. Zbl 1404.05061
Vignesh, Radhakrishnan; Geetha, Jayabalan; Somasundaram, Kanagasabapathi
2019
The intersection graph of ideals of $$\mathbb Z_m$$. Zbl 1420.05058
Khojasteh, S.
2019
Edges contained in all or in no minimum edge dominating set of a tree. Zbl 1420.05135
Meddah, Nacéra; Chellali, Mustapha
2019
...and 368 more Documents
all top 5