徐士达.三角形蛇图的调和性[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)→Ze,Ze是模e的整数群,其导出映射h*:E(G)→Ze;h*(vv)≡h(n)+h(v)(mode),n,v∈V(G)是一个双射,称h为G的一个调和标号三角形蛇图是一个其所有块都是三角形且其块-割点图为一条路的连通图。本文证明了具有t个块的三角形蛇图足调和的,当且仅当t≠2(mod4)。 |
英文摘要: |
|
查看全文 查看/发表评论 下载PDF阅读器 |
|
|
|