Please use this identifier to cite or link to this item: https://scholarbank.nus.edu.sg/handle/10635/104176
Title: Some results on λ-valuation of graphs involving complete bipartite graphs
Authors: Shee, S.-C. 
Issue Date: 19-Jan-1991
Citation: Shee, S.-C. (1991-01-19). Some results on λ-valuation of graphs involving complete bipartite graphs. Discrete Mathematics 87 (1) : 73-80. ScholarBank@NUS Repository.
Abstract: In this paper we show that a graph G obtained from a complete bipartite graph Km,n and a collection of q (≤max\s{m,n\s}) stars Gi by joining the centre of G1 to every vertex of Km, n and joining the centre of Gi to a vertex (not the centre) of Gi+1 (i=1,2,...,q-1) is strongly harmonious. We also prove that a graph obtained from a collection of t complete bipartite graphs Kmi,ni with bipartition (Xi, Yi) by joining exactly one member in Yi with a member in Xi+1 (i=1,2,...,t-1) is strongly c-elegant. The windmill graph K(n) 2,2 of n complete bipartite graphs K2,2 with a common vertex is also shown to be harmonious for all n≥2. © 1991.
Source Title: Discrete Mathematics
URI: http://scholarbank.nus.edu.sg/handle/10635/104176
ISSN: 0012365X
Appears in Collections:Staff Publications

Show full item record
Files in This Item:
There are no files associated with this item.

Page view(s)

41
checked on Aug 17, 2019

Google ScholarTM

Check


Items in DSpace are protected by copyright, with all rights reserved, unless otherwise indicated.