Vertex-critical (P5, chair)-free graphs

Huang, SW; Li, ZY

Huang, SW (通讯作者),Nankai Univ, Coll Comp Sci, Tianjin 300350, Peoples R China.

DISCRETE APPLIED MATHEMATICS, 2023; 341 (): 9

Abstract

Given two graphs H1 and H2, a graph G is (H1, H2)-free if it contains no induced subgraph isomorphic to H1 or H2. A Pt is the path on t vertices. A ch......

Full Text Link