Graphs whose square is panconnected
กำลังสองของกราฟ G คือ กราฟที่ได้จากกราฟ G โดยการเติมเส้นเชื่อมระหว่างจุดยอดสองจุดใด ๆ ซึ่งมีระยะทางในกราฟ G เท่ากับสอง กราฟมีสมบัติเชื่อมโยงรวมถ้าระหว่างจุดยอดสองจุดใด ๆ ที่ต่างกัน จะมีวิถีแต่ละขนาดตั้งแต่ระยะทางระหว่างจุดยอดสองจุดนั้นขึ้นไป ถ้ากราฟ G เป็นกราฟเชื่อมโยง เรานิยามจำนวนไซโคมาติกของกราฟ...
Saved in:
| Main Author: | |
|---|---|
| Other Authors: | |
| Format: | Theses and Dissertations |
| Language: | English |
| Published: |
Chulalongkorn University
2010
|
| Subjects: | |
| Online Access: | https://digiverse.chula.ac.th/Info/item/dc:37980 |
| Tags: |
Add Tag
No Tags, Be the first to tag this record!
|
| Institution: | Chulalongkorn University |
| Language: | English |