节点文献

具有A-连通实现二部可图对的一个注记

A Note on Bigraphic Pairs with A-connected Realization

  • 推荐 CAJ下载
  • PDF下载
  • 不支持迅雷等下载工具,请取消加速工具后下载。

【作者】 关晶欣尹建华

【Author】 Guan Jingxin;Yin Jianhua;College of Information Science and Technology,Hainan University;

【机构】 海南大学信息科学技术学院

【摘要】 设S=(a1,…,am;b1,…,bn),其中a1,…,am和b1,…,bn是2个非增的非负整数序列.如果存在一个简单二部图G=(X∪Y,E),使得a1,…,am和b1,…,bn分别是X和Y中顶点的度,则称S=(a1,…,am;b1,…,bn)为一个二部可图对.设A是一个阿贝尔群(以"0"为单位元的加法群),定义σ(A,m,n)是最小的正整数k使得每一个二部可图对S=(a1,…,am;b1,…,bn)满足am,bn≥2且σ(S)=a1+…+am≥k时都有一个A-连通实现,确定了当|A|=4且m≥n≥3时,σ(A,m,n)的下界和当|A|=6且m≥n≥2时,σ(A,m,n)的下界.

【Abstract】 In the report,let S =(a1,…,am; b1,……,bn),in which a1,…,bnand b1,…,bnare two nonincreasing sequences of nonnegative integers. If there is a simple bipartite graph G =(X ∪ Y,E),a1,…,amand b1,…,bnand are the degrees of the vertices in X and Y,respectively,the pair S =(a1,…,am; b1,…,bn) is a bigraphic pair. Let A be an(additive) Abelian group,σ(A,m,n) was defined to be the minimum integer k,and every bigraphic pair S =(a1,…,am; b1,…,bn) with am,bn≥ 2 and σ(S) = a1+ …,+ am≥ k has an A-connected realization. When | A | = 4 and m ≥ n ≥ 3 and | A | = 6 and m ≥ n ≥ 2,the lower bounds of σ(A,m,n) were determined.

【基金】 国家自然科学基金(11561017);海南省自然科学基金(2016CXTD004)
  • 【文献出处】 海南大学学报(自然科学版) ,Natural Science Journal of Hainan University , 编辑部邮箱 ,2016年04期
  • 【分类号】O157.5
  • 【下载频次】24
节点文献中: 

本文链接的文献网络图示:

本文的引文网络