Article ID Journal Published Year Pages File Type
8903446 Electronic Notes in Discrete Mathematics 2017 8 Pages PDF
Abstract
The purpose of this paper is to introduce the wheel-trees, which are the natural extensions of 4-trees studied in [Beineke L. W and Pippert R. E., Properties and characterizations of k-trees, Mathematica., 18, (1971), 141-151; Patil H. P., On the structure of k-trees, J. Comb. Inform & System Sci., 11 (2-4), (1986), 57-64] and also establish the properties and characterizations of the wheel-trees G〈Wk〉 for k≥6. Moreover, the chromatic number, centrality, domination and Roman domination numbers of the wheel-trees of order ≥6 are determined.
Related Topics
Physical Sciences and Engineering Mathematics Discrete Mathematics and Combinatorics
Authors
, ,