Vertex-Disjoint Triangles in Claw-Free Graphs with Minimum Degree at Least Three.
Hong WangPublished in: Comb. (1998)
Keyphrases
- undirected graph
- directed graph
- labeled graphs
- spanning tree
- attributed graphs
- maximum cardinality
- vertex set
- random graphs
- minimum cost
- minimum length
- graph theoretic
- hamiltonian cycle
- pairwise
- graph structure
- bipartite graph
- graph matching
- minimum weight
- graph model
- graph mining
- connected subgraphs
- graph theory
- data sets
- average degree
- connected dominating set
- minimum spanning tree
- graph databases
- edge weights
- graph partitioning
- weighted graph
- np hard
- optimal solution