Distribution of contractible edges and the structure of noncontracible edges having endvertices with large degree in a 4-connected graph.
Shunsuke NakamuraPublished in: Discuss. Math. Graph Theory (2021)
Keyphrases
- directed graph
- weighted graph
- graph structure
- undirected graph
- image structure
- graph representation
- directed edges
- directed acyclic graph
- spanning tree
- connected components
- edge map
- edge detector
- structural information
- edge weights
- power law
- random walk
- nodes of a graph
- bipartite graph
- strongly connected
- graph properties
- real world graphs