白燕茹
- 作品数：2 被引量：1H指数：1
- 供职机构：新疆大学数学与系统科学学院更多>>
- 发文基金：教育部留学回国人员科研启动基金国家自然科学基金更多>>
- 相关领域：理学更多>>
- 有向笛卡尔积图的有向度量维数(英文)被引量：1
- 2012年
- 设D是一个有向图,w={w_1,w_2,…,w_k}是D的一个有序点子集,v是D中任意一点。我们把有序k元素组r(v|w)=(d(v,w_1),d(v,w_2),…,d(v,w_k))称为点v对于W的(有向距离)表示。如果在D中,任意两个不同的点u和v对W的(有向距离)表示都不相同,则称W是有向图D的一个分解集。我们把D的最小分解集的基数称为有向图D的有向度量维数,并用dim(D)来表示。本文研究了有向笛卡尔积图D_1×D_2的有向度量维数。设P_m和C_m分别是长为m的有向路和有向圈。在文中我们分别给出了dim(D_1×D_2)的一个下界与dim(D×P_m)和dim(D×C_m)的上界,并通过确定dim(P_m×P_n),dim(C_m×P_n)和dim(C_m×C_n)的精确值说明了我们给出的上界是紧的。
- 白燕茹黄晓晖张昭
- 关键词：笛卡尔积
- 边邻域连通度达到最大的极图的刻画
- 间谍网络是一种特殊的网络模型.对于网络而言,可靠性是一个必须考虑的重要因素.间谍网络的可靠性我们通常可以用图的邻域连通度和边邻域连通度这两个参数来衡量.本文主要研究边邻域连通度.一条边被破坏是指从图中删去该边的两个端点....
- 白燕茹
- 关键词：极图
