Subdivision number of large complete graphs and large complete multipartite graphs

• 主要作者: Gervacio, Severino V.
• 格式: text
• 出版: Animo Repository 2005
• 主題: Bipartite graphs; Graph theory; Mathematics
• 在線閱讀: https://animorepository.dlsu.edu.ph/faculty_research/3841; https://animorepository.dlsu.edu.ph/context/faculty_research/article/4843/type/native/viewcontent/978_3_540_30540_8_10.html

A graph whose vertices can be represented by distinct points in the plane such that points representing adjacent vertices are 1 unit apart is called a unit-distance graph. Not all graphs are unit distance graphs. However, if every edge of a graph is subdivided by inserting a new vertex, then the res...