Harary圖上的 k元全支配問題

研究計畫: 政府部門科技部計畫

專案詳細資料

說明

我們研究 Harary 圖 $H_{m, n}$ 上的二元全支配數。我們完成了 $m=3$ 之分析,並給了部分 $m=5$ 的結果。此外,研究並展示當 $m$ 足夠大時,存在 $m$ 正則圖其二元全支配數與下界 $\lceil 2n/m\rceil$ 吻合。
狀態已完成
有效的開始/結束日期2017/08/012020/07/31

Keywords

  • 二元全支配問題 Harary 圖

指紋

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