Traceability in {K-1,K-4, K-1,K-4 + e}-free graphs

Zheng, W; Wang, LG

Wang, LG (reprint author), Northwestern Polytech Univ, Sch Sci, Dept Appl Math, 127 West Youyi Rd, Xian 710072, Shaanxi, Peoples R China.

CZECHOSLOVAK MATHEMATICAL JOURNAL, 2019; 69 (2): 431

Abstract

A graph G is called {H-1, H-2,..., H-k}-free if G contains no induced subgraph isomorphic to any graph H-i, 1 i k. We define sigma k=min{Sigma i=1kd(v......

Full Text Link