Vertex elimination orderings for hereditary graph classes.
Pierre AboulkerPierre CharbitNicolas TrotignonKristina VuskovicPublished in: Discret. Math. (2015)
Keyphrases
- directed graph
- undirected graph
- hamiltonian cycle
- graph theory
- vertex set
- equivalence classes
- structured data
- labeled graphs
- maximum cardinality
- spanning tree
- graph model
- graph representation
- edge weights
- graph structure
- dependency graph
- attributed graphs
- average degree
- minimum weight
- strongly connected
- approximation algorithms
- connected components
- stable set
- class labels
- motion estimation