Vertex and edge PI indices of Cartesian product graphs.
M. H. KhalifehHassan Yousefi-AzariA. R. AshrafiPublished in: Discret. Appl. Math. (2008)
Keyphrases
- cartesian product
- undirected graph
- vertex set
- weighted graph
- edge weights
- directed graph
- spanning tree
- attributed graphs
- minimum weight
- graph structure
- random graphs
- approximation algorithms
- strongly connected
- labeled graphs
- minimum spanning trees
- graph matching
- directed acyclic graph
- connected components
- complex networks
- maximum cardinality
- minimum spanning tree
- edge detection
- np hard
- graph theoretic
- edge information
- bipartite graph
- shortest path
- graph representation
- graph partitioning
- graph databases
- graph model
- random walk
- hamiltonian cycle
- average degree
- multiscale