On reorienting graphs by pushing down maximal vertices--II.
Oliver PretzelPublished in: Discret. Math. (2003)
Keyphrases
- weighted graph
- random graphs
- labeled graphs
- attributed graphs
- independent set
- adjacency matrix
- undirected graph
- hamiltonian cycle
- average degree
- edge weights
- graph theoretic
- directed edges
- planar graphs
- minimum weight
- maximum cardinality
- directed graph
- graph partitioning
- graph databases
- graph matching
- graph representation
- connected graphs
- connected subgraphs
- graph structure
- maximal cliques
- bipartite graph
- graph data
- minimum spanning tree
- image segmentation
- graph model
- graph mining
- graph theory
- pattern recognition