Boundary cliques, clique trees and perfect sequences of maximal cliques of a chordal graph

Details Boundary cliques, clique trees and perfect sequences of maximal cliques of a chordal graph Boundary cliques, clique trees and perfect sequences of maximal cliques of a chordal graph

2006-07-11

arxiv.org/abs/cs/0607055v1

Computer Science

Discrete Mathematics

Scientific paper

We characterize clique trees of a chordal graph in their relation to simplicial vertices and perfect sequences of maximal cliques. We investigate boundary cliques defined by Shibata and clarify their relation to endpoints of clique trees. Next we define a symmetric binary relation between the set of clique trees and the set of perfect sequences of maximal cliques. We describe the relation as a bipartite graph and prove that the bipartite graph is always connected. Lastly we consider to characterize chordal graphs from the aspect of non-uniqueness of clique trees.

Affiliated with

Also associated with

No associations

Rating

Boundary cliques, clique trees and perfect sequences of maximal cliques of a chordal graph does not yet have a rating. At this time, there are no reviews or comments for this scientific paper.

If you have personal experience with Boundary cliques, clique trees and perfect sequences of maximal cliques of a chordal graph, we encourage you to share that experience with our LandOfFree.com community. Your opinion is very important and Boundary cliques, clique trees and perfect sequences of maximal cliques of a chordal graph will most certainly appreciate the feedback.

Rate now

Comments { 0 }

Profile ID: LFWR-SCP-O-168046