摘要
对于一个(p,q)-图G,如果存在一个单射f:V(G)→{0,1,…,2q-1},使得边标号集合{f(uv)|uv∈E(G)}={1,3,5,…,2q-1},其中边标号为f(uv)=f(u)+f(v),那么称G是奇强协调图,并称f是G的一个奇强协调标号.通过研究若干奇强协调图,得出一些奇强协调图的性质.
For a （p, q）-graph G, if it there is an injection from V（G） to {0, 1,..., 2q - 1} such that the set of all edge labels is equal to （1, 3,..., 2q - 1}, where the label of an edge uv of G is f（uv） -= f（u） ＋ f（v）, then G is called an odd strong harmonious graph, and f is an odd strong harmonious labelling of G. In this paper, though research server graph get some odd strong harmonious graph＇s results.
出处
《数学的实践与认识》
CSCD
北大核心
2013年第11期271-275,共5页
Mathematics in Practice and Theory
基金
2013年度河南省科技计划项目(132400410582)
关键词
二部图
集合有序奇优美标号
奇强协调图
bipartite graph
set-ordered odd-graceful labelling
odd strong harmonious graph
