Copyright © 2003 Elsevier B.V. All rights reserved.
Note
A note on balance vertices in trees*1
Received 15 February 2002;
Revised 23 September 2003;
accepted 23 October 2003.
Available online 8 February 2004.
References and further reading may be available for this article. To view references and further reading you must purchase this article.
Abstract
The notion of balanced bipartitions of the vertices in a tree T was introduced and studied by Reid (Networks 34 (1999) 264). Reid proved that the set of balance vertices of a tree T consists of a single vertex or two adjacent vertices. In this note, we give a simple proof of that result.
Author Keywords: Author Keywords: Minus domination; Domination; k-partite graphs







E-mail Article
Add to my Quick Links

Cited By in Scopus (1)


1, where




