On the Minimum Edge-Density of 4-Critical Graphs of Girth Five.

Chun-Hung Liu Luke Postle

Published in: J. Graph Theory (2017)

Keyphrases

weighted graph
undirected graph
spanning tree
edge detection
graph matching
minimum spanning trees
edge weights
minimum cost
pattern recognition
graph theory
graph mining
graph databases
graph representation
graph structure
graph theoretic
arbitrary shape
graph kernels
vertex set
connected dominating set