Pub Date : 2022-12-19DOI: 10.1080/09728600.2022.2156310
Z. Chen, S. Kosari, S. Omidi, N. Mehdipoor, A. Talebi, H. Rashmanlou
{"title":"Elementary abelian covers of the Wreath graph W(3,2) and the Foster graph F26A","authors":"Z. Chen, S. Kosari, S. Omidi, N. Mehdipoor, A. Talebi, H. Rashmanlou","doi":"10.1080/09728600.2022.2156310","DOIUrl":"https://doi.org/10.1080/09728600.2022.2156310","url":null,"abstract":"","PeriodicalId":48497,"journal":{"name":"AKCE International Journal of Graphs and Combinatorics","volume":" ","pages":""},"PeriodicalIF":1.0,"publicationDate":"2022-12-19","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"48288898","PeriodicalName":null,"FirstCategoryId":null,"ListUrlMain":null,"RegionNum":4,"RegionCategory":"数学","ArticlePicture":[],"TitleCN":null,"AbstractTextCN":null,"PMCID":"","EPubDate":null,"PubModel":null,"JCR":null,"JCRName":null,"Score":null,"Total":0}
Pub Date : 2022-12-19DOI: 10.1080/09728600.2022.2158051
N. Ebrahimi, J. Amjadi, M. Chellali, S. M. Sheikholeslami
{"title":"Quasi-total Roman reinforcement in graphs","authors":"N. Ebrahimi, J. Amjadi, M. Chellali, S. M. Sheikholeslami","doi":"10.1080/09728600.2022.2158051","DOIUrl":"https://doi.org/10.1080/09728600.2022.2158051","url":null,"abstract":"","PeriodicalId":48497,"journal":{"name":"AKCE International Journal of Graphs and Combinatorics","volume":" ","pages":""},"PeriodicalIF":1.0,"publicationDate":"2022-12-19","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"44609501","PeriodicalName":null,"FirstCategoryId":null,"ListUrlMain":null,"RegionNum":4,"RegionCategory":"数学","ArticlePicture":[],"TitleCN":null,"AbstractTextCN":null,"PMCID":"","EPubDate":null,"PubModel":null,"JCR":null,"JCRName":null,"Score":null,"Total":0}
Pub Date : 2022-12-12DOI: 10.1080/09728600.2022.2152762
A. Mallika, J. Ahamed Thamimul Ansari
{"title":"Binding number for coprime graph of groups","authors":"A. Mallika, J. Ahamed Thamimul Ansari","doi":"10.1080/09728600.2022.2152762","DOIUrl":"https://doi.org/10.1080/09728600.2022.2152762","url":null,"abstract":"","PeriodicalId":48497,"journal":{"name":"AKCE International Journal of Graphs and Combinatorics","volume":" ","pages":""},"PeriodicalIF":1.0,"publicationDate":"2022-12-12","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"42514371","PeriodicalName":null,"FirstCategoryId":null,"ListUrlMain":null,"RegionNum":4,"RegionCategory":"数学","ArticlePicture":[],"TitleCN":null,"AbstractTextCN":null,"PMCID":"","EPubDate":null,"PubModel":null,"JCR":null,"JCRName":null,"Score":null,"Total":0}
Pub Date : 2022-11-29DOI: 10.1080/09728600.2022.2150587
M. Basher
{"title":"The reflexive edge strength of toroidal fullerene","authors":"M. Basher","doi":"10.1080/09728600.2022.2150587","DOIUrl":"https://doi.org/10.1080/09728600.2022.2150587","url":null,"abstract":"","PeriodicalId":48497,"journal":{"name":"AKCE International Journal of Graphs and Combinatorics","volume":" ","pages":""},"PeriodicalIF":1.0,"publicationDate":"2022-11-29","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"41914447","PeriodicalName":null,"FirstCategoryId":null,"ListUrlMain":null,"RegionNum":4,"RegionCategory":"数学","ArticlePicture":[],"TitleCN":null,"AbstractTextCN":null,"PMCID":"","EPubDate":null,"PubModel":null,"JCR":null,"JCRName":null,"Score":null,"Total":0}
Pub Date : 2022-11-22DOI: 10.1080/09728600.2022.2148589
Shufei Wu, Jianfeng Hou
{"title":"Graph partitioning: an updated survey","authors":"Shufei Wu, Jianfeng Hou","doi":"10.1080/09728600.2022.2148589","DOIUrl":"https://doi.org/10.1080/09728600.2022.2148589","url":null,"abstract":"","PeriodicalId":48497,"journal":{"name":"AKCE International Journal of Graphs and Combinatorics","volume":" ","pages":""},"PeriodicalIF":1.0,"publicationDate":"2022-11-22","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"45364130","PeriodicalName":null,"FirstCategoryId":null,"ListUrlMain":null,"RegionNum":4,"RegionCategory":"数学","ArticlePicture":[],"TitleCN":null,"AbstractTextCN":null,"PMCID":"","EPubDate":null,"PubModel":null,"JCR":null,"JCRName":null,"Score":null,"Total":0}
Pub Date : 2022-11-21DOI: 10.1080/09728600.2022.2147039
Kijung Kim
{"title":"On the D-differential of a graph","authors":"Kijung Kim","doi":"10.1080/09728600.2022.2147039","DOIUrl":"https://doi.org/10.1080/09728600.2022.2147039","url":null,"abstract":"","PeriodicalId":48497,"journal":{"name":"AKCE International Journal of Graphs and Combinatorics","volume":"10 1","pages":"325-329"},"PeriodicalIF":1.0,"publicationDate":"2022-11-21","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"74532852","PeriodicalName":null,"FirstCategoryId":null,"ListUrlMain":null,"RegionNum":4,"RegionCategory":"数学","ArticlePicture":[],"TitleCN":null,"AbstractTextCN":null,"PMCID":"","EPubDate":null,"PubModel":null,"JCR":null,"JCRName":null,"Score":null,"Total":0}
Pub Date : 2022-11-15DOI: 10.1080/09728600.2022.2145922
M. Jaradat, A. Baniabedalruhman, M. Bataineh, A. Jaradat, A. Al-Rhayyel
{"title":"Edge-maximal θ2k+1-free non-bipartite Hamiltonian graphs of odd order","authors":"M. Jaradat, A. Baniabedalruhman, M. Bataineh, A. Jaradat, A. Al-Rhayyel","doi":"10.1080/09728600.2022.2145922","DOIUrl":"https://doi.org/10.1080/09728600.2022.2145922","url":null,"abstract":"","PeriodicalId":48497,"journal":{"name":"AKCE International Journal of Graphs and Combinatorics","volume":"25 1","pages":"282-286"},"PeriodicalIF":1.0,"publicationDate":"2022-11-15","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"82770826","PeriodicalName":null,"FirstCategoryId":null,"ListUrlMain":null,"RegionNum":4,"RegionCategory":"数学","ArticlePicture":[],"TitleCN":null,"AbstractTextCN":null,"PMCID":"","EPubDate":null,"PubModel":null,"JCR":null,"JCRName":null,"Score":null,"Total":0}
Pub Date : 2022-11-10DOI: 10.1080/09728600.2023.2212293
Jing Wang, Zuozheng Zhang, Yuanqiu Huang
The generalized $k$-connectivity of a graph $G$, denoted by $kappa_k(G)$, is the minimum number of internally edge disjoint $S$-trees for any $Ssubseteq V(G)$ and $|S|=k$. The generalized $k$-connectivity is a natural extension of the classical connectivity and plays a key role in applications related to the modern interconnection networks. The burnt pancake graph $BP_n$ and the godan graph $EA_n$ are two kinds of Cayley graphs which posses many desirable properties. In this paper, we investigate the generalized 3-connectivity of $BP_n$ and $EA_n$. We show that $kappa_3(BP_n)=n-1$ and $kappa_3(EA_n)=n-1$.
图$G$的广义$k$-连通性，用$kappa_k(G)$表示，是任意$Ssubseteq V(G)$和$|S|=k$的内部边不相交$S$-树的最小个数。广义连通性是经典连通性的自然延伸，在现代互联网络的应用中起着关键作用。烧饼图BP_n和大饼图EA_n是两种具有许多理想性质的Cayley图。本文研究了$BP_n$和$EA_n$的广义3连通性。我们表明,美元 kappa_3 (BP_n) = n - 1 $和$ kappa_3 (EA_n) = n - 1美元。
{"title":"The generalized 3-connectivity of burnt pancake graphs and godan graphs","authors":"Jing Wang, Zuozheng Zhang, Yuanqiu Huang","doi":"10.1080/09728600.2023.2212293","DOIUrl":"https://doi.org/10.1080/09728600.2023.2212293","url":null,"abstract":"The generalized $k$-connectivity of a graph $G$, denoted by $kappa_k(G)$, is the minimum number of internally edge disjoint $S$-trees for any $Ssubseteq V(G)$ and $|S|=k$. The generalized $k$-connectivity is a natural extension of the classical connectivity and plays a key role in applications related to the modern interconnection networks. The burnt pancake graph $BP_n$ and the godan graph $EA_n$ are two kinds of Cayley graphs which posses many desirable properties. In this paper, we investigate the generalized 3-connectivity of $BP_n$ and $EA_n$. We show that $kappa_3(BP_n)=n-1$ and $kappa_3(EA_n)=n-1$.","PeriodicalId":48497,"journal":{"name":"AKCE International Journal of Graphs and Combinatorics","volume":" ","pages":""},"PeriodicalIF":1.0,"publicationDate":"2022-11-10","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"43748917","PeriodicalName":null,"FirstCategoryId":null,"ListUrlMain":null,"RegionNum":4,"RegionCategory":"数学","ArticlePicture":[],"TitleCN":null,"AbstractTextCN":null,"PMCID":"","EPubDate":null,"PubModel":null,"JCR":null,"JCRName":null,"Score":null,"Total":0}
Pub Date : 2022-11-08DOI: 10.1080/09728600.2022.2142863
Xiaohong Chen, Baoyindureng Wu
{"title":"Domination number and feedback vertex number of complements of line graphs","authors":"Xiaohong Chen, Baoyindureng Wu","doi":"10.1080/09728600.2022.2142863","DOIUrl":"https://doi.org/10.1080/09728600.2022.2142863","url":null,"abstract":"","PeriodicalId":48497,"journal":{"name":"AKCE International Journal of Graphs and Combinatorics","volume":"111 1","pages":"171-176"},"PeriodicalIF":1.0,"publicationDate":"2022-11-08","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"80646979","PeriodicalName":null,"FirstCategoryId":null,"ListUrlMain":null,"RegionNum":4,"RegionCategory":"数学","ArticlePicture":[],"TitleCN":null,"AbstractTextCN":null,"PMCID":"","EPubDate":null,"PubModel":null,"JCR":null,"JCRName":null,"Score":null,"Total":0}
京公网安备 11010802042870号
京ICP备2023020795号-1
扫码关注我们
求助内容：
应助结果提醒方式：