收藏本站
收藏 | 投稿 | 手机打开
二维码
手机客户端打开本文

关于点覆盖临界图

司成功  
【摘要】:正 临界图可以有各种不同的定义,本文所说的临界图,除特别声明外,都是指关于点覆盖的临界图。称图G中一点v是临界的,如果α_0(G-v)=α_0(G)-1;称图G是点临界图,如果V(G)中的每一点都是临界的;称图G的一条线X是临界的,如果α_0(G-x)=α_0(G)-1 称图G是一个线临界图,如果X(G)中的每一条线都是临界的。

知网文化
【相似文献】
中国期刊全文数据库 前20条
1 杨德林,姜伟,栾丛海,刘焕平;临界图的边数[J];哈尔滨师范大学自然科学学报;2002年03期
2 苗莲英,逄世友,陈东灵;关于临界图的若干结果[J];曲阜师范大学学报(自然科学版);1997年02期
3 丁一鸣,叶淼林;恰1个终点的3-r-临界图之结构[J];安庆师范学院学报(自然科学版);1991年01期
4 郑茂林;关于无穷—临界图1-因子的一个定理[J];应用数学学报;1987年02期
5 张忠辅;王建方;;关于图的点荫度[J];应用数学;1991年02期
6 皮晓明,李晓东;关于Δ-临界图的构造[J];纯粹数学与应用数学;2004年04期
7 巩在武;吴建良;;边临界图的新下界[J];数学物理学报;2008年02期
8 于崇智;控制临界图的顶点删除[J];华东交通大学学报;1990年02期
9 董进全;关于3-控制临界图的某些结果[J];内蒙古大学学报(自然科学版);1995年01期
10 张岩;苗连英;秦健;;临界图性质的探讨[J];山东科学;2007年02期
11 逄世友;马国翼;苗连英;;临界图独立数的上界[J];徐州师范大学学报(自然科学版);2010年01期
12 罗小伟;;临界图的几个性质[J];吉首大学学报(自然科学版);1994年01期
13 张岩;苗连英;秦健;苗正科;;关于临界图性质的一个结论[J];徐州师范大学学报(自然科学版);2007年03期
14 李雪峰;;一种构造k—色临界图的方法[J];廊坊师范学院学报(自然科学版);2009年03期
15 徐俊明;关于Simon和Murty猜想的证明[J];数学研究与评论;1984年04期
16 张忠辅,李晓东;全着色边临界图的全色数[J];科学通报;1988年23期
17 范青菊;杨爱民;;全着色边临界图的一个注记[J];太原科技大学学报;2007年05期
18 孙磊,高波;临界图的星色数[J];高校应用数学学报A辑(中文版);2000年04期
19 陈东灵;;P_∞-k-边临界图[J];山东科技大学学报(自然科学版);1992年03期
20 曲积彬;;最大度为9和10时边染色临界图的下界[J];黑龙江科技学院学报;2007年06期
中国重要会议论文全文数据库 前10条
1 陈耀俊;田丰;卫兵;;3—临界图中的控制路[A];中国运筹学会第六届学术交流会论文集(上卷)[C];2000年
2 杨毅;李桐林;;CSAMT源效应研究[A];中国地球物理·2009[C];2009年
3 陆飞;何文秀;徐春燕;;基于自相关夹角法的语音识别算法研究[A];2009中国控制与决策会议论文集(2)[C];2009年
4 王恺;;服务外包的本质及形成机理研究[A];中国经济特区研究[C];2008年
5 郭军;杜立新;马月辉;曹红鹤;关伟军;李宏滨;赵倩君;李霞;饶少奇;;线粒体DNA表明绵羊存在三个母系起源[A];中国畜牧兽医学会2006学术年会论文集(上册)[C];2006年
6 杨印;;乡镇卫生院结核病查痰点低痰检数分析与对策[A];中国防痨协会结核病控制专业委员会学术研讨会论文集[C];2008年
7 陈守煜;;基于可变模糊集的对立统一定理及在水资源水安全系统评价中的应用[A];农业、生态水安全及寒区水科学——第八届中国水论坛摘要集[C];2010年
8 陈坤杰;姬长英;;牛肉大理石花纹计盒维和信息维的测定[A];农业工程科技创新与建设现代农业——2005年中国农业工程学会学术年会论文集第四分册[C];2005年
9 田丽洁;;向3G演进的战略与实施方案[A];2005年安徽通信论文集[C];2006年
10 梁平;;笔记本电脑无线上网行为与宽带无线通信网络初期部署[A];2008年中国通信学会无线及移动通信委员会学术年会论文集[C];2008年
中国博士学位论文全文数据库 前10条
1 刘红霞;图参数与图的因子[D];山东大学;2010年
2 孙永奇;若干图的Ramsey数研究[D];大连理工大学;2006年
3 常仁英;图的因子和分数因子[D];山东大学;2010年
4 赵承业;图的支配问题研究[D];大连理工大学;2007年
5 翟绍辉;匹配可扩理论的若干新结果[D];厦门大学;2007年
6 张鼎兴;无线传感器网络点覆盖技术研究[D];国防科学技术大学;2009年
7 王浩丽;图的支配数及两个相关问题的研究[D];大连理工大学;2011年
8 黄海滨;基于网络节点拓扑参数的关键蛋白质识别研究[D];中南大学;2008年
9 侯建锋;图上有限制条件的几类染色问题的研究[D];山东大学;2009年
10 林泓;匹配理论的若干新结果[D];厦门大学;2006年
中国硕士学位论文全文数据库 前10条
1 姜咏松;K支配边临界图的哈密顿性和最小边数[D];大连理工大学;2004年
2 范青菊;全着色临界图及邻点可区别全着色[D];山西大学;2008年
3 巩在武;临界图边数的下界与某些图类的分数边染色[D];山东科技大学;2004年
4 潘学军;关于图的哈密顿因子的若干结果[D];山东大学;2006年
5 潘瑞霞;图的哈密顿[a,b]-因子的若干结果[D];山东大学;2009年
6 朱莉;大点数为6的色指数临界图的研究[D];解放军信息工程大学;2007年
7 王伟;3色Ramsey数R(C_m_1,C_m_2,C_m_3)[D];大连理工大学;2006年
8 杨海珍;一些图的圆边色数[D];首都师范大学;2008年
9 徐峰;不含偶圈C_(2m)的r色Ramsey数R_r(C_(2m))的下界[D];大连理工大学;2004年
10 杨海燕;图的圆着色及p-圆着色的若干结论[D];南京师范大学;2006年
中国重要报纸全文数据库 前10条
1 记者 童曙泉;资源回收站点覆盖全市七成社区[N];北京日报;2011年
2 缪小霞报道组 林仁状 实习生 雷陈陈;千二避灾点覆盖全县村居[N];温州日报;2007年
3 记者 吕政 段永昌;系统接收站点覆盖172个市、县(区)[N];中国社会报;2010年
4 何振明;统一配送网点覆盖镇村[N];中国医药报;2003年
5 徐刚 罗莉超 朱世德;红花岗现代远程教点覆盖到村[N];贵州日报;2006年
6 王志新陈志奎;全市夏粮收购准备就绪[N];镇江日报;2008年
7 记者 姜道宏;息县粮油直销点覆盖全县城乡[N];粮油市场报;2006年
8 记者 李艳 通讯员 杨川 实习生 唐雯;我省今年医疗保险将重点覆盖五类人群[N];陕西日报;2007年
9 记者 林赛君 通讯员 王卫康;新名为“定理临床学院”[N];温州日报;2009年
10 朱良恒、特约记者 李见辛;秦皇岛市山海关区个体民营企业协会256个拥军点覆盖城乡[N];中国国防报;2004年
中国知网广告投放
 快捷付款方式  订购知网充值卡  订购热线  帮助中心
  • 400-819-9993
  • 010-62982499
  • 010-62783978