https://scholars.lib.ntu.edu.tw/handle/123456789/30210
Title: | Enumerating Consecutive and Nested Partitions for Graphs | Authors: | Hwang, F.K. Chang, G.J. |
Issue Date: | 1998 | Start page/Pages: | 63-70 | Source: | Europ. J. Combinatorics 19 | Abstract: | Consecutive & nested partitions have been extensively studied in the set-partition problem as tools with which to search efficiently for an optimal partition. We extend the study of consecutive and nested partitions on a set of integers to the vertex-set of a graph. A subset of vertices is considered consecutive if the subgraph induced by the subset is connected. In this sense the partition problem on a set of integers can be treated as a special case when the graph is a line. In this paper we give the number of consecutive & nested partitions when the graph is a cycle. We also give a partial order on general graphs with respect to these numbers. |
URI: | http://ntur.lib.ntu.edu.tw//handle/246246/20060927121114414875 | Other Identifiers: | 20060927121114414875 |
Appears in Collections: | 數學系 |
Items in DSpace are protected by copyright, with all rights reserved, unless otherwise indicated.