发布求助
文献互助 智能选刊 最新文献

Discrete Mathematics Algorithms and Applications最新文献

筛选
英文 中文
Classification of a Class of A3MDS Code and Applications in Secret-Sharing Schemes 一类A3MDS代码的分类及其在秘密共享方案中的应用
Discrete Mathematics Algorithms and Applications Pub Date : 2023-10-14 DOI: 10.1142/s1793830923500842
Bandana Pandey, Prabal Paul
{"title":"Classification of a Class of <i>A</i><sup>3</sup><i>MDS</i> Code and Applications in Secret-Sharing Schemes","authors":"Bandana Pandey, Prabal Paul","doi":"10.1142/s1793830923500842","DOIUrl":"https://doi.org/10.1142/s1793830923500842","url":null,"abstract":"A [Formula: see text]-ary linear [Formula: see text] code [Formula: see text] is known as [Formula: see text] code. If [Formula: see text] the code is called a maximum distance separable code. [Formula: see text] codes are known to be useful in the secret-sharing schemes and coding theory. In this paper, we classify all binary self-orthogonal [Formula: see text] codes. We have introduced a subclass of [Formula: see text] codes, called [Formula: see text] codes, to form a special type of secret-sharing scheme where for any participant, there exist [Formula: see text] other participants who can collectively reveal the secret by combining their shares and there exists another set of [Formula: see text] participants including the given participant, who cannot reveal the secret.","PeriodicalId":45568,"journal":{"name":"Discrete Mathematics Algorithms and Applications","volume":"78 1","pages":"0"},"PeriodicalIF":0.0,"publicationDate":"2023-10-14","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"135767367","PeriodicalName":null,"FirstCategoryId":null,"ListUrlMain":null,"RegionNum":0,"RegionCategory":"","ArticlePicture":[],"TitleCN":null,"AbstractTextCN":null,"PMCID":"","EPubDate":null,"PubModel":null,"JCR":null,"JCRName":null,"Score":null,"Total":0}
引用次数: 0
More on independent transversal domination 更多关于独立的横向支配
Discrete Mathematics Algorithms and Applications Pub Date : 2023-10-14 DOI: 10.1142/s1793830923500829
P. Roushini Leely Pushpam, K. Priya Bhanthavi
{"title":"More on independent transversal domination","authors":"P. Roushini Leely Pushpam, K. Priya Bhanthavi","doi":"10.1142/s1793830923500829","DOIUrl":"https://doi.org/10.1142/s1793830923500829","url":null,"abstract":"A set [Formula: see text] of vertices in a graph [Formula: see text] is called a dominating set if every vertex in [Formula: see text] is adjacent to a vertex in [Formula: see text]. Hamid defined a dominating set which intersects every maximum independent set in [Formula: see text] to be an independent transversal dominating set. The minimum cardinality of an independent transversal dominating set is called the independent transversal domination number of [Formula: see text] and is denoted by [Formula: see text]. In this paper we prove that for trees [Formula: see text], [Formula: see text] is bounded above by [Formula: see text] and characterize the extremal trees. Further, we characterize the class of all trees whose independent transversal domination number does not alter owing to the deletion of an edge.","PeriodicalId":45568,"journal":{"name":"Discrete Mathematics Algorithms and Applications","volume":"32 1","pages":"0"},"PeriodicalIF":0.0,"publicationDate":"2023-10-14","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"135767366","PeriodicalName":null,"FirstCategoryId":null,"ListUrlMain":null,"RegionNum":0,"RegionCategory":"","ArticlePicture":[],"TitleCN":null,"AbstractTextCN":null,"PMCID":"","EPubDate":null,"PubModel":null,"JCR":null,"JCRName":null,"Score":null,"Total":0}
引用次数: 0
Majority double Roman domination in graphs 多数人在图表上双重罗马统治
Discrete Mathematics Algorithms and Applications Pub Date : 2023-10-06 DOI: 10.1142/s1793830923500817
S. Anandha Prabhavathy, I. Sahul Hamid
{"title":"Majority double Roman domination in graphs","authors":"S. Anandha Prabhavathy, I. Sahul Hamid","doi":"10.1142/s1793830923500817","DOIUrl":"https://doi.org/10.1142/s1793830923500817","url":null,"abstract":"A majority double Roman dominating function (MDRDF) on a graph [Formula: see text] is a function [Formula: see text] such that (i) every vertex [Formula: see text] with [Formula: see text] is adjacent to at least two vertices assigned with 2 or to at least one vertex [Formula: see text] with [Formula: see text], (ii) every vertex [Formula: see text] with [Formula: see text] is adjacent to at least one vertex [Formula: see text] with [Formula: see text] and (iii) [Formula: see text], for at least half of the vertices in [Formula: see text]. The weight of an MDRDF is the sum of its function values over all vertices. The majority double Roman domination number of a graph [Formula: see text], denoted by [Formula: see text], is defined as [Formula: see text]. In this paper, we introduce and study the majority double Roman domination number on some classes of graphs.","PeriodicalId":45568,"journal":{"name":"Discrete Mathematics Algorithms and Applications","volume":"70 1","pages":"0"},"PeriodicalIF":0.0,"publicationDate":"2023-10-06","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"135302897","PeriodicalName":null,"FirstCategoryId":null,"ListUrlMain":null,"RegionNum":0,"RegionCategory":"","ArticlePicture":[],"TitleCN":null,"AbstractTextCN":null,"PMCID":"","EPubDate":null,"PubModel":null,"JCR":null,"JCRName":null,"Score":null,"Total":0}
引用次数: 0
Graphs on groups in terms of the order of elements: A Review 基于元素顺序的群图:回顾
Discrete Mathematics Algorithms and Applications Pub Date : 2023-09-29 DOI: 10.1142/s1793830923300035
S. Madhumitha, Sudev Naduvath
{"title":"Graphs on groups in terms of the order of elements: A Review","authors":"S. Madhumitha, Sudev Naduvath","doi":"10.1142/s1793830923300035","DOIUrl":"https://doi.org/10.1142/s1793830923300035","url":null,"abstract":"","PeriodicalId":45568,"journal":{"name":"Discrete Mathematics Algorithms and Applications","volume":"220 1","pages":"0"},"PeriodicalIF":0.0,"publicationDate":"2023-09-29","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"135192653","PeriodicalName":null,"FirstCategoryId":null,"ListUrlMain":null,"RegionNum":0,"RegionCategory":"","ArticlePicture":[],"TitleCN":null,"AbstractTextCN":null,"PMCID":"","EPubDate":null,"PubModel":null,"JCR":null,"JCRName":null,"Score":null,"Total":0}
引用次数: 0
New quantum codes from constacyclic codes over a general non-chain ring 一般非链环上的恒环码的新量子码
Discrete Mathematics Algorithms and Applications Pub Date : 2023-09-27 DOI: 10.1142/s1793830923500726
Swati Bhardwaj, Mokshi Goyal, Madhu Raka
{"title":"New quantum codes from constacyclic codes over a general non-chain ring","authors":"Swati Bhardwaj, Mokshi Goyal, Madhu Raka","doi":"10.1142/s1793830923500726","DOIUrl":"https://doi.org/10.1142/s1793830923500726","url":null,"abstract":"Let [Formula: see text] be a prime power and let [Formula: see text] be a finite non-chain ring, where [Formula: see text], are polynomials, not all linear, which split into distinct linear factors over [Formula: see text]. We characterize constacyclic codes over the ring [Formula: see text] and study quantum codes from these. As an application, some new and better quantum codes, as compared to the best known codes, are obtained. We also prove that the choice of the polynomials [Formula: see text], [Formula: see text], is irrelevant while constructing quantum codes from constacyclic codes over [Formula: see text], it depends only on their degrees.","PeriodicalId":45568,"journal":{"name":"Discrete Mathematics Algorithms and Applications","volume":"26 1","pages":"0"},"PeriodicalIF":0.0,"publicationDate":"2023-09-27","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"135475919","PeriodicalName":null,"FirstCategoryId":null,"ListUrlMain":null,"RegionNum":0,"RegionCategory":"","ArticlePicture":[],"TitleCN":null,"AbstractTextCN":null,"PMCID":"","EPubDate":null,"PubModel":null,"JCR":null,"JCRName":null,"Score":null,"Total":0}
引用次数: 0
Generalized Entropies of Subdivision-Corona Networks 细分-电晕网络的广义熵
Discrete Mathematics Algorithms and Applications Pub Date : 2023-09-26 DOI: 10.1142/s1793830923500799
Zeynep Nihan Berberler
{"title":"Generalized Entropies of Subdivision-Corona Networks","authors":"Zeynep Nihan Berberler","doi":"10.1142/s1793830923500799","DOIUrl":"https://doi.org/10.1142/s1793830923500799","url":null,"abstract":"The entropy of a graph is an information-theoretic quantity which expresses the complexity of a graph. Entropy functions have been used successfully to capture different aspects of graph complexity. The generalized graph entropies result from applying information measures to a graph using various schemes for defining probability distributions over the elements of the graph. In this paper, we investigate the complexity of a class of composite graphs based on subdivision graphs and corona product evaluating the generalized graph entropies, and we present explicit formulae for the complexity of subdivision-corona type product graphs.","PeriodicalId":45568,"journal":{"name":"Discrete Mathematics Algorithms and Applications","volume":"20 1","pages":"0"},"PeriodicalIF":0.0,"publicationDate":"2023-09-26","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"134903939","PeriodicalName":null,"FirstCategoryId":null,"ListUrlMain":null,"RegionNum":0,"RegionCategory":"","ArticlePicture":[],"TitleCN":null,"AbstractTextCN":null,"PMCID":"","EPubDate":null,"PubModel":null,"JCR":null,"JCRName":null,"Score":null,"Total":0}
引用次数: 0
Hybrid norm structures applied to hemirings 混合范数结构在分形中的应用
IF 1.2
Discrete Mathematics Algorithms and Applications Pub Date : 2023-08-30 DOI: 10.1142/s1793830923500775
V. Keerthika, G. Muhiuddin, D. Al-Kadi, B. Elavarasan
{"title":"Hybrid norm structures applied to hemirings","authors":"V. Keerthika, G. Muhiuddin, D. Al-Kadi, B. Elavarasan","doi":"10.1142/s1793830923500775","DOIUrl":"https://doi.org/10.1142/s1793830923500775","url":null,"abstract":"","PeriodicalId":45568,"journal":{"name":"Discrete Mathematics Algorithms and Applications","volume":"10 1","pages":""},"PeriodicalIF":1.2,"publicationDate":"2023-08-30","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"89624030","PeriodicalName":null,"FirstCategoryId":null,"ListUrlMain":null,"RegionNum":0,"RegionCategory":"","ArticlePicture":[],"TitleCN":null,"AbstractTextCN":null,"PMCID":"","EPubDate":null,"PubModel":null,"JCR":null,"JCRName":null,"Score":null,"Total":0}
引用次数: 0
DT-k-Group Structures on Digital Objects and an Answer to an Open Problem 数字对象上的dt -k群结构及一个开放问题的解答
IF 1.2
Discrete Mathematics Algorithms and Applications Pub Date : 2023-08-24 DOI: 10.1142/s179383092350074x
Sang-Eon Han
{"title":"DT-k-Group Structures on Digital Objects and an Answer to an Open Problem","authors":"Sang-Eon Han","doi":"10.1142/s179383092350074x","DOIUrl":"https://doi.org/10.1142/s179383092350074x","url":null,"abstract":"","PeriodicalId":45568,"journal":{"name":"Discrete Mathematics Algorithms and Applications","volume":"52 1","pages":""},"PeriodicalIF":1.2,"publicationDate":"2023-08-24","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"90995528","PeriodicalName":null,"FirstCategoryId":null,"ListUrlMain":null,"RegionNum":0,"RegionCategory":"","ArticlePicture":[],"TitleCN":null,"AbstractTextCN":null,"PMCID":"","EPubDate":null,"PubModel":null,"JCR":null,"JCRName":null,"Score":null,"Total":0}
引用次数: 3
Study Boolean Networks via Matrices of Support 通过支持矩阵研究布尔网络
IF 1.2
Discrete Mathematics Algorithms and Applications Pub Date : 2023-08-17 DOI: 10.1142/s1793830923500714
Yangjiang Wei, Y. Zou
{"title":"Study Boolean Networks via Matrices of Support","authors":"Yangjiang Wei, Y. Zou","doi":"10.1142/s1793830923500714","DOIUrl":"https://doi.org/10.1142/s1793830923500714","url":null,"abstract":"","PeriodicalId":45568,"journal":{"name":"Discrete Mathematics Algorithms and Applications","volume":"40 1","pages":""},"PeriodicalIF":1.2,"publicationDate":"2023-08-17","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"78548440","PeriodicalName":null,"FirstCategoryId":null,"ListUrlMain":null,"RegionNum":0,"RegionCategory":"","ArticlePicture":[],"TitleCN":null,"AbstractTextCN":null,"PMCID":"","EPubDate":null,"PubModel":null,"JCR":null,"JCRName":null,"Score":null,"Total":0}
引用次数: 0
Strong Chromatic Indices of certain Binary operations on graphs 图上某些二元运算的强色指标
IF 1.2
Discrete Mathematics Algorithms and Applications Pub Date : 2023-08-17 DOI: 10.1142/s1793830923500738
Vikram Srinivasan Thiru, S. Balaji
{"title":"Strong Chromatic Indices of certain Binary operations on graphs","authors":"Vikram Srinivasan Thiru, S. Balaji","doi":"10.1142/s1793830923500738","DOIUrl":"https://doi.org/10.1142/s1793830923500738","url":null,"abstract":"","PeriodicalId":45568,"journal":{"name":"Discrete Mathematics Algorithms and Applications","volume":"6 1","pages":""},"PeriodicalIF":1.2,"publicationDate":"2023-08-17","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"72696777","PeriodicalName":null,"FirstCategoryId":null,"ListUrlMain":null,"RegionNum":0,"RegionCategory":"","ArticlePicture":[],"TitleCN":null,"AbstractTextCN":null,"PMCID":"","EPubDate":null,"PubModel":null,"JCR":null,"JCRName":null,"Score":null,"Total":0}
引用次数: 0
首页 上一页 下一页 尾页
0
×
引用
GB/T 7714-2015
复制
MLA
复制
APA
复制
导出至
BibTeX EndNote RefMan NoteFirst NoteExpress
×
提示
您的信息不完整，为了账户安全，请先补充。
现在去补充
×
提示
您因"违规操作"
具体请查看互助需知
我知道了
×
提示
现在去查看 取消
×
提示
确定
请完成安全验证×
相关产品
×
本文献相关产品
联系我们：info@booksci.cn Book学术提供免费学术资源搜索服务，方便国内外学者检索中英文文献。致力于提供最便捷和优质的服务体验。 Copyright © 2023 布克学术 All rights reserved.
京ICP备2023020795号-1
ghs 京公网安备 11010802042870号
Book学术文献互助
Book学术文献互助群
群 号：604180095
Book学术官方微信
小红书