1997/01/01 by Mieczysław Borowiecki, Izak Broere, Marietjie Frick +2 · 1 citation
Mathematics · Computer Science · #Limits and Structures in Graph Theory #Advanced Graph Theory Research #Graph Labeling and Dimension Problems #Mathematics #Partition (number theory) #Combinatorics #Vertex (graph theory) #Chordal graph #Indifference graph #Discrete mathematics #Graph
paper · pdf · doi:10.7151/dmgt.1037
openalex publication_date 1997/01/01 · openalex created_date 2025/10/10 · openalex updated_date 2026/07/22
In this paper we survey results and open problems on the structure of additive and hereditary properties of graphs. The important role of vertex partition problems, in particular the existence of uniquely partitionable graphs and reducible properties of graphs in this structure, is emphasized. Many related topics, including questions on the complexity of related problems, are investigated.