End simplicial vertices in path graphs.
Marisa GutierrezSilvia B. TondatoPublished in: Discuss. Math. Graph Theory (2016)
Keyphrases
- weighted graph
- edge weights
- shortest path
- labeled graphs
- random graphs
- attributed graphs
- undirected graph
- adjacency matrix
- maximal cliques
- maximum cardinality
- graph mining
- bipartite graph
- hamiltonian cycle
- strongly connected
- connected subgraphs
- directed edges
- directed graph
- graph theory
- graph clustering
- optimal path
- graph theoretic
- average degree
- graph matching
- graph data
- series parallel
- graph partitioning
- graph kernels
- minimum length
- vertex set
- spanning tree
- minimum cost