Square-free graphs with no induced fork

Chudnovsky, M; Huang, SW; Karthick, T; Kaufmann, J

Huang, SW (corresponding author), Nankai Univ, Coll Comp Sci, Tianjin 300350, Peoples R China.

ELECTRONIC JOURNAL OF COMBINATORICS, 2021; 28 (2):

Abstract

The claw is the graph K-1,K-3, and the fork is the graph obtained from the claw K-1,K-3 by subdividing one of its edges once. In this paper, we prove ......

Full Text Link