Vertex Partitioning of Crown-Free Interval Graphs.
Giuseppe ConfessorePaolo Dell'OlmoStefano GiordaniPublished in: WG (1999)
Keyphrases
- vertex set
- undirected graph
- directed graph
- graph partitioning
- labeled graphs
- attributed graphs
- hamiltonian cycle
- maximum cardinality
- weighted graph
- min cut
- spectral graph
- minimum weight
- graph theoretic
- edge weights
- graph theory
- bipartite graph
- graph matching
- directed acyclic graph
- adjacency matrix
- graph structure
- structured objects
- random walk