徐士达.三角形蛇图的调和性[J].数学研究及应用,1995,15(3):475~476
三角形蛇图的调和性
投稿时间:1992-09-27  修订日期:1994-04-06
DOI:10.3770/j.issn:1000-341X.1995.03.037
中文关键词:  三角形蛇图  调和标号。
英文关键词:
基金项目:江西省自然科学基金资助项目.
作者单位
徐士达 江西省上饶师专数学系 
摘要点击次数: 1732
全文下载次数: 1066
中文摘要:
      称有e条边的简单图G为调和图,若存在单射h:V(G)→Z,Z是模e的整数群,其导出映射h*:E(G)→Z;h*(vv)≡h(n)+h(v)(mode),n,v∈V(G)是一个双射,称h为G的一个调和标号三角形蛇图是一个其所有块都是三角形且其块-割点图为一条路的连通图。本文证明了具有t个块的三角形蛇图足调和的,当且仅当t≠2(mod4)。
英文摘要:
      
查看全文  查看/发表评论  下载PDF阅读器