Constructing unit-distance graphs by subdividing edges

• المؤلف الرئيسي: Calayag, Ernita Rodriguez
• التنسيق: text
• اللغة: English
• منشور في: Animo Repository 2002
• الموضوعات: Graphic methods; Graph theory; Representations of graphs; Numerical Analysis and Computation
• الوصول للمادة أونلاين: https://animorepository.dlsu.edu.ph/etd_masteral/2634

A subdivision of graph G, S(G), is the result of subdividing some edges of G. The subdivision number of a graph G denoted by sd(G) is defined to be the minimum number of extra vertices inserted into the edges of G to make it isomorphic to a unit-distance graph in the plane (R2). A unit-distance grap...