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...
|Place of publication:||
|Data of publication:||2015-04-08|
Database information Databases - DBIS