版权说明 操作指南
首页 > 成果 > 详情

Nowhere-zero 3-flows in semistrong product of graphs

认领
导出
Link by DOI
反馈
分享
QQ微信 微博
成果类型:
期刊论文
作者:
Li, Xiangwen*;Zhang, Xiaoxia
通讯作者:
Li, Xiangwen
作者机构:
[Zhang, Xiaoxia; Li, Xiangwen] Huazhong Normal Univ, Dept Math, Wuhan 430079, Peoples R China.
[Zhang, Xiaoxia] Xinyang Normal Univ, Dept Math, Xinyang 464000, Peoples R China.
通讯机构:
[Li, Xiangwen] H
Huazhong Normal Univ, Dept Math, Wuhan 430079, Peoples R China.
语种:
英文
关键词:
Nowhere-zero 3-flows;Cartesian product;Semistrong product
期刊:
Discrete Mathematics
ISSN:
0012-365X
年:
2015
卷:
338
期:
12
页码:
2408-2411
基金类别:
The first author was supported by the Science Foundation of China ( 11171129 ) and by Doctoral Fund of Ministry of Education of China ( 20130144110001 ).
机构署名:
本校为第一且通讯机构
院系归属:
数学与统计学学院
摘要:
Let G and H be two graphs. The semistrong product G o H is the graph with vertex set V(G.H) = V(G)xV(H) and edge set E(G.H) = {(u(1), v(1))(u(2), v(2))vertical bar u(1)u(2) is an element of E(G) and v(1)v(2) is an element of E(H) or u(1) = u(2) and v(1)v(2) is an element of E(H)}. It is proved in this paper that if G and H are two nontrivial connected simple graphs, then G . H admits a nowhere-zero 3-flow. This result extends the study of nowhere-zero flows on product graphs by Emrich and krekovski, by Shu and Zhang, by Rollova a...

反馈

验证码:
看不清楚,换一个
确定
取消

成果认领

标题:
用户 作者 通讯作者
请选择
请选择
确定
取消

提示

该栏目需要登录且有访问权限才可以访问

如果您有访问权限,请直接 登录访问

如果您没有访问权限,请联系管理员申请开通

管理员联系邮箱:yun@hnwdkj.com