scholarly journals Probabilistic Graph Minor Generation with Dynamic Reference to Geographics Annotation

2012 ◽  
Vol 2012 (0) ◽  
pp. 192-197
Author(s):  
Kohji Kamejima
Keyword(s):  
Graph Minor ◽  
Probabilistic Graph

scholarly journals Graph minor

2004 ◽  
Author(s):  
Jianbing Niu
Keyword(s):  
Graph Minor

Framed 4-valent graph minor theory I: Introduction. A planarity criterion and linkless embeddability

2014 ◽  
Vol 23 (07) ◽  
pp. 1460002
Author(s):  
Vassily Olegovich Manturov
Keyword(s):  
Graph Theory ◽  
The Other ◽  
Graph Minor ◽  
Other Hand ◽  
Simple Class ◽  
Points Of View ◽  
General Graphs ◽  
Planarity Criterion

This paper is the first one in the sequence of papers about a simple class of framed 4-graphs; the goal of this paper is to collect some well-known results on planarity and to reformulate them in the language of minors. The goal of the whole sequence is to prove analogs of the Robertson–Seymour–Thomas theorems for framed 4-graphs: namely, we shall prove that many minor-closed properties are classified by finitely many excluded graphs. From many points of view, framed 4-graphs are easier to consider than general graphs; on the other hand, framed 4-graphs are closely related to many problems in graph theory.

Sign in / Sign up

Export Citation Format

Share Document