On the connectedness and diameter of a Geometric Johnson Graph.
Crevel Bautista-SantiagoJavier CanoRuy Fabila MonroyDavid Flores-PeñalozaHernán González-AguilarDolores LaraEliseo SarmientoJorge UrrutiaPublished in: Discret. Math. Theor. Comput. Sci. (2013)
Keyphrases
- connected components
- graph theoretical
- average degree
- random walk
- graph representation
- graph theoretic
- graph model
- topological information
- graph theory
- weighted graph
- graph clustering
- graph structure
- directed graph
- consistency check
- geometric constraints
- graph based algorithm
- structured data
- stable set
- graph mining
- geometric information
- edge weights
- bayesian networks
- bipartite graph
- social network analysis
- d objects
- object recognition