Characterization of P6-free graphs

  • Authors:

  • Jiping Liu;Yuejian Peng;Cheng Zhao

  • Affiliations:

  • Department of Mathematics and Computer Sciences, University of Lethbridge, Lethbridge, Al., Canada T1K 3M4;Department of Mathematics and Computer Sciences, Indiana State University, Terre Haute, IN 47809, USA;Department of Mathematics and Computer Sciences, Indiana State University, Terre Haute, IN 47809, USA

  • Venue:
  • Discrete Applied Mathematics
  • Year:
  • 2007

Quantified Score

Hi-index 0.04

Visualization

Abstract

We characterize P"6-free graphs. We also characterize graphs which are both P"t-free and C"t-free.