Properties of All Internally 4-Connected Graphs with no Cube Minor
หัวหน้าโครงการ
:
ชนันท์ ลิ่วเฉลิมวงศ์
ทีมวิจัย
:
ชนันท์ ลิ่วเฉลิมวงศ์
หัวหน้าโครงการ
นวรัตน์ อนันต์ชื่น
นักวิจัยที่ปรึกษา
วันที่เริ่มโครงการ
:
3 เม.ย. 2560
วัตถุประสงค์
:
1) Investigate the structure of all internally 4-connected cube-free graphs.
2) Study properties of internally 4-connected cube-free graphs such that the number of edges is less than or equal to 21 (the maximum is achieved by K7).
3) Study properties of internally 4-connected cube-free graphs, that are minor of some special graphs such as L(Petersen), which has 30 edges, and L(V2n).
4) Determine all internally 4-connected cube-free graphs.