Coloring the Vertices of a Graph With Measurable Sets in a Probability Space.
Peter D. Johnson Jr.Christopher A. RodgerPublished in: Electron. Notes Discret. Math. (2002)
Keyphrases
- weighted graph
- graph model
- probability measure
- higher dimensional
- adjacency matrix
- equivalence classes
- labeled graphs
- search space
- directed edges
- vertex set
- average degree
- bipartite graph
- graph structure
- graph matching
- space time
- maximum matching
- attributed graphs
- hamiltonian cycle
- planar graphs
- graph partitioning
- graph search
- random graphs
- undirected graph
- phase transition
- directed graph
- structured data
- random walk
- low dimensional
- probability distribution