Paper Title:
On Edge-Balance Index Sets of the Graph CnxP6(n=3,4,5mod6)
  Abstract

Let G be a simple graph with vertex set V(G) and edge set E(G), and let Z2 = {0,1}. For a given binary edge labeling f :E(G)→Z2 , the edge labeling f induces a partial vertex labeling f*:V(G)→Z2 such that f*(v) =1(0) iff the number of 1-edges (0-edges) is strictly greater than the number of 0-edges (1-edges) incident to v , otherwise f*(v) is idefined. For i∈Z2 , let v(i)=card{v∈V(G): f*(v) =i} and e(i) = card{e∈E(G) : f (e)=i}. The edge-balance index sets of a graph G,EBI(G), is defined as {|v(0) −v(1) |: the edge labeling f satisfies |e(0)−e(1) |≤1}.In this paper, we completely determine the edge-balance CnxP 6(n=3,4,5mod6).

  Info
Periodical
Chapter
Chapter 7: Other Related Topics
Edited by
Zhijiu Ai, Xiaodong Zhang, Yun-Hae Kim and Prasad Yarlagadda
Pages
662-665
DOI
10.4028/www.scientific.net/AMR.339.662
Citation
Y. R. Ji, A. J. Li, J. J. Yao, "On Edge-Balance Index Sets of the Graph CnxP6(n=3,4,5mod6)", Advanced Materials Research, Vol. 339, pp. 662-665, 2011
Online since
September 2011
Export
Price
$32.00
Share

In order to see related information, you need to Login.

In order to see related information, you need to Login.

Authors: Yu Ge Zheng, Yan Ming Chang
Other Related Topics
Abstract:In this paper, we mainly use the methods and techniques of graph theory and combinatorial mathematics to research the largest edge-balance...
2556
Authors: Yu Rong Ji, Ying Fang Zhang, Yu Ge Zheng
Chapter 9: Image Processing in Engineering Design
Abstract:Let G be a simple graph with vertex set V(G) and edge set E(G), and let Z2=(0,1) For a given binary edge labeling...
750
Authors: Hong Juan Tian, Yu Ge Zheng
Chapter 5: Methodology, Devices and Instruments, Measure and Diagnosis, Evaluation and Testing
Abstract:We generalize the concept of edge-balanced labeling to the concept of edge-balance index set of graphs. In this article, we define all class...
561
Authors: Yu Ge Zheng, Qing Wen Zhang
Chapter 14: Related Topics
Abstract:Based on the research of Power-cycle Nested Graph, the decomposition method of single point sector has come up. By the use of the process of...
2128