Independent sets in direct products of vertex-transitive graphs.
Huajun ZhangPublished in: J. Comb. Theory, Ser. B (2012)
Keyphrases
- directed graph
- undirected graph
- labeled graphs
- attributed graphs
- connected subgraphs
- average degree
- graph model
- graph databases
- weighted graph
- hamiltonian cycle
- graph matching
- graph representation
- random walk
- minimum weight
- graph theoretic
- vertex set
- strongly connected
- market share
- subgraph isomorphism
- graph kernels
- edge weights
- data sets
- graph partitioning
- complex structures
- spanning tree
- bayesian networks