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, A. 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, M. 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