收藏本站
《数学研究与评论》 1995年03期
收藏 | 投稿 | 手机打开
二维码
手机客户端打开本文

三角形蛇图的调和性

徐士达  
【摘要】:称有e条边的简单图G为调和图,若存在单射h:V(G)→Z_e,Z_e是模e的整数群,其导出映射h ̄*:E(G)→Z_e;h ̄*(vv)≡h(n)+h(v)(mode),n,v∈V(G)是一个双射,称h为G的一个调和标号三角形蛇图是一个其所有块都是三角形且其块-割点图为一条路的连通图。本文证明了具有t个块的三角形蛇图足调和的,当且仅当t2(mod4)。
【作者单位】江西省上饶师专数学系
【基金】:江西省自然科学基金
【分类号】:O175.5

知网文化
【相似文献】
中国博士学位论文全文数据库 前3条
1 徐喜荣;图的标号问题的研究[D];大连理工大学;2006年
2 奚悦;若干图标号问题的研究[D];大连理工大学;2007年
3 汤自凯;恰有两个主特征值图与整谱图的研究[D];湖南师范大学;2011年
中国硕士学位论文全文数据库 前5条
1 曾庆双;C_(2j+1)UC_(2k)类调和图[D];大连理工大学;2000年
2 曹磊;五圈及六圈调和图[D];湖南师范大学;2005年
3 唐镇;图的度序列和谱半径的界[D];湖南师范大学;2007年
4 王菊;关于DNA图及其标号图的研究[D];内蒙古民族大学;2011年
5 武丹;循环圈算术标号的研究[D];华东交通大学;2011年
中国知网广告投放
 快捷付款方式  订购知网充值卡  订购热线  帮助中心
  • 400-819-9993
  • 010-62791813
  • 010-62985026