Structure of edges in a 4-connected graph not contained in triangles and the number of contractible edges.
Yoshimi EgawaKeiko KotaniShunsuke NakamuraPublished in: AKCE Int. J. Graphs Comb. (2018)
Keyphrases
- undirected graph
- directed graph
- edge weights
- weighted graph
- graph structure
- spanning tree
- connected components
- small number
- graph representation
- directed edges
- multiscale
- nodes of a graph
- massive graphs
- edge detector
- graph partitioning
- edge information
- strongly connected
- real world graphs
- structured data
- semi supervised
- social networks