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

图的点边邻域完整度研究

马军生  
【摘要】:点u∈V(G)称为一个颠覆,如果点u及其邻点(闭邻域)从G中删除.一个图G的点颠覆策略S是从G中删去点集S的闭邻域中所有的点,留下的子图称为幸存子图,记为G/S.图G的点邻域完整度定义为: 这里S是G的一个点颠覆策略,ω(G/S)是幸存子图最大分支的阶. 图G的边颠覆策略T是从G中删去边集T及其邻点,留下的子图称为幸存子图.边邻域完整度定义为: 这里T是G的边颠覆策略,ω(G/T)是幸存子图最大分支的阶. 在本文中,首先给出了树、圈点边邻域完整度之间的关系,其次证明了任给一个小于树的最大点邻域完整度的正整数l,存在一棵树它的点邻域完整度是l,同时给出了一种特殊的图T_(n,k)的点邻域完整度,刻画了VNI=1,和VNI=2的树的形状.证明了Marci J.Gambrell提出图的点邻域完整度上界猜想:对任意连通图G,它的点邻域完整度小于等于[n/3].最后给出了关于图的并、交和笛卡尔积运算的点边邻域完整度的上下界.


知网文化
【相似文献】
中国期刊全文数据库 前20条
1 刘世祥,吕亚芹,马龙友;图的全谐调着色数[J];北京建筑工程学院学报;2003年01期
2 马军生;王改梅;辛应志;;点边邻域完整度为1,2的图[J];纺织高校基础科学学报;2007年02期
3 姜静静;吴晓丽;谭尚旺;郭继明;;直径为n-4谱半径第二小的连通图[J];广西科学;2011年02期
4 徐芹;林祺;束金龙;;关于最大度确定的树的谱半径[J];华东师范大学学报(自然科学版);2007年03期
5 谭香;;不含3,4-圈的平面图的均匀染色[J];科学技术与工程;2010年27期
6 马军生;王改梅;;点邻域完整度等于1,2的树[J];大连民族学院学报;2007年05期
7 邓汉元;王红专;;轮形图中保Wiener指数的树[J];湖南师范大学自然科学学报;2005年04期
8 田京京;;路和圈的距离不大于3和4的点可区别边染色[J];兰州理工大学学报;2008年04期
9 田京京;邓方安;张忠辅;;C_m·S_n的D(2)-点可区别边色数[J];数学的实践与认识;2008年16期
10 杨光;刘淑芳;;联图p_m∨p_(2k+1)中保Wiener指数的树[J];河北北方学院学报(自然科学版);2010年04期
11 高云;王力工;;两类联图中保Wiener指数的树[J];纺织高校基础科学学报;2010年04期
12 施容华;树的直径和倒对偶度[J];南京理工大学学报(自然科学版);1992年01期
13 徐幼专;徐立新;;扇形图P_1∨P_m中保Wiener指数的树[J];郑州大学学报(理学版);2006年03期
14 沈利红;邵嘉裕;郭继明;;连通图的最小Laplace谱半径的排序[J];数学年刊A辑(中文版);2008年02期
15 邢抱花;潘向峰;;某类联图中保Wiener指数的树[J];安庆师范学院学报(自然科学版);2008年01期
16 王福良;;只含有一个非平凡块连通图的计数[J];中国民航大学学报;2008年04期
17 田京京;;C_m·P_n的D(3)-点可区别边色数[J];兰州理工大学学报;2009年03期
18 梁增勇;;细胞形结构在四色定理证明中的作用[J];才智;2010年35期
19 徐保根;一类混合Ram sey数[J];高校应用数学学报A辑(中文版);2000年04期
20 肖丽媛,刘志劲,王文丽;关于Hamilton圈Cn与树T的笛卡尔积Hamilton性定理[J];内蒙古科技与经济;1998年04期
中国重要会议论文全文数据库 前10条
1 包世堂;;关于C_mC_n的边色数[A];中国运筹学会第七届学术交流会论文集(上卷)[C];2004年
2 翁政義;;微奈米力学分析舆應用[A];第七次海峡两岸机械工程技术交流会论文集[C];2004年
3 刘君;赵传成;任志国;包世堂;李敬文;张忠辅;;C_m·F_n的邻点可区别的边染色[A];中国运筹学会第七届学术交流会论文集(中卷)[C];2004年
4 臧柏远;;新千年群文工作者的任务[A];山东省群文理论研讨会论文集[C];2000年
5 赵传成;;关于C_m·S_n和C_mΔSn的边色数[A];中国运筹学会第七届学术交流会论文集(中卷)[C];2004年
6 马刚;;图C_m∨W_n的均匀全色数[A];中国运筹学会第八届学术交流会论文集[C];2006年
7 夏明伟;刘星沙;;树的多级编码的巧妙生成[A];AECC专题学术研讨会论文集[C];2007年
8 鄂晓征;陈定方;;基于RFID技术的物流单元电子标签系统的设计[A];湖北省机械工程学会设计与传动学会、武汉机械设计与传动学会2008年学术年会论文集(2)[C];2008年
9 ;忘我地为伤员服务——记二级工作模范陈国钧[A];中国人民志愿军第二十军抗美援朝英模纪念集[C];1953年
10 劉仲明;;平面顯示材料産業發展趨勢[A];2003年新材料发展趋势研讨会演示文稿汇编[C];2003年
中国博士学位论文全文数据库 前10条
1 袁梓瀚;关于循环图及一些特殊图与路、星、树和圈的笛卡尔积的交叉数研究[D];湖南师范大学;2009年
2 卜月华;关于图染色中若干参数的研究[D];上海大学;2008年
3 王文环;具有完美匹配的图依能量的排序[D];上海大学;2008年
4 徐新萍;图的哈密尔顿性的若干结果[D];南京师范大学;2003年
5 蔡建生;图的因子和分数因子[D];山东大学;2007年
6 黄佳;图的控制稳定性研究[D];中国科学技术大学;2007年
7 殷晓斌;二次数域的TAME核的4-秩[D];南京大学;2004年
8 邵泽辉;Ramsey理论中图的构造与计算[D];华中科技大学;2008年
9 欧阳章东;关于图的交叉数问题研究[D];湖南师范大学;2011年
10 任胜章;几类图族的Merrifield-Simmons指标和Hosoya指标的研究[D];西北大学;2012年
中国硕士学位论文全文数据库 前10条
1 马军生;图的点边邻域完整度研究[D];兰州大学;2006年
2 齐楠楠;图的脆弱性参数研究[D];西北工业大学;2007年
3 吕夏平;树的拉普拉斯系数[D];上海交通大学;2009年
4 洪荣辉;k-悬挂边的树的Wiener指标研究[D];厦门大学;2008年
5 李琼;图的均匀染色[D];浙江师范大学;2006年
6 陈春霞;关于路和圈的验证码和定位控制集问题[D];华东师范大学;2009年
7 张国珍;具有m-匹配的树的特征值的界和平方根图[D];山西大学;2005年
8 王伟;3色Ramsey数R(C_m_1,C_m_2,C_m_3)[D];大连理工大学;2006年
9 董丽;图的导出匹配覆盖[D];郑州大学;2006年
10 徐芹;树的谱半径[D];华东师范大学;2007年
中国重要报纸全文数据库 前10条
1 胡科刚;扎根基层的树[N];人民法院报;2004年
2 李久标;让种树者依法获得林权证[N];山西日报;2004年
3 肖承良 钟敏;客家四题[N];江西日报;2004年
4 吴宝英;干一项工程树一方信誉[N];中国石化报;2004年
5 伊凯;会展培训也要树品牌[N];国际商报;2004年
6 本报记者 郑北鹰;从伐树到护树[N];光明日报;2005年
7 本报记者 黄天香;郭树清纵论中国汇率制度改革[N];中国改革报;2004年
8 曾克良;依靠法规制度树威信[N];人民武警;2004年
9 江雪;孙晋邦:LG树立“强人创造强企业”[N];中国企业报;2004年
10 卢凤琴;项项工程创精品 奉献社会树诚信[N];中国铁道建筑报;2005年
中国知网广告投放
 快捷付款方式  订购知网充值卡  订购热线  帮助中心
  • 400-819-9993
  • 010-62982499
  • 010-62783978