探討一些圖的對局標號及相關標號問題

專案詳細資料

Description

本計畫將深入探討目前已存在有兩種不同版本的對局控制, 並且考慮不同版本裡一些條件的必要性, 相關的研究將擴展到獨立控制集, 即控制集裡的點兩兩不相鄰. 如果順利, 也能探討控制集是連通的情形, 即控制集的點所形成的導出子圖是連通圖, 這時需不需要讓輪流取點時維持連通, 就成了有趣的考量.
狀態已完成
有效的開始/結束日期1/08/2031/07/22

Keywords

  • 對局著色數
  • 對局L(p
  • q)標號
  • 對局控制數

指紋

探索此專案觸及的研究主題。這些標籤是根據基礎獎勵/補助款而產生。共同形成了獨特的指紋。