| 平面格子图P_m×P_n的最小填充 |
| |
| 引用本文： | 万志超,冯爱芬.平面格子图P_m×P_n的最小填充[J].重庆科技学院学报(自然科学版),2009,11(4). |
| |
| 作者姓名： | 万志超 冯爱芬 |
| |
| 作者单位： | 1. 漯河医学高等专科学校,漯河,462000
2. 河南科技大学理学院,洛阳,471003 |
| |
| 基金项目： | 河南省自然科学基金项目 |
| |
| 摘 要： | 一个图的最小填充数就是确定顶点的一个标号顺序,按此顺序消去顶点时最少的添加边数.格子图是实际中遇到最多的一类稀疏图.利用图的分解定理和约化准则,讨论了平面格子图PmPn的最小填充,确定了m=4,5,6时的填充数表达式和它的一些界.
|
| 关 键 词： | 最小填充 标号 格子图 分解定理 |
The Minimum Fill-in of the Grid Graph on Plane |
| |
| WAN Zhi-chao,FENG Ai-fen.The Minimum Fill-in of the Grid Graph on Plane[J].Journal of Chongqing University of Science and Technology:Natural Science Edition,2009,11(4). |
| |
| Authors: | WAN Zhi-chao FENG Ai-fen |
| |
| Affiliation: | WAN Zhi-chao1 FENG Ai-fen2(1.Luohe Medical College,Luohe 462000,2.Henan University of Science , Technology,Luoyang 471003) |
| |
| Abstract: | |
| |
| Keywords: | minimum fill-in labeling grid graph decomposed theorem |
| 本文献已被 CNKI 万方数据 等数据库收录！ |
|
