KETUNGGALAN GRAF BERARAH BERORDE MAKSIMUM
</b>Abstract:<p align=\"justify\"> <br /> It is well known that Moore digraphs of degree d > 1 and diameter k > 1 do not exist. For degree 2 and 3, it has been shown that for diameter k > 3 there are no almost Moore digraphs, i.e. the diregular digraphs of orde...
Saved in:
| 主要作者: | |
|---|---|
| 格式: | Theses |
| 語言: | Indonesia |
| 在線閱讀: | https://digilib.itb.ac.id/gdl/view/4716 |
| 標簽: |
添加標簽
沒有標簽, 成為第一個標記此記錄!
|
| 機構: | Institut Teknologi Bandung |
| 語言: | Indonesia |
| 總結: | </b>Abstract:<p align=\"justify\"> <br />
It is well known that Moore digraphs of degree d > 1 and diameter k > 1 do not exist. For degree 2 and 3, it has been shown that for diameter k > 3 there are no almost Moore digraphs, i.e. the diregular digraphs of order one less than the Moore bound. For diameter 2, it is known that almost Moore digraphs exist for any degree because the line digraphs of complete digraphs are an example of such digraphs. However, it is not known whether these are the only almost Moore digraph. It is shown that for degree 3, there are no almost Moore digraphs other than the line digraph of K4.<p align=\"justify\"> <br />
In this theses, we shall consider the almost Moore digraphs of diameter 2 and degree 4. We prove that there is exactly one such digraph, namely the line digraph of K5.<p align=\"justify\"> |
|---|