Title: Special sequences in weighted graphs

Authors: Jill K. Mathew; Sunil Mathew

Addresses: Department of Mathematics, Federal Institute of Science and Technology, Angamaly, Kerala 683577, India ' Department of Mathematics, National Institute of Technology Calicut, Kerala 673601, India

Abstract: In a weighted graph, the edges are mainly classified into α, β and δ. In this paper, some sequences in weighted graphs are introduced. These concepts are based on the above classification. Characterisations of partial blocks and partial trees are obtained. It is shown that sequence of a partial tree is the zero sequence, and sequence of a partial block is a binary sequence.

Keywords: graph; tree; sequence; partial block; partial tree.

DOI: 10.1504/IJCSM.2017.085851

International Journal of Computing Science and Mathematics, 2017 Vol.8 No.4, pp.313 - 323

Received: 20 Feb 2016
Accepted: 24 Sep 2016
Published online: 16 Aug 2017 *

Full-text access for editors Full-text access for subscribers Purchase this article Comment on this article