Please use this identifier to cite or link to this item:
https://idr.l2.nitk.ac.in/jspui/handle/123456789/12350
Title: | On arithmetic graphs |
Authors: | Hegde, S.M. Shetty, S. |
Issue Date: | 2002 |
Citation: | Indian Journal of Pure and Applied Mathematics, 2002, Vol.33, 8, pp.1275-1283 |
Abstract: | A (p, q)-graph G = (V, E) is said to be (k, d)-arithmetic, where k and d are positive integers if its p vertices admits a labeling of distinct non-negative integers such that the values of the edges obtained as the sums of the labels of their end vertices form the set {k, k + d, k + 2d, ..., k + (q - 1)d}. In this paper we prove that for all odd n, the generalized web graph W (t, n) and some cycle related graphs are (k, d)-arithmetic. Also we prove that a class of trees called Tp-trees and subdivision of Tp-trees are (k + q - 1) (d, d)-arithmetic for all positive integers k and d. |
URI: | http://idr.nitk.ac.in/jspui/handle/123456789/12350 |
Appears in Collections: | 1. Journal Articles |
Files in This Item:
File | Description | Size | Format | |
---|---|---|---|---|
11 On Arithmetic Graphs.pdf | 425.25 kB | Adobe PDF | View/Open |
Items in DSpace are protected by copyright, with all rights reserved, unless otherwise indicated.