赵雪冰
- 作品数：3 被引量：1H指数：1
- 供职机构：新疆大学数学与系统科学学院更多>>
- 发文基金：国家自然科学基金更多>>
- 相关领域：理学更多>>
- （有向）图的邻域连通度的研究
- 在间谍网络模型中,Gunther和Hartnell首先提出了用图来模拟间谍运动的想法.图的顶点代表据点,边代表据点之间的联系.如果一个据点被破坏,则所有与之有联系的据点都会被出卖,从而对整个网络变得无用.因此在图的模型中...
- 赵雪冰
- 关键词：笛卡尔积图
- 文献传递
- 线图的邻域连通度(英文)被引量：1
- 2009年
- 研究了图G的边邻域连通度λNB（G）和它的线图L（G）的点邻域连通度κNB（L（G））之间的关系，证明了AλB（G）≤κNB（G）．提出了一个新的概念：限制性边邻域连通度λrNB（G），证明了κNB（L（G））≤λArNB（G）．最后，研究了上述两个不等式成为等式的充分条件．
- 赵雪冰张昭
- 线图的限制性邻域连通度
- 2012年
- 在间谍工作中,限制性边邻域连通度和限制性邻域连通度比一般连通度和边连通度更加稳定可靠。文中提出了两个新概念:限制性邻域连通度和限制性边邻域连通度。证明了如果图G的线图L(G)是κ'NC图,那么κRNC(L(G))=λRNC(G)当且仅当G不是super-λRNC。并且证明了如果G是λpN C+1,q+1(G)连通图,那么L(G)是κpN,Cq连通的,并且κpN,Cq(L(G))=λpN C+1,q+1(G)。
- 王万禹孟吉翔赵雪冰
