一些頂點(diǎn)可遷圖的積運(yùn)算的分?jǐn)?shù)色數(shù)

1引言

本文考慮的是簡(jiǎn)單圖。

圖的分?jǐn)?shù)著色是頂點(diǎn)著色的一個(gè)推廣。圖G的分?jǐn)?shù)色數(shù)X(G)是由Hilton，RadO，scott提出的，而分?jǐn)?shù)色數(shù)x的定義也有多種。根據(jù)需要，本文采用如下定義：

注：“本文中所涉及到的圖表、注解、公式等內(nèi)容請(qǐng)以PDF格式閱讀原文”