Title of article
Absolute retracts and varieties generated by chordal graphs
Author/Authors
Cynthia Loten ، نويسنده , , Cynthia، نويسنده ,
Issue Information
روزنامه با شماره پیاپی سال 2010
Pages
13
From page
1507
To page
1519
Abstract
Graphs that are retracts of each supergraph in which they are isometric are called absolute retracts with respect to isometry, and their structure is well understood; for instance, in terms of building blocks (paths) and operations (products and retractions). We investigate the larger class of graphs that are retracts of each supergraph in which all of their holes are left unfilled. These are the absolute retracts with respect to holes, and we investigate their structure in terms of the same operations of products and retractions. We focus on a particular kind of hole (called a stretched hole), and describe a class of simple building blocks of the corresponding absolute retracts. Surprisingly, these also turn out to be precisely those absolute retracts that can be built from chordal graphs. Monophonic convexity is used to analyse holes on chordal graphs.
Keywords
Absolute retract , Variety , monophonic convexity , Hole base , Hole , chordal graphs , Retraction
Journal title
Discrete Mathematics
Serial Year
2010
Journal title
Discrete Mathematics
Record number
1598275
Link To Document