Square-Free Graphs with No Six-Vertex Induced Path.
Karthick ThiyagarajanFrédéric MaffrayPublished in: SIAM J. Discret. Math. (2019)
Keyphrases
- undirected graph
- directed graph
- labeled graphs
- edge weights
- attributed graphs
- hamiltonian cycle
- shortest path
- strongly connected
- maximum cardinality
- graph matching
- graph mining
- average degree
- connected subgraphs
- vertex set
- betweenness centrality
- random graphs
- graph model
- finding the shortest path
- graph construction
- minimum length
- minimum weight
- genetic algorithm
- graph kernels
- graph theoretic
- pattern mining
- pattern recognition