On assembly of four-connected graphs. I, Minimal four- connected graphs /

Abstract: "A pseudo-subgraph of a graph G is a special minor of G with restricted edge contractions allowed. In this first paper of a series, it is shown that every 4-connected graph contains a pseudo-subgraph that is either the complete graph K₅ or the double-axle wheel W²₄ on four vertices...

Full description

Bibliographic Details

Main Author:	Chen, Jianer
Other Authors:	Kanevsky, Arkady, 1961-
Format:	Book
Language:	English
Published:	College Station, Tex. : Texas A & M University, Computer Science Dept., [1992]
Series:	Technical report (Texas A & M University. Computer Science Department) ; 92-019.
Subjects:	Graph theory.