| 关于图标号问题 |
| |
| 引用本文： | 梁志和.关于图标号问题[J].河北师范大学学报(自然科学版),2000,24(3):300-303,311. |
| |
| 作者姓名： | 梁志和 |
| |
| 作者单位： | 河北师范大学数学与信息科学学院河北石家庄 050016 |
| |
| 基金项目： | 河北省自然科学基金，河北师范大学校科研和教改项目，197173，，， |
| |
| 摘 要： | 大多数图标号问题可以溯源于Ｒｆｏｓａ在１９６７年引出的一种，另一种是Ｇｒａｈａｍ和Ｓｌｏａｎｅ在１９８０年引出的。Ｒｏｓａ为研究完全图分解为同构子图而引入了β－值（优美标号）。协调图是Ｇｒａｈａｍ和Ｓｌｏａｎｅ的研究纠错码时提出的。到目前为止，已有几十种标号被定义，且已被应用于组合数学、图论和军事科学等领域。
|
| 关 键 词： | 优美标号 置换图 圈 简单图 三角仙人掌 图论 |
| 文章编号： | 1000-5854(2000)03-0300-04 |
On the Graph Labeling Problems |
| |
| LIANG Zhi,he.On the Graph Labeling Problems[J].Journal of Hebei Normal University,2000,24(3):300-303,311. |
| |
| Authors: | LIANG Zhi he |
| |
| Abstract: | 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. |
| |
| Keywords: | conjecture graceful labeling tree permutation graph |
| 本文献已被 CNKI 维普 万方数据 等数据库收录！ |
