A self-stabilizing algorithm for the maximum planarization problem in complete bipartite networks

[[abstract]]The maximum planarization problem is to find a spanning planar subgraph having the largest number of edges for a given graph. In this paper, we propose a self-stabilizing algorithm to solve this problem for complete bipartite networks. The proposed algorithm finds the maximum planar subgraph of 2n-4 edges in O(n) rounds, where n is the number of nodes.[[fileno]]2030249010039[[department]]資訊工程學