【摘要】 以 X₂（G）记一图 G 之全色数,P_n 表 n 阶路,混合 Ramsey 数 X₂（m,P_n）为最小正整数 p.对于每个 p 阶图 G,或者 X₂（G）≥m,或者P_n 当 m 取任意正整数、n≤4时,本文得到 X₂（m,P_n）的确值。更多还原

【Abstract】 Let the total chromatic number of a graph G be denoted by X₂（G）,the path of order n by P_n.The mixed Ramsey number X₂（m,P_n）is the least positive integer p so that for any graph G of order p ,either X₂（G）≥m or the complement G contains P_N as a subgraph. We has detemined the mixed Ramsey numbers X₂（m,P_n）for every m and n≤4.更多还原