Graphs whose square is panconnected
กำลังสองของกราฟ G คือ กราฟที่ได้จากกราฟ G โดยการเติมเส้นเชื่อมระหว่างจุดยอดสองจุดใด ๆ ซึ่งมีระยะทางในกราฟ G เท่ากับสอง กราฟมีสมบัติเชื่อมโยงรวมถ้าระหว่างจุดยอดสองจุดใด ๆ ที่ต่างกัน จะมีวิถีแต่ละขนาดตั้งแต่ระยะทางระหว่างจุดยอดสองจุดนั้นขึ้นไป ถ้ากราฟ G เป็นกราฟเชื่อมโยง เรานิยามจำนวนไซโคมาติกของกราฟ...
Saved in:
| 主要作者: | |
|---|---|
| 其他作者: | |
| 格式: | Theses and Dissertations |
| 語言: | English |
| 出版: |
Chulalongkorn University
2010
|
| 主題: | |
| 在線閱讀: | https://digiverse.chula.ac.th/Info/item/dc:37980 |
| 標簽: |
添加標簽
沒有標簽, 成為第一個標記此記錄!
|
| 機構: | Chulalongkorn University |
| 語言: | English |