A hypergraph-free construction of highly chromatic graph without short cycles.
Igor KrízPublished in: Comb. (1989)
Keyphrases
- hypergraph model
- vertex set
- adjacency matrix
- graph representation
- homology generators
- graph structure
- higher order
- random walk
- graph partitioning
- weighted graph
- link analysis
- stable set
- directed acyclic graph
- graph mining
- connected components
- graph model
- planar graphs
- hyper graph
- graph search
- graph construction
- small world
- graph theoretic
- web graph
- database
- graph theory
- structured data
- np hard
- pairwise
- lower bound