Square-free graphs with no six-vertex induced path.
Karthick ThiyagarajanFrédéric MaffrayPublished in: CoRR (2018)
Keyphrases
- undirected graph
- directed graph
- labeled graphs
- attributed graphs
- edge weights
- strongly connected
- shortest path
- hamiltonian cycle
- graph matching
- weighted graph
- graph databases
- average degree
- graph mining
- graph theory
- connected subgraphs
- series parallel
- maximum cardinality
- minimum cost
- graph representation
- graph theoretic
- finding the shortest path
- neural network
- vertex set
- random graphs
- graph model
- endpoints
- random walk
- image segmentation
- data mining