Revisit of Erdős-Gallai's theorem on the circumference of a graph.
Shinya FujitaLinda M. LesniakPublished in: Inf. Process. Lett. (2013)
Keyphrases
- graph representation
- structured data
- random walk
- directed graph
- graph model
- weighted graph
- graph structure
- dependency graph
- directed acyclic graph
- graph theory
- data sets
- graph matching
- graph mining
- connected components
- adjacency matrix
- graph theoretic
- graph search
- link analysis
- spanning tree
- graph databases
- lower bound