On graphs with no induced five-vertex path or paraglider.
Shenwei HuangKarthick ThiyagarajanPublished in: J. Graph Theory (2021)
Keyphrases
- directed graph
- undirected graph
- labeled graphs
- attributed graphs
- edge weights
- strongly connected
- hamiltonian cycle
- shortest path
- endpoints
- graph matching
- graph theoretic
- maximum cardinality
- connected subgraphs
- vertex set
- weighted graph
- average degree
- graph clustering
- minimum weight
- graph theory
- phase transition
- betweenness centrality
- random walk
- data structure
- subgraph isomorphism
- graph partitioning
- spanning tree
- graphical models