| 一类边覆盖临界图的构造 |
| |
| 引用本文： | 王纪辉,张苏梅,吕乙婷. 一类边覆盖临界图的构造[J]. 曲阜师范大学学报, 2007, 33(1): 32-34 |
| |
| 作者姓名： | 王纪辉 张苏梅 吕乙婷 |
| |
| 作者单位： | 济南大学理学院,250022,山东省济南市;中国人民解放军防化指挥工程学院数学教研室,102205,北京市 |
| |
| 基金项目： | 山东省自然科学基金;济南大学校科研和教改项目;济南大学校科研和教改项目 |
| |
| 摘 要： | 在图的边覆盖染色中边覆盖临界图的构造问题一直是研究的热点和难题.给出了一类边覆盖临界图的构造方法.对于任意给定的最小度δ,利用该方法可以构造出相应的一类边覆盖临界图.
|
| 关 键 词： | 边覆盖临界图 边覆盖染色 最小度顶点 |
| 文章编号： | 1001-5337（2007）01-0032-03 |
| 修稿时间： | 2006-01-04 |
The Construction of Edge Covered Critical Graphs |
| |
| WANG Ji-hui,ZHANG Su-mei,LV Yi-ting. The Construction of Edge Covered Critical Graphs[J]. Journal of Qufu Normal University(Natural Science), 2007, 33(1): 32-34 |
| |
| Authors: | WANG Ji-hui ZHANG Su-mei LV Yi-ting |
| |
| Affiliation: | 1. School of Science, Jinan University, 250022, Jinan, Shandong;2. Institute of Chemical Defense of PLA, 102205, Beijing, PRC |
| |
| Abstract: | |
| |
| Keywords: | edge covered critical graph edge covering coloring minimum degree vertex |
| 本文献已被 CNKI 维普 万方数据 等数据库收录！ |
|
