Set sequential graphs
type: Item
instance of: scholarly article
title: Set sequential graphs
zbMATH Open document ID: 0656.05063
author: S. M. Hegde
author: B. D. Acharya
published in: National Academy Science Letters
publication date: 1985-01-01T00:00:00Z
review text: An assignment f of distinct nonempty subsets of a finite set X to the vertices of a given graph \(G=(V,E)\) so that the values \(f\dot +(e)\), \(e=uv\), obtained as the symmetric differences \(f(u)\dot +f(v)\) of the subsets f(u) and f(v) of X, also are all distinct is called a set indexer of G. A set indexer f of G is called a segregation of X on G if the sets \(\{\) f(u): \(u\in V(G)\}\) and \(\{f\dot +(e):\) \(e\in E(G)\}\) are disjoint, and if, in addition, their union is the set \(Y(X)=2^ X-\{\phi \}\) of all the nonempty subsets of X then f is called a set sequential labeling of G. A graph is then called set sequential if it admits a set sequential labeling with respect to some set X. Inspired by an extensive study of assignments of subsets of a set to the elements of a graph and their applications due to the first author, we report here first hand investigations on our yet new notions of set sequential labelings of a graph.
Mathematics Subject Classification ID: 05C99
Mathematics Subject Classification ID: 05A05
zbMATH DE Number: 4070960
zbMATH Keywords: nonempty subsets
zbMATH Keywords: symmetric differences
zbMATH Keywords: sequential labeling
zbMATH Keywords: assignments of subsets
MaRDI profile type: Publication
description: scientific article; zbMATH DE number 4070960