default search action
Discrete Mathematics, Algorithms and Applications, Volume 12
Volume 12, Number 1, February 2020
- Yang Zuo, Yaqian Tang, Renfang Wu, Hanyuan Deng:
Maximum Balaban index and sum-Balaban index of cacti. 2050001:1-2050001:14 - Sayinath Udupa, R. S. Bhat:
Strong vb-dominating and vb-independent sets of a graph. 2050002:1-2050002:11 - Aymeric Grodet, Takuya Tsuchiya:
Reorganizing topologies of Steiner trees to accelerate their eliminations. 2050003:1-2050003:21 - J. John, M. S. Malchijah Raj:
The upper restrained Steiner number of a graph. 2050004:1-2050004:12 - Ahmad Biniaz, Evangelos Kranakis, Anil Maheshwari, Michiel H. M. Smid:
Plane and planarity thresholds for random geometric graphs. 2050005:1-2050005:21 - Abdollah Alhevaz, Maryam Baghipur, Ebrahim Hashemi, Somnath Paul:
On the sum of the distance signless Laplacian eigenvalues of a graph and some inequalities involving them. 2050006:1-2050006:17 - Shuyang Gu, Ganquan Shi, Weili Wu, Changhong Lu:
A fast double greedy algorithm for non-monotone DR-submodular function maximization. 2050007:1-2050007:11 - Jonecis A. Dayap, Enrico L. Enriquez:
Outer-convex domination in graphs. 2050008:1-2050008:9 - L. Shahbazi, Hossein Abdollahzadeh Ahangar, R. Khoeilar, Seyed Mahmoud Sheikholeslami:
Signed total double Roman k-domination in graphs. 2050009:1-2050009:18 - Eunjeong Yi:
Bounds on the sum of broadcast domination number and strong metric dimension of graphs. 2050010:1-2050010:14 - Abolfazl Poureidi:
A linear algorithm for double Roman domination of proper interval graphs. 2050011:1-2050011:10 - D. Pushparaj Shetty, M. Lakshmi Prasanna:
Approximation algorithms for minimum power k backbone node r-connected subgraph problem in wireless sensor networks. 2050012:1-2050012:14 - R. Khoeilar, L. Shahbazi, Seyed Mahmoud Sheikholeslami, Zehui Shao:
Bounds on the signed total Roman 2-domination in graphs. 2050013:1-2050013:12 - Marisa R. Gaetz, Bethany Flanagan, Marion Scheepers, Meghan Shanks:
Quantifying CDS sortability of permutations by strategic pile size. 2050014:1-2050014:27
Volume 12, Number 02, April 2020
- Hanlin Chen, Renfang Wu:
On extremal bipartite graphs with given number of cut edges. 2050015 - M. Souri, Farideh Heydari, Mohammad Maghasedi:
Maximizing the largest eigenvalues of signed unicyclic graphs. 2050016 - Hery Randriamaro:
The Tutte polynomial of ideal arrangements. 2050017 - G. Muhiuddin, Habib Harizavi, Young Bae Jun:
Bipolar-valued fuzzy soft hyper BCK ideals in hyper BCK algebras. 2050018 - Arika Indah Kristiana, Mohammad Imam Utoyo, Ridho Alfarisi, Dafik:
r-Dynamic coloring of the corona product of graphs. 2050019 - Sakineh Nazari-Moghaddam, Lutz Volkmann:
Critical concept for double Roman domination in graphs. 2050020 - Ghazale Ghazi, Freydoon Rahbarnia, Mostafa Tavakoli:
2-Distance chromatic number of some graph products. 2050021 - Ruhul Amin, Sk. Md. Abu Nayeem:
Bounds for Kirchhoff index and Laplacian-energy-like invariant of some derived graphs of a regular graph. 2050022 - Xia Hong, Tianhu Yu, Zhengbang Zha, Huihui Zhang:
The signed Roman domination number of two classes graphs. 2050024 - Manal N. Al-Harere, Mohammed A. Abdlhusein:
Pitchfork domination in graphs. 2050025 - M. R. Raksha, P. Hithavarshini, Charles Dominic, N. K. Sudev:
Injective coloring of complementary prism and generalized complementary prism graphs. 2050026 - Michael Cary:
Cycle intersection graphs and minimum decycling sets of even graphs. 2050027 - Akram Mahmoodi:
On the signed strong Roman domination number of graphs. 2050028 - R. Lenin:
The forcing near geodetic number of a graph. 2050029 - Doost Ali Mojdeh, Babak Samadi:
Addendum: "The signed bad numbers in graphs". 2092001
Volume 12, Number 3, June 2020
- Saieed Akbari, Soheila Khojasteh:
The coloring of the cozero-divisor graph of a commutative ring. 2050023:1-2050023:8 - Mohammad Hamidi, Reza Ameri:
α-Derivable digraphs and its application in wireless sensor networking. 2050030:1-2050030:22 - Ali Reza Rahimipour, Hossein Moshtagh:
Classifying 3- and 4-designs on 28 points invariant under the group S6(2). 2050031:1-2050031:6 - S. Mohan, K. Somasundaram:
Total coloring of the prismatic graphs. 2050032:1-2050032:11 - Sai Satwik Kuppili, Bhadrachalam Chitturi:
Exact upper bound for sorting Rn with LE. 2050033:1-2050033:12 - Yuehua Bu, Xiaofang Wang:
r-Hued coloring of planar graphs without short cycles. 2050034:1-2050034:17 - Dongqin Cheng:
Fault-free Hamiltonian cycle including given edges in folded hypercubes with faulty edges. 2050036:1-2050036:20 - Ruby Nasir, Zohaib Zahid, Sohail Zafar:
Edge version of metric dimension for the families of grid graphs and generalized prism graphs. 2050037:1-2050037:10 - J. John:
The total Steiner number of a graph. 2050038:1-2050038:14 - Cesar A. Ipanaque Zapata, Jesús González:
Multitasking collision-free optimal motion planning algorithms in Euclidean spaces. 2050040:1-2050040:19 - Gang Wang, Min-Yao Niu, You Gao:
Welch bound-achieving compressed sensing matrices from optimal codebooks. 2050042:1-2050042:11 - R. Selvakumar, C. Pavan Kumar:
Concatenated kernel codes. 2050044:1-2050044:7 - A. Chellaram Malaravan, A. Wilson Baskar:
A study on distance in graph complement. 2050045:1-2050045:11 - Reza Nikandish, O. Khani Nasab, E. Dodonge:
Minimum identifying codes in some graphs differing by matchings. 2050046:1-2050046:8
Volume 12, Number 4, August 2020
- Xin Cong, Lingling Zi:
Blockchain applications, challenges and evaluation: A survey. 2030001:1-2030001:21
- Danjun Huang, Xiaoxiu Zhang, Weifan Wang, Stephen Finbow:
Adjacent vertex distinguishing edge coloring of planar graphs without 3-cycles. 2050035:1-2050035:16 - Md. Zamilur Rahman, Asish Mukhopadhyay, Yash P. Aneja:
A separator-based method for generating weakly chordal graphs. 2050039:1-2050039:16 - Mesfin Masre, Samuel Asefa Fufa, Tomás Vetrík:
Distance-based indices of complete m-ary trees. 2050041:1-2050041:22 - X. Lenin Xaviour, S. Robinson Chellathurai:
Geodetic global domination in corona and strong product of graphs. 2050043:1-2050043:10 - Anu V., S. Aparna Lakshmanan:
The double Roman domination number of generalized Sierpiński graphs. 2050047:1-2050047:7 - Farej Omer, Nabil Shalaby:
Starter sequences and M-fold starter sequences: How can you begin? 2050048:1-2050048:19 - B. Mahavir, P. Roushini Leely Pushpam, M. Kamalam:
An algorithm to recognize weak roman domination stable trees under vertex deletion. 2050049:1-2050049:16 - D. Sarala, S. K. Ayyaswamy, Selvaraj Balachandran, K. Kannan:
A note on Steiner reciprocal degree distance. 2050050:1-2050050:13 - Majid Arezoomand, Afshin Behmaram, Mohsen Ghasemi, Parivash Raeighasht:
Isomorphisms of bi-Cayley graphs on Dihedral groups. 2050051:1-2050051:9 - Li-Dan Pei, Xiang-Feng Pan:
The minimum eccentric distance sum of trees with given distance k-domination number. 2050052:1-2050052:16 - D. Kiruba Packiarani, Y. Therese Sunitha Mary:
The strong nonsplit domination polynomial of some graphs. 2050053:1-2050053:10 - Peter Luo, Cun-Quan Zhang, Xiao-Dong Zhang:
Wiener index of unicycle graphs with given number of even degree vertices. 2050054:1-2050054:13 - Yen-Jen Cheng, Hung-Lin Fu, Chia-An Liu:
The integer {k}-domination number of circulant graphs. 2050055:1-2050055:9 - Terry A. McKee:
Unique chords of unique cycles in 3-connected planar graphs. 2050056:1-2050056:15
Volume 12, Number 5, October 2020
- Shyam S. Kamath, A. Senthil Thilak, M. Rashmi:
Algorithmic aspects of k-part degree restricted domination in graphs. 2050057:1-2050057:16 - Jean-Claude Bermond, Dorian Mazauric, Vishal Misra, Philippe Nain:
Distributed link scheduling in wireless networks. 2050058:1-2050058:43 - Huadong Su, Liying Yang:
Domination number of unit graph of ℤn. 2050059:1-2050059:6 - Shokoufeh Ebrahimi, Abolfazl Tehranian, Reza Nikandish:
On perfect annihilator graphs of commutative rings. 2050060:1-2050060:7 - Hilal A. Ganie:
On distance Laplacian spectrum (energy) of graphs. 2050061:1-2050061:16 - Murat Ersen Berberler, Onur Ugurlu, Zeynep Nihan Berberler:
Independent strong weak domination: A mathematical programming approach. 2050062:1-2050062:8 - Jirayu Phuto, Chakkrid Klin-Eam:
Explicit constructions of cyclic and negacyclic codes of length 3ps over 픽pm + u픽pm. 2050063:1-2050063:35 - J. John, D. Stalin:
Edge geodetic self-decomposition in graphs. 2050064:1-2050064:7 - Davood Bakhshesh:
Characterization of some classes of graphs with equal domination number and isolate domination number. 2050065:1-2050065:10 - Enrico L. Enriquez, Albert D. Ngujo:
Clique doubly connected domination in the join and lexicographic product of graphs. 2050066:1-2050066:12 - Ke Chen, Adrian Dumitrescu:
On the longest spanning tree with neighborhoods. 2050067:1-2050067:16 - E. Murugan, J. Paulraj Joseph:
On the domination number of a graph and its total graph. 2050068:1-2050068:8 - Lidan Fan, Linlan Zhang:
Time bounded adaptive information coverage in social networks. 2050069:1-2050069:16 - Muhammad Ahmad, Naeem Ameen, Zohaib Zahid, Sohail Zafar:
Computing edge version of metric and double metric dimensions of Kayak paddle graphs. 2050070:1-2050070:14 - Arockiam Lourdusamy, T. Mathivanan:
Herscovici's conjecture on C2n × G. 2050071:1-2050071:11
Volume 12, Number 6, December 2020
- Akram Mahmoodi, Leila Asgharsharghi:
Outer-paired domination in graphs. 2050072:1-2050072:11 - Chunqi Liu:
C4C8(S) tori which are Cayley graphs. 2050073:1-2050073:6 - Yangjiang Wei, Heyan Xu, Linhua Liang:
Linear dynamical systems of dimension two over the ring of integers modulo pt. 2050074:1-2050074:16 - Mahdieh Azari:
Further results on Zagreb eccentricity coindices. 2050075:1-2050075:15 - Manal N. Al-Harere, Ahmed A. Omran, Athraa T. Breesam:
Captive domination in graphs. 2050076:1-2050076:9 - Pramod P. Nair, Rajan Sundaravaradhan, Bhadrachalam Chitturi:
A new upper bound for sorting permutations with prefix transpositions. 2050077:1-2050077:15 - Fateme Movahedi:
The relation between the minimum edge dominating energy and the other energies. 2050078:1-2050078:14 - Aubrey Blecher, Charlotte A. C. Brennan, Arnold Knopfmacher, Toufik Mansour:
A simple sorting algorithm for compositions. 2050079:1-2050079:23 - Wenshun Teng, Huijuan Wang:
Vertex arboricity of graphs embedded in a surface of non-negative Euler characteristic. 2050080:1-2050080:11 - Yan Song, Lei Sun:
Two results on K-(2, 1)-total choosability of planar graphs. 2050081:1-2050081:14 - D. Kiruba Packiarani, Y. Therese Sunitha Mary:
Strong nonsplit dominating sets and strong nonsplit domination polynomial of complement of paths. 2050082:1-2050082:8 - Ibrahim Tarawneh, Roslan Hasni, Ali Ahmad, Gee-Choon Lau, Sin-Min Lee:
On the edge irregularity strength of corona product of graphs with cycle. 2050083:1-2050083:18 - John Joy Mulloor, V. Sangeetha:
Restrained geodetic domination in graphs. 2050084:1-2050084:18 - Nasreddine Benbelkacem, Martianus Frederic Ezerman, Taher Abualrub:
Linear codes over 픽4R and their MacWilliams identity. 2050085:1-2050085:13 - Sayani Das, Sounaka Mishra:
Lower bounds on approximating some variations of vertex coloring problem over restricted graph classes. 2050086:1-2050086:11 - Anamika Sarma, Nilakshi Goswami, Vishnu Narayan Mishra:
Some results for a class of extended centralizers on C∗-algebras. 2050087:1-2050087:16
manage site settings
To protect your privacy, all features that rely on external API calls from your browser are turned off by default. You need to opt-in for them to become active. All settings here will be stored as cookies with your web browser. For more information see our F.A.Q.