【摘 要】
：
设T是图G的一颗支撑树,若某顶点u满足:对任意顶点v均有d0(u,v)=dT(u,v),则称u对于支撑树T是RP.如果对G的任一棵支撑树都至少存在一个RP点,则称图G是RP图.Gagliardi等在1 997
论文部分内容阅读
设T是图G的一颗支撑树,若某顶点u满足:对任意顶点v均有d0(u,v)=dT(u,v),则称u对于支撑树T是RP.如果对G的任一棵支撑树都至少存在一个RP点,则称图G是RP图.Gagliardi等在1 997年证明了K2,n是一类RP图,并猜想:"K2.n以及在其顶点上加上若干树状结构所得的图是仅有的RP图".但容易验证圈Cn也是一类RP图,因此上述猜想需要修正.本文证明了RP图的如下特征刻划:除树外,简单图中只有K2,n和Cn以及在其若干顶点上分别外接互不相交的树状结构所得的图是RP
其他文献
目的：分析总结显微玻璃体切除术治疗眼内异物的临床效果。方法：回顾分析我科行显微玻璃体切除手术治疗的眼内异物患者的临床资料。结果：14眼内异物一次手术全部取出。术N3个月复
用科学发展观、以实事求是的态度抓好机关党建工作，这是一个全新的课题。当前机关党建工作存在重业务、轻党务、党务干部的业务素质有待提高等问题。深刻认识加强党建工作的重
针对越来越多的视频数据以压缩形式存在的现状,提出一种MPEG(移动图像专家组)压缩视频的快速镜头边界检测算法.利用DC(直流分量)序列计算HSV(色调、饱和度和亮度)颜色空间的
目的：探讨优质护理在高血压脑出血患者微创手术围手术期护理中的运用。方法：选取2013年6月到2014年6月本院进行高血压脑出血微创穿刺引流患者40例分为两组各20例分别进行普通护
工程造价对于建筑企业来说,至关重要,建筑企业能否实现又快又稳的发展,关键是工程造价是否合理。因而,它主要关系着建筑企业的发展状况。其中,工程造价由很多部分组成,而预结
粉末涂料应用于水暖管件上是根据水暖管件的铸造、加工和安装应用的特点,对粉末涂料的原材料选择、配方设计及施工艺不断地探索,研制出的一种特殊的粉末涂料。它具有美观、耐
目的探讨克林霉素联合复方磺胺甲噁唑片治疗艾滋病合并耶氏肺孢子菌肺炎的临床疗效。方法选取桂林市第三人民医院2017—2019年收治的艾滋病合并耶氏肺孢子菌肺炎患者60例,按
利用泰勒理论描述了体心立方织构材料的塑性变形。一种适用于这种材料的模型是：在一定三轴应变状态下，考虑材料中存在（１１０）（１１１）、（１１２）、（１１１）和（１２３）（１１１）３种滑移系，引入不同滑移系间临界分切应力比机械孪晶的
目的：探讨多层螺旋CT及其后处理功能在鼻骨骨折诊断中的应用价值.方法：对120例鼻外伤病例采用64层螺旋CT扫描并进行多平面重建（MPR）、容积重建（VR）,评价有无骨折和对骨折分型.结果：1
在度量测度空间中引进了拟极值距离域的概念，讨论了该区域的一些性质.通过运用度量测度空间中曲线族的模、容器的容量以及测度论等工具，证明了所有的拟极值距离域都是拟凸和线