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: CoRR (2012)
Keyphrases
- connected components
- graph theoretical
- graph representation
- consistency check
- random walk
- directed graph
- database
- graph mining
- average degree
- topological information
- dependency graph
- structured data
- computer vision
- geometric structure
- directed acyclic graph
- graph model
- graph databases
- link analysis
- adjacency matrix
- weighted graph
- graph theory
- graph based algorithm
- stable set