# zbMATH — the first resource for mathematics

## 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: 792 Publications (since 2009) References Indexed: 789 Publications with 12,077 References.
all top 5

#### Latest Issues

 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

 585 Combinatorics (05-XX) 170 Computer science (68-XX) 91 Information and communication theory, circuits (94-XX) 70 Operations research, mathematical programming (90-XX) 49 Number theory (11-XX) 27 Linear and multilinear algebra; matrix theory (15-XX) 24 Commutative algebra (13-XX) 21 Group theory and generalizations (20-XX) 20 Game theory, economics, finance, and other social and behavioral sciences (91-XX) 16 Order, lattices, ordered algebraic structures (06-XX) 14 Biology and other natural sciences (92-XX) 12 Statistics (62-XX) 12 Numerical analysis (65-XX) 10 Geometry (51-XX) 9 Convex and discrete geometry (52-XX) 8 Associative rings and algebras (16-XX) 7 Probability theory and stochastic processes (60-XX) 6 Field theory and polynomials (12-XX) 5 Mathematical logic and foundations (03-XX) 5 Quantum theory (81-XX) 4 General and overarching topics; collections (00-XX) 3 General algebraic systems (08-XX) 3 Approximations and expansions (41-XX) 2 Algebraic geometry (14-XX) 2 Dynamical systems and ergodic theory (37-XX) 2 Operator theory (47-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 Differential geometry (53-XX) 1 General topology (54-XX) 1 Manifolds and cell complexes (57-XX) 1 Mechanics of particles and systems (70-XX) 1 Statistical mechanics, structure of matter (82-XX)

#### Citations contained in zbMATH Open

348 Publications have been cited 972 times in 821 Documents Cited by Year
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
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
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
Some new results on strong integer additive set-indexers of graphs. Zbl 1314.05183
Sudev, N. K.; Germina, K. A.
2015
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
Axiomatic characterization of the mean function on trees. Zbl 1226.05087
McMorris, F. R.; Mulder, Henry Martyn; Ortega, Oscar
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
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
$$F$$-index of some graph operations. Zbl 1339.05339
De, Nilanjan; Nayeem, Sk. Md. Abu; Pal, Anita
2016
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
Weighted PI index of corona product of graphs. Zbl 1307.05191
Pattabiraman, K.; Kandan, P.
2014
Monophonic distance in graphs. Zbl 1222.05043
Santhakumaran, A. P.; Titus, P.
2011
Balanced words and majorization. Zbl 1184.68374
Jenkinson, Oliver
2009
On the pipage rounding algorithm for submodular function maximization – a view from discrete convex analysis. Zbl 1192.90184
Shioura, Akiyoshi
2009
Certain chromatic sums of some cycle-related graph classes. Zbl 1345.05036
Sudev, N. K.; Chithra, K. P.; Kok, Johan
2016
On the pairwise compatibility property of some superclasses of threshold graphs. Zbl 1271.05026
Calamoneri, Tiziana; Petreschi, Rossella; Sinaimeri, Blerina
2013
On certain arithmetic integer additive set-indexers of graphs. Zbl 1325.05143
Sudev, N. K.; Germina, K. A.
2015
Competitive group testing and learning hidden vertex covers with minimum adaptivity. Zbl 1207.68158
2010
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 graph associated with the set of all nonzero annihilating ideals of a commutative ring. Zbl 1312.13005
Visweswaran, S.; Patel, Hiren D.
2014
On a special single-power cyclic hypergroup and its automorphisms. Zbl 1359.20041
Al-Tahan, M.; Davvaz, B.
2016
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
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
A note on ”monophonic distance in graphs”. Zbl 1251.05049
Santhakumaran, A. P.; Titus, P.
2012
Injective coloring of planar graphs with girth 7. Zbl 1255.05077
Bu, Yuehua; Lu, Kai
2012
Axiomatic characterization of the antimedian function on paths and hypercubes. Zbl 1257.05030
Balakrishnan, Kannan; Changat, Manoj; Mulder, Henry Martyn; Subhamathi, Ajitha R.
2012
Global total Roman domination in graphs. Zbl 1373.05134
2017
On certain parameters of equitable coloring of graphs. Zbl 1373.05070
Sudev, N. K.; Chithra, K. P.; Satheesh, S.; Kok, Johan
2017
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
The inverse sum indeg index of graphs with some given parameters. Zbl 1380.05104
Chen, Hanlin; Deng, Hanyuan
2018
Five axioms for location functions on median graphs. Zbl 1316.05116
McMorris, F. R.; Mulder, Henry Martyn; Novick, Beth; Powers, R. C.
2015
Comparing and aggregating partial orders with Kendall tau distances. Zbl 1294.06002
Brandenburg, Franz J.; Gleißner, Andreas; Hofmeier, Andreas
2013
The violation heap: a relaxed Fibonacci-like heap. Zbl 1211.68128
Elmasry, Amr
2010
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
Two algorithms for connected $$r$$-hop $$k$$-dominating set. Zbl 1184.68649
Zhang, Zhao; Liu, Qinghai; Li, Deying
2009
Time optimal algorithms for black hole search in rings. Zbl 1255.68285
Balamohan, B.; Flocchini, P.; Miri, A.; Santoro, N.
2011
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
When do three longest paths have a common vertex? Zbl 1173.05024
Axenovich, Maria
2009
On the maximal distance spectral radius in a class of bicyclic graphs. Zbl 1257.05087
Paul, Somnath
2012
Super-Boolean functions and free Boolean quasilattices. Zbl 1312.06010
Movsisyan, Yu. M.; Aslanyan, V. A.
2014
Decomposition of hypercubes into regular connected bipancyclic subgraphs. Zbl 1325.05134
Borse, Y. M.; Kandekar, S. A.
2015
$$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
A note on 3-choosability of plane graphs under distance restrictions. Zbl 1358.05079
Jin, Jing; Wei, Yiming
2017
Spanning properties of graphs induced by directional antennas. Zbl 1276.05113
Damian, Mirela; Flatland, Robin
2013
Fast information propagation in social networks. Zbl 1190.91131
Zou, Feng; Willson, James K.; Zhang, Zhao; Wu, Weili
2010
Maximum value of conflict-free vertex-connection number of graphs. Zbl 1400.05085
Li, Zhenzhen; Wu, Baoyindureng
2018
Gutman index of product graphs. Zbl 1303.05169
Paulraja, P.; Agnes, V. Sheeba
2014
A note on complexity of genetic mutations. Zbl 1252.68136
2011
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
Computing graph spanners in small memory: fault-tolerance and streaming. Zbl 1211.68277
Ausiello, Giorgio; Ribichini, Andrea; Franciosa, Paolo G.; Italiano, Giuseppe F.
2010
A note on tricyclic graphs with minimum degree distance. Zbl 1223.05147
Zhu, Wei; Hu, Shengbiao; Ma, Haicheng
2011
Fully polynomial-time approximation schemes for the max-min connected partition problem on interval graphs. Zbl 1253.68366
Wu, Bang Ye
2012
Yao graphs span theta graphs. Zbl 1251.05166
Damian, Mirela; Raudonis, Kristin
2012
On zero forcing number of graphs and their complements. Zbl 1312.05079
Eroh, Linda; Kang, Cong X.; Yi, Eunjeong
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
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
On the Roman bondage number of a graph. Zbl 1268.05143
Bahremandpour, A.; Hu, Fu-Tao; Sheikholeslami, S. M.; Xu, Jun-Ming
2013
Further results on induced graphoidal decomposition. Zbl 1266.05139
Hamid, I. Sahul; Joseph, Mayamma
2013
Radio $$k$$-chromatic number of cycles for large $$k$$. Zbl 1373.05162
Karst, Nathaniel; Langowitz, Joshua; Oehrlein, Jessica; Troxell, Denise Sakai
2017
Spectral radius and average 2-degree sequence of a graph. Zbl 1301.05218
Huang, Yu-Pei; Weng, Chih-Wen
2014
A new approach to bipolar soft sets and its applications. Zbl 1334.03054
Karaaslan, Faruk; Karataş, Serkan
2015
On the possible ranks among matrices with a given pattern. Zbl 1210.15002
Johnson, Charles R.; Zhang, Yulin
2010
On chromatic Zagreb indices of certain graphs. Zbl 1358.05107
Kok, Johan; Sudev, N. K.; Mary, U.
2017
A characterization of some graphs with metric dimension two. Zbl 1362.05111
Behtoei, Ali; Davoodi, Akbar; Jannesari, Mohsen; Omoomi, Behnaz
2017
Induced subgraphs of gamma graphs. Zbl 1276.05088
Sridharan, N.; Amutha, S.; Rao, S. B.
2013
Searching for majority with $$k$$-tuple queries. Zbl 1332.68017
De Marco, Gianluca; Kranakis, Evangelos
2015
A linear time algorithm to compute a minimum restrained dominating set in proper interval graphs. Zbl 1326.05111
2015
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
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
Cubic set structure applied in $$UP$$-algebras. Zbl 06913762
Senapati, Tapan; Jun, Young Bae; Shum, K. P.
2018
$$\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 signless Laplacian spectral determination of the join of regular graphs. Zbl 1303.05123
Xu, Lizhen; He, Changxiang
2014
Structural properties and surviving rate of planar graphs. Zbl 1303.05039
Kong, Jiangxu; Zhang, Lianzhu; Wang, Weifan
2014
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
Approximating the joint replenishment problem with deadlines. Zbl 1186.68565
Nonner, Tim; Souza, Alexander
2009
A better approximation for minimum average routing path clustering problems in 2-D underwater sensor networks. Zbl 1189.68177
Wang, Wei; Kim, Donghyun; Willson, James; Thuraisingham, Bhavani; Wu, Weili
2009
A note on 3-colorable plane graphs without 5- and 7-cycles. Zbl 1190.05074
Xu, Baogang
2009
Triangle-free 2-matchings revisited. Zbl 1216.05109
Babenko, Maxim; Gusakov, Alexey; Razenshteyn, Ilya
2010
Very well-covered graphs of girth at least four and local maximum stable set greedoids. Zbl 1222.05199
2011
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
Bounded length, 2-edge augmentation of geometric planar graphs. Zbl 1253.68033
Kranakis, Evangelos; Krizanc, Danny; Ponce, Oscar Morales; Stacho, Ladislav
2012
Complexity of certain functional variants of total domination in chordal bipartite graphs. Zbl 1251.05127
2012
PCR nonadaptive group testing of DNA libraries for biomolecular computing and taggant applications. Zbl 1171.92323
Macula, Anthony J.; Gal, Susannah; Andam, Cheryl; Bishop, Morgan A.; Renz, Thomas E.
2009
Double vertex-edge domination. Zbl 1373.05142
Krishnakumari, Balakrishna; Chellali, Mustapha; Venkatakrishnan, Yanamandram B.
2017
On the spectral radii and principal eigenvectors of uniform hypergraphs. Zbl 1372.05131
Si, Xuelian; Yuan, Xiying
2017
Analysis of interval programming in different environments and its application to fixed-charge transportation problem. Zbl 1383.65063
Midya, Sudipta; Roy, Sankar Kumar
2017
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 upper restrained Steiner number of a graph. Zbl 1433.05099
John, J.; Malchijah Raj, M. S.
2020
Strong vb-dominating and vb-independent sets of a graph. Zbl 1433.05253
Udupa, Sayinath; Bhat, R. S.
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
Edge geodetic self-decomposition in graphs. Zbl 1457.05030
John, J.; Stalin, D.
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
Recent progress on strong edge-coloring of graphs. Zbl 1426.05040
Deng, Kecai; Yu, Gexin; Zhou, Xiangqian
2019
Extremal trees with respect to the Steiner Wiener index. Zbl 1427.05083
Zhang, Jie; Zhang, Guang-Jun; Wang, Hua; Zhang, Xiao-Dong
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
An optimal algorithm to find minimum $$k$$-hop dominating set of interval graphs. Zbl 1410.05188
Barman, Sambhu Charan; Pal, Madhumangal; Mondal, Sukumar
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
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 novel graph invariant: the third leap Zagreb index under several graph operations. Zbl 1426.05013
Maji, Durbar; Ghorai, Ganesh
2019
Bacterial phylogeny in the Cayley graph. Zbl 1426.05063
Clark, Chad; Egri-Nagy, Attila; Francis, Andrew; Gebhardt, Volker
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
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
Maximal distance spectral radius of trees. Zbl 1410.05117
Bose, S. S.; Nath, M.; Sarma, D.
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
Rhomboidal $$C_4 C_8$$ toris which are Cayley graphs. Zbl 07079875
Afshari, F.; Maghasedi, M.
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
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
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
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
Cubic set structure applied in $$UP$$-algebras. Zbl 06913762
Senapati, Tapan; Jun, Young Bae; Shum, K. P.
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
The signed total Roman domatic number of a digraph. Zbl 1383.05127
2018
Injective edge coloring of sparse graphs. Zbl 1383.05094
Bu, Yuehua; Qi, Chentao
2018
Approximation algorithm for partial set multicover versus full set multicover. Zbl 1434.68681
Liu, Pengcheng; Huang, Xiaohui
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
Entire Zagreb indices of graphs. Zbl 1400.05057
Alwardi, Anwar; Alqesmah, Akram; Rangarajan, R.; Cangul, Ismail Naci
2018
The $$M$$-intersection graph of ideals of a commutative ring. Zbl 1400.05110
Heydari, F.
2018
Spectra of the generalized edge corona of graphs. Zbl 1380.05123
Luo, Yanyan; Yan, Weigen
2018
New optimal covering arrays using an orderly algorithm. Zbl 1404.05021
Izquierdo-Marquez, Idelfonso; Torres-Jimenez, Jose
2018
Acyclic 4-choosability of planar graphs without intersecting short cycles. Zbl 1380.05081
Sun, Yingcai; Chen, Min; Chen, Dong
2018
Asymptotically optimal scheduling of random malleable demands in smart grid. Zbl 1390.90334
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
Independent Roman domination and 2-independence in trees. Zbl 1393.05194
Amjadi, J.; Sheikholeslami, S. M.; Valinavaz, M.; Dehgardi, N.
2018
A study of constacyclic codes over the ring $$\mathbb Z_4 [u] / \langle u^2 - 3 \rangle$$. Zbl 1415.94474
Bag, Tushar; Islam, Habibul; Prakash, Om; Upadhyay, Ashish K.
2018
Rough sets on graphs: new dependency and accuracy measures. Zbl 1400.05247
Chiaselotti, G.; Gentile, T.; Infusino, F. G.; Tropeano, F.
2018
Approximation algorithm for distance constraint sweep coverage without predetermined base stations. Zbl 06979573
Chen, Qingqing; Huang, Xiaohui; Ran, Yingli
2018
Bounds on the sum of domination number and metric dimension of graphs. Zbl 1400.05073
Kang, Cong X.; Yi, Eunjeong
2018
Enumeration of self-dual cyclic codes of some specific lengths over finite fields. Zbl 1402.94105
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
Equitable coloring parameters of certain graph classes. Zbl 1400.05087
2018
Coloring 3-power of 3-subdivision of subcubic graph. Zbl 1400.05091
Wang, Fang; Liu, Xiaoping
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
Global total Roman domination in graphs. Zbl 1373.05134
2017
On certain parameters of equitable coloring of graphs. Zbl 1373.05070
Sudev, N. K.; Chithra, K. P.; Satheesh, S.; Kok, Johan
2017
A note on 3-choosability of plane graphs under distance restrictions. Zbl 1358.05079
Jin, Jing; Wei, Yiming
2017
Radio $$k$$-chromatic number of cycles for large $$k$$. Zbl 1373.05162
Karst, Nathaniel; Langowitz, Joshua; Oehrlein, Jessica; Troxell, Denise Sakai
2017
On chromatic Zagreb indices of certain graphs. Zbl 1358.05107
Kok, Johan; Sudev, N. K.; Mary, U.
2017
A characterization of some graphs with metric dimension two. Zbl 1362.05111
Behtoei, Ali; Davoodi, Akbar; Jannesari, Mohsen; Omoomi, Behnaz
2017
Double vertex-edge domination. Zbl 1373.05142
Krishnakumari, Balakrishna; Chellali, Mustapha; Venkatakrishnan, Yanamandram B.
2017
On the spectral radii and principal eigenvectors of uniform hypergraphs. Zbl 1372.05131
Si, Xuelian; Yuan, Xiying
2017
Analysis of interval programming in different environments and its application to fixed-charge transportation problem. Zbl 1383.65063
Midya, Sudipta; Roy, Sankar Kumar
2017
Tetracyclic graphs with maximal Estrada index. Zbl 1373.05110
2017
Anti-Ramsey numbers for matchings in regular bipartite graphs. Zbl 1362.05048
Jin, Zemin; Nweit, Oothan; Wang, Kaijun; Wang, Yuling
2017
On the genus of the graph associated to a commutative ring. Zbl 1391.13014
Selvakumar, K.; Subbulakshmi, P.; Amjadi, Jafar
2017
The linear 2-arboricity of sparse graphs. Zbl 1377.05099
Li, Yuanchao; Hu, Xiaoxue
2017
Counting and enumerating unlabeled split-indifference graphs. Zbl 1373.05088
Markenzon, Lilian; Waga, Christina F. E. M.
2017
On 4-regular 4-connected bipancyclic subgraphs of hypercubes. Zbl 1373.05098
Borse, Y. M.; Shaikh, S. R.
2017
Identifying codes and watching systems in Kneser graphs. Zbl 1358.05058
Roozbayani, Maryam; Maimani, Hamid Reza
2017
Strong edge-coloring of subcubic planar graphs. Zbl 1360.05052
Bu, Yuehua; Zhu, Hongguo
2017
Commutative single power cyclic hypergroups of order three and period two. Zbl 1436.20124
Al Tahan, M.; Davvaz, B.
2017
$$d$$-matching in $$k$$-uniform hypergraphs. Zbl 1386.05128
Zhang, Yi; Lu, Mei
2017
Solving fuzzy transportation problem using multi-choice goal programming. Zbl 1384.90062
2017
Switched signed graphs of integer additive set-valued signed graphs. Zbl 1373.05169
Sudev, N. K.; Chithra, K. P.; Germina, K. A.
2017
Augmenting trail theorem for the maximum 1-2 matching problem. Zbl 1420.05147
Izumi, Hiroki; Watanabe, Sennosuke; Watanabe, Yoshihide
2017
The detour domination number of a graph. Zbl 1358.05220
John, J.; Arianayagam, N.
2017
Disjunctive total domination in permutation graphs. Zbl 1358.05224
Yi, Eunjeong
2017
On covering radius of codes over $$R=\mathbb{Z}_2+u\mathbb{Z}_2$$, where $$u^2=0$$ using Chinese Euclidean distance. Zbl 1418.94089
Pandian, P. Chella
2017
Coefficient of domination in graph. Zbl 1362.05095
Das, Angsuman
2017
Roman domination and 2-independence in trees. Zbl 1362.05099
Meddah, Nacéra; Chellali, Mustapha
2017
New and improved results on the signed (total) $$k$$-domination number of graphs. Zbl 1362.05100
2017
More on the Estrada indices of trees. Zbl 1362.05085
Wang, Wen-Huan
2017
On the strongly annihilating-ideal graph of a commutative ring. Zbl 1361.13004
Tohidi, N. Kh.; Nikmehr, M. J.; Nikandish, R.
2017
Sorting permutations: games, genomes, and cycles. Zbl 1386.05002
Adamyk, K. L. M.; Holmes, E.; Mayfield, G. R.; Moritz, D. J.; Scheepers, M.; Tenner, B. E.; Wauck, H. C.
2017
Disjoint dominating sets with a perfect matching. Zbl 1386.05134
Klostermeyer, William F.; Messinger, Margaret-Ellen; Ayello, Alejandro Angeli
2017
Degree-based topological indices of double graphs and strong double graphs. Zbl 1386.05187
2017
Graphs with cyclomatic number three having panconnected square. Zbl 1386.05100
Chia, G. L.; Hemakul, W.; Singhun, S.
2017
On the minimum vertex covering transversal dominating sets in graphs and their classification. Zbl 1386.05144
Vasanthi, R.; Subramanian, K.
2017
Total irregularity strength of disjoint union of isomorphic copies of generalized Petersen graph. Zbl 1386.05168
2017
hClique: an exact algorithm for maximum clique problem in uniform hypergraphs. Zbl 1386.05127
Torres-Jimenez, Jose; Perez-Torres, Jose Carlos; Maldonado-Martinez, Gildardo
2017
$$F$$-index of some graph operations. Zbl 1339.05339
De, Nilanjan; Nayeem, Sk. Md. Abu; Pal, Anita
2016
Certain chromatic sums of some cycle-related graph classes. Zbl 1345.05036
Sudev, N. K.; Chithra, K. P.; Kok, Johan
2016
On a special single-power cyclic hypergroup and its automorphisms. Zbl 1359.20041
Al-Tahan, M.; Davvaz, B.
2016
Multiplicative Zagreb indices of cacti. Zbl 1346.05053
Wang, Shaohui; Wei, Bing
2016
...and 248 more Documents
all top 5