山东省高等学校科技计划项目(J10LA11)
- 作品数：18 被引量：19H指数：2
- 相关作者：高敬振孙磊李萍赵庆祯杨林更多>>
- 相关机构：山东师范大学山东理工职业学院更多>>
- 发文基金：山东省高等学校科技计划项目国家自然科学基金山东省自然科学基金更多>>
- 相关领域：理学自动化与计算机技术更多>>
- 某些特殊图类的非正常(p,1)-全标号
- 2012年
- 本文给出了图G的一个非正常(r,s,t)-(p,1)-全标号的定义,该标号基于图G的(p,1)-全标号,允许有破坏此限制条件的顶点和边.非正常(r,s,t)-(p,1)-全标号的跨度是指两个标号差的最大值.图G的非正常(r,s,t)-(p,1)-全标号的最小跨度称为图G的非正常(r,s,t)-(p,1)-全标号数,记作λT(r,s,t)(G;p,1).这里主要给出了某些特殊图类的非正常(2,2,0)-(p,1)-全标号的上界.
- 孙丽娇孙磊
- 关键词：笛卡尔积
- 图的某些[r,s,t]-染色的色数被引量：1
- 2012年
- 证明了(1)若图G是二部图,则当r≥s(χ'(G)-1)+2时,χr,s,1(G)=χr,0,0(G);(2)若图G是非二部图,则当r≥sχ'(G)/χ(G)-s+1且r不是s的倍数时,χr,s,1(G)=χr,0,0(G);(3)当Δ(G)≥2,χ'(G)=Δ(G),且s≥2r,r≥2t时,χr,s,t(G)=χ0,s,0(G);(4)当χ'(G)=Δ(G)+1且s-t≥r≥t时,χr,s,t(G)=χ0,s,0(G)。
- 杨林孙磊
- 关键词：二部图最大度
- 图的L(p,1_T)-点标号问题
- 2011年
- 本文将距离为2的点的限制条件放松到支撑树上,提出了一类新的点标号问题,并相应给出了这种标号数的一般上界。
- 王妍孙磊
- 关键词：支撑树最大度
- 图的[r,s,t]-T-全染色
- 2011年
- 本文将[r,s,t]-染色问题的限制条件只用于支撑树上,提出了一类新的全染色问题,并且相应给出了这类问题的一般上界。
- 杨林孙磊
- 关键词：支撑树最大度
- 图的几种N(p,q)标号问题
- 2011年
- 本文给出了图的两个关于点的邻域限制标号的定义:非完全邻域限制标号SN(p,q)与完全邻域限制标号TN(p,q)。SN(p,q)标号是仅对图的大度点的邻域做限制的正常标号;TN(p,q)标号是对图的所有点的邻域做限制的正常标号。图G的非完全邻域限制标号数与完全邻域限制标号数分别记为SLp,q(G),TLp,q(G)。本文主要给出了某些图G的SLp,q(G),TLp,q(G)的界。
- 曹萌萌孙磊
- 关键词：完全图完全二部图
- 有向图的边割(X,Y)中|X|和|Y|的下界与有向图的极大性和超级性被引量：10
- 2011年
- 在已有的极大边连通、超级边连通、极大局部边连通有向图概念的基础上,提出超级局部边连通有向图的概念,对一般的、二部的、基础图的团数至多为p的有向图、定向图分别给出|(X,Y)|<δ(D)的边割(X,Y)、非平凡的最小边割(X,Y)中|X|和|Y|的下界,据此分别得到极大边连通、超级边连通有向图的最小度条件.类似地分别得到满足|(X,Y)|≤min{d^+(u),d^-(v)}-1的u-v边割(X,Y)、非平凡的λ(u,v)-边割(X,Y)中|X|和|Y|的下界,据此分别得到极大局部边连通、超级局部边连通有向图的最小度条件.
- 高敬振
- 关键词：边割
- 二部图λ4-最优性和超级性的范型条件
- 2012年
- 作者给出了二部图是λ4-最优的和超级-λ4的范型条件,而且给出例子说明其独立性.这些结果在网络可靠性分析中有一定应用.
- 马玉高敬振
- 关键词：二部图
- 有向图和二部有向图的局部边连通性被引量：2
- 2012年
- 笔者首先利用顶点的度和给出了有向图是超级局部边连通的一个最好可能的充分条件,然后提出了二部有向图为极大局部边连通和超级局部边连通的度序列条件.这些结果在网络可靠性分析中有一定应用.
- 高敬振吴芳
- 关键词：有向图
- 极大局部边连通有向图的度条件被引量：1
- 2011年
- 对有向图D=（V（D），E（D）），顶点u和v的局部边连通度λ（u，v）=min{｜X｜：X真包含E（D），D—X中不存在从u到v的路}．若对D中任意两个顶点u和v，λ（u，v）=min{d^＋（u），d^-（v）}，称D为极大局部边连通的．笔者得到了有向图是极大局部边连通的两个度条件，推广了别人的三个结果．
- 高敬振
- 超级局部边连通定向图的依赖团数的度序列条件
- 2011年
- 一个有向图D称为超级局部边连通的，若对D的任意两个顶点u和v，每个λ（u，v）-割都由发自u的边组成，或由发至v的边组成．笔肯利用著私的Turan定理，给出了定向图是超级局部边连通的依赖团数的度序列条件．
- 张咪高敬振
- 关键词：定向图度序列团数
