A degree sum condition for graphs to be covered by two cycles.

Shuya Chiba Masao Tsugaki

Published in: Discret. Math. (2010)

Keyphrases

sufficient conditions
graph matching
power law
random graphs
graph theoretic
graph databases
graph theory
spanning tree
small world
structured objects
data sets
degree distribution
aggregation functions
adjacency matrix
weighted sum
graph model
directed graph
pattern recognition