贝壳图是整和图  

Shell graphs are integral sum graphs

作　　者：石端银[1] 杜红[1] 

机构地区：[1]黑龙江科技学院数力系,哈尔滨150027

出　　处：《黑龙江科技学院学报》2008年第6期478-479,482,共3页Journal of Heilongjiang Institute of Science and Technology

摘　　要：整和图理论研究的是图的一种标号方法,从实用的角度看,整和图标号可用作图的压缩表示,即表示图的数据结构,可作为图的一种定义及存储方式。笔者采用顺序标号法分别给出贝壳图MS{4n}、MS{5n}的整和标号,从而进一步推广并证明了所有贝壳图MS{mn}(m≥3,n≥2)都是整和图。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.

关 键 词：整和图 整和图标号 扇图 

分 类 号：O157.5[理学—数学]