The Library
Critical properties of bipartite permutation graphs
Tools
Tools
Tools
Alecu, Bogdan, Lozin, Vadim V. and Malyshev, Dmitriy (2023) Critical properties of bipartite permutation graphs. Journal of Graph Theory . doi:10.1002/jgt.23011 ISSN 0364-9024. (In Press)
|
PDF
Journal of Graph Theory - 2023 - Alecu.pdf - Published Version - Requires a PDF viewer. Available under License Creative Commons Attribution 4.0. Download (940Kb) | Preview |
Official URL: https://doi.org/10.1002/jgt.23011
Abstract
The class of bipartite permutation graphs enjoys many nice and important properties. In particular, this class is critically important in the study of clique‐ and rank‐width of graphs, because it is one of the minimal hereditary classes of graphs of unbounded clique‐ and rank‐width. It also contains a number of important subclasses, which are critical with respect to other parameters, such as graph lettericity or shrub‐depth, and with respect to other notions, such as well‐quasi‐ordering or complexity of algorithmic problems. In the present paper we identify critical subclasses of bipartite permutation graphs of various types.
| Item Type: | Journal Article | ||||||
|---|---|---|---|---|---|---|---|
| Subjects: | Q Science > QA Mathematics | ||||||
| Divisions: | Faculty of Science, Engineering and Medicine > Science > Mathematics | ||||||
| SWORD Depositor: | Library Publications Router | ||||||
| Library of Congress Subject Headings (LCSH): | Graph theory, Bipartite graphs, Permutations, Representations of graphs | ||||||
| Journal or Publication Title: | Journal of Graph Theory | ||||||
| Publisher: | Wiley | ||||||
| ISSN: | 0364-9024 | ||||||
| Official Date: | 1 August 2023 | ||||||
| Dates: |
|
||||||
| DOI: | 10.1002/jgt.23011 | ||||||
| Status: | Peer Reviewed | ||||||
| Publication Status: | In Press | ||||||
| Access rights to Published version: | Open Access (Creative Commons) | ||||||
| Date of first compliant deposit: | 16 August 2023 | ||||||
| Date of first compliant Open Access: | 16 August 2023 | ||||||
| RIOXX Funder/Project Grant: |
|
Request changes or add full text files to a record
Repository staff actions (login required)
 |
View Item |
Downloads
Downloads per month over past year
