On complete 4-partite graphs with spanning maximal planar subgraphs

• 主要作者: Estrada, Tjaart Jan B.
• 格式: text
• 語言: English
• 出版: Animo Repository 2018
• 主題: Graph theory; Mathematics
• 在線閱讀: https://animorepository.dlsu.edu.ph/etd_doctoral/553

A spanning maximal planar subgraph T = (V E0) is a spanning planar subgraph of a simple, finite, undirected graph G = (V E), with the property of being a maximal planar graph. That is, there exists a drawing of T on the plane, such that there are no edge-crossings and all the regions of T are bounde...