文章基本信息

标题：Vertex Equitable Labeling of Cyclic Snakes and Bistar Graphs
其他标题：Vertex Equitable Labeling of Cyclic Snakes and Bistar Graphs
作者：P. Jeyanthi ; A. Maheswari
期刊名称：Journal of Scientific Research
印刷版ISSN：2070-0237
电子版ISSN：2070-0245
出版年度：2014
卷号：6
期号：1
页码：79-85
DOI：10.3329/jsr.v6i1.15044
语种：English
出版社：Rajshahi University
摘要：Let G be a graph with p vertices and q edges and let A = {0, 1, 2,..., }. A vertex labeling f: V (G) ® A induces an edge labeling f * defined by f *(uv) = f(u) + f(v) for all edges uv. For , let vf (a) be the number of vertices v with f(v) = a. A graph G is said to be vertex equitable if there exists a vertex labeling f such that for all a and b in A, and the induced edge labels are 1, 2, 3,, q. In this paper, we establish vertex equitable labeling of square graph of and splitting graph of and kC4 snake(k?1) and the generalized kCn snake is vertex equitable if nº0(mod4),n?4. Keywords: Vertex equitable labeling; Vertex equitable graph. © 2014 JSR Publications. ISSN: 2070-0237 (Print); 2070-0245 (Online). All rights reserved. doi: http://dx.doi.org/10.3329/jsr.v6i1.15044 J. Sci. Res. 6 (1), 79-85 (2014)
关键词：Mathematics;Vertex equitable labeling; Vertex equitable graph.