The (theta, wheel)-free graphs Part I: only-prism and only-pyramid graphs

Truemper configurations are four types of graphs (namely thetas, wheels, prisms and pyramids) that play an important role in the proof of several decomposition theorems for hereditary graph classes. In this paper, we prove two structure theorems: one for graphs with no thetas, wheels and prisms as i...

Full description

Saved in:
Bibliographic details
Main Author: Diot, Emilie
Radovanović, Marko
Trotignon, Nicolas
Vušković, Kristina
Format: Journal Article
Language: English
Place of publication: 08.04.2015
Data of publication: 2015-04-08
Subjects:
Online Access: Fulltext
Database: arXiv Mathematics
arXiv.org
Database information Databases - DBIS