发布求助
文献互助 智能选刊 最新文献

AKCE International Journal of Graphs and Combinatorics最新文献

筛选
英文 中文
Mixed metric dimension over (edge) corona products 边缘）电晕积的混合度量维度
IF 1 4区 数学
AKCE International Journal of Graphs and Combinatorics Pub Date : 2023-12-18 DOI: 10.1080/09728600.2023.2291465
M. Korivand, K. Khashyarmanesh, M. Tavakoli
{"title":"Mixed metric dimension over (edge) corona products","authors":"M. Korivand, K. Khashyarmanesh, M. Tavakoli","doi":"10.1080/09728600.2023.2291465","DOIUrl":"https://doi.org/10.1080/09728600.2023.2291465","url":null,"abstract":"","PeriodicalId":48497,"journal":{"name":"AKCE International Journal of Graphs and Combinatorics","volume":null,"pages":null},"PeriodicalIF":1.0,"publicationDate":"2023-12-18","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"139173575","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}
引用次数: 0
First-order logic with metric betweenness – the case of non-definability of some graph classes 具有度量间性的一阶逻辑 - 某些图类的不可定义性案例
IF 1 4区 数学
AKCE International Journal of Graphs and Combinatorics Pub Date : 2023-12-14 DOI: 10.1080/09728600.2023.2282105
Jeny Jacob, M. Changat
{"title":"First-order logic with metric betweenness – the case of non-definability of some graph classes","authors":"Jeny Jacob, M. Changat","doi":"10.1080/09728600.2023.2282105","DOIUrl":"https://doi.org/10.1080/09728600.2023.2282105","url":null,"abstract":"","PeriodicalId":48497,"journal":{"name":"AKCE International Journal of Graphs and Combinatorics","volume":null,"pages":null},"PeriodicalIF":1.0,"publicationDate":"2023-12-14","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"138974042","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}
引用次数: 0
What can graphs and algebraic structures say to each other? 图形和代数结构之间有什么联系？
IF 1 4区 数学
AKCE International Journal of Graphs and Combinatorics Pub Date : 2023-12-14 DOI: 10.1080/09728600.2023.2290036
Peter J. Cameron
{"title":"What can graphs and algebraic structures say to each other?","authors":"Peter J. Cameron","doi":"10.1080/09728600.2023.2290036","DOIUrl":"https://doi.org/10.1080/09728600.2023.2290036","url":null,"abstract":"","PeriodicalId":48497,"journal":{"name":"AKCE International Journal of Graphs and Combinatorics","volume":null,"pages":null},"PeriodicalIF":1.0,"publicationDate":"2023-12-14","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"138975022","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}
引用次数: 0
Metric Dimension of Irregular Convex Triangular Networks 不规则凸三角形网络的度量维度
IF 1 4区 数学
AKCE International Journal of Graphs and Combinatorics Pub Date : 2023-12-07 DOI: 10.1080/09728600.2023.2280799
S. Prabhu, D. Sagaya Rani Jeba, M. Arulperumjothi, Sandi Klavžar
{"title":"Metric Dimension of Irregular Convex Triangular Networks","authors":"S. Prabhu, D. Sagaya Rani Jeba, M. Arulperumjothi, Sandi Klavžar","doi":"10.1080/09728600.2023.2280799","DOIUrl":"https://doi.org/10.1080/09728600.2023.2280799","url":null,"abstract":"","PeriodicalId":48497,"journal":{"name":"AKCE International Journal of Graphs and Combinatorics","volume":null,"pages":null},"PeriodicalIF":1.0,"publicationDate":"2023-12-07","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"138591515","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}
引用次数: 0
On local distance antimagic labeling of graphs 图的局部距离反幻标记
4区 数学
AKCE International Journal of Graphs and Combinatorics Pub Date : 2023-10-30 DOI: 10.1080/09728600.2023.2256811
Adarsh Kumar Handa, Aloysius Godinho, Tarkeshwar Singh
{"title":"On local distance antimagic labeling of graphs","authors":"Adarsh Kumar Handa, Aloysius Godinho, Tarkeshwar Singh","doi":"10.1080/09728600.2023.2256811","DOIUrl":"https://doi.org/10.1080/09728600.2023.2256811","url":null,"abstract":"Let G=(V,E) be a graph of order n and let f:V→{1,2…,n} be a bijection. For every vertex v∈V, we define the weight of the vertex v as w(v)=∑x∈N(v)f(x) where N(v) is the open neighborhood of the vertex v. The bijection f is said to be a local distance antimagic labeling of G if w(u)≠w(v) for every pair of adjacent vertices u,v∈V. The local distance antimagic labeling f defines a proper vertex coloring of the graph G, where the vertex v is assigned the color w(v). We define the local distance antimagic chromatic number χld(G) to be the minimum number of colors taken over all colorings induced by local distance antimagic labelings of G. In this paper we obtain the local distance antimagic labelings for several families of graphs including the path Pn, the cycle Cn, the wheel graph Wn, friendship graph Fn, the corona product of graphs G°Km¯, complete multipartite graph and some special types of the caterpillars. We also find upper bounds for the local distance antimagic chromatic number for these families of graphs.","PeriodicalId":48497,"journal":{"name":"AKCE International Journal of Graphs and Combinatorics","volume":null,"pages":null},"PeriodicalIF":0.0,"publicationDate":"2023-10-30","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"136023243","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}
引用次数: 0
Non-existence of quasi-symmetric designs having certain pseudo-geometric block graphs 具有一定伪几何方块图的拟对称设计的不存在性
4区 数学
AKCE International Journal of Graphs and Combinatorics Pub Date : 2023-10-14 DOI: 10.1080/09728600.2023.2265994
Kusum S. Rajbhar, Rajendra M. Pawale
{"title":"Non-existence of quasi-symmetric designs having certain pseudo-geometric block graphs","authors":"Kusum S. Rajbhar, Rajendra M. Pawale","doi":"10.1080/09728600.2023.2265994","DOIUrl":"https://doi.org/10.1080/09728600.2023.2265994","url":null,"abstract":"The block graph of a quasi-symmetric design is strongly regular. It is a challenging problem to decide which strongly regular graphs are block graphs of quasi-symmetric designs. We rule out the possibility of quasi-symmetric designs with non-zero intersection numbers whose block graphs have the parameters as certain pseudo-geometric graphs.","PeriodicalId":48497,"journal":{"name":"AKCE International Journal of Graphs and Combinatorics","volume":null,"pages":null},"PeriodicalIF":0.0,"publicationDate":"2023-10-14","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"135803190","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}
引用次数: 0
The eccentric harmonic index of trees 树木的偏心谐波指数
4区 数学
AKCE International Journal of Graphs and Combinatorics Pub Date : 2023-10-06 DOI: 10.1080/09728600.2023.2263039
Yueping Su, Lieying Liao, Shaoqiang Liu
{"title":"The eccentric harmonic index of trees","authors":"Yueping Su, Lieying Liao, Shaoqiang Liu","doi":"10.1080/09728600.2023.2263039","DOIUrl":"https://doi.org/10.1080/09728600.2023.2263039","url":null,"abstract":"Topological indices play an important role in mathematical chemistry, particularly in studies of quantitative structure property and quantitative structure activity relationships. The eccentric harmonic index of G is defined as He(G)=∑uv∈E(G)2e(u)+e(v), where uv is an edge of G, e(u) is the eccentricity of the vertex u in G. In this paper, we will determine the maximum and minmum eccentric harmonic index of trees in terms of graph parameters such as pendant number and matching number, and characterize corresponding extremal graphs.","PeriodicalId":48497,"journal":{"name":"AKCE International Journal of Graphs and Combinatorics","volume":null,"pages":null},"PeriodicalIF":0.0,"publicationDate":"2023-10-06","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"135351501","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}
引用次数: 0
Wiener index of an ideal-based zero-divisor graph of commutative ring with unity 具有单位可交换环的基于理想的零因子图的Wiener索引
4区 数学
AKCE International Journal of Graphs and Combinatorics Pub Date : 2023-10-06 DOI: 10.1080/09728600.2023.2263040
Balamoorthy S., Kavaskar T., Vinothkumar K
{"title":"Wiener index of an ideal-based zero-divisor graph of commutative ring with unity","authors":"Balamoorthy S., Kavaskar T., Vinothkumar K","doi":"10.1080/09728600.2023.2263040","DOIUrl":"https://doi.org/10.1080/09728600.2023.2263040","url":null,"abstract":"The Wiener index of a connected graph G is W(G)=∑{u,v}⊆V(G)dG(u,v). In this paper, we obtain the Wiener index of H-generalized join of graphs G1,G2,…,Gk. As a consequence, we obtain some earlier known results in [Alaeiyan et al. in Aust. J. Basic Appl. Sci. (2011) 5(12): 145–152; Yeh et al. in Discrete Math. (1994) 135: 359–365] and we also obtain the Wiener index of the generalized corona product of graphs. We further show that the ideal-based zero-divisor graph ΓI(R) is a H-generalized join of complete graphs and totally disconnected graphs. As a result, we find the Wiener index of the ideal-based zero-divisor graph ΓI(R) and we deduce some of the main results in [Selvakumar et al. in Discrete Appl. Math. (2022) 311: 72–84]. Moreover, we show that W(ΓI(Zn)) is a quadratic polynomial in n, where Zn is the ring of integers modulo n and we calculate the exact value of the Wiener index of ΓNil(R)(R), where Nil(R) is nilradical of R. Furthermore, we give a Python program for computing the Wiener index of ΓI(Zn) if I is an ideal of Zn generated by pr, where pr is a proper divisor of n, p is a prime number and r is a positive integer with r≥2.","PeriodicalId":48497,"journal":{"name":"AKCE International Journal of Graphs and Combinatorics","volume":null,"pages":null},"PeriodicalIF":0.0,"publicationDate":"2023-10-06","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"135350404","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}
引用次数: 0
On subset labelings of trees 关于树的子集标记
4区 数学
AKCE International Journal of Graphs and Combinatorics Pub Date : 2023-09-12 DOI: 10.1080/09728600.2023.2254562
Gary Chartrand, Ebrahim Salehi, Ping Zhang
{"title":"On subset labelings of trees","authors":"Gary Chartrand, Ebrahim Salehi, Ping Zhang","doi":"10.1080/09728600.2023.2254562","DOIUrl":"https://doi.org/10.1080/09728600.2023.2254562","url":null,"abstract":"","PeriodicalId":48497,"journal":{"name":"AKCE International Journal of Graphs and Combinatorics","volume":null,"pages":null},"PeriodicalIF":0.0,"publicationDate":"2023-09-12","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"135879715","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}
引用次数: 0
Existence of 4-factors in star-free graphs with edge-connectivity conditions 具有边连通条件的无星图中4因子的存在性
IF 1 4区 数学
AKCE International Journal of Graphs and Combinatorics Pub Date : 2023-09-04 DOI: 10.1080/09728600.2023.2250407
Y. Egawa, Keiko Kotani, Jumpei Yamamoto
{"title":"Existence of 4-factors in star-free graphs with edge-connectivity conditions","authors":"Y. Egawa, Keiko Kotani, Jumpei Yamamoto","doi":"10.1080/09728600.2023.2250407","DOIUrl":"https://doi.org/10.1080/09728600.2023.2250407","url":null,"abstract":"","PeriodicalId":48497,"journal":{"name":"AKCE International Journal of Graphs and Combinatorics","volume":null,"pages":null},"PeriodicalIF":1.0,"publicationDate":"2023-09-04","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"44475625","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}
引用次数: 0
首页 上一页 下一页 尾页
0
×
引用
GB/T 7714-2015
复制
MLA
复制
APA
复制
导出至
BibTeX EndNote RefMan NoteFirst NoteExpress
×
提示
您的信息不完整，为了账户安全，请先补充。
现在去补充
×
提示
您因"违规操作"
具体请查看互助需知
我知道了
×
提示
现在去查看 取消
×
提示
确定
请完成安全验证×
相关产品
×
本文献相关产品
联系我们：info@booksci.cn Book学术提供免费学术资源搜索服务，方便国内外学者检索中英文文献。致力于提供最便捷和优质的服务体验。 Copyright © 2023 布克学术 All rights reserved.
京ICP备2023020795号-1
ghs 京公网安备 11010802042870号
Book学术文献互助
Book学术文献互助群
群 号：481959085
Book学术官方微信