| The Further Results of the Chromatic Uniqueness of Certain Bipartite Graphs K （m,n）- A |
| |
| 引用本文： | 邹辉文,朱忠华.The Further Results of the Chromatic Uniqueness of Certain Bipartite Graphs K （m,n）- A[J].东华大学学报(英文版),2008,25(2):207-212. |
| |
| 作者姓名： | 邹辉文 朱忠华 |
| |
| 作者单位： | [1]School of Management, Fuzhou University, Fuzhou, Fujian 350002, China; [2]School of Mathematics and Information Science, East China Institute of Technology, Fuzhou, Jiangxi 344000, China; [3]College of Sciences, Donghua University, Shanghai 201620, China |
| |
| 基金项目： | Foundation item： Natural Science Foundation of Fujian, China （No. S0650011）
Acknowledgement The author is very grateful to his supervisor Professor SHI Yong-bing for his great helps. |
| |
| 摘 要： | With its comprehensive application in network information engineering （e. g. dynamic spectrum allocation under different distance constraints ） and in network combination optimization （e. g. safe storage of deleterious materials）, the graphs＇ cloring theory and chromatic uniqueness theory have been the forward position of graph theory research. The later concerns the equivalent classification of graphs with their color polynomials and the determination of uniqueness of some equivalent classification under isomorphism. In this paper, by introducing the concept of chromatic normality and comparing the number of partitions of two chromatically equivalent graphs, a general numerical condition guarenteeing that bipartite graphs K （ m, n） - A （A belong to E（K （m, n） ） and ｜ A ｜≥ 2） is chromatically unique was obtained and a lot of chromatic uniqueness graphs of bipartite graphs K（m, n） - A were determined. The results obtained in this paper were general. And the results cover and extend the majority of the relevant results obtained within the world.
|
| 关 键 词： | 完全二向图 图论 色彩唯一性 颜色类 |
The Further Results of the Chromatic Uniqueness of Certain Bipartite Graphs K （m,n）- A |
| |
| Institution: | [1]School of Management, Fuzhou University, Fuzhou, Fujian 350002, China [2]School of Mathematics and Information Science, East China Institute of Technology, Fuzhou, Jiangxi 344000, China [3]College of Sciences, Donghua University, Shanghai 201620, China |
| |
| Abstract: | complete bipartite graph chromatically unique graph chromatically normal graph partition into color Classes |
| |
| Keywords: | complete bipartite graph chromatically unique graph chromatically normal graph partition into color Classes |
| 本文献已被 维普 等数据库收录！ |
|
