g-Convex Weight Sequences
Prakash Veeraraghavan
Additional contact information
Prakash Veeraraghavan: Department of Computer Science and Information Technology, La Trobe University, Bundoora, VIC 3086, Australia
Mathematics, 2018, vol. 6, issue 4, 1-16
Abstract:
In this paper, we introduce the notion of g-convex weight sequence ( gcws ) for connected graphs based on the concept of g-convexity and g-weight. g-weight is a natural generalization of the notion of branch weight for trees. We investigate the various questions of realization of an integer sequence as a g-convex weight sequence for trees and some special classes of graphs such as complete graphs, windmill and degenerate windmill graphs and wheels.
Keywords: convexity; gcws; branch weight centroid; g-centroid (search for similar items in EconPapers)
JEL-codes: C (search for similar items in EconPapers)
Date: 2018
References: View complete reference list from CitEc
Citations:
Downloads: (external link)
https://www.mdpi.com/2227-7390/6/4/54/pdf (application/pdf)
https://www.mdpi.com/2227-7390/6/4/54/ (text/html)
Related works:
This item may be available elsewhere in EconPapers: Search for items with the same title.
Export reference: BibTeX
RIS (EndNote, ProCite, RefMan)
HTML/Text
Persistent link: https://EconPapers.repec.org/RePEc:gam:jmathe:v:6:y:2018:i:4:p:54-:d:139757
Access Statistics for this article
Mathematics is currently edited by Ms. Emma He
More articles in Mathematics from MDPI
Bibliographic data for series maintained by MDPI Indexing Manager ().