Pub Date : 2023-07-22DOI: 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}
Pub Date : 2022-12-22DOI: 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}
Pub Date : 2022-12-22DOI: 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}
Pub Date : 2022-12-08DOI: 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}
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}
Pub Date : 2022-12-02DOI: 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}