


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.


Google
Google Scholar
Semantic Scholar
Internet Archive Scholar
CiteSeerX
ORCID














