Vertex Partitions of Graphs into Cographs and Stars.
Paul DorbecMickaël MontassierPascal OchemPublished in: J. Graph Theory (2014)
Keyphrases
- vertex set
- undirected graph
- directed graph
- attributed graphs
- hamiltonian cycle
- labeled graphs
- graph theory
- edge weights
- random graphs
- graph clustering
- weighted graph
- graph matching
- connected subgraphs
- minimum weight
- small world
- graph databases
- average degree
- bipartite graph
- clustering algorithm
- genetic algorithm
- data sets
- maximum cardinality
- adjacency matrix
- equivalence classes
- graph partitioning
- graph model
- directed acyclic graph
- graph structure
- phase transition