Article ID | Journal | Published Year | Pages | File Type |
---|---|---|---|---|
1710262 | Applied Mathematics Letters | 2007 | 5 Pages |
Abstract
The edge clique graph of a graph HH is the one having the edge set of HH as vertex set, two vertices being adjacent if and only if the corresponding edges belong to a common complete subgraph of HH. We characterize the graph classes {edge clique graphs} ∩∩ {interval graphs} as well as {edge clique graphs} ∩∩ {probe interval graphs}, which leads to polynomial time recognition algorithms for them. This work generalizes corresponding results in [M.R. Cerioli, J.L. Szwarcfiter, Edge clique graphs and some classes of chordal graphs, Discrete Math. 242 (2002) 31–39].
Keywords
Related Topics
Physical Sciences and Engineering
Engineering
Computational Mechanics
Authors
Jing Kong, Yaokun Wu,