Minimum degree conditions for vertex-disjoint even cycles in large graphs.
Shuya ChibaShinya FujitaKen-ichi KawarabayashiTadashi SakumaPublished in: Adv. Appl. Math. (2014)
Keyphrases
- directed graph
- undirected graph
- spanning tree
- random graphs
- attributed graphs
- minimum weight
- sufficient conditions
- labeled graphs
- graph matching
- pairwise
- hamiltonian cycle
- series parallel
- vertex set
- graph representation
- connected subgraphs
- maximum cardinality
- connected dominating set
- database
- graph mining
- graph theory
- power law
- graph structure
- lower bound