Extremal graph problems with symmetrical extremal graphs. Additional chromatic conditions.
Miklós SimonovitsPublished in: Discret. Math. (1974)
Keyphrases
- graph theory
- maximum independent set
- graph theoretic
- graph theoretical
- graph representation
- combinatorial optimization
- graph model
- graph layout
- bipartite graph
- series parallel
- graph construction
- graph representations
- color images
- undirected graph
- graph classification
- graph mining
- graph structure
- graph matching
- directed graph
- graph properties
- planar graphs
- polynomial time complexity
- graph partitioning
- maximal cliques
- random graphs
- graph databases
- complex networks
- random walk
- np complete
- sufficient conditions