Degree sum conditions and vertex-disjoint cycles in a graph.
Shinya FujitaHajime MatsumuraMasao TsugakiTomoki YamashitaPublished in: Australas. J Comb. (2006)
Keyphrases
- directed graph
- vertex set
- undirected graph
- labeled graphs
- hamiltonian cycle
- edge weights
- minimum weight
- sufficient conditions
- graph structure
- weighted graph
- attributed graphs
- graph model
- random graphs
- graph representation
- bipartite graph
- connected components
- average degree
- graph theoretic
- graph theory
- clustering coefficient
- directed acyclic graph
- graph based algorithm
- graph matching
- structured data
- minimum spanning tree
- data sets
- absolute difference
- stable set
- min sum
- pairwise