


default search action
Discrete Mathematics, Algorithms and Applications, Volume 15
Volume 15, Number 1, January 2023
- Devarshi Aggarwal, R. Mahendra Kumar

, N. Sadagopan:
On 3-degree 4-chordal graphs. 2250053:1-2250053:23 - Tomás Vetrík

, Mesfin Masre, Selvaraj Balachandran:
Eccentric connectivity coindex of bipartite graphs. 2250054:1-2250054:11 - Bahram Sadeghi Bigham

:
Minimum constraint removal problem for line segments is NP-hard. 2250055:1-2250055:10 - Yongqin Zhang, Jianfeng Wang, Maurizio Brunetti

:
Topological indices of the wreath product of graphs. 2250056:1-2250056:18 - B. Senthilkumar

, H. Naresh Kumar
, Yanamandram B. Venkatakrishnan
:
Total outer connected vertex-edge domination. 2250057:1-2250057:12 - Hanlin Chen

:
The Tutte polynomial of a class of compound graphs and its applications. 2250058:1-2250058:20 - Medha Itagi Huilgol

, M. D. Vidya:
Partially balanced incomplete block (PBIB)-designs associated with geodetic sets in graphs. 2250059:1-2250059:17 - Martin Kreh

:
A note on Hamiltonian cycles in planar graphs. 2250060:1-2250060:5 - Takumi Gomyou

:
Embedding and the rotational dimension of a graph containing a clique. 2250061:1-2250061:13 - Bibhas Adhikari

, Amrik Singh, Sandeep Kumar Yadav:
Corona product of signed graphs and its application to modeling signed networks. 2250062:1-2250062:32 - Sharareh Alipour, Salman Parsa:

Hardness of uncertain segment cover, contiguous SAT and visibility with uncertain obstacles. 2250063:1-2250063:14 - Lu Yang, Yan Zhu

:
The second-minimum and second-maximum values of exponential Zagreb indices among trees. 2250064:1-2250064:13 - H. J. Gowtham, Shankar N. Upadhyay, Sabitha D'Souza

, Pradeep G. Bhat:
Some results on generalized self-complementary graphs. 2250065:1-2250065:24 - Arazgol Ghajari, Kazem Khashyarmanesh, Taher Abualrub, Irfan Siap

:
ℤ4R-additive cyclic and constacyclic codes and MDSS codes. 2250066:1-2250066:21 - Rui Sun, Wen-Huan Wang:

On the spectral radius of uniform weighted hypergraph. 2250067:1-2250067:17 - Shanu Goyal, Dilip Jain, Vishnu Narayan Mishra

:
Wiener index of sum of shadowgraphs. 2250068:1-2250068:20
Volume 15, Number 2, February 2023
- P. Francis

:
Indicated coloring of the Mycielskian of some families of graphs. 2250069:1-2250069:13 - Bilal A. Rather

, Shariefuddin Pirzada
, T. A. Chishti, Ahmad M. Alghamdi
:
On normalized Laplacian eigenvalues of power graphs associated to finite cyclic groups. 2250070:1-2250070:23 - Pengli Lu

, Rui Luan:
The generalized path matrix and energy. 2250071:1-2250071:19 - Somphong Jitman, San Ling

, Jareena Tharnnukhroh
:
Type-II polyadic constacyclic codes over finite fields. 2250072:1-2250072:22 - Liliek Susilowati

, Siti Istikhomah, Mohammad Imam Utoyo, S. Slamin
:
The local complement metric dimension of graphs. 2250073:1-2250073:19 - R. Inkulu, Apurv Singh:

Vertex fault-tolerant spanners for weighted points in polygonal domains. 2250074:1-2250074:23 - Kh. Sh. Al'Dzhabri, V. I. Rodionov:

On some formulas in the problem of enumeration of finite labeled topologies. 2250075:1-2250075:23 - Farshad Kazemnejad, Behnaz Pahlavsay, Elisa Palezzato, Michele Torielli

:
Total dominator coloring number of middle graphs. 2250076:1-2250076:16 - Ammar Alsinai

, Anwar Saleh, Hanan Ahmed
, Lakshmi Narayan Mishra
, Nandappa D. Soner:
On fourth leap Zagreb index of graphs. 2250077:1-2250077:19 - Jafar Amjadi, Nesa Khalili:

New results on quadruple Roman domination in graphs. 2250078:1-2250078:11 - Gee-Choon Lau

, Jianxi Li, Wai-Chee Shiu:
Approaches that output infinitely many graphs with small local antimagic chromatic number. 2250079:1-2250079:25 - Devin C. Jean

, Suk Jai Seo:
Progress on fault-tolerant locating-dominating sets. 2250080:1-2250080:17 - L. Muthusubramanian

, Raman Sundareswaran
, V. Swaminathan:
Secure equitability in graphs. 2250081:1-2250081:21 - V. Sutha Devi, M. Lellis Thivagar, Raman Sundareswaran

:
Algorithmic aspects of domination number in nano topology induced by graph. 2250082:1-2250082:14 - Ibrahim Boufelgha

, Moussa Ahmia
:
Global dominating broadcast in graphs. 2250083:1-2250083:11 - Yuehua Bu, Zewei Zhang

, Hongguo Zhu:
2-Distance coloring of planar graphs without triangles and intersecting 4-cycles. 2250084:1-2250084:20
Volume 15, Number 3, April 2023
- R. Jalaei, Doost Ali Mojdeh

:
Outer independent double Italian domination: Complexity, characterization. 2250085:1-2250085:13 - Sunny Kumar Sharma

, Vijay Kumar Bhat
:
Computing vertex resolvability of some regular planar graphs. 2250086:1-2250086:13 - Ann Susa Thomas

, Sunny Joseph Kalayathankal, Joseph Varghese Kureethara
:
Spectrum of corona products based on splitting graphs. 2250087:1-2250087:12 - Min Feng, Kaishun Wang, Yuefeng Yang:

On weak metric dimension of digraphs. 2250088:1-2250088:17 - G. Suresh Singh, Athira Chandran

:
An extended study of k-restricted edge connectivity: Another approach to Tait's coloring theorem. 2250089:1-2250089:13 - Weilun Xu, Xia Zhang

:
On the chromatic number of (P5,dart)-free graphs. 2250090:1-2250090:8 - Brahim Boudine

, Jamal Laaouine, Mohammed Elhassani Charkani:
Complete classification of cyclic codes of length 3ps over 픽pm + u픽pm + u2픽pm. 2250091:1-2250091:12 - Suresh Manjanath Hegde, Y. M. Saumya

:
Maximum independent sets in a proper monograph determined through a signature. 2250092:1-2250092:13 - Subarsha Banerjee

:
The adjacency spectrum and metric dimension of an induced subgraph of comaximal graph of ℤn. 2250093:1-2250093:17 - Sergiy Koshkin

, Daniel Rodriguez:
Linear recurrent cryptography: Golden-like cryptography for higher order linear recurrences. 2250094:1-2250094:27 - Eduard Yu. Lerner

, Regina E. Lerner:
Minimal instances with no weakly stable matching for three-sided problem with cyclic incomplete preferences. 2250095:1-2250095:11 - Chakradhar Padamutham

:
Complexity aspects of restrained Roman domination in graphs. 2250096:1-2250096:9 - Luís Fernando Schultz Xavier da Silveira, Michiel Smid:

An instance-based algorithm for deciding the bias of a coin. 2250097:1-2250097:10 - I. Sahul Hamid, S. Anandha Prabhavathy

:
Some results on majority bad number. 2250098:1-2250098:10 - Yaser Rowshan, Mostafa Gholami:

The size multipartite Ramsey numbers mj(C3,C3,nK2,mK2). 2250099:1-2250099:12 - A. P. Santhakumaran, K. Ganesamoorthy

:
The restrained double geodetic number of a graph. 2250100:1-2250100:13
Volume 15, Number 4, May 2023
- H. S. Sujatha:

Average degree matrix and average degree energy. 2250101:1-2250101:8 - Swati Nayak, Shankar N. Upadhyay, Sabitha D'Souza

, Pradeep G. Bhat:
Hamming distance between the strings generated by adjacency matrix of a subgraph complementary graph and their sum. 2250102:1-2250102:12 - Aaron E. Naiman

, Eliav Farber, Yossi Stein:
Cyclic longest common subsequence. 2250103:1-2250103:7 - Sanjit Bhowmick, Satya Bagchi

, Ramakrishna Bandi
:
LCD matrix product codes with an application. 2250104:1-2250104:17 - S. Babaei, Esra Sengelen Sevim:

The extended graph of a module over a commutative ring. 2250105:1-2250105:10 - Mei-Jiao Cheng, Shu-Yu Cui, Gui-Xian Tian:

The Seidel spectrum of two variants of join operations. 2250106:1-2250106:10 - Tomás Vetrík

:
General Randić index of trees with given number of branching vertices. 2250107:1-2250107:12 - Ajay Kumar

, Lavanya Selvaganesh
, T. Tamizh Chelvam
:
Connectivity of superpower graphs of some non-abelian finite groups. 2250108:1-2250108:19 - Walid Marweni

:
Primality, criticality and minimality problems in trees. 2250109:1-2250109:14 - Alvaro Velasquez, K. Subramani

, Piotr Wojciechowski
:
Reachability problems in interval-constrained and cardinality-constrained graphs. 2250110:1-2250110:26 - Reyna Mae L. Detalla, Marlou T. Perocho, Helen M. Rara

, Sergio R. Canoy:
On connected co-independent domination in the join, corona and lexicographic product of graphs. 2250111:1-2250111:9 - Zeynep Nihan Berberler

:
Quasi-Laplacian energy of composite graphs. 2250112:1-2250112:11 - P. Renjith

, N. Sadagopan:
2-Trees: Structural insights and the study of Hamiltonian paths. 2250113:1-2250113:24 - Yaser Rowshan:

Nordhaus-Gaddum problem in terms of G-free coloring. 2250114:1-2250114:11 - T. Reji

, R. Ruby
:
Decomposition dimension of Cartesian product of some graphs. 2250115:1-2250115:13 - Jesrael B. Palco

, Rolando N. Paluga, Gina A. Malacas:
On k-cost effective domination in the corona and lexicographic product of graphs and its variant. 2250116:1-2250116:19
Volume 15, Number 5, July 2023
- Purnima Gupta, Alka Goyal, S. Arumugam

:
Line-set domination in graphs. 2250117:1-2250117:6 - S. Velmurugan, Rukhmoni Kala:

Restrained domination polynomial of join and corona of graphs. 2250118:1-2250118:10 - Nafiseh Ebrahimi, Jafar Amjadi, Mustapha Chellali, Seyed Mahmoud Sheikholeslami:

Restrained Italian bondage number in graphs. 2250119:1-2250119:16 - E. Murugan, G. R. Sivaprakash:

Domination in edge cycle graphs. 2250120:1-2250120:13 - Akram Mahmoodi

, Maryam Atapour
, Sattar Aliyar:
Twin signed double Roman domination numbers in directed graphs. 2250121:1-2250121:19 - C. Jayasekaran, S. V. Ashwin Prakash

:
Detour global domination for splitting graph. 2250122:1-2250122:8 - Azeddine Baalal, Khalid Hatim:

Magnetic cochains Laplacians and their essential self-adjointness. 2250123:1-2250123:18 - Mehmet Ali Öztürk

, Young Bae Jun, G. Muhiuddin
:
Quotient NBCK-algebras. 2250124:1-2250124:17 - A. Usha, M. C. Shanmukha

, B. M. Praveen, S. Yadu Krishnan, K. C. Shilpa
:
Variation of Adriatic and Wiener indices for different cycle lengths and paths. 2250125:1-2250125:11 - Zhen Lin:

On the Sα-matrix of graphs. 2250126:1-2250126:24 - Nancy E. Clarke, Stephen Finbow, Margaret-Ellen Messinger

, Amanda Porter:
A note on hyperopic cops and robber. 2250127:1-2250127:14 - K. Ganesamoorthy

, D. Jayanthi:
More on the outer connected geodetic number of a graph. 2250128:1-2250128:11 - Mohsen Alinejad

, Ahmad Erfanian, S. Fulad:
Equitable partition for some Ramanujan graphs. 2250129:1-2250129:12 - Azeddine Baalal, Khalid Hatim:

Weighted spectra on a weighted geometric realization of 2-simplexes and 3-simplexes. 2250130:1-2250130:19 - Hilal A. Ganie

, Archana Ingole
, Ujwala Deshmukh:
On the coefficients of skew Laplacian characteristic polynomial of digraphs. 2250131:1-2250131:14 - Yaser Rowshan:

Some bounds on the size of maximum G-free sets in graphs. 2250132:1-2250132:10
Volume 15, Number 6, August 2023
- R. Dharmarajan

, D. Ramachandran:
On the double-critical graph conjecture. 2250133:1-2250133:5 - Azeddine Baalal, Khalid Hatim:

Essential self-adjointness of a weighted 3-simplicial complex Laplacians. 2250134:1-2250134:41 - Bableen Kaur, Deepa Sinha:

Properties of derived signed graphs on Beck's zero-divisor graph. 2250135:1-2250135:20 - Soumen Pradhan

, Sukhendu Kar
, Bijon Biswas:
Order two element graph over a group. 2250136:1-2250136:17 - Md. Manzurul Hasan

, Shaheena Sultana
, Md. Saidur Rahman
:
Sliding column model for t-unit bar visibility representations of graphs. 2250137:1-2250137:14 - Engin Özkan

, Mine Uysal:
d-Gaussian Pell polynomials and their matrix representation. 2250138:1-2250138:16 - Luis Carlos Picon Nuñez, Miguel A. C. Candezano:

A note on Moore-Penrose inverse of Laplacian matrix of graphs. 2250139:1-2250139:13 - Jinitha Varughese, T. Reji

:
Bounds for the decomposition dimension of some class of graphs. 2250140:1-2250140:9 - S. Muthuraman, Rajendran Rajkumar

:
Spectral analysis of weighted neighborhood networks. 2250141:1-2250141:18 - Emek Demirci Akarsu

, Tugba Navdar Günay:
Twin prime difference set and its application on a coded mask. 2250142:1-2250142:13 - Takashi Sakajo, Tomoo Yokoyama

:
Discrete representations of orbit structures of flows for topological data analysis. 2250143:1-2250143:38 - Wilma Laveena D' Souza

, V. Chaitra
, M. Kumara:
Inverse double Roman domination in graphs. 2250144:1-2250144:13 - Taher Abualrub, Padmapani Seneviratne

:
Quasi-cyclic and generalized quasi-cyclic codes and uniqueness of their generators. 2250145:1-2250145:10 - Debashis Ghosh

:
An extension of binary cyclotomic sequences having order 2lt. 2250146:1-2250146:8 - Fanica Gavril

:
Maximum max-k-clique subgraphs in cactus subtree graphs. 2250147:1-2250147:16 - Arika Indah Kristiana, Indah Lutfiyatul Mursyidah

, D. Dafik
, Robiatul Adawiyah, Ridho Alfarisi:
Local irregular vertex coloring of comb product by path graph and star graph. 2250148:1-2250148:12
Volume 15, Number 7, October 2023
- B. Rega, Chinnappillai Durairajan:

A note on (3,1) and (3,2) separating systems and bound for (3,1) separating system. 2250149:1-2250149:6 - Derric Denniston, Robert Muth

, Vikram Singh:
The configuration space of a robotic arm over a graph. 2250150:1-2250150:25 - Arnaud Girès Fobasso Tchinda, Emmanuel Fouotsa

, Celestin Nkuimi Jugnia:
Sieve algorithms for some orthogonal integer lattices. 2250151:1-2250151:15 - Sohan Lal, Vijay Kumar Bhat

:
On the dominant local metric dimension of some planar graphs. 2250152:1-2250152:20 - Asim Nadeem

, Agha Kashif, Sohail Zafar, Zohaib Zahid:
On 2-partition dimension of rotationally-symmetric graphs. 2250153:1-2250153:11 - Kannika Khompurngson, Supunnee Sompong:

On matrix sequences represented by negative indices Pell and Pell-Lucas number with the decoding of Lucas blocking error correcting codes. 2250154:1-2250154:14 - Manakkulam Rohith Raja, Johan Kok, Tabitha Agnes Mangam, Sudev Naduvath

:
Cyclic property of iterative eccentrication of a graph. 2250155:1-2250155:13 - Eymard Hernández-López, Giovanni Wences:

Optimization of urban transport; an alternative to checkerboard towns plans. 2250156:1-2250156:20 - Chakkrid Klin-Eam, Wateekorn Sriwirach:

Reversible complement cyclic codes over ℤ4 + uℤ4 + vℤ4 for DNA computing. 2250157:1-2250157:20 - Xiaoling Liu, Lei Sun

, Wei Zheng:
Path partition of planar graphs with girth at least six. 2250158:1-2250158:7 - Patrick Ali

, Edy Tri Baskoro
:
Bounds on the Steiner radius of a graph. 2250159:1-2250159:9 - Zana Kovijanic Vukicevic:

Enumeration of maximum matchings in the Hanoi graphs using matching polynomials. 2250160:1-2250160:8 - H. Pasbani, Mahdieh Haddadi

:
The fresh-graph of a nominal set. 2250161:1-2250161:17 - Sathish Krishnan

, Bharati Rajan:
Fault-tolerant strong metric dimension of graphs. 2250162:1-2250162:9 - Medha Itagi Huilgol

, M. D. Vidya:
Partially balanced incomplete block (PBIB)-designs arising from diametral paths in some strongly regular graphs. 2250163:1-2250163:27 - Jia-Wen Yang, Wen-Huan Wang:

The matching polynomials of hypergraphs and weighted hypergraphs. 2250164:1-2250164:19
Volume 15, Number 8, November 2023
- Fatma Kaci

:
On disjoint maximum and maximal independent sets in graphs and inverse independence number. 2250165:1-2250165:10 - Hilal A. Ganie:

Sharp bounds for spectral radius of Dα-matrix of graphs. 2250166:1-2250166:13 - Kaushik Chakraborty, Sujit Kumar Sardar, K. P. Shum:

On regularity and intra regularity of the components of a Morita context of monoids. 2250167:1-2250167:18 - Loura Jency

, L. Benedict Michael Raj:
Equitable critical graphs. 2250168:1-2250168:12 - Anu Joseph

, Charles Dominic
:
Vertex neighborhood restricted edge achromatic sums of graphs. 2250169:1-2250169:14 - Samira Sabeti, Saeed Mohammadian Semnani:

On P(k) path eigenvalues and P(k) path energy of graphs. 2250170:1-2250170:9 - Bobin George

, Jinta Jose, Rajesh K. Thumbakara
:
Tensor products and strong products of soft graphs. 2250171:1-2250171:28 - Shanmugam Esakkimuthu

, Pandiaraja Duraisamy, Prabakaran Ganesan:
Strong restrained domination number on trees and product of graphs: An algorithmic approach. 2250172:1-2250172:19 - Vinny Susan Prebhath

, V. Sangeetha:
Tadpole domination number of graphs. 2250173:1-2250173:12 - Arpita Das, Pratima Panigrahi:

Independence number and the normalized Laplacian eigenvalue one. 2250174:1-2250174:13 - Huiwen Cheng, Rezvan Varmazyar, Mohsen Ghasemi:

On k-restricted connectivity of direct product of graphs. 2250175:1-2250175:7 - Zia Ullah Khan

, Xiao-Dong Zhang
:
On generalized distance spectral radius and generalized distance energy of graphs. 2250176:1-2250176:16 - Gayathri Chelladurai

, Karuppasamy Kalimuthu, Saravanakumar Soundararajan
:
Open packing subdivision number of graphs. 2250177:1-2250177:12 - Ghazale Ghazi, Freydoon Rahbarnia, Mostafa Tavakoli:

Star chromatic number of some graph products. 2250178:1-2250178:12 - Pankaj Kumar:

Weight enumerators of all irreducible cyclic codes of length n. 2250179:1-2250179:13 - Dian Winda Setyawati, Imam Mukhlash, Bijan Davvaz

:
Application of near approximations in Cayley graphs. 2250180:1-2250180:31

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














