Back to Search Start Over

A more accurate view of the Flat Wall Theorem.

Authors :
Sau, Ignasi
Stamoulis, Giannos
Thilikos, Dimitrios M.
Source :
Journal of Graph Theory. May2024, p1. 35p. 14 Illustrations.
Publication Year :
2024

Abstract

We introduce a supporting combinatorial framework for the Flat Wall Theorem. In particular, we suggest two variants of the theorem and we introduce a new, more versatile, concept of wall homogeneity as well as the notion of regularity in flat walls. All proposed concepts and results aim at facilitating the use of the irrelevant vertex technique in future algorithmic applications. [ABSTRACT FROM AUTHOR]

Details

Language :
English
ISSN :
03649024
Database :
Academic Search Index
Journal :
Journal of Graph Theory
Publication Type :
Academic Journal
Accession number :
177177013
Full Text :
https://doi.org/10.1002/jgt.23121