The hull number of an oriented graph. (26th June 2003)

• Record Type: Journal Article
• Authors: Chartrand, Gary; Fink, John Frederick; Zhang, Ping
• Is Part Of: International journal of mathematics and mathematical sciences. Number 36(2003)
• Page Start: 2265
• Page End: 2275
• Publication Date: 2003-06-26
• Subjects: Mathematics -- Periodicals; 510.5
• DOI: 10.1155/S0161171203210577
• Languages: English
• ISSNs: 0161-1712

Abstract

Abstract : We present characterizations of connected graphs G of order n ≥ 2 for which h + ( G ) = n . It is shown that for every two integers n and m with 1 ≤ n − 1 ≤ m ≤ ( n 2 ), there exists a connected graph G of order n and size m such that for each integer k with 2 ≤ k ≤ n, there exists an orientation of G with hull number G .