首页 > 最新文献

Discrete Mathematics Algorithms and Applications最新文献

英文 中文
(k,ℓ) - kernels in the Generalised Mycielskian of Digraphs 广义有向图Mycielskian的(k, r) -核
Q4 MATHEMATICS, APPLIED Pub Date : 2023-10-20 DOI: 10.1142/s1793830923500933
R. Lakshmi, D. G. Sindhu
{"title":"(<i>k</i>,ℓ) - kernels in the Generalised Mycielskian of Digraphs","authors":"R. Lakshmi, D. G. Sindhu","doi":"10.1142/s1793830923500933","DOIUrl":"https://doi.org/10.1142/s1793830923500933","url":null,"abstract":"","PeriodicalId":45568,"journal":{"name":"Discrete Mathematics Algorithms and Applications","volume":"75 4","pages":"0"},"PeriodicalIF":0.0,"publicationDate":"2023-10-20","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"135567055","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
An algorithm for the domination number and neighbor-component order connectivity of a unicycle 一种独轮车支配数和邻元阶连通性的算法
Q4 MATHEMATICS, APPLIED Pub Date : 2023-10-20 DOI: 10.1142/s1793830923500945
Kristi Luttrell
{"title":"An algorithm for the domination number and neighbor-component order connectivity of a unicycle","authors":"Kristi Luttrell","doi":"10.1142/s1793830923500945","DOIUrl":"https://doi.org/10.1142/s1793830923500945","url":null,"abstract":"","PeriodicalId":45568,"journal":{"name":"Discrete Mathematics Algorithms and Applications","volume":"81 5","pages":"0"},"PeriodicalIF":0.0,"publicationDate":"2023-10-20","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"135566813","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
Local Multiset Dimension of Corona Product on Tree Graphs 树形图上电晕积的局部多集维
Q4 MATHEMATICS, APPLIED Pub Date : 2023-10-20 DOI: 10.1142/s1793830923500921
Ridho Alfarisi, Liliek Susilowati, None Dafik, Arika Indah Kristiana
{"title":"Local Multiset Dimension of Corona Product on Tree Graphs","authors":"Ridho Alfarisi, Liliek Susilowati, None Dafik, Arika Indah Kristiana","doi":"10.1142/s1793830923500921","DOIUrl":"https://doi.org/10.1142/s1793830923500921","url":null,"abstract":"","PeriodicalId":45568,"journal":{"name":"Discrete Mathematics Algorithms and Applications","volume":"82 1","pages":"0"},"PeriodicalIF":0.0,"publicationDate":"2023-10-20","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"135567078","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
The 3-forced 2-structures 3-强制2-结构
Q4 MATHEMATICS, APPLIED Pub Date : 2023-10-18 DOI: 10.1142/s1793830923500866
Abderrahim Boussairi, Pierre Ille
Given sets [Formula: see text] and [Formula: see text], a labeled 2-structure is a function [Formula: see text] from [Formula: see text] to [Formula: see text]. The set [Formula: see text] is called the vertex set of [Formula: see text] and denoted by [Formula: see text]. The label set of [Formula: see text] is the set [Formula: see text] of [Formula: see text] such that [Formula: see text] for some [Formula: see text]. Given [Formula: see text], the 2-substructure [Formula: see text] of [Formula: see text] is denoted by [Formula: see text]. The dual [Formula: see text] of [Formula: see text] is defined on [Formula: see text] as follows. For distinct [Formula: see text], [Formula: see text]. A labeled 2-Structure [Formula: see text] is reversible provided that for [Formula: see text] such that [Formula: see text] and [Formula: see text], if [Formula: see text], then [Formula: see text]. We only consider reversible labeled 2-structures whose vertex set is finite. Let [Formula: see text] and [Formula: see text] be 2-structures such that [Formula: see text]. Given [Formula: see text], [Formula: see text] and [Formula: see text] are [Formula: see text]-hemimorphic if for every [Formula: see text] such that [Formula: see text], [Formula: see text] is isomorphic to [Formula: see text] or [Formula: see text]. Furthermore, let [Formula: see text] be a 2-structure. Given [Formula: see text], [Formula: see text] is [Formula: see text]-forced if [Formula: see text] and [Formula: see text] are the only 2-structures [Formula: see text]-hemimorphic to [Formula: see text]. We characterize the [Formula: see text]-forced 2-structures. Last, we provide a large class of [Formula: see text]-forced 2-structures.
给定集合[公式:见文]和[公式:见文],标记的2-结构是一个函数[公式:见文]从[公式:见文]到[公式:见文]。集合[公式:见文]称为[公式:见文]的顶点集,用[公式:见文]表示。[Formula: see text]的标签集是[Formula: see text]的集合[Formula: see text],使得[Formula: see text]对于某些[Formula: see text]。给定[公式:见文],[公式:见文]的二子结构[公式:见文]用[公式:见文]表示。[Formula: see text]的对偶[Formula: see text]在[Formula: see text]上定义如下。对于不同的[公式:见文],[公式:见文]。标记的2-结构[公式:见文]是可逆的,前提是[公式:见文]使[公式:见文]和[公式:见文],如果[公式:见文],则[公式:见文]。我们只考虑顶点集有限的可逆标记2结构。设[公式:见文]和[公式:见文]为两个结构,这样[公式:见文]。给定[公式:见文],[公式:见文]和[公式:见文]是[公式:见文]-半同构,如果对于每一个[公式:见文],使得[公式:见文],[公式:见文]与[公式:见文]或[公式:见文]同构。此外,设[公式:见文本]为双结构。给定[公式:见文],[公式:见文]是[公式:见文]-强制如果[公式:见文]和[公式:见文]是唯一的2-结构[公式:见文]-半同态[公式:见文]。我们描述了[公式:见文本]-强制2结构。最后,我们提供了一大类[公式:见文本]-强制2结构。
{"title":"The 3-forced 2-structures","authors":"Abderrahim Boussairi, Pierre Ille","doi":"10.1142/s1793830923500866","DOIUrl":"https://doi.org/10.1142/s1793830923500866","url":null,"abstract":"Given sets [Formula: see text] and [Formula: see text], a labeled 2-structure is a function [Formula: see text] from [Formula: see text] to [Formula: see text]. The set [Formula: see text] is called the vertex set of [Formula: see text] and denoted by [Formula: see text]. The label set of [Formula: see text] is the set [Formula: see text] of [Formula: see text] such that [Formula: see text] for some [Formula: see text]. Given [Formula: see text], the 2-substructure [Formula: see text] of [Formula: see text] is denoted by [Formula: see text]. The dual [Formula: see text] of [Formula: see text] is defined on [Formula: see text] as follows. For distinct [Formula: see text], [Formula: see text]. A labeled 2-Structure [Formula: see text] is reversible provided that for [Formula: see text] such that [Formula: see text] and [Formula: see text], if [Formula: see text], then [Formula: see text]. We only consider reversible labeled 2-structures whose vertex set is finite. Let [Formula: see text] and [Formula: see text] be 2-structures such that [Formula: see text]. Given [Formula: see text], [Formula: see text] and [Formula: see text] are [Formula: see text]-hemimorphic if for every [Formula: see text] such that [Formula: see text], [Formula: see text] is isomorphic to [Formula: see text] or [Formula: see text]. Furthermore, let [Formula: see text] be a 2-structure. Given [Formula: see text], [Formula: see text] is [Formula: see text]-forced if [Formula: see text] and [Formula: see text] are the only 2-structures [Formula: see text]-hemimorphic to [Formula: see text]. We characterize the [Formula: see text]-forced 2-structures. Last, we provide a large class of [Formula: see text]-forced 2-structures.","PeriodicalId":45568,"journal":{"name":"Discrete Mathematics Algorithms and Applications","volume":"69 1","pages":"0"},"PeriodicalIF":0.0,"publicationDate":"2023-10-18","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"135823139","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
Further results on independent edge-vertex domination 关于边-顶点独立支配的进一步结果
Q4 MATHEMATICS, APPLIED Pub Date : 2023-10-18 DOI: 10.1142/s1793830923500805
Mustapha Chellali
Given a graph [Formula: see text] with no isolated vertices, let [Formula: see text] [Formula: see text] [Formula: see text] [Formula: see text] [Formula: see text] and [Formula: see text] denote the ev-domination number, the independent ev-domination number, the upper independent ev-domination number, the domination number, the paired-domination number and the upper paired-domination number, respectively. It is known that [Formula: see text] In this paper, we extend this inequality chain to involve the upper paired-domination number for arbitrary graphs [Formula: see text] with no isolated vertices as well as the domination number for trees. Moreover, we show that recognizing well ev-covered graphs (i.e., graphs [Formula: see text] with [Formula: see text]) is co-NP-complete, solving an open problem posed by Boutrig and Chellali.
给定一个没有孤立顶点的图[公式:见文],令[公式:见文][公式:见文][公式:见文][公式:见文][公式:见文][公式:见文][公式:见文]和[公式:见文]分别表示ev- dominance数、独立ev- dominance数、上独立ev- dominance数、统治数、成对统治数和上成对统治数。在本文中,我们将这个不等式链推广到任意无孤立顶点的图(公式:见文)的上对支配数以及树的支配数。此外,我们证明了识别良好的evo -covered图(即带有[Formula: see text]的图[Formula: see text])是共np完全的,解决了由Boutrig和Chellali提出的一个开放问题。
{"title":"Further results on independent edge-vertex domination","authors":"Mustapha Chellali","doi":"10.1142/s1793830923500805","DOIUrl":"https://doi.org/10.1142/s1793830923500805","url":null,"abstract":"Given a graph [Formula: see text] with no isolated vertices, let [Formula: see text] [Formula: see text] [Formula: see text] [Formula: see text] [Formula: see text] and [Formula: see text] denote the ev-domination number, the independent ev-domination number, the upper independent ev-domination number, the domination number, the paired-domination number and the upper paired-domination number, respectively. It is known that [Formula: see text] In this paper, we extend this inequality chain to involve the upper paired-domination number for arbitrary graphs [Formula: see text] with no isolated vertices as well as the domination number for trees. Moreover, we show that recognizing well ev-covered graphs (i.e., graphs [Formula: see text] with [Formula: see text]) is co-NP-complete, solving an open problem posed by Boutrig and Chellali.","PeriodicalId":45568,"journal":{"name":"Discrete Mathematics Algorithms and Applications","volume":"140 1","pages":"0"},"PeriodicalIF":0.0,"publicationDate":"2023-10-18","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"135823302","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
Fair Detour Domination of Graphs 图的公平迂回支配
Q4 MATHEMATICS, APPLIED Pub Date : 2023-10-17 DOI: 10.1142/s1793830923500830
J. Vijaya Xavier Parthipan, D. Jeba Ebenezer
A set [Formula: see text] of a connected graph [Formula: see text] is called a fair detour dominating set if D is a detour dominating set and every two vertices not in D has same number of neighbors in D. The fair detour domination number, [Formula: see text], of G is the minimum cardinality of fair detour dominating sets. A fair detour dominating set of cardinality [Formula: see text] is called a [Formula: see text]-set of G. The fair detour domination number of some well-known graphs are determined. We have shown that, If G is a connected graph with [Formula: see text] and [Formula: see text] then [Formula: see text]. It is shown that for given positive integers [Formula: see text], [Formula: see text], [Formula: see text] such that [Formula: see text] there exists a connected graph G of order [Formula: see text] such that [Formula: see text] and [Formula: see text].
如果D是一个绕行支配集,并且不在D中的每两个顶点在D中有相同数量的邻居,则连通图的一个集[公式:见文]称为公平绕行支配集。G的公平绕行支配数[公式:见文]是公平绕行支配集的最小基数。基数[公式:见文]的公平绕行支配集称为g的[公式:见文]-集。确定了一些已知图的公平绕行支配数。我们已经证明,如果G是[公式:见文]和[公式:见文]的连通图,那么[公式:见文]。证明了对于给定的正整数[公式:见文],[公式:见文],[公式:见文],使得[公式:见文]存在一个阶的连通图G,使得[公式:见文]和[公式:见文]。
{"title":"Fair Detour Domination of Graphs","authors":"J. Vijaya Xavier Parthipan, D. Jeba Ebenezer","doi":"10.1142/s1793830923500830","DOIUrl":"https://doi.org/10.1142/s1793830923500830","url":null,"abstract":"A set [Formula: see text] of a connected graph [Formula: see text] is called a fair detour dominating set if D is a detour dominating set and every two vertices not in D has same number of neighbors in D. The fair detour domination number, [Formula: see text], of G is the minimum cardinality of fair detour dominating sets. A fair detour dominating set of cardinality [Formula: see text] is called a [Formula: see text]-set of G. The fair detour domination number of some well-known graphs are determined. We have shown that, If G is a connected graph with [Formula: see text] and [Formula: see text] then [Formula: see text]. It is shown that for given positive integers [Formula: see text], [Formula: see text], [Formula: see text] such that [Formula: see text] there exists a connected graph G of order [Formula: see text] such that [Formula: see text] and [Formula: see text].","PeriodicalId":45568,"journal":{"name":"Discrete Mathematics Algorithms and Applications","volume":"1 1","pages":"0"},"PeriodicalIF":0.0,"publicationDate":"2023-10-17","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"135944600","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
Hamilton cycles in Generalized Mycielski Graphs 广义Mycielski图中的Hamilton环
Q4 MATHEMATICS, APPLIED Pub Date : 2023-10-17 DOI: 10.1142/s179383092350088x
L. Panneerselvam, S. Ganesamurthy, A. Muthusamy
Let [Formula: see text] denote the generalized Mycielski graph of [Formula: see text]. In this paper, it is proved that for [Formula: see text], if [Formula: see text] has [Formula: see text] pairwise edge-disjoint Hamilton cycles, then [Formula: see text] has [Formula: see text] Hamilton cycles which are pairwise edge-disjoint. Further, it is shown that if [Formula: see text] has [Formula: see text] pairwise edge-disjoint Hamilton cycles with [Formula: see text] for [Formula: see text] and [Formula: see text] for [Formula: see text], then [Formula: see text] has [Formula: see text] pairwise edge-disjoint Hamilton cycles. Finally it is shown that [Formula: see text] is hamiltonian even when [Formula: see text] is non-hamiltonian with a specified [Formula: see text]-factor. Consequently, the Mycielski graph of Flower Snark graph [Formula: see text], for all odd [Formula: see text], is Hamiltonian.
设[公式:见文]表示[公式:见文]的广义Mycielski图。本文证明了对于[公式:见文],若[公式:见文]存在[公式:见文]对边不相交的汉密尔顿环,则[公式:见文]存在[公式:见文]对边不相交的汉密尔顿环。此外,结果表明,如果[公式:看到文本][公式:看到文本]成对edge-disjoint汉密尔顿周期与[公式:看到文本][公式:看到文本]和[公式:看到文本][公式:看到文本),然后(公式:看到文本)(公式:看到文本)成对edge-disjoint汉密尔顿周期。最后证明,即使[公式:见文]是具有特定[公式:见文]因子的非哈密顿函数,[公式:见文]也是哈密顿函数。因此,Flower - Snark图的Mycielski图(公式:见文)对于所有奇数(公式:见文)都是汉密尔顿图。
{"title":"Hamilton cycles in Generalized Mycielski Graphs","authors":"L. Panneerselvam, S. Ganesamurthy, A. Muthusamy","doi":"10.1142/s179383092350088x","DOIUrl":"https://doi.org/10.1142/s179383092350088x","url":null,"abstract":"Let [Formula: see text] denote the generalized Mycielski graph of [Formula: see text]. In this paper, it is proved that for [Formula: see text], if [Formula: see text] has [Formula: see text] pairwise edge-disjoint Hamilton cycles, then [Formula: see text] has [Formula: see text] Hamilton cycles which are pairwise edge-disjoint. Further, it is shown that if [Formula: see text] has [Formula: see text] pairwise edge-disjoint Hamilton cycles with [Formula: see text] for [Formula: see text] and [Formula: see text] for [Formula: see text], then [Formula: see text] has [Formula: see text] pairwise edge-disjoint Hamilton cycles. Finally it is shown that [Formula: see text] is hamiltonian even when [Formula: see text] is non-hamiltonian with a specified [Formula: see text]-factor. Consequently, the Mycielski graph of Flower Snark graph [Formula: see text], for all odd [Formula: see text], is Hamiltonian.","PeriodicalId":45568,"journal":{"name":"Discrete Mathematics Algorithms and Applications","volume":"268 1","pages":"0"},"PeriodicalIF":0.0,"publicationDate":"2023-10-17","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"135944286","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
On Metric Dimension of Nil-Graph of Ideals of Commutative Rings 交换环理想的零图的度量维数
Q4 MATHEMATICS, APPLIED Pub Date : 2023-10-14 DOI: 10.1142/s1793830923500787
K. Selvakumar, N. Petchiammal
Let [Formula: see text] be a commutative ring with identity and [Formula: see text] be the ideal of all nilpotent elements of [Formula: see text]. Let [Formula: see text] be a nontrivial ideal of [Formula: see text] and there exists a nontrivial ideal [Formula: see text] such that [Formula: see text] The nil-graph of ideals of [Formula: see text] is defined as the graph [Formula: see text] whose vertex set is the set [Formula: see text] and two distinct vertices [Formula: see text] and [Formula: see text] are adjacent if and only if [Formula: see text]. A subset of vertices [Formula: see text] resolves a graph [Formula: see text] and [Formula: see text] is a resolving set of [Formula: see text] if every vertex is uniquely determined by its vector of distances to the vertices of [Formula: see text] In particular, for an ordered subset [Formula: see text] of vertices in a connected graph [Formula: see text] and a vertex [Formula: see text] of [Formula: see text] the metric representation of [Formula: see text] with respect to [Formula: see text] is the [Formula: see text]-vector [Formula: see text] The set [Formula: see text] is a resolving set for [Formula: see text] if [Formula: see text] implies that [Formula: see text] for all pair of vertices, [Formula: see text] A resolving set [Formula: see text] of minimum cardinality is the metric basis for [Formula: see text] and the number of elements in the resolving set of minimum cardinality is the metric dimension of [Formula: see text] If [Formula: see text] for every pair [Formula: see text] of adjacent vertices of [Formula: see text] then [Formula: see text] is called a local metric set of [Formula: see text]. The minimum [Formula: see text] for which [Formula: see text] has a local metric [Formula: see text]-set is the local metric dimension of [Formula: see text] which is denoted by [Formula: see text]. In this paper, we determine metric dimension and local metric dimension of nil-graph of ideals of commutative rings.
设[公式:见文]是一个具有恒等的交换环,[公式:见文]是[公式:见文]中所有幂零元素的理想。设[公式:见文]是[公式:见文]的一个非平凡理想[公式:见文],则存在一个非平凡理想[公式:见文]使得[公式:见文]的理想的零图定义为顶点集为[公式:见文]的图[公式:见文],且两个不同的顶点[公式:见文]和[公式:见文]相邻当且仅当[公式:见文]。顶点的一个子集(公式:看到文本)解析公式:看到文本和图表(公式:看到文本)是一套解决[公式:看到文本]如果每个顶点是唯一确定的向量距离的顶点(公式:看到文本),特别是对有序子集(公式:看到文本)的顶点连通图(公式:看到文本)和一个顶点的公式:看到文本(公式:看到文本)的度量表示[公式:看到文本]对[公式:[公式:见文本]是[公式:见文本]-向量[公式:见文本]集合[公式:见文本]是[公式:见文本]的解析集,如果[公式:见文本]意味着[公式:见文本]对于所有顶点对,[公式:见文本]最小基数的解析集[公式:见文本]是[公式:见文本]的度量基础,最小基数的解析集中的元素数量是[公式:见文本]的度量维度,如果[公式:见文本]对于[公式:见文]的相邻顶点的每一对[公式:见文],则[公式:见文]称为[公式:见文]的局部度量集。对于[公式:见文]具有一个局部度量[公式:见文]的最小值[公式:见文]-set是[公式:见文]的局部度量维数,用[公式:见文]表示。本文确定了交换环理想的零图的度量维数和局部度量维数。
{"title":"On Metric Dimension of Nil-Graph of Ideals of Commutative Rings","authors":"K. Selvakumar, N. Petchiammal","doi":"10.1142/s1793830923500787","DOIUrl":"https://doi.org/10.1142/s1793830923500787","url":null,"abstract":"Let [Formula: see text] be a commutative ring with identity and [Formula: see text] be the ideal of all nilpotent elements of [Formula: see text]. Let [Formula: see text] be a nontrivial ideal of [Formula: see text] and there exists a nontrivial ideal [Formula: see text] such that [Formula: see text] The nil-graph of ideals of [Formula: see text] is defined as the graph [Formula: see text] whose vertex set is the set [Formula: see text] and two distinct vertices [Formula: see text] and [Formula: see text] are adjacent if and only if [Formula: see text]. A subset of vertices [Formula: see text] resolves a graph [Formula: see text] and [Formula: see text] is a resolving set of [Formula: see text] if every vertex is uniquely determined by its vector of distances to the vertices of [Formula: see text] In particular, for an ordered subset [Formula: see text] of vertices in a connected graph [Formula: see text] and a vertex [Formula: see text] of [Formula: see text] the metric representation of [Formula: see text] with respect to [Formula: see text] is the [Formula: see text]-vector [Formula: see text] The set [Formula: see text] is a resolving set for [Formula: see text] if [Formula: see text] implies that [Formula: see text] for all pair of vertices, [Formula: see text] A resolving set [Formula: see text] of minimum cardinality is the metric basis for [Formula: see text] and the number of elements in the resolving set of minimum cardinality is the metric dimension of [Formula: see text] If [Formula: see text] for every pair [Formula: see text] of adjacent vertices of [Formula: see text] then [Formula: see text] is called a local metric set of [Formula: see text]. The minimum [Formula: see text] for which [Formula: see text] has a local metric [Formula: see text]-set is the local metric dimension of [Formula: see text] which is denoted by [Formula: see text]. In this paper, we determine metric dimension and local metric dimension of nil-graph of ideals of commutative rings.","PeriodicalId":45568,"journal":{"name":"Discrete Mathematics Algorithms and Applications","volume":"73 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":"135767364","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
On the Classification of Codes over Non-Unital Ring of Order 4 关于4阶非酉环上码的分类
Q4 MATHEMATICS, APPLIED Pub Date : 2023-10-14 DOI: 10.1142/s1793830923500763
Sourav Deb, Isha Kikani, Manish K. Gupta
In the last 60 years coding theory has been studied a lot over finite fields [Formula: see text] or commutative rings [Formula: see text] with unity. Although in [Formula: see text], a study on the classification of the rings (not necessarily commutative or ring with unity) of order [Formula: see text] had been presented, the construction of codes over non-commutative rings or non-commutative non-unital rings surfaced merely two years ago. In this letter, we extend the diverse research on exploring the codes over the non-commutative and non-unital ring [Formula: see text] by presenting the classification of optimal and nice codes of length [Formula: see text] over [Formula: see text], along with respective weight enumerators and complete weight enumerators.
在过去的60年里,编码理论在有限域[公式:见文]或具有单位的交换环[公式:见文]上进行了大量的研究。虽然在[公式:见文]中已经提出了一项关于阶[公式:见文]环(不一定是可交换的或有单位的环)的分类的研究,但在非交换环或非可交换的非单位环上构造码的问题仅在两年前才出现。在这篇文章中,我们通过提出长度为[公式:见文]的[公式:见文]上的[公式:见文]的最优码和好码的分类,以及各自的权数枚举和完全权数枚举,扩展了探索非交换和非一元环上码的各种研究[公式:见文]。
{"title":"On the Classification of Codes over Non-Unital Ring of Order 4","authors":"Sourav Deb, Isha Kikani, Manish K. Gupta","doi":"10.1142/s1793830923500763","DOIUrl":"https://doi.org/10.1142/s1793830923500763","url":null,"abstract":"In the last 60 years coding theory has been studied a lot over finite fields [Formula: see text] or commutative rings [Formula: see text] with unity. Although in [Formula: see text], a study on the classification of the rings (not necessarily commutative or ring with unity) of order [Formula: see text] had been presented, the construction of codes over non-commutative rings or non-commutative non-unital rings surfaced merely two years ago. In this letter, we extend the diverse research on exploring the codes over the non-commutative and non-unital ring [Formula: see text] by presenting the classification of optimal and nice codes of length [Formula: see text] over [Formula: see text], along with respective weight enumerators and complete weight enumerators.","PeriodicalId":45568,"journal":{"name":"Discrete Mathematics Algorithms and Applications","volume":"48 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":"135767359","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
Classification of a Class of A3MDS Code and Applications in Secret-Sharing Schemes 一类A3MDS代码的分类及其在秘密共享方案中的应用
Q4 MATHEMATICS, APPLIED Pub Date : 2023-10-14 DOI: 10.1142/s1793830923500842
Bandana Pandey, Prabal Paul
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.
一个[公式:见文]-任何线性[公式:见文]代码[公式:见文]被称为[公式:见文]代码。如果[公式:见文本],则称为最大距离可分离码。众所周知,代码在秘密共享方案和编码理论中是有用的。本文对所有二进制自正交码进行了分类。我们引入了[公式:见文]代码的一个子类,称为[公式:见文]代码,以形成一种特殊类型的秘密共享方案,其中对于任何参与者,存在[公式:见文]其他参与者可以通过组合他们的份额来集体泄露秘密,并且存在另一组[公式:见文]参与者,包括给定的参与者,他们不能泄露秘密。
{"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
期刊
Discrete Mathematics Algorithms and Applications
全部 Acc. Chem. Res. ACS Applied Bio Materials ACS Appl. Electron. Mater. ACS Appl. Energy Mater. ACS Appl. Mater. Interfaces ACS Appl. Nano Mater. ACS Appl. Polym. Mater. ACS BIOMATER-SCI ENG ACS Catal. ACS Cent. Sci. ACS Chem. Biol. ACS Chemical Health & Safety ACS Chem. Neurosci. ACS Comb. Sci. ACS Earth Space Chem. ACS Energy Lett. ACS Infect. Dis. ACS Macro Lett. ACS Mater. Lett. ACS Med. Chem. Lett. ACS Nano ACS Omega ACS Photonics ACS Sens. ACS Sustainable Chem. Eng. ACS Synth. Biol. Anal. Chem. BIOCHEMISTRY-US Bioconjugate Chem. BIOMACROMOLECULES Chem. Res. Toxicol. Chem. Rev. Chem. Mater. CRYST GROWTH DES ENERG FUEL Environ. Sci. Technol. Environ. Sci. Technol. Lett. Eur. J. Inorg. Chem. IND ENG CHEM RES Inorg. Chem. J. Agric. Food. Chem. J. Chem. Eng. Data J. Chem. Educ. J. Chem. Inf. Model. J. Chem. Theory Comput. J. Med. Chem. J. Nat. Prod. J PROTEOME RES J. Am. Chem. Soc. LANGMUIR MACROMOLECULES Mol. Pharmaceutics Nano Lett. Org. Lett. ORG PROCESS RES DEV ORGANOMETALLICS J. Org. Chem. J. Phys. Chem. J. Phys. Chem. A J. Phys. Chem. B J. Phys. Chem. C J. Phys. Chem. Lett. Analyst Anal. Methods Biomater. Sci. Catal. Sci. Technol. Chem. Commun. Chem. Soc. Rev. CHEM EDUC RES PRACT CRYSTENGCOMM Dalton Trans. Energy Environ. Sci. ENVIRON SCI-NANO ENVIRON SCI-PROC IMP ENVIRON SCI-WAT RES Faraday Discuss. Food Funct. Green Chem. Inorg. Chem. Front. Integr. Biol. J. Anal. At. Spectrom. J. Mater. Chem. A J. Mater. Chem. B J. Mater. Chem. C Lab Chip Mater. Chem. Front. Mater. Horiz. MEDCHEMCOMM Metallomics Mol. Biosyst. Mol. Syst. Des. Eng. Nanoscale Nanoscale Horiz. Nat. Prod. Rep. New J. Chem. Org. Biomol. Chem. Org. Chem. Front. PHOTOCH PHOTOBIO SCI PCCP Polym. Chem.
×
引用
GB/T 7714-2015
复制
MLA
复制
APA
复制
导出至
BibTeX EndNote RefMan NoteFirst NoteExpress
×
0
微信
客服QQ
Book学术公众号 扫码关注我们
反馈
×
意见反馈
请填写您的意见或建议
请填写您的手机或邮箱
×
提示
您的信息不完整,为了账户安全,请先补充。
现在去补充
×
提示
您因"违规操作"
具体请查看互助需知
我知道了
×
提示
现在去查看 取消
×
提示
确定
Book学术官方微信
Book学术文献互助
Book学术文献互助群
群 号:481959085
Book学术
文献互助 智能选刊 最新文献 互助须知 联系我们:info@booksci.cn
Book学术提供免费学术资源搜索服务,方便国内外学者检索中英文文献。致力于提供最便捷和优质的服务体验。
Copyright © 2023 Book学术 All rights reserved.
ghs 京公网安备 11010802042870号 京ICP备2023020795号-1