Characterizations of probe interval graphs

Details Characterizations of probe interval graphs Characterizations of probe interval graphs

2008-11-17

arxiv.org/abs/0811.2675v1

Computer Science

Discrete Mathematics

Scientific paper

In this paper we obtain several characterizations of the adjacency matrix of a probe interval graph. In course of this study we describe an easy method of obtaining interval representation of an interval bipartite graph from its adjacency matrix. Finally, we note that if we add a loop at every probe vertex of a probe interval graph, then the Ferrers dimension of the corresponding symmetric bipartite graph is at most 3.

Affiliated with

Also associated with

No associations

Rating

Characterizations of probe interval graphs 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 Characterizations of probe interval graphs, we encourage you to share that experience with our LandOfFree.com community. Your opinion is very important and Characterizations of probe interval graphs will most certainly appreciate the feedback.

Rate now

Comments { 0 }

Profile ID: LFWR-SCP-O-466637