On Product-Cordial Index Sets and Friendly Index Sets of 2-Regular Graphs and Generalized Wheels

被引：2

作者：

Harris KWONG ^{[1
]}

Sin Min LEE ^{[2
]}

Ho Kuen NG ^{[3
]}

机构：

[1] Department of Mathematical Science,SUNY Fredonia

[2] Department of Computer Science, San Jose State University

[3] Department of Mathematics, San Jose State

来源：

ActaMathematicaSinica | 2012年 / 28卷 / 04期

关键词：

D O I：

暂无

中图分类号：

O157.5 [图论];

学科分类号：

摘要：

A vertex labeling f : V → Z2 of a simple graph G = (V, E) induces two edge labelings f+ , f*: E → Z2 defined by f+ (uv) = f(u)+f(v) and f*(uv) = f(u)f(v). For each i∈Z2 , let vf(i) = |{v ∈ V : f(v) = i}|, e+f(i) = |{e ∈ E : f+(e) = i}| and e*f(i)=|{e∈E:f*(e)=i}|. We call f friendly if |vf(0)-vf(1)|≤ 1. The friendly index set and the product-cordial index set of G are defined as the sets{|e+f(0)-e+f(1)|:f is friendly} and {|e*f(0)-e*f(1)| : f is friendly}. In this paper we study and determine the connection between the friendly index sets and product-cordial index sets of 2-regular graphs and generalized wheel graphs.

引用

页码：661 / 674

页数：14