A cubic 3-connected graph having no cycle through given 10 vertices has the "Petersen form".

Alexander K. Kelmans M. V. Lomonosov

Published in: J. Graph Theory (1982)

Keyphrases

graph structure
weighted graph
undirected graph
graphical models
directed graph
graph model
edge weights
adjacency matrix
minimum weight
neural network
strongly connected
connected components
graphical representation
directed edges