Pub Date : 2023-04-21DOI: 10.1142/s1793830923500349
Nazlican Çakmak, E. Akyar
{"title":"On the cop number of sierpinski like graphs","authors":"Nazlican Çakmak, E. Akyar","doi":"10.1142/s1793830923500349","DOIUrl":"https://doi.org/10.1142/s1793830923500349","url":null,"abstract":"","PeriodicalId":45568,"journal":{"name":"Discrete Mathematics Algorithms and Applications","volume":"31 1","pages":""},"PeriodicalIF":1.2,"publicationDate":"2023-04-21","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"78860433","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 : 2023-04-21DOI: 10.1142/s1793830923500337
Subarsha Banerjee
{"title":"Distance Energy Change of Complete Split Graph Due to Edge Deletion","authors":"Subarsha Banerjee","doi":"10.1142/s1793830923500337","DOIUrl":"https://doi.org/10.1142/s1793830923500337","url":null,"abstract":"","PeriodicalId":45568,"journal":{"name":"Discrete Mathematics Algorithms and Applications","volume":"34 1","pages":""},"PeriodicalIF":1.2,"publicationDate":"2023-04-21","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"80276198","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 : 2023-04-13DOI: 10.1142/s1793830923500325
D. Romano
{"title":"Strongly Bi-Conjugative Relation - A new element in the class of bi-conjugative relations","authors":"D. Romano","doi":"10.1142/s1793830923500325","DOIUrl":"https://doi.org/10.1142/s1793830923500325","url":null,"abstract":"","PeriodicalId":45568,"journal":{"name":"Discrete Mathematics Algorithms and Applications","volume":"23 1","pages":""},"PeriodicalIF":1.2,"publicationDate":"2023-04-13","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"79742284","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 : 2023-04-13DOI: 10.1142/s1793830923500313
Javeria Amreen, S. Naduvath
{"title":"Coset Component Signed Graph of a Group","authors":"Javeria Amreen, S. Naduvath","doi":"10.1142/s1793830923500313","DOIUrl":"https://doi.org/10.1142/s1793830923500313","url":null,"abstract":"","PeriodicalId":45568,"journal":{"name":"Discrete Mathematics Algorithms and Applications","volume":"64 1","pages":""},"PeriodicalIF":1.2,"publicationDate":"2023-04-13","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"73722399","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 : 2023-04-07DOI: 10.1142/s1793830923500301
Nour Dyab, M. Lalou, H. Kheddouci
Graph protection using mobile guards has received a lot of attention in the literature. It has been considered in different forms, including Eternal Dominating set, Eternal Independent set, and Eternal Vertex Cover set. In this paper, we introduce and study two new models of graph protection, namely Eternal Feedback Vertex sets ( EFVS ) and m-Eternal Feedback Vertex sets (m-EFVS ). Both models are based on an initial selection of a feedback vertex set ( FVS ), where a vertex in FVS can be replaced with a neighboring vertex such that the resulting set is a FVS too. We prove bounds for both the eternal and m-eternal feedback vertex numbers on, mainly, distance graphs, circulant graphs, and grids. Also, we deduce other inequalities for both parameters on cycles, complete graphs and complete bipartite graphs.
{"title":"Eternal Feedback Vertex Sets: A New Graph Protection Model Using Guards","authors":"Nour Dyab, M. Lalou, H. Kheddouci","doi":"10.1142/s1793830923500301","DOIUrl":"https://doi.org/10.1142/s1793830923500301","url":null,"abstract":"Graph protection using mobile guards has received a lot of attention in the literature. It has been considered in different forms, including Eternal Dominating set, Eternal Independent set, and Eternal Vertex Cover set. In this paper, we introduce and study two new models of graph protection, namely Eternal Feedback Vertex sets ( EFVS ) and m-Eternal Feedback Vertex sets (m-EFVS ). Both models are based on an initial selection of a feedback vertex set ( FVS ), where a vertex in FVS can be replaced with a neighboring vertex such that the resulting set is a FVS too. We prove bounds for both the eternal and m-eternal feedback vertex numbers on, mainly, distance graphs, circulant graphs, and grids. Also, we deduce other inequalities for both parameters on cycles, complete graphs and complete bipartite graphs.","PeriodicalId":45568,"journal":{"name":"Discrete Mathematics Algorithms and Applications","volume":"26 1","pages":""},"PeriodicalIF":1.2,"publicationDate":"2023-04-07","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"86603265","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 : 2023-03-31DOI: 10.1142/s1793830923500295
Xiaoyun Lv, Bo Deng, Feng Fu
{"title":"Graph distance measures based on Balaban indices","authors":"Xiaoyun Lv, Bo Deng, Feng Fu","doi":"10.1142/s1793830923500295","DOIUrl":"https://doi.org/10.1142/s1793830923500295","url":null,"abstract":"","PeriodicalId":45568,"journal":{"name":"Discrete Mathematics Algorithms and Applications","volume":"112 2 1","pages":""},"PeriodicalIF":1.2,"publicationDate":"2023-03-31","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"91023681","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 : 2023-03-24DOI: 10.1142/s179383092350026x
K. Kalaiselvi, N. Mohanapriya, V. Aparna
{"title":"r-Dynamic chromatic number of Subdivision-Edge Neighborhood Corona of Certain graph families","authors":"K. Kalaiselvi, N. Mohanapriya, V. Aparna","doi":"10.1142/s179383092350026x","DOIUrl":"https://doi.org/10.1142/s179383092350026x","url":null,"abstract":"","PeriodicalId":45568,"journal":{"name":"Discrete Mathematics Algorithms and Applications","volume":"8 1","pages":""},"PeriodicalIF":1.2,"publicationDate":"2023-03-24","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"72399751","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 : 2023-03-17DOI: 10.1142/s1793830923500246
Nosheen Goshi, Sohail Zafar, T. Rashid
{"title":"Fractional local edge dimension of graph","authors":"Nosheen Goshi, Sohail Zafar, T. Rashid","doi":"10.1142/s1793830923500246","DOIUrl":"https://doi.org/10.1142/s1793830923500246","url":null,"abstract":"","PeriodicalId":45568,"journal":{"name":"Discrete Mathematics Algorithms and Applications","volume":"50 1","pages":""},"PeriodicalIF":1.2,"publicationDate":"2023-03-17","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"90625314","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 : 2023-03-06DOI: 10.1142/s1793830923500234
Luciana Ferman, Crista Arangala
{"title":"A Family of Multicolor Lights Out Games","authors":"Luciana Ferman, Crista Arangala","doi":"10.1142/s1793830923500234","DOIUrl":"https://doi.org/10.1142/s1793830923500234","url":null,"abstract":"","PeriodicalId":45568,"journal":{"name":"Discrete Mathematics Algorithms and Applications","volume":"104-B 3 1","pages":""},"PeriodicalIF":1.2,"publicationDate":"2023-03-06","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"85431009","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}
京公网安备 11010802042870号
京ICP备2023020795号-1
扫码关注我们
求助内容：
应助结果提醒方式：