首页|Letter graphs and modular decomposition

Letter graphs and modular decomposition

扫码查看
? 2021 Elsevier B.V.We prove that if the prime graphs in a graph class have bounded lettericity, then the entire class has bounded lettericity if and only if it does not contain arbitrary large matchings, co-matchings, or a family of graphs that we call stacked paths.

LettericityModular decompositionPrime graphs

Ferguson R.、Vatter V.

展开 >

Department of Mathematics University of Florida

2022

Discrete Applied Mathematics

Discrete Applied Mathematics

EISCI
ISSN:0166-218X
年,卷(期):2022.309
  • 1
  • 14