Back to Search Start Over

Retracts of Products of Chordal Graphs.

Authors :
Brešar, Boštjan
Chalopin, Jérémie
Chepoi, Victor
Kovše, Matjaž
Labourel, Arnaud
Vaxès, Yann
Source :
Journal of Graph Theory. Jun2013, Vol. 73 Issue 2, p161-180. 20p.
Publication Year :
2013

Abstract

In this article, we characterize the graphs G that are the retracts of Cartesian products of chordal graphs. We show that they are exactly the weakly modular graphs that do not contain K2, 3, the 4-wheel minus one spoke [ABSTRACT FROM AUTHOR]

Details

Language :
English
ISSN :
03649024
Volume :
73
Issue :
2
Database :
Academic Search Index
Journal :
Journal of Graph Theory
Publication Type :
Academic Journal
Accession number :
86462587
Full Text :
https://doi.org/10.1002/jgt.21665