## 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: 910 Publications (since 2009) References Indexed: 907 Publications with 14,102 References.
all top 5

### Latest Issues

 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

 680 Combinatorics (05-XX) 184 Computer science (68-XX) 106 Information and communication theory, circuits (94-XX) 75 Operations research, mathematical programming (90-XX) 56 Number theory (11-XX) 30 Linear and multilinear algebra; matrix theory (15-XX) 26 Group theory and generalizations (20-XX) 25 Commutative algebra (13-XX) 20 Game theory, economics, finance, and other social and behavioral sciences (91-XX) 17 Order, lattices, ordered algebraic structures (06-XX) 16 Biology and other natural sciences (92-XX) 12 Statistics (62-XX) 12 Numerical analysis (65-XX) 11 Convex and discrete geometry (52-XX) 10 Geometry (51-XX) 9 Associative rings and algebras (16-XX) 7 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

429 Publications have been cited 1,250 times in 1,045 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
Axiomatic characterization of the mean function on trees. Zbl 1226.05087
McMorris, F. R.; Mulder, Henry Martyn; Ortega, Oscar
2010
Domination in the total graph on $$\mathbb Z_n$$. Zbl 1247.05098
Chelvam, T. Tamizh; Asir, T.
2011
Discovering pairwise compatibility graphs. Zbl 1216.05138
Yanhaona, Muhammad Nur; Bayzid, Md. Shamsuzzoha; Rahman, Md. Saidur
2010
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
The connectivity of exchanged hypercubes. Zbl 1214.05065
Ma, Meijie
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
Some new results on strong integer additive set-indexers of graphs. Zbl 1314.05183
Sudev, N. K.; Germina, K. A.
2015
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
Analysis on theoretical bounds for approximating dominating set problems. Zbl 1178.68680
Gao, Xiaofeng; Wang, Yuexuan; Li, Xianyue; Wu, Weili
2009
On the intersection graph of gamma sets in the zero-divisor graph. Zbl 1331.05101
Chelvam, T. Tamizh; Selvakumar, K.
2015
A survey of the different types of vector space partitions. Zbl 1255.51004
Heden, Olof
2012
Minimum connected $$r$$-hop $$k$$-dominating set in wireless networks. Zbl 1175.05131
Li, Deying; Liu, Lin; Yang, Huiqiang
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
Certain chromatic sums of some cycle-related graph classes. Zbl 1345.05036
Sudev, N. K.; Chithra, K. P.; Kok, Johan
2016
A graph associated with the set of all nonzero annihilating ideals of a commutative ring. Zbl 1312.13005
Visweswaran, S.; Patel, Hiren D.
2014
Cubic set structure applied in $$UP$$-algebras. Zbl 06913762
Senapati, Tapan; Jun, Young Bae; Shum, K. P.
2018
On the pipage rounding algorithm for submodular function maximization – a view from discrete convex analysis. Zbl 1192.90184
Shioura, Akiyoshi
2009
Balanced words and majorization. Zbl 1184.68374
Jenkinson, Oliver
2009
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 ”monophonic distance in graphs”. Zbl 1251.05049
Santhakumaran, A. P.; Titus, P.
2012
Global total Roman domination in graphs. Zbl 1373.05134
2017
The inverse sum indeg index of graphs with some given parameters. Zbl 1380.05104
Chen, Hanlin; Deng, Hanyuan
2018
On certain arithmetic integer additive set-indexers of graphs. Zbl 1325.05143
Sudev, N. K.; Germina, K. A.
2015
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
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
Competitive group testing and learning hidden vertex covers with minimum adaptivity. Zbl 1207.68158
2010
On a special single-power cyclic hypergroup and its automorphisms. Zbl 1359.20041
Al-Tahan, M.; Davvaz, B.
2016
On the pairwise compatibility property of some superclasses of threshold graphs. Zbl 1271.05026
Calamoneri, Tiziana; Petreschi, Rossella; Sinaimeri, Blerina
2013
Five axioms for location functions on median graphs. Zbl 1316.05116
McMorris, F. R.; Mulder, Henry Martyn; Novick, Beth; Powers, R. C.
2015
Gutman index of product graphs. Zbl 1303.05169
Paulraja, P.; Agnes, V. Sheeba
2014
Maximum value of conflict-free vertex-connection number of graphs. Zbl 1400.05085
Li, Zhenzhen; Wu, Baoyindureng
2018
On certain parameters of equitable coloring of graphs. Zbl 1373.05070
Sudev, N. K.; Chithra, K. P.; Satheesh, S.; Kok, Johan
2017
Axiomatic characterization of the antimedian function on paths and hypercubes. Zbl 1257.05030
Balakrishnan, Kannan; Changat, Manoj; Mulder, Henry Martyn; Subhamathi, Ajitha R.
2012
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
On the signless Laplacian spectral determination of the join of regular graphs. Zbl 1303.05123
Xu, Lizhen; He, Changxiang
2014
A new approach to bipolar soft sets and its applications. Zbl 1334.03054
Karaaslan, Faruk; Karataş, Serkan
2015
A note on complexity of genetic mutations. Zbl 1252.68136
2011
Spanning properties of graphs induced by directional antennas. Zbl 1276.05113
Damian, Mirela; Flatland, Robin
2013
Injective coloring of planar graphs with girth 7. Zbl 1255.05077
Bu, Yuehua; Lu, Kai
2012
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
Trees with unique Roman dominating functions of minimum weight. Zbl 1298.05244
2014
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
Decomposition of hypercubes into regular connected bipancyclic subgraphs. Zbl 1325.05134
Borse, Y. M.; Kandekar, S. A.
2015
Time optimal algorithms for black hole search in rings. Zbl 1255.68285
Balamohan, B.; Flocchini, P.; Miri, A.; Santoro, N.
2011
Fully polynomial-time approximation schemes for the max-min connected partition problem on interval graphs. Zbl 1253.68366
Wu, Bang Ye
2012
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
When do three longest paths have a common vertex? Zbl 1173.05024
Axenovich, Maria
2009
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
On the Roman bondage number of a graph. Zbl 1268.05143
Bahremandpour, A.; Hu, Fu-Tao; Sheikholeslami, S. M.; Xu, Jun-Ming
2013
The violation heap: a relaxed Fibonacci-like heap. Zbl 1211.68128
Elmasry, Amr
2010
Fast information propagation in social networks. Zbl 1190.91131
Zou, Feng; Willson, James K.; Zhang, Zhao; Wu, Weili
2010
Two algorithms for connected $$r$$-hop $$k$$-dominating set. Zbl 1184.68649
Zhang, Zhao; Liu, Qinghai; Li, Deying
2009
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
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
Comparing and aggregating partial orders with Kendall tau distances. Zbl 1294.06002
Brandenburg, Franz J.; Gleißner, Andreas; Hofmeier, Andreas
2013
Searching for majority with $$k$$-tuple queries. Zbl 1332.68017
De Marco, Gianluca; Kranakis, Evangelos
2015
$$\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 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
$$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
Induced subgraphs of gamma graphs. Zbl 1276.05088
Sridharan, N.; Amutha, S.; Rao, S. B.
2013
Graphs with small independence number minimizing the spectral radius. Zbl 1276.05061
Du, Xue; Shi, Lingsheng
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
Super-Boolean functions and free Boolean quasilattices. Zbl 1312.06010
Movsisyan, Yu. M.; Aslanyan, V. A.
2014
Double vertex-edge domination. Zbl 1373.05142
Krishnakumari, Balakrishna; Chellali, Mustapha; Venkatakrishnan, Yanamandram B.
2017
Non-commuting graphs of rings. Zbl 1330.05082
Erfanian, A.; Khashyarmanesh, K.; Nafar, Kh.
2015
Acyclic matchings in subclasses of bipartite graphs. Zbl 1257.05132
2012
On the possible ranks among matrices with a given pattern. Zbl 1210.15002
Johnson, Charles R.; Zhang, Yulin
2010
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
A note on tricyclic graphs with minimum degree distance. Zbl 1223.05147
Zhu, Wei; Hu, Shengbiao; Ma, Haicheng
2011
Further results on induced graphoidal decomposition. Zbl 1266.05139
Hamid, I. Sahul; Joseph, Mayamma
2013
Computing graph spanners in small memory: fault-tolerance and streaming. Zbl 1211.68277
Ausiello, Giorgio; Ribichini, Andrea; Franciosa, Paolo G.; Italiano, Giuseppe F.
2010
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
The detour domination number of a graph. Zbl 1358.05220
John, J.; Arianayagam, N.
2017
Anti-Ramsey numbers for matchings in regular bipartite graphs. Zbl 1362.05048
Jin, Zemin; Nweit, Oothan; Wang, Kaijun; Wang, Yuling
2017
A characterization of some graphs with metric dimension two. Zbl 1362.05111
Behtoei, Ali; Davoodi, Akbar; Jannesari, Mohsen; Omoomi, Behnaz
2017
On permutability graphs of subgroups of groups. Zbl 1316.05062
Rajkumar, R.; Devi, P.
2015
A linear time algorithm to compute a minimum restrained dominating set in proper interval graphs. Zbl 1326.05111
2015
Edge pair sum labeling of some Cartesian product of graphs. Zbl 1339.05354
Jeyanthi, P.; Devi, T. Saratha
2016
Multiplicative Zagreb indices of cacti. Zbl 1346.05053
Wang, Shaohui; Wei, Bing
2016
A study on the injective coloring parameters of certain graphs. Zbl 1346.05085
Sudev, N. K.; Chithra, K. P.; Satheesh, S.; Kok, Johan
2016
Structural properties and surviving rate of planar graphs. Zbl 1303.05039
Kong, Jiangxu; Zhang, Lianzhu; Wang, Weifan
2014
Some Steiner concepts on lexicographic products of graphs. Zbl 1303.05163
Anand, Bijo S.; Changat, Manoj; Peterin, Iztok; Narasimha-Shenoi, Prasanth G.
2014
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
Nordhaus-Gaddum-type theorem for diameter of graphs when decomposing into many parts. Zbl 1242.05078
An, Zhihua; Wu, Baoyindureng; Li, Daobin; Wang, Yun; Su, Guifu
2011
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
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
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 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
Characterizations of Cayley graphs of finite transformation semigroups with restricted range. Zbl 1475.05085
Tisklang, Chunya; Panma, Sayan
2021
Extremal phenylene chains with respect to the Mostar index. Zbl 1478.05025
Chen, Hanlin; Liu, Hechao; Xiao, Qiqi; Zhang, Jinlian
2021
The upper restrained Steiner number of a graph. Zbl 1433.05099
John, J.; Malchijah Raj, M. S.
2020
$$r$$-dynamic coloring of the corona product of graphs. Zbl 1456.05137
Kristiana, Arika Indah; Utoyo, M. Imam; Alfarisi, Ridho; Dafik
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
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
Captive domination in graphs. Zbl 1458.05183
Al-Harere, Manal N.; Omran, Ahmed A.; Breesam, Athraa T.
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
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
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
On distance Laplacian spectrum (energy) of graphs. Zbl 1457.05064
Ganie, Hilal A.
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
$$C_4 C_8(S)$$ tori which are Cayley graphs. Zbl 1458.05106
Liu, Chunqi
2020
The relation between the minimum edge dominating energy and the other energies. Zbl 1458.05153
Movahedi, Fateme
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
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
Extremal trees with respect to the Steiner Wiener index. Zbl 1427.05083
Zhang, Jie; Zhang, Guang-Jun; Wang, Hua; Zhang, Xiao-Dong
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
$$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
Asymptotic formula for sum of moment mean deviation for order statistics from uniform distribution. Zbl 1417.62031
Kapelko, Rafał
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
Preserving log-concavity for $$p, q$$-binomial coefficient. Zbl 1410.05010
Ahmia, Moussa; Belbachir, Hacène
2019
Atanassov’s interval-valued intuitionistic fuzzy set theory applied in KU-subalgebras. Zbl 1460.06007
Senapati, Tapan; Shum, K. P.
2019
Commuting graphs of generalized dihedral groups. Zbl 1411.05114
Kakkar, Vipul; Rawat, Gopal Singh
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
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
A novel graph invariant: the third leap Zagreb index under several graph operations. Zbl 1426.05013
Maji, Durbar; Ghorai, Ganesh
2019
A Nordhaus-Gaddum bound for Roman domination. Zbl 1426.05133
2019
Recent progress on strong edge-coloring of graphs. Zbl 1426.05040
Deng, Kecai; Yu, Gexin; Zhou, Xiangqian
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
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
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
Symmetry breaking in planar and maximal outerplanar graphs. Zbl 1404.05183
Alikhani, Saeid; Soltani, Samaneh
2019
On the genus of the $$k$$-maximal hypergraph of commutative rings. Zbl 1404.05142
Selvakumar, K.; Amritha, V. C.
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
Decompositions of some regular graphs into unicyclic graphs of order five. Zbl 1420.05111
Paulraja, P.; Sivakaran, T.
2019
A note on the frame-Stewart conjecture. Zbl 1420.05012
Bousch, Thierry; Hinz, Andreas M.; Klavžar, Sandi; Parisse, Daniele; Petr, Ciril; Stockmeyer, Paul K.
2019
The maximum 1-2 matching problem and two kinds of its variants. Zbl 1431.90131
Izumi, Hiroki; Nishida, Yuki; Watanabe, Sennosuke; Watanabe, Yoshihide
2019
The distance Laplacian and distance signless Laplacian spectrum of the subdivision-vertex join and subdivision-edge join of two regular graphs. Zbl 1426.05109
Scaria, Deena C.; Indulal, G.
2019
Bacterial phylogeny in the Cayley graph. Zbl 1426.05063
Clark, Chad; Egri-Nagy, Attila; Francis, Andrew; Gebhardt, Volker
2019
Product of symplectic groups and its cyclic orbit code. Zbl 1447.11118
Hakimi Poroch, Mahdieh; Talebi, Ali Asghar
2019
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
Cubic set structure applied in $$UP$$-algebras. Zbl 06913762
Senapati, Tapan; Jun, Young Bae; Shum, K. P.
2018
The inverse sum indeg index of graphs with some given parameters. Zbl 1380.05104
Chen, Hanlin; Deng, Hanyuan
2018
Maximum value of conflict-free vertex-connection number of graphs. Zbl 1400.05085
Li, Zhenzhen; Wu, Baoyindureng
2018
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 certain coloring parameters of Mycielski graphs of some graphs. Zbl 1400.05090
Sudev, N. K.; Chithra, K. P.; Germina, K. A.; Satheesh, S.; Kok, Johan
2018
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
The spectral characterizations of the connected multicone graphs $$K_w \bigtriangledown L H S$$ and $$K_w \bigtriangledown L G Q(3, 9)$$. Zbl 1383.05190
Abdian, Ali Zeydi; Mirafzal, S. Morteza
2018
Injective edge coloring of sparse graphs. Zbl 1383.05094
Bu, Yuehua; Qi, Chentao
2018
Entire Zagreb indices of graphs. Zbl 1400.05057
Alwardi, Anwar; Alqesmah, Akram; Rangarajan, R.; Cangul, Ismail Naci
2018
Independent Roman domination and 2-independence in trees. Zbl 1393.05194
Amjadi, J.; Sheikholeslami, S. M.; Valinavaz, M.; Dehgardi, N.
2018
Bounds on the sum of domination number and metric dimension of graphs. Zbl 1400.05073
Kang, Cong X.; Yi, Eunjeong
2018
On quantum codes via cyclic codes of arbitrary length over $$\mathbb{F}_4 + u \mathbb{F}_4$$. Zbl 1402.94107
Sharma, Amit; Bandi, Ramakrishna; Bhaintwal, Maheshanand
2018
The $$M$$-intersection graph of ideals of a commutative ring. Zbl 1400.05110
Heydari, F.
2018
Two classes of graphs in which some problems related to convexity are efficiently solvable. Zbl 1400.05132
Moscarini, Marina; Malvestuto, Francesco M.
2018
Computing topological polynomials of mesh-derived networks. Zbl 1404.92225
Imran, Muhammad; Baig, Abdul Qudair; ur Rehman, Shafiq; Ali, Haidar; Hasni, Roslan
2018
Duadic negacyclic codes over a finite non-chain ring. Zbl 1420.94111
2018
New optimal covering arrays using an orderly algorithm. Zbl 1404.05021
Izquierdo-Marquez, Idelfonso; Torres-Jimenez, Jose
2018
Spectra of the generalized edge corona of graphs. Zbl 1380.05123
Luo, Yanyan; Yan, Weigen
2018
The signed total Roman domatic number of a digraph. Zbl 1383.05127
2018
Approximation algorithm for partial set multicover versus full set multicover. Zbl 1434.68681
Liu, Pengcheng; Huang, Xiaohui
2018
A new coding/decoding algorithm using Fibonacci numbers. Zbl 1436.94121
Taş, Nihal; Uçar, Sümeyra; Özgür, Nihal Yilmaz; Kaymak, Öznur Öztunç
2018
Linear list $$r$$-hued coloring of sparse graphs. Zbl 1393.05121
Ma, Hongping; Hu, Xiaoxue; Kong, Jiangxu; Xu, Murong
2018
...and 329 more Documents
all top 5