Two Completely Independent Spanning Trees of P4-Free Graphs

Chen, XD; Li, JJ; Lu, FL

Chen, XD (通讯作者),Liaoning Normal Univ, Sch Math, Dalian 116029, Peoples R China.

GRAPHS AND COMBINATORICS, 2023; 39 (2):

Abstract

A graph without induced subgraphs isomorphic to a path of length 3 is P-4-free. If a graph G contains two spanning trees T-1, T-2 such that for each t......

Full Text Link