All graphs with maximum degree three whose complements have 4-cycle decompositions.
Chin-Mei FuHung-Lin FuChristopher A. RodgerTodd SmithPublished in: Discret. Math. (2008)
Keyphrases
- random graphs
- graph matching
- degree distribution
- graph clustering
- graph theoretic
- databases
- feature selection
- singular value decomposition
- adjacency matrix
- graph mining
- graph partitioning
- graph isomorphism
- data sets
- structured objects
- graph data
- power law
- complex structures
- graph theory
- directed graph
- principal component analysis
- np hard
- object recognition