本頁只刊出中文翻譯與中文說明；英文原文請見下方原文連結。
原文連結
論文資訊
- 類型：已發表論文
- 日期：2022-09-02
摘要
如果一個圖是非平凡笛卡爾積圖的子圖，並且它是其中一個因子的子圖，則該圖被稱為 S 素數圖。對角化笛卡爾積是透過用附加邊連接最大距離的兩個頂點從笛卡爾積圖獲得的。我們在那裡證明 S 素數圖的對角化乘積又是 S 質數。克拉夫扎爾等人。 [S。 Klavzar、A. Lipovec、M. Petkovsek，笛卡爾積圖的子圖，離散數學。 244 (2002) 223-230] 證明了圖是 S 質數當且僅當它承認非平凡的路徑 k 著色。我們在這裡推導出 S 素數圖的笛卡爾積的所有路徑 k 著色的表徵。