A linear time algorithm to compute square of interval graphs and their colouring

Peer review under responsibility of Kalasalingam University.

Figures & data

Table

Now,
i.e.
or,
this gives
finally	.

Table

Now,
i.e.
or,
this gives
finally	.

Table

Now,
i.e.
or,
this gives
finally	.

Table

		8.7

Table

		11.85.

Table

		34.6.

Fig. 1 An interval representation and the corresponding interval graph .

Table 1 The value of and .

		does not exist
		does not exist
		does not exist
		does not exist
		does not exist
		does not exist

Fig. 2 Interval representation of of the graph of Fig. 1 computed by Algorithm IG2.