• Complex
  • Title
  • Keyword
  • Abstract
  • Scholars
  • Journal
  • ISSN
  • Conference
成果搜索

author:

Zou, Hui-Wen (Zou, Hui-Wen.) [1] (Scholars:邹辉文) | Zhu, Zhong-Hua (Zhu, Zhong-Hua.) [2]

Indexed by:

EI Scopus

Abstract:

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 guaranteeing 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 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.

Keyword:

Graphic methods Graph theory

Community:

  • [ 1 ] [Zou, Hui-Wen]School of Management, Fuzhou University, Fuzhou, Fujian 350002, China
  • [ 2 ] [Zou, Hui-Wen]School of Mathematics and Information Science, East China Institute of Technology, Fuzhou, Jiangxi 344000, China
  • [ 3 ] [Zhu, Zhong-Hua]College of Sciences, Donghua University, Shanghai 201620, China

Reprint 's Address:

Show more details

Version:

Related Keywords:

Related Article:

Source :

Journal of Donghua University (English Edition)

ISSN: 1672-5220

CN: 31-1920/TS

Year: 2008

Issue: 2

Volume: 25

Page: 207-212

Cited Count:

WoS CC Cited Count:

SCOPUS Cited Count:

ESI Highly Cited Papers on the List: 0 Unfold All

WanFang Cited Count:

Chinese Cited Count:

30 Days PV: 1

Online/Total:89/9985252
Address:FZU Library(No.2 Xuyuan Road, Fuzhou, Fujian, PRC Post Code:350116) Contact Us:0591-22865326
Copyright:FZU Library Technical Support:Beijing Aegean Software Co., Ltd. 闽ICP备05005463号-1