×

D-graphs. IV: Constructions of D-graphs for linear cacti. (English) Zbl 0962.05048

Summary: A construction is given for the D-graphs of graphs formed by node attachments of polygons, so as to form chain-like structures. The problem is solved entirely for figure-8 graphs and for all such linear structures.

MSC:

05C70 Edge subsets with special properties (factorization, matching, partitioning, covering and packing, etc.)