Every 4-regular graph plus an edge contains a 3-regular subgraph.

Noga Alon Shmuel Friedland Gil Kalai

Published in: J. Comb. Theory, Ser. B (1984)

Keyphrases

weighted graph
edge weights
directed graph
graph structure
graph mining
graph databases
image processing
random walk
neural network
graph model
graph representation
graph data
context free
maximum weight
subgraph mining