Bulletin of Pure & Applied Sciences- Mathematics and Statistics
  • Year: 2018
  • Volume: 37e
  • Issue: 1

On Sequential Graphs

1Assistant Professor, Department of Mathematics, Nesamony Memorial Christian College, Marthandam, Tamil Nadu, India-629165. E-mail: ashanugraha@yahoo.co.in

2Assistant Professor, Department of Mathematics, Nanjil Catholic College of Arts and Science, Kaliyakkavilai, Tamil Nadu, India-629152. E-mail: selestinlina@gmail.com

*Corresponding Author: S. Selestin Lina, Assistant Professor, Department of Mathematics, Nanjil Catholic College of Arts and Science, Kaliyakkavilai, Tamil Nadu, India-629152. E-mail: selestinlina@gmail.com

Online published on 2 July, 2018.

Abstract

A labeling or valuation of a graph G is an assignment f of labels to the vertices of G that indices for each edge xy a label depending on the vertex labels f(x) and f(y). In this paper we study some classes of graphs which admit sequential labeling.

Keywords

Labeling, Sequential graph, Braid graph, Total graph, Cyclic graph