| 贝壳图是整和图 |
| |
| 引用本文： | 石端银,杜红. 贝壳图是整和图[J]. 黑龙江科技学院学报, 2008, 18(6) |
| |
| 作者姓名： | 石端银 杜红 |
| |
| 作者单位： | 黑龙江科技学院,数力系,哈尔滨,150027 |
| |
| 摘 要： | 整和图理论研究的是图的一种标号方法,从实用的角度看,整和图标号可用作图的压缩表示,即表示图的数据结构,可作为图的一种定义及存储方式.笔者采用顺序标号法分别给出贝壳图MS{4n}、MS{5n}的整和标号,从而进一步推广并证明了所有贝壳图MS{mn}(m≥3,n≥2)都是整和图.
|
| 关 键 词： | 整和图 整和图标号 扇图 |
Shell graphs are integral sum graphs |
| |
| SHI Duanyin,DU Hong. Shell graphs are integral sum graphs[J]. Journal of Heilongjiang Institute of Science and Technology, 2008, 18(6) |
| |
| Authors: | SHI Duanyin DU Hong |
| |
| Affiliation: | SHI Duanyin,DU Hong (Department of Mathematics , Mechanics,Heilongjiang Institute of Science , Technology,Harbin 150027,China) |
| |
| Abstract: | Integral sum graph introduced by Harary is a labelling of graph.From a practical point of view,integral sum graph labelling can be used as a compressed representation of a graph,a data structure for representing the graph,and can function as an alternative method for defining and storing graphs.This paper offers integral sum graphs with order labelling,and also proves that all shell graphs are integral sum graphs. |
| |
| Keywords: | integral sum graph integral sum labelling fan |
| 本文献已被 CNKI 维普 万方数据 等数据库收录！ |
|
