Graph Subdivision
المؤلف:
Gross, J. T. and Yellen, J
المصدر:
Graph Theory and Its Applications, 2nd ed. Boca Raton, FL: CRC Press,
الجزء والصفحة:
p. 293
1-5-2022
1858
Graph Subdivision
An edge subdivision is the insertion of a new vertex 
in the middle of an exiting edge 
accompanied by the joining of the original edge endpoints with the new vertex to form new edges 
and 
(Gross and Yellen 2006, p. 293).
A graph subdivision is then a sequence of edge subdivisions.
The opposite of graph subdivision is graph smoothing.
REFERENCES
Gross, J. T. and Yellen, J. Graph Theory and Its Applications, 2nd ed. Boca Raton, FL: CRC Press, p. 293, 2006.
الاكثر قراءة في نظرية البيان
اخر الاخبار
اخبار العتبة العباسية المقدسة
