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

AKCE International Journal of Graphs and Combinatorics最新文献

筛选
英文 中文
The Number of Copies of K2, t+1 in a Graph 图中K2, t+1的拷贝数
IF 1 4区 数学
AKCE International Journal of Graphs and Combinatorics Pub Date : 2022-08-12 DOI: 10.1007/s00373-022-02536-5
Ting-Fang Li, H. Ren
{"title":"The Number of Copies of K2, t+1 in a Graph","authors":"Ting-Fang Li, H. Ren","doi":"10.1007/s00373-022-02536-5","DOIUrl":"https://doi.org/10.1007/s00373-022-02536-5","url":null,"abstract":"","PeriodicalId":48497,"journal":{"name":"AKCE International Journal of Graphs and Combinatorics","volume":null,"pages":null},"PeriodicalIF":1.0,"publicationDate":"2022-08-12","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"79878823","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 the Size of (Kt, Pk)-Co-Critical Graphs (Kt, Pk)-共临界图的大小
IF 1 4区 数学
AKCE International Journal of Graphs and Combinatorics Pub Date : 2022-08-09 DOI: 10.1007/s00373-022-02531-w
Gang Chen, Z. Miao, Zi-Xia Song, Jingmei Zhang
{"title":"On the Size of (Kt, Pk)-Co-Critical Graphs","authors":"Gang Chen, Z. Miao, Zi-Xia Song, Jingmei Zhang","doi":"10.1007/s00373-022-02531-w","DOIUrl":"https://doi.org/10.1007/s00373-022-02531-w","url":null,"abstract":"","PeriodicalId":48497,"journal":{"name":"AKCE International Journal of Graphs and Combinatorics","volume":null,"pages":null},"PeriodicalIF":1.0,"publicationDate":"2022-08-09","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"89746642","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}
引用次数: 4
On the Structure of Graphs Without Claw, 4K1 and co-R 无爪图的结构、4K1和co-R
IF 1 4区 数学
AKCE International Journal of Graphs and Combinatorics Pub Date : 2022-07-22 DOI: 10.1007/s00373-022-02517-8
Tala Abuadas, C. Hoàng
{"title":"On the Structure of Graphs Without Claw, 4K1 and co-R","authors":"Tala Abuadas, C. Hoàng","doi":"10.1007/s00373-022-02517-8","DOIUrl":"https://doi.org/10.1007/s00373-022-02517-8","url":null,"abstract":"","PeriodicalId":48497,"journal":{"name":"AKCE International Journal of Graphs and Combinatorics","volume":null,"pages":null},"PeriodicalIF":1.0,"publicationDate":"2022-07-22","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"83354428","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
Exact square coloring of graphs resulting from some graph operations and products 由某些图运算和图积产生的图的精确平方着色
IF 1 4区 数学
AKCE International Journal of Graphs and Combinatorics Pub Date : 2022-07-15 DOI: 10.1080/09728600.2022.2094736
Priyamvada, B. S. Panda
{"title":"Exact square coloring of graphs resulting from some graph operations and products","authors":"Priyamvada, B. S. Panda","doi":"10.1080/09728600.2022.2094736","DOIUrl":"https://doi.org/10.1080/09728600.2022.2094736","url":null,"abstract":"","PeriodicalId":48497,"journal":{"name":"AKCE International Journal of Graphs and Combinatorics","volume":null,"pages":null},"PeriodicalIF":1.0,"publicationDate":"2022-07-15","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"82754096","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
An improved upper bound on the independent double Roman domination number of trees 树的独立双罗马统治数的改进上界
IF 1 4区 数学
AKCE International Journal of Graphs and Combinatorics Pub Date : 2022-07-12 DOI: 10.1080/09728600.2022.2094735
Fatemeh Nahani Pour, H. A. Ahangar, M. Chellali, S. M. Sheikholeslami
{"title":"An improved upper bound on the independent double Roman domination number of trees","authors":"Fatemeh Nahani Pour, H. A. Ahangar, M. Chellali, S. M. Sheikholeslami","doi":"10.1080/09728600.2022.2094735","DOIUrl":"https://doi.org/10.1080/09728600.2022.2094735","url":null,"abstract":"","PeriodicalId":48497,"journal":{"name":"AKCE International Journal of Graphs and Combinatorics","volume":null,"pages":null},"PeriodicalIF":1.0,"publicationDate":"2022-07-12","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"78444186","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}
引用次数: 1
Euler dynamic H-trails in edge-colored graphs 边色图中的Euler动态H-轨迹
IF 1 4区 数学
AKCE International Journal of Graphs and Combinatorics Pub Date : 2022-07-08 DOI: 10.1080/09728600.2023.2250837
Hortensia Galeana-S'anchez, Carlos Vilchis-Alfaro
{"title":"Euler dynamic H-trails in edge-colored graphs","authors":"Hortensia Galeana-S'anchez, Carlos Vilchis-Alfaro","doi":"10.1080/09728600.2023.2250837","DOIUrl":"https://doi.org/10.1080/09728600.2023.2250837","url":null,"abstract":"Alternating Euler trails has been extensively studied for its diverse applications, for example, in genetic and molecular biology, social science and channel assignment in wireless networks, as well as for theoretical reasons. We will consider the following edge-coloring. Let $H$ be a graph possibly with loops and $G$ a graph without loops. An $H$-coloring of $G$ is a function $c: E(G) rightarrow V(H)$. We will say that $G$ is an $H$-colored graph whenever we are taking a fixed $H$-coloring of $G$. A sequence $W=(v_0,e_0^1, ldots, e_0^{k_0},v_1,e_1^1,ldots,e_{n-1}^{k_{n-1}},v_n)$ in $G$, where for each $i in {0,ldots, n-1}$, $k_i geq 1$ and $e_i^j = v_iv_{i+1}$ is an edge in $G$, for every $j in {1,ldots, k_i }$, is a dynamic $H$-trail if $W$ does not repeat edges and $c(e_i^{k_i})c(e_{i+1}^1)$ is an edge in $H$, for each $i in {0,ldots,n-2}$. In particular a dynamic $H$-trail is an alternating Euler trail when $H$ is a complete graph without loops and $k_i=1$, for every $i in {1,ldots,n-1}$. In this paper, we introduce the concept of dynamic $H$-trail, which arises in a natural way in the modeling of many practical problems, in particular, in theoretical computer science. We provide necessary and sufficient conditions for the existence of closed Euler dynamic $H$-trail in $H$-colored multigraphs. Also we provide polynomial time algorithms that allows us to convert a cycle in an auxiliary graph, $L_2^H(G)$, in a closed dynamic H-trail in $G$, and vice versa, where $L_2^H(G)$ is a non-colored simple graph obtained from $G$ in a polynomial time.","PeriodicalId":48497,"journal":{"name":"AKCE International Journal of Graphs and Combinatorics","volume":null,"pages":null},"PeriodicalIF":1.0,"publicationDate":"2022-07-08","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"43321208","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
Independent 2-point set domination in graphs - II 图中的独立2点集支配- II
IF 1 4区 数学
AKCE International Journal of Graphs and Combinatorics Pub Date : 2022-07-06 DOI: 10.1080/09728600.2022.2094734
Deepti Jain, Purnima Gupta
{"title":"Independent 2-point set domination in graphs - II","authors":"Deepti Jain, Purnima Gupta","doi":"10.1080/09728600.2022.2094734","DOIUrl":"https://doi.org/10.1080/09728600.2022.2094734","url":null,"abstract":"","PeriodicalId":48497,"journal":{"name":"AKCE International Journal of Graphs and Combinatorics","volume":null,"pages":null},"PeriodicalIF":1.0,"publicationDate":"2022-07-06","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"86879174","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
New results and open problems in line graphs 线形图中的新结果和开放问题
IF 1 4区 数学
AKCE International Journal of Graphs and Combinatorics Pub Date : 2022-07-06 DOI: 10.1080/09728600.2022.2093146
Jay S. Bagga, L. Beineke
{"title":"New results and open problems in line graphs","authors":"Jay S. Bagga, L. Beineke","doi":"10.1080/09728600.2022.2093146","DOIUrl":"https://doi.org/10.1080/09728600.2022.2093146","url":null,"abstract":"","PeriodicalId":48497,"journal":{"name":"AKCE International Journal of Graphs and Combinatorics","volume":null,"pages":null},"PeriodicalIF":1.0,"publicationDate":"2022-07-06","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"84608096","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}
引用次数: 2
The spectral radius of signless Laplacian matrix and sum-connectivity index of graphs 无符号拉普拉斯矩阵的谱半径与图的和连通性指标
IF 1 4区 数学
AKCE International Journal of Graphs and Combinatorics Pub Date : 2022-07-06 DOI: 10.1080/09728600.2022.2093686
A. Jahanbani, S. M. Sheikholeslami
{"title":"The spectral radius of signless Laplacian matrix and sum-connectivity index of graphs","authors":"A. Jahanbani, S. M. Sheikholeslami","doi":"10.1080/09728600.2022.2093686","DOIUrl":"https://doi.org/10.1080/09728600.2022.2093686","url":null,"abstract":"","PeriodicalId":48497,"journal":{"name":"AKCE International Journal of Graphs and Combinatorics","volume":null,"pages":null},"PeriodicalIF":1.0,"publicationDate":"2022-07-06","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"88860321","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
Broadcast domination of lexicographic and modular products of graphs 广播统治的词典和图形的模块化产品
IF 1 4区 数学
AKCE International Journal of Graphs and Combinatorics Pub Date : 2022-07-04 DOI: 10.1080/09728600.2022.2093145
Jishnu Sen, S. Kola
{"title":"Broadcast domination of lexicographic and modular products of graphs","authors":"Jishnu Sen, S. Kola","doi":"10.1080/09728600.2022.2093145","DOIUrl":"https://doi.org/10.1080/09728600.2022.2093145","url":null,"abstract":"","PeriodicalId":48497,"journal":{"name":"AKCE International Journal of Graphs and Combinatorics","volume":null,"pages":null},"PeriodicalIF":1.0,"publicationDate":"2022-07-04","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"90224604","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学术官方微信