Critical (P-6, banner)-free graphs

Huang, SW; Li, T; Shi, YT

Shi, YT (reprint author), Nankai Univ, Ctr Combinator, Tianjin 300071, Peoples R China.; Shi, YT (reprint author), Nankai Univ, LPMC, Tianjin 300071, Peoples R China.

DISCRETE APPLIED MATHEMATICS, 2019; 258 (): 143

Abstract

Given two graphs H-1 and H-2, a graph is (H-1, H-2)-free if it contains no induced subgraph isomorphic to H-1 or H-2. Let P-t and C-t be the path and ......

Full Text Link