Helly Property, Clique Graphs, Complementary Graph Classes, and Sandwich Problems.
Mitre Costa DouradoPriscila PetitoRafael B. TeixeiraCelina M. H. de FigueiredoPublished in: J. Braz. Comput. Soc. (2008)
Keyphrases
- graph properties
- maximum independent set
- graph theory
- directed graph
- bounded degree
- weighted graph
- graph representation
- graph mining
- graph matching
- graph structure
- graph data
- maximum clique
- graph structures
- graph clustering
- random walk
- graph theoretic
- random graphs
- adjacency matrix
- labeled graphs
- graph databases
- polynomial time complexity
- finding the shortest path
- graph partitioning
- series parallel
- graph representations
- graph model
- bipartite graph
- graph layout
- structured data