Distances in cocomparability graphs and their powers

Distances in cocomparability graphs and their powers

0.00 Avg rating0 Votes
Article ID: iaor19921460
Country: Netherlands
Volume: 35
Issue: 1
Start Page Number: 67
End Page Number: 72
Publication Date: Jan 1992
Journal: Discrete Applied Mathematics
Authors:
Abstract:

Let equ1denote the class of cocomparability graphs. The paper characterizes equ2by a distance inequality. As a consequence it shows: If equ3, then the kth power equ4also belongs to equ5, for any equ6. As a further result the paper gets that such graphs equ7have no induced subgraphs isomorphic to equ8or missing1.

Reviews

Required fields are marked *. Your email address will not be published.