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

车向量与色向量的联系
引用本文:曾道智,郭知熠.车向量与色向量的联系[J].华中科技大学学报(自然科学版),1990(1).
作者姓名:曾道智  郭知熠
作者单位:华中理工大学数学系 (曾道智),华中理工大学数学系(郭知熠)
摘    要:本文讨论了棋盘、棋盘车多项式、棋盘修正车多项式、棋盘车向量与图色向量的联系,由此得出一些图的色多项式。

关 键 词:棋盘  棋盘的秩  车向量  修正车向量  色向量  图的标定

The Connection between Rook Vector and Chromatic Vector
Zeng Daozhi Guo Zhiyi.The Connection between Rook Vector and Chromatic Vector[J].JOURNAL OF HUAZHONG UNIVERSITY OF SCIENCE AND TECHNOLOGY.NATURE SCIENCE,1990(1).
Authors:Zeng Daozhi Guo Zhiyi
Institution:Zeng Daozhi Guo Zhiyi
Abstract:The chess board and its rook polynomial are discussed and the concept of modified rook polynomial are proposed. The connection between the modified rook polynomial of chess board and the chromatic polynomial of the corresponding graph has been obtained while there exist some non-proper cells in the board. This reveals once again the relation between the rook polynomial and chromatic polynomial. By the connection between graph and chess board, a new method for finding out the chromatic polynomial of graph by rook polynomial is described.
Keywords:Chess board  Rank of chess board  Rook vector  Modified rook vector  Chromaticr vecto  Graph mark
本文献已被 CNKI 等数据库收录!
设为首页 | 免责声明 | 关于勤云 | 加入收藏

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