首页 | 本学科首页   官方微博 | 高级检索  
     检索      


The Further Results of the Chromatic Uniquenes s of Certain Bipartite Graphs K(m,n)-A
Authors:ZOU Hui-wen  ZHU Zhong-hua
Abstract:With its comprehensive applicatian in network information engineering (e.g.dynamic spectrum allocation tinder different distance comtraints) 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 equlvaleat 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 nomality and comparing the manber of partitions of two chromatically equivalent graphs,a general numerical condition guareateeing that bipartite graphs K (m,n)-A (A(∈)E (K(m,n)) and |A|≥2) is chromatically unique was obtained and a lot of chromatic uniquoness 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.
Keywords:complete bipartite graph  chromatically unique graph  chromatically normal graph  partition into color clasies
本文献已被 万方数据 等数据库收录!
设为首页 | 免责声明 | 关于勤云 | 加入收藏

Copyright©北京勤云科技发展有限公司  京ICP备09084417号