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 m...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 (AE(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.展开更多
基金Natural Science Foundation of Fujian, China (No.S0650011)
文摘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 (AE(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.
