有限简单图

作品数:14被引量:16H指数:2
导出分析报告
相关领域:理学更多>>
相关作者:左会娟康庆德徐敏邵叶红李学良更多>>
相关机构:河北师范大学浙江师范大学南京师范大学西北工业大学更多>>
相关期刊:《郑州大学学报(理学版)》《南京师大学报(自然科学版)》《山东师范大学学报(自然科学版)》《黄冈师范学院学报》更多>>
相关基金:国家自然科学基金河北省自然科学基金江苏省教育厅自然科学基金浙江省自然科学基金更多>>
-

检索结果分析

结果分析中...
条 记 录,以下是1-10
视图:
排序:
λK_v分解为一个二部图被引量:1
《河北师范大学学报(自然科学版)》2004年第6期552-555,共4页刘书霞 
NSFHBGrant基金资助项目(101092)
λKv是λ重v点完全图,对于有限简单图G,所谓图设计GGDλ(v)是序偶(X,B),其中X是Kv的顶点集,而区组集B为λKv的全部边的1种分拆,其中每个成员(区组)都是与G同构的子图.利用"差方法"、"带洞图设计"等工具,结合一系列小设计的构作,对1个6点...
关键词:区组 带洞图设计 二部图 差方法 顶点集 构作 有限简单图 GD 成员 利用 
含偶长圈的7点7边图的图设计被引量:4
《应用数学学报》2004年第4期646-658,共13页高印芝 左会娟 康庆德 
国家自然科学基金(10371031号);河北省自然科学基金(103146号)资助项目
设λΚv是v,阶λ重完全图,G是一个无孤立点的有限简单图.λΚv的一个G-分拆(或G-设计,记为G-GDλ(v))是指一个序偶(X,B),其中X是完全图Κv的顶点集,B是Κv中同构于G的子图(称为区组)的族,使得Κv中每条边恰好出现在B的λ个区组中.本文...
关键词:长圈 图设计 完全图 区组 G-设计 顶点集 有限简单图 GD 
Mycielski图的L(2,1)-标号被引量:2
《浙江师范大学学报(自然科学版)》2004年第2期115-118,共4页周正芳 王维凡 
浙江省自然科学基金资助项目(M103094)
设μ(G)表示一个图G的Mycielski图,λ(G)为G的L(2,1) 标号数.给出了λ(μ(G))的上、下界和λ(μ(G))达到下界(|G|+1)的一个充分条件.
关键词:MYCIELSKI图 标号 下界 充分条件 表示 号数 距离 最大度 有限简单图 
一个图的图设计(Ⅰ)被引量:1
《河北师范大学学报(自然科学版)》2003年第6期541-545,共5页马春萍 赵红涛 
NSFCGrant基金资助项目(19831050);NSFHBGrant基金资助项目(103146)
λKv是λ重v点完全图.对于有限简单图G,所谓的图设计GGDλ(v)是一个序偶(X,B),其中X是Kv的顶点集,而区组集B为λKv的全部边的一种分拆,其每个成员(区组)都是与G同构的子图.运用"差方法"、"带洞图设计"等工具,结合一系列小设计的构作,对...
关键词:有限简单图 完全图 图设计 差方法 带洞图设计 不完全图设计 区组 
4-连通图中圈上的可去边和可收缩边被引量:7
《厦门大学学报(自然科学版)》2003年第5期555-558,共4页吴吉昌 李学良 
给出某些4 连通图中圈上的可收缩边和可去边的分布情况,得到如下结果:最小度至少为4或围长至少为5的4 连通图,其任一圈上至少有两条可去边;对4 连通图中的某些最长圈上至少有两条可收缩边.
关键词:4-连通图  可去边 可收缩边 最小度 围长 有限简单图 图论 
联图和结合图的Menger性质
《郑州大学学报(理学版)》2003年第3期20-22,共3页邓依群 
对两个给定的图G和H ,以G +H表示G和H的联 ,以G[H]表示G对图H的结合图 ,证明了如下结果 :(1)G +H是Menger图当且仅当G和H均为Menger图 ;(2 )若G和H均为Menger图 ,且G的任一导出子图也是Menger图 ,则G[H]必为Menger图 .
关键词:联图 结合图 Menger性质 Menger图 导出子图 有限简单图 图论 Menger集 
B.D.Acharya和S.M.Hegde关于算术图一个猜想的证明
《漳州师范学院学报(自然科学版)》2003年第3期6-9,共4页刘群 
国家重点基础研究发展规划项目(G1998030600)
B.D.Acharya和S.M.Hegde猜想[1]:(1)、如果圈C_(4t+1)是(k,d)的算术图,那么必有k=2td+2r,其中r是某个非负整数;(2)如果圈C_(4t+3)是(k,d)算术图,则k=(2t+1)d+2r,其中r是某个非负整数。本文对以上猜想给出了肯定性证明。
关键词:(k d)算术图  B.D.Acharya S.M.Hegde 有限简单图 顶点函数 
8长圈加1条弦的图设计
《河北师范大学学报(自然科学版)》2003年第4期337-341,共5页左会娟 康庆德 
河北省自然科学基金资助项目(10 10 92)
设λKv是λ重v点完全图 ,G是无孤立点的有限简单图 .将G设计记作 (v ,G ,λ)GD=(X ,B) ,其中X是完全图Kv 的顶点集 ,B是Kv 中同构于G的子图 (区组 )的集合 ,使得Kv 中每条边恰好出现在B的λ个区组中 .利用差分法、拟群及组合设计理论中...
关键词:完全图 有限简单图 图设计   区组 G-设计 带洞G-设计 不完全G-设计 不完全带洞G-设计 
6长圈加1条弦的图设计
《河北师范大学学报(自然科学版)》2003年第3期217-219,共3页左会娟 
河北省自然科学基金(101092)
设λK_v是λ重v点完全图,G是无孤立点的有限简单图.将G-设计记作(v,G,λ)-GD,是指一个序偶(X,),其中X是完全图K_v的顶点集,是K_v中同构于G的子图(区组)的集合,使得K_v中每条边恰好出现在的λ个区组中.解决了图6长圈加1条弦的图设计问题...
关键词:完全图 有限简单图 G-设计 区组   带洞G-设计 不完全G-设计 
赋权图中重路的隐赋权度条件
《山东师范大学学报(自然科学版)》2003年第1期11-13,共3页李萍 
对 2 -连通非Hamilton赋权图G ,本文给出了重路存在的隐赋权度条件 :若G满足文中描述的条件C1 、C2 ,且max{idw(u) ,idw(v) |d(u ,v) =2 }≥ m2 ,则当G中存在y -最长路时 ,存在一最重的y-最长路P(x ,y)满足dw(x)≥ m2 .
关键词:赋权图 重路 隐赋权度 y—最长路 v—最长路 有限简单图 
检索报告 对象比较 聚类工具 使用帮助 返回顶部