排序方式: 共有18条查询结果,搜索用时 15 毫秒
1.
2-连通半无爪图的可迹性 总被引:2,自引:2,他引:2
若对图G中任意一对距离为2的顶点x,y,存在u∈N(x)∩N(y)使得N[u](真包含于)N[x]∪[y],则称G是半无爪图,对半无爪图证明以下结果:若G为n阶2-连通半元爪图,满足NC≥n -2/2,则G是可迹的。 相似文献
2.
证明了以下结果:设G是n阶2-连通图,如果对于G中所有距离为2的不同的顶点对u、v,都有|N(u)∪N(v)|≥л/2,则G或是齐次可迹的,或G∈gn″∪Hn″。 相似文献
3.
设G是一个图,G的独立集Y称为本质集,如果存在[y1,y2}属于Y,使得dist(y1,y2)=2。利用插点方法,给出了关于(k-1)或(k 1)-连通(k≥2)图G是可迹的或1-哈密尔顿的统一证明。 相似文献
4.
5.
主要研究有向轮图W(项量)t和有向多轮图W(项量)k,t的泛路问题,得到有向轮图W(项量)t和有向多轮图W(项量)k,t是可迹的,也是泛路的和弧泛路的,并给出其泛路连通点对的数目和泛连通性点对的数目. 相似文献
6.
7.
范新刚 《重庆邮电大学学报(自然科学版)》2013,25(3):403-407
电子商务过程中,能够对商品质量进行溯源是提高服务质量的关键,溯源是对商品生产、流通过程进行正向或反向跟踪,并根据溯源主体需求反馈商品在整个供应链中的实时信息。讨论了射频识别系统(radio frequencyidentification,RFID)和产品电子代码(electronic product code,EPC)等物联网技术在电子商务商品质量追溯系统中的应用,指出了集中存储式追溯模式的缺陷,即数据库服务器的负载能力、网络吞吐量容易造成系统瓶颈,提出一个通用的、基于云存储模式的在线溯源框架系统,以云存储模式为系统整体架构核心,体系层次间通过XML,Webservice数据接口实现跨平台数据交换,系统功能和编码方案可适应不同溯源主体的需求。 相似文献
8.
主要介绍对早期10KW电视发射机帘栅电源技术改造过程中遇到的三个关键问题 的解决方法.采用半可控复合整流、多级串联跟踪调整和悬浮供电技术,解决了帘 栅电源要求输出电压高、电压调整范围大和输出稳定度高的难题。 相似文献
9.
《系统科学与系统工程学报(英文版)》1998,(3)
1IntroductionThestudyofcyclabilityofregulargraphsisanactiveareaofresearchinthedirectionofDirac’sTheorem(everykconnectedgraph... 相似文献
10.
利用图G的部分平方图的独立集Ik 1(G^*)的领域交与LTW-序列,得到了关于G的s-可迹性的一个新结果。 相似文献