论文部分内容阅读
设Pm,Pn,Ps（m,n,s≥3）分别为3条路,参照直积图的定义,定义了直积Pm？Pn？Ps,给出其全染色及邻强边染色的计算方法,得到其全色数χt（Pm？Pn？Ps）=9和邻强边色数χ′as（Pm？Pn？Ps）={98 m,n,s≥4其它,并进一步给出一个猜想：χt[n？i=1 Pi]=2n＋1=χ′as[n？i=1 Pi].