Page 1

Displaying 1 – 1 of 1

Showing per page

Distance perfectness of graphs

Andrzej Włoch (1999)

Discussiones Mathematicae Graph Theory

In this paper, we propose a generalization of well known kinds of perfectness of graphs in terms of distances between vertices. We introduce generalizations of α-perfect, χ-perfect, strongly perfect graphs and we establish the relations between them. Moreover, we give sufficient conditions for graphs to be perfect in generalized sense. Other generalizations of perfectness are given in papers [3] and [7].

Currently displaying 1 – 1 of 1

Page 1