The Library
Hereditary classes of graphs : a parametric approach
Tools
Lozin, Vadim (2023) Hereditary classes of graphs : a parametric approach. Discrete Applied Mathematics, 325 . pp. 134-151. doi:10.1016/j.dam.2022.10.016 ISSN 0166-218X.
|
PDF
WRAP-Hereditary-classes-of-graphs-a-parametric-approach-Lozin-2023.pdf - Published Version - Requires a PDF viewer. Available under License Creative Commons Attribution Non-commercial No Derivatives 4.0. Download (503Kb) | Preview |
Official URL: http://dx.doi.org/10.1016/j.dam.2022.10.016
Abstract
The world of hereditary classes is rich and diverse and it contains a variety of classes of theoretical and practical importance. Thousands of results in the literature are devoted to individual classes and only a few of them analyse the universe of hereditary classes as a whole. To shift the analysis into a new level, in the present paper we exploit an approach, where we operate by infinite families of classes, rather than individual classes. Each family is associated with a graph parameter and is characterized by classes that are critical with respect to the parameter. In particular, we obtain a complete parametric description of the bottom of the lattice of hereditary classes and discuss a number of open questions related to this approach.
Item Type: | Journal Article | ||||||||
---|---|---|---|---|---|---|---|---|---|
Subjects: | Q Science > QA Mathematics | ||||||||
Divisions: | Faculty of Science, Engineering and Medicine > Science > Mathematics | ||||||||
Library of Congress Subject Headings (LCSH): | Graph theory , Parameter estimation , Ramsey theory | ||||||||
Journal or Publication Title: | Discrete Applied Mathematics | ||||||||
Publisher: | Elsevier Science Ltd. | ||||||||
ISSN: | 0166-218X | ||||||||
Official Date: | 30 January 2023 | ||||||||
Dates: |
|
||||||||
Volume: | 325 | ||||||||
Page Range: | pp. 134-151 | ||||||||
DOI: | 10.1016/j.dam.2022.10.016 | ||||||||
Status: | Peer Reviewed | ||||||||
Publication Status: | Published | ||||||||
Access rights to Published version: | Open Access (Creative Commons) | ||||||||
Date of first compliant deposit: | 16 November 2022 | ||||||||
Date of first compliant Open Access: | 17 November 2022 |
Request changes or add full text files to a record
Repository staff actions (login required)
View Item |
Downloads
Downloads per month over past year