首页 > 最新文献

Discret. Math. Algorithms Appl.最新文献

英文 中文
Graph antimagic labeling: A survey 图反魔术标签:调查
Pub Date : 2023-07-22 DOI: 10.1142/s1793830923300023
Jingxiang Jin, Zhuojie Tu
An antimagic labeling of a simple graph [Formula: see text] is a bijection [Formula: see text] such that [Formula: see text] for any two vertices [Formula: see text] in [Formula: see text]. We survey the results about antimagic labelings and other labelings motivated by antimagic labelings of graphs, and present some conjectures and open questions.
一个简单图的反魔术标记[公式:见文]是一个双射[公式:见文],使得[公式:见文]中的任意两个顶点[公式:见文][公式:见文][公式:见文]。本文综述了反幻标记和其他由图的反幻标记引起的标记的研究结果,并提出了一些猜想和有待解决的问题。
{"title":"Graph antimagic labeling: A survey","authors":"Jingxiang Jin, Zhuojie Tu","doi":"10.1142/s1793830923300023","DOIUrl":"https://doi.org/10.1142/s1793830923300023","url":null,"abstract":"An antimagic labeling of a simple graph [Formula: see text] is a bijection [Formula: see text] such that [Formula: see text] for any two vertices [Formula: see text] in [Formula: see text]. We survey the results about antimagic labelings and other labelings motivated by antimagic labelings of graphs, and present some conjectures and open questions.","PeriodicalId":342835,"journal":{"name":"Discret. Math. Algorithms Appl.","volume":"83 1","pages":"0"},"PeriodicalIF":0.0,"publicationDate":"2023-07-22","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"126222855","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
Inverse fair domination in the join and corona of graphs 图的连接和冠中的逆公平支配
Pub Date : 2022-12-22 DOI: 10.1142/s1793830923500039
Enrico L. Enriquez
{"title":"Inverse fair domination in the join and corona of graphs","authors":"Enrico L. Enriquez","doi":"10.1142/s1793830923500039","DOIUrl":"https://doi.org/10.1142/s1793830923500039","url":null,"abstract":"","PeriodicalId":342835,"journal":{"name":"Discret. Math. Algorithms Appl.","volume":"37 1","pages":"0"},"PeriodicalIF":0.0,"publicationDate":"2022-12-22","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"124863717","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
Semigroup structures via IVI-octahedron sets i -八面体集的半群结构
Pub Date : 2022-12-22 DOI: 10.1142/s1793830923500015
J. Baek, G. Muhiuddin, S. H. Han, K. Hur
{"title":"Semigroup structures via IVI-octahedron sets","authors":"J. Baek, G. Muhiuddin, S. H. Han, K. Hur","doi":"10.1142/s1793830923500015","DOIUrl":"https://doi.org/10.1142/s1793830923500015","url":null,"abstract":"","PeriodicalId":342835,"journal":{"name":"Discret. Math. Algorithms Appl.","volume":"17 1","pages":"0"},"PeriodicalIF":0.0,"publicationDate":"2022-12-22","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"129262373","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
A short note on hyperenergetic Cayley graphs 关于高能凯利图的简短说明
Pub Date : 2022-12-22 DOI: 10.1142/s1793830923500027
Yushi Wu, Weijun Liu, Lu Lu
{"title":"A short note on hyperenergetic Cayley graphs","authors":"Yushi Wu, Weijun Liu, Lu Lu","doi":"10.1142/s1793830923500027","DOIUrl":"https://doi.org/10.1142/s1793830923500027","url":null,"abstract":"","PeriodicalId":342835,"journal":{"name":"Discret. Math. Algorithms Appl.","volume":"16 1","pages":"0"},"PeriodicalIF":0.0,"publicationDate":"2022-12-22","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"117050580","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
"Riesel" and another numbers “Riesel”和其他数字
Pub Date : 2022-12-15 DOI: 10.1142/s1793830923300011
Krzysztof Kowitz, Karolina Miszczyk
{"title":"\"Riesel\" and another numbers","authors":"Krzysztof Kowitz, Karolina Miszczyk","doi":"10.1142/s1793830923300011","DOIUrl":"https://doi.org/10.1142/s1793830923300011","url":null,"abstract":"","PeriodicalId":342835,"journal":{"name":"Discret. Math. Algorithms Appl.","volume":"5 1","pages":"0"},"PeriodicalIF":0.0,"publicationDate":"2022-12-15","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"128518325","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
Weight enumerators of all irreducible cyclic codes of length n 长度为n的所有不可约循环码的权枚举数
Pub Date : 2022-12-08 DOI: 10.1142/s1793830922501798
Pankaj Kumar
Let [Formula: see text], where [Formula: see text] are distinct odd primes, be an integer and [Formula: see text] be a finite field of order [Formula: see text] with [Formula: see text]. We determine the weight enumerators of all irreducible cyclic codes of length [Formula: see text] over [Formula: see text] when multiplicative order of [Formula: see text] modulo [Formula: see text] is [Formula: see text]; [Formula: see text] and [Formula: see text]; [Formula: see text], where [Formula: see text].
设[公式:见文]是一个整数,其中[公式:见文]是不同的奇数素数,[公式:见文]是一个有[公式:见文]的有序有限域[公式:见文]。当[公式:见文]模[公式:见文]的乘阶为[公式:见文]时,确定长度为[公式:见文]/[公式:见文]的所有不可约循环码的权枚举数;[公式:见文]和[公式:见文];[公式:见正文],而[公式:见正文]。
{"title":"Weight enumerators of all irreducible cyclic codes of length n","authors":"Pankaj Kumar","doi":"10.1142/s1793830922501798","DOIUrl":"https://doi.org/10.1142/s1793830922501798","url":null,"abstract":"Let [Formula: see text], where [Formula: see text] are distinct odd primes, be an integer and [Formula: see text] be a finite field of order [Formula: see text] with [Formula: see text]. We determine the weight enumerators of all irreducible cyclic codes of length [Formula: see text] over [Formula: see text] when multiplicative order of [Formula: see text] modulo [Formula: see text] is [Formula: see text]; [Formula: see text] and [Formula: see text]; [Formula: see text], where [Formula: see text].","PeriodicalId":342835,"journal":{"name":"Discret. Math. Algorithms Appl.","volume":"39 1","pages":"0"},"PeriodicalIF":0.0,"publicationDate":"2022-12-08","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"133226621","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
Open packing subdivision number of graphs 图的开填充细分数
Pub Date : 2022-12-08 DOI: 10.1142/s1793830922501774
Gayathri Chelladurai, Karuppasamy Kalimuthu, Saravanakumar Soundararajan
A nonempty set [Formula: see text] of a graph [Formula: see text] is an open packing set of [Formula: see text] if no two vertices of [Formula: see text] have a common neighbor in [Formula: see text]. The maximum cardinality of an open packing set is called the open packing number of [Formula: see text] and is denoted by [Formula: see text]. The open packing subdivision number [Formula: see text] is the minimum number of edges in [Formula: see text] that must be subdivided (each edge in [Formula: see text] can be subdivided at most once) in order to increase the open packing number. In this paper, we initiate a study on this parameter.
图[公式:见文]的非空集[公式:见文]是[公式:见文]的开放包装集[公式:见文],如果[公式:见文]的两个顶点在[公式:见文]中没有共同的邻居。开放装箱集的最大基数称为[公式:见文]的开放装箱数,用[公式:见文]表示。开放装箱细分数[公式:见文]是[公式:见文]中必须细分的最小边数([公式:见文]中的每条边最多只能细分一次),以增加开放装箱数。本文对该参数进行了研究。
{"title":"Open packing subdivision number of graphs","authors":"Gayathri Chelladurai, Karuppasamy Kalimuthu, Saravanakumar Soundararajan","doi":"10.1142/s1793830922501774","DOIUrl":"https://doi.org/10.1142/s1793830922501774","url":null,"abstract":"A nonempty set [Formula: see text] of a graph [Formula: see text] is an open packing set of [Formula: see text] if no two vertices of [Formula: see text] have a common neighbor in [Formula: see text]. The maximum cardinality of an open packing set is called the open packing number of [Formula: see text] and is denoted by [Formula: see text]. The open packing subdivision number [Formula: see text] is the minimum number of edges in [Formula: see text] that must be subdivided (each edge in [Formula: see text] can be subdivided at most once) in order to increase the open packing number. In this paper, we initiate a study on this parameter.","PeriodicalId":342835,"journal":{"name":"Discret. Math. Algorithms Appl.","volume":"2013 1","pages":"0"},"PeriodicalIF":0.0,"publicationDate":"2022-12-08","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"114476997","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 ideal-based zero-divisor graph of commutative rings 交换环的基于理想的零因子图
Pub Date : 2022-12-07 DOI: 10.1142/s1793830922501907
K. Selvakumar, N. Anusha
{"title":"On the ideal-based zero-divisor graph of commutative rings","authors":"K. Selvakumar, N. Anusha","doi":"10.1142/s1793830922501907","DOIUrl":"https://doi.org/10.1142/s1793830922501907","url":null,"abstract":"","PeriodicalId":342835,"journal":{"name":"Discret. Math. Algorithms Appl.","volume":"8 1","pages":"0"},"PeriodicalIF":0.0,"publicationDate":"2022-12-07","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"131869525","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
A note on the connectivity of the exchanged hypercube 关于交换的超立方体的连通性的说明
Pub Date : 2022-12-02 DOI: 10.1142/s1793830922750015
P. Jha
{"title":"A note on the connectivity of the exchanged hypercube","authors":"P. Jha","doi":"10.1142/s1793830922750015","DOIUrl":"https://doi.org/10.1142/s1793830922750015","url":null,"abstract":"","PeriodicalId":342835,"journal":{"name":"Discret. Math. Algorithms Appl.","volume":"14 1","pages":"0"},"PeriodicalIF":0.0,"publicationDate":"2022-12-02","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"114276023","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
Approximation algorithm for minimum q-dominator partization problem 最小q-支配子分割问题的逼近算法
Pub Date : 2022-12-01 DOI: 10.1142/s1793830922501889
Sayani Das, Sounaka Mishra
{"title":"Approximation algorithm for minimum q-dominator partization problem","authors":"Sayani Das, Sounaka Mishra","doi":"10.1142/s1793830922501889","DOIUrl":"https://doi.org/10.1142/s1793830922501889","url":null,"abstract":"","PeriodicalId":342835,"journal":{"name":"Discret. Math. Algorithms Appl.","volume":"199 1","pages":"0"},"PeriodicalIF":0.0,"publicationDate":"2022-12-01","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"116218003","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
期刊
Discret. Math. Algorithms Appl.
全部 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