Title of article :
Absolute retracts and varieties generated by chordal graphs
Author/Authors :
Cynthia Loten ، نويسنده , , Cynthia، نويسنده ,
Issue Information :
روزنامه با شماره پیاپی سال 2010
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
Journal title :
Discrete Mathematics