Localizing Combinatorial Properties for Partitions on Block Graphs

Abstract

We extend the study on partition properties from the set partition to the graph partition, especially for the class of connected block graphs which includes trees. We introduce seventeen partition properties and determine their inter-relations. The notions of k-consistency and k-sortability were studied in the set partition to localize the properties, i.e… (More)
DOI: 10.1023/A:1009730825062

Topics

6 Figures and Tables

Slides referencing similar topics