| | | | | 优美图的扩充 | | | 徐保根 | | | 本文主要介绍几种优美图的扩充方法，并以此来判断某些图的优美性。
【关键词】：优美图；扩充；优美值
【分类号】：O157.5
【DOI】：cnki:ISSN:10050523.0.1994-03-008
【正文快照】：
优美图的扩充徐保根（基础课部）摘要本文主要介绍几种优美图的扩充方法，并以此来判断某些图的优美性。关键词优美图；扩充；优美值０引言对于一个无向单图Ｇ＝（Ｖ，Ｅ），如果对每一点ｖ∈Ｖ，存在一个非负整数θ（ｖ），使得满足条件：（１），如果ｕ≠ｖ，则θ（ｕ）≠θ（ｖ）；（２）ｍａｘ｛θ（ｖ）｜ｖ∈Ｖ｝＝｜Ｅ｜；（３），如果ｅ１≠ｅ２．则θ′（ｅ１）≠θ′（ｅ２）。其中θ′（ｅ）＝｜θ（ｕ）－θ（ｖ）｜，ｅ＝ｕｖ，则称图Ｇ为优美图，称θ为Ｇ的一个优美值或优美标号，对于优美图Ｇ的一个优美值θ，则θ（ｖ）＝｜… | | |  推荐 CAJ下载  PDF下载 | | | CAJViewer7.0阅读器支持所有CNKI文件格式，AdobeReader仅支持PDF格式 | | | | The Extension of Graceful Graphs | | | Xu Baogen | | | This paper introduces mainly several methods extending graceful graphs, which canbe used to find some graceful graphs。
【Keyword】：Graceful graph;Extension Graceful value |
| | | | | | 1 | 徐保根,于崇智,周尚超,邓毅雄; 关于优美图的若干结果 [J];华东交通大学学报; 1997年01期 |
|
|
|
