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) 26 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

339 Publications have been cited 921 times in 778 Documents Cited by Year
Neighbor sum distinguishing coloring of some graphs. Zbl 1257.05040
Dong, Aijun; Wang, Guanghui
2012
A survey on undirected circulant graphs. Zbl 1247.05115
Monakhova, E. A.
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
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
On the intersection graph of gamma sets in the zero-divisor graph. Zbl 1331.05101
Chelvam, T. Tamizh; Selvakumar, K.
2015
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
$$F$$-index of some graph operations. Zbl 1339.05339
De, Nilanjan; Nayeem, Sk. Md. Abu; Pal, Anita
2016
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
Minimum connected $$r$$-hop $$k$$-dominating set in wireless networks. Zbl 1175.05131
Li, Deying; Liu, Lin; Yang, Huiqiang
2009
A survey of the different types of vector space partitions. Zbl 1255.51004
Heden, Olof
2012
Weighted PI index of corona product of graphs. Zbl 1307.05191
Pattabiraman, K.; Kandan, P.
2014
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
Balanced words and majorization. Zbl 1184.68374
Jenkinson, Oliver
2009
Monophonic distance in graphs. Zbl 1222.05043
Santhakumaran, A. P.; Titus, P.
2011
Certain chromatic sums of some cycle-related graph classes. Zbl 1345.05036
Sudev, N. K.; Chithra, K. P.; Kok, Johan
2016
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
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
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
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
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
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
Circuit integration through lattice hyperterms. Zbl 1219.90145
Melkonian, Vardges
2011
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
A note on complexity of genetic mutations. Zbl 1252.68136
2011
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
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 maximal distance spectral radius in a class of bicyclic graphs. Zbl 1257.05087
Paul, Somnath
2012
When do three longest paths have a common vertex? Zbl 1173.05024
Axenovich, Maria
2009
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
$$b$$-chromatic sum of a graph. Zbl 1331.05080
Lisna, P. C.; Sunitha, M. S.
2015
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
Decomposition of hypercubes into regular connected bipancyclic subgraphs. Zbl 1325.05134
Borse, Y. M.; Kandekar, S. A.
2015
Super-Boolean functions and free Boolean quasilattices. Zbl 1312.06010
Movsisyan, Yu. M.; Aslanyan, V. A.
2014
Comparing and aggregating partial orders with Kendall tau distances. Zbl 1294.06002
Brandenburg, Franz J.; Gleißner, Andreas; Hofmeier, Andreas
2013
Spanning properties of graphs induced by directional antennas. Zbl 1276.05113
Damian, Mirela; Flatland, Robin
2013
A note on 3-choosability of plane graphs under distance restrictions. Zbl 1358.05079
Jin, Jing; Wei, Yiming
2017
Maximum value of conflict-free vertex-connection number of graphs. Zbl 1400.05085
Li, Zhenzhen; Wu, Baoyindureng
2018
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
Yao graphs span theta graphs. Zbl 1251.05166
Damian, Mirela; Raudonis, Kristin
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
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
Radio $$k$$-chromatic number of cycles for large $$k$$. Zbl 1373.05162
Karst, Nathaniel; Langowitz, Joshua; Oehrlein, Jessica; Troxell, Denise Sakai
2017
On skew cyclic codes over a semi-local ring. Zbl 1355.94086
2015
A new approach to bipolar soft sets and its applications. Zbl 1334.03054
Karaaslan, Faruk; Karataş, Serkan
2015
Structural properties and surviving rate of planar graphs. Zbl 1303.05039
Kong, Jiangxu; Zhang, Lianzhu; Wang, Weifan
2014
Gutman index of product graphs. Zbl 1303.05169
Paulraja, P.; Agnes, V. Sheeba
2014
Fully polynomial-time approximation schemes for the max-min connected partition problem on interval graphs. Zbl 1253.68366
Wu, Bang Ye
2012
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
$$\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
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
Spectral radius and average 2-degree sequence of a graph. Zbl 1301.05218
Huang, Yu-Pei; Weng, Chih-Wen
2014
On the possible ranks among matrices with a given pattern. Zbl 1210.15002
Johnson, Charles R.; Zhang, Yulin
2010
The violation heap: a relaxed Fibonacci-like heap. Zbl 1211.68128
Elmasry, Amr
2010
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
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
Induced subgraphs of gamma graphs. Zbl 1276.05088
Sridharan, N.; Amutha, S.; Rao, S. B.
2013
On chromatic Zagreb indices of certain graphs. Zbl 1358.05107
Kok, Johan; Sudev, N. K.; Mary, U.
2017
On zero forcing number of graphs and their complements. Zbl 1312.05079
Eroh, Linda; Kang, Cong X.; Yi, Eunjeong
2015
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
The inverse sum indeg index of graphs with some given parameters. Zbl 1380.05104
Chen, Hanlin; Deng, Hanyuan
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
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
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
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
Average-case analysis of perfect sorting by reversals. Zbl 1408.05005
Bouvel, Mathilde; Chauve, Cedric; Mishna, Marni; Rossin, Dominique
2011
Roman domination and its variants in unit disk graphs. Zbl 1209.68652
Shang, Weiping; Wang, Xiumei; Hu, Xiaodong
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
The extremal problems on the inertia of weighted bicyclic graphs. Zbl 1298.05201
Deng, Shibing; Li, Shuchao; Song, Feifei
2014
Double vertex-edge domination. Zbl 1373.05142
Krishnakumari, Balakrishna; Chellali, Mustapha; Venkatakrishnan, Yanamandram B.
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 study on center of a graph complement. Zbl 1331.05073
Malaravan, A. Chellaram
2015
Precautionary rumor containment via trustworthy people in social networks. Zbl 1353.68301
Fan, Lidan; Wu, Weili; Xing, Kai; Lee, Wonjun
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 signless Laplacian spectral determination of the join of regular graphs. Zbl 1303.05123
Xu, Lizhen; He, Changxiang
2014
A fast double greedy algorithm for non-monotone DR-submodular function maximization. Zbl 1436.90123
Gu, Shuyang; Shi, Ganquan; Wu, Weili; Lu, Changhong
2020
The upper restrained Steiner number of a graph. Zbl 1433.05099
John, J.; Malchijah Raj, M. S.
2020
Outer-convex domination in graphs. Zbl 1433.05245
Dayap, Jonecis A.; Enriquez, Enrico L.
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
Signed total double Roman $$k$$-domination in graphs. Zbl 1433.05250
Shahbazi, L.; Abdollahzadeh Ahangar, H.; Khoeilar, R.; Sheikholeslami, S. M.
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
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
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
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
Molecular trees with the sixth, seventh and eighth minimal irregularity values. Zbl 1404.05026
Ashrafi, Ali Reza; Ghalavand, Ali; Ali, Akbar
2019
Passing through a stack $$k$$ times. Zbl 1404.05007
Mansour, Toufik; Skogman, Howard; Smith, Rebecca
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
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
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
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
Maximum value of conflict-free vertex-connection number of graphs. Zbl 1400.05085
Li, Zhenzhen; Wu, Baoyindureng
2018
The inverse sum indeg index of graphs with some given parameters. Zbl 1380.05104
Chen, Hanlin; Deng, Hanyuan
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
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
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
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 signed total Roman domatic number of a digraph. Zbl 1383.05127
2018
Asymptotically optimal scheduling of random malleable demands in smart grid. Zbl 1390.90334
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
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
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
Double vertex-edge domination. Zbl 1373.05142
Krishnakumari, Balakrishna; Chellali, Mustapha; Venkatakrishnan, Yanamandram B.
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
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
The linear 2-arboricity of sparse graphs. Zbl 1377.05099
Li, Yuanchao; Hu, Xiaoxue
2017
On the spectral radii and principal eigenvectors of uniform hypergraphs. Zbl 1372.05131
Si, Xuelian; Yuan, Xiying
2017
Counting and enumerating unlabeled split-indifference graphs. Zbl 1373.05088
Markenzon, Lilian; Waga, Christina F. E. M.
2017
Tetracyclic graphs with maximal Estrada index. Zbl 1373.05110
2017
Commutative single power cyclic hypergroups of order three and period two. Zbl 1436.20124
Al Tahan, M.; Davvaz, B.
2017
On the genus of the graph associated to a commutative ring. Zbl 1391.13014
Selvakumar, K.; Subbulakshmi, P.; Amjadi, Jafar
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
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
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
On 4-regular 4-connected bipancyclic subgraphs of hypercubes. Zbl 1373.05098
Borse, Y. M.; Shaikh, S. 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
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
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
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
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
$$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
$$\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
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
Precautionary rumor containment via trustworthy people in social networks. Zbl 1353.68301
Fan, Lidan; Wu, Weili; Xing, Kai; Lee, Wonjun
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 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
$$Z_k$$-magic labeling of subdivision graphs. Zbl 1345.05087
Jeyanthi, P.; Daisy, K. Jeya
2016
Decomposing hypercubes into regular connected subgraphs. Zbl 1351.05135
Sonawane, A. V.; Borse, Y. M.
2016
...and 239 more Documents
all top 5

Cited by 1,391 Authors

 21 Naduvath, Sudev 15 Zhang, Zhao 13 Sheikholeslami, Seyed Mahmoud 13 Wu, Weili 11 Amjadi, Jafar 11 Chithra, Kaithavalappil 10 Mulder, Henry Martyn 10 Tamizh Chelvam, Thirugnanam 10 Wang, Guanghui 9 Germina, K. A. 9 Selvakumar, Krishnan 8 Du, Ding-Zhu 8 Du, Hongwei 8 Lee, Wonjun 7 Alhevaz, Abdollah 7 Kok, Johan 7 Titus, P. 6 Asir, Thangaraj 6 Baghipur, Maryam 6 Borse, Y. M. 6 Changat, Manoj 6 Chitturi, Bhadrachalam 6 Das, Gautam Kumar 6 Ganie, Hilal Ahmad 6 Hashemi, Ebrahim 6 Jeyanthi, Pon 6 Movsisyan, Yuri Movses 6 Ortega, Oscar 6 Powers, Robert C. 6 Sissokho, Papa Amar 5 Bu, Yuehua 5 Calamoneri, Tiziana 5 De, Nilanjan 5 Huang, Xiaohui 5 Jansen, Klaus 5 Jha, Pranava K. 5 Li, Xueliang 5 McMorris, Frederick R. 5 Năstase, Esmeralda L. 5 Nikmehr, Mohammad Javad 5 Pirzada, Shariefuddin 5 Shan, Erfang 5 Wang, Wei-Fan 5 Wu, Baoyindureng 5 Wu, Jian-Liang 4 Bose, Prosenjit K. 4 Çengellenmiş, Yasemin 4 Davvaz, Bijan 4 Dertli, Abdullah 4 Đoković, Dragomir Ž. 4 Fu, Bin 4 Ganesamoorthy, K. 4 Hamid, Ismail Sahul 4 Iampan, Aiyared 4 Joseph, Mayamma 4 Kim, Donghyun 4 Kranakis, Evangelos Konstantinou 4 Mao, Yaping 4 Novick, Beth 4 Pal, Anita 4 Petreschi, Rossella 4 Narasimha-Shenoi, Prasanth G. 4 Rahman, Md. Saidur 4 Rajkumar, Ragunathan 4 Shao, Zehui 4 Soroudi, Marzieh 4 Subbulakshmi, P. 4 Torres-Jimenez, Jose 4 Upadhyay, Ashish Kumar 4 van Renssen, André 4 Wang, Jianxin 4 Yan, Guiying 3 Akhter, Shehnaz 3 Bandi, Ramakrishna 3 Basavanagoud, Bommanahal 3 Bienkowski, Marcin 3 Bouvel, Mathilde 3 Byrka, Jarosław 3 Carmi, Paz 3 Cechlárová, Katarína 3 Cheng, Eddie 3 Cheng, Yongxi 3 Chrobak, Marek 3 Daisy, K. Jeya 3 Das, Kinkar Chandra 3 Dehgardi, Nasrin 3 Dinh, Hai Quang 3 Fazil, Muhammad 3 Feng, Qilong 3 Feng, Yan 3 Fernandes, Cristina G. 3 Fraser, Robert 3 Gao, Jian 3 Gao, Suogang 3 Gao, Xiaofeng 3 García-Martínez, Carlos 3 Gavril, Fanica 3 Gerbner, Dániel 3 Gong, Suning 3 Gutman, Ivan M. ...and 1,291 more Authors
all top 5

Cited in 174 Journals

 106 Discrete Mathematics, Algorithms and Applications 59 Discrete Applied Mathematics 57 Theoretical Computer Science 42 Journal of Combinatorial Optimization 30 Discrete Mathematics 17 Graphs and Combinatorics 15 Information Processing Letters 15 Linear Algebra and its Applications 15 Discussiones Mathematicae. Graph Theory 14 Applied Mathematics and Computation 14 Asian-European Journal of Mathematics 11 AKCE International Journal of Graphs and Combinatorics 10 Algorithmica 9 Journal of Algebra and its Applications 8 Acta Mathematica Sinica. English Series 7 European Journal of Combinatorics 7 Bulletin of the Malaysian Mathematical Sciences Society. Second Series 7 Proyecciones 6 Linear and Multilinear Algebra 6 Acta Mathematicae Applicatae Sinica. English Series 6 Computational Geometry 6 Journal of Discrete Algorithms 6 Optimization Letters 6 Transactions on Combinatorics 5 SIAM Journal on Discrete Mathematics 5 Journal of Global Optimization 5 Journal of Applied Mathematics and Computing 4 Communications in Algebra 4 Computers & Operations Research 4 Designs, Codes and Cryptography 4 The Electronic Journal of Combinatorics 4 Taiwanese Journal of Mathematics 4 Advances in Mathematics of Communications 4 Acta Universitatis Sapientiae. Informatica 4 Palestine Journal of Mathematics 4 Journal of Mathematics 4 Mathematics 3 Computers & Mathematics with Applications 3 Bulletin of the Korean Mathematical Society 3 International Journal of Computer Mathematics 3 The Australasian Journal of Combinatorics 3 Discrete Optimization 3 Mathematics in Computer Science 3 Algorithms 3 International Journal of Combinatorics 3 Afrika Matematika 3 Carpathian Mathematical Publications 3 Journal of Algebra, Combinatorics, Discrete Structures and Applications 3 Korean Journal of Mathematics 3 Prikladnaya Diskretnaya Matematika 2 Indian Journal of Pure & Applied Mathematics 2 Journal of Mathematical Biology 2 Czechoslovak Mathematical Journal 2 Journal of Combinatorial Theory. Series A 2 Journal of Graph Theory 2 Proceedings of the American Mathematical Society 2 SIAM Journal on Computing 2 Ergodic Theory and Dynamical Systems 2 Journal of Parallel and Distributed Computing 2 Annals of Operations Research 2 International Journal of Computational Geometry & Applications 2 Aequationes Mathematicae 2 European Journal of Operational Research 2 Computational and Applied Mathematics 2 Finite Fields and their Applications 2 Complexity 2 Journal of Difference Equations and Applications 2 INFORMS Journal on Computing 2 Honam Mathematical Journal 2 Annals of Combinatorics 2 Discrete Dynamics in Nature and Society 2 Journal of Integer Sequences 2 Algebra and Discrete Mathematics 2 European Journal of Pure and Applied Mathematics 2 Advances and Applications in Discrete Mathematics 2 Armenian Journal of Mathematics 2 Symmetry 2 Iranian Journal of Mathematical Chemistry 2 Mathematical Sciences 2 Special Matrices 2 Open Mathematics 2 Cogent Mathematics 2 Communications in Combinatorics and Optimization 2 DML. Discrete Mathematics Letters 1 American Mathematical Monthly 1 Artificial Intelligence 1 Archiv der Mathematik 1 Information Sciences 1 Journal of Combinatorial Theory. Series B 1 Journal of Computer and System Sciences 1 Journal of Geometry 1 Mathematics of Operations Research 1 Networks 1 Operations Research 1 Quaestiones Mathematicae 1 Advances in Applied Mathematics 1 Mathematical Social Sciences 1 Operations Research Letters 1 Acta Mathematica Hungarica 1 Acta Applicandae Mathematicae ...and 74 more Journals
all top 5

Cited in 30 Fields

 534 Combinatorics (05-XX) 185 Computer science (68-XX) 95 Operations research, mathematical programming (90-XX) 57 Information and communication theory, circuits (94-XX) 39 Commutative algebra (13-XX) 34 Linear and multilinear algebra; matrix theory (15-XX) 33 Number theory (11-XX) 26 Game theory, economics, finance, and other social and behavioral sciences (91-XX) 21 Group theory and generalizations (20-XX) 20 Biology and other natural sciences (92-XX) 19 Order, lattices, ordered algebraic structures (06-XX) 13 Mathematical logic and foundations (03-XX) 11 Associative rings and algebras (16-XX) 10 Geometry (51-XX) 10 Convex and discrete geometry (52-XX) 8 General algebraic systems (08-XX) 7 Statistics (62-XX) 6 Dynamical systems and ergodic theory (37-XX) 5 Probability theory and stochastic processes (60-XX) 4 Numerical analysis (65-XX) 3 Manifolds and cell complexes (57-XX) 3 Quantum theory (81-XX) 2 General and overarching topics; collections (00-XX) 2 Difference and functional equations (39-XX) 1 History and biography (01-XX) 1 Algebraic geometry (14-XX) 1 Nonassociative rings and algebras (17-XX) 1 Abstract harmonic analysis (43-XX) 1 General topology (54-XX) 1 Algebraic topology (55-XX)