Triangle-free graphs with no six-vertex induced path.
Maria ChudnovskyPaul D. SeymourSophie SpirklMingxian ZhongPublished in: Discret. Math. (2018)
Keyphrases
- directed graph
- undirected graph
- attributed graphs
- edge weights
- labeled graphs
- strongly connected
- graph matching
- maximum cardinality
- graph theoretic
- vertex set
- graph clustering
- graph representation
- minimum cost
- graph theory
- connected subgraphs
- optimal path
- average degree
- shortest path
- graph structure
- hamiltonian cycle
- spanning tree
- bipartite graph
- structured objects
- pairwise
- directed acyclic graph
- social network analysis
- triangle mesh
- minimum weight
- graph data
- weighted graph
- real time