摘要
大多数图标号问题可以溯源于 Rosa在 1 967年引出的一种 ,另一种是由 Graham和 Sloane在 1 980年引出的 .Rosa为研究完全图分解为同构子图而引入了 β 值 (优美标号 ) .协调图是 Graham和 Sloane在研究纠错码时提出的 .到目前为止 ,已有几十种标号被定义 ,且已被应用于组合数学。
Most graph labeling methods trace their origin to one introduced by Rosa in 1967,or one give by Graham And Sloane in 1980.Rosa introduced β valuations (graceful labeling)as well as a number of other labelings as tools for decomposing the complete graph into isomorphic supgraphs.Harmonious graphs naturally arose in the study by Graham and Sloane of modular versions of additive bases problems stemming from error correcting codes.As far as now,there are tens labeling are defined.They are applied in combinatorial mathematics,theory of graphs and military science etc.
出处
《河北师范大学学报（自然科学版）》
CAS
2000年第3期300-303,311,共5页
Journal of Hebei Normal University：Natural Science
基金
河北省自然科学基金资助项目!( 197173 )
河北师范大学青年基金资助项目
