期刊文献+
共找到4篇文章
< 1 >
每页显示 20 50 100
SCORE SETS IN ORIENTED 3-PARTITE GRAPHS
1
作者 S.Pirzada Merajuddin T.A.Naikoo 《Analysis in Theory and Applications》 2007年第4期363-374,共12页
Abstract. Let D (U, V, W) be an oriented 3-partite graph with | U | = p, |V| = q and |W | = r. For any vertex x in D(U,V,W), let dx^+ and dui^- be the outdegree and indegree ofx respectively. Define aui (o... Abstract. Let D (U, V, W) be an oriented 3-partite graph with | U | = p, |V| = q and |W | = r. For any vertex x in D(U,V,W), let dx^+ and dui^- be the outdegree and indegree ofx respectively. Define aui (or simply ai) = q + r + dui^+ - dui^-, bvj (or simply b j) = p + r + d^+vj - d^-vj and cwk (or simply ck) =p + q + dwk^+ -dwk^- as the scores of ui in U,vj in V and wk in W respectively. The set A of distinct scores of the vertices of D(U, V, W) is called its score set. In this paper, we prove that if a1 is a non-negative integer, ai(2 ≤ i ≤ n - 1) are even positive integers and an is any positive integer, then for n 〉 3, there exists an oriented 3-partite graph with the score set A ={a1,Σ2i=1 ai,…,Σni=1 ai}, except when A = {0, 2, 3}. Some more results for score sets in oriented 3-partite graphs are obtained. 展开更多
关键词 oriented graph oriented 3-partite graph tournament score set
下载PDF
正则4-部竞赛图泛圈的一个充分条件
2
作者 郭巧萍 李宏伟 《中北大学学报(自然科学版)》 CAS 北大核心 2013年第5期520-523,共4页
研究了正则4-部竞赛图的泛圈性问题.将找原图中某一长度的圈归结为找某个子图的哈密尔顿圈,利用有向图的哈密尔顿圈理论,并结合有向图中圈可归约的概念及性质,给出了正则4-部竞赛图泛圈的一个充分条件,得出了:设D是一个正则4-部竞赛图,V... 研究了正则4-部竞赛图的泛圈性问题.将找原图中某一长度的圈归结为找某个子图的哈密尔顿圈,利用有向图的哈密尔顿圈理论,并结合有向图中圈可归约的概念及性质,给出了正则4-部竞赛图泛圈的一个充分条件,得出了:设D是一个正则4-部竞赛图,V1,V2,V3,V4是D的部集且︱Vi︱=vD*≥8(i=1,2,3,4),如果对每个1≤i≤4来说,Vi-1控制Vi中至少「VD*/4(V0=V4)个顶点,则D是泛圈的. 展开更多
关键词 4-部竞赛图 正则 泛圈性
下载PDF
4-强连通竞赛图中外弧泛圈点的研究
3
作者 张新鸿 李瑞娟 《太原科技大学学报》 2008年第1期43-45,共3页
外弧泛圈点问题是图论研究中一个比较热门的问题,文章在某些限制条件下研究了4-强连通竞赛图的外弧泛圈点问题。文中使用路收缩等方法证明并给出了4-强连通竞赛图中存在3个外弧泛圈点的一个充分条件,而且给出了一些相关的结论。
关键词 4-强连通竞赛图 外孤泛圈点 外度 内度 路收缩
下载PDF
The 4th China-Germany Youth(U16)Football Invitational Tournament
4
《Voice of Friendship》 2017年第1期7-,共1页
To cultivate success in China-Germany friendship,the 4th ChinaGermany Youth(U16)Football Invitational Tournament—a key project of the 2016 China-Germany Exchange Year—was held Aug18 to 24 in Shenyang,Liaoning provin... To cultivate success in China-Germany friendship,the 4th ChinaGermany Youth(U16)Football Invitational Tournament—a key project of the 2016 China-Germany Exchange Year—was held Aug18 to 24 in Shenyang,Liaoning province.Mr Song Jingwu,vice-president of the CPAFFC(organizer of the tournament),along with Mr Kurts,president of Mannheim German China Friendship Association;Mr.Klaus Schlappner,the well-known football coach;and 150 young players 展开更多
关键词 The 4th China-Germany Youth U16)Football Invitational tournament
原文传递
上一页 1 下一页 到第
使用帮助 返回顶部