郭旭卫
- 作品数：3 被引量：1H指数：1
- 供职机构：西北民族大学计算机科学与信息工程学院更多>>
- 发文基金：国家民委科研基金甘肃省教育厅科研基金更多>>
- 相关领域：理学更多>>
- D(p_n)图的邻点强可区别全染色被引量：1
- 2009年
- 设f为用k色时G的正常全染色法,对任意的边uv∈E(G),其端点的色集合满足C(u)≠C(v),其中C(u)={f(u)}∪{f(v)|uv∈E(G)}∪{f(uv)|uv∈E(G)},则称f是G的k邻点强可区别的全染色法(简记作k-AVSDTC),且称ast(G)=min{k|G的所有k-AVSDTC}为G的邻点强可区别全色数.本文得到D(pn)图的邻点强可区别全色数,其中pn为n阶路.
- 郭旭卫马少仙
- 关键词：倍图
- 关于连通在图论与拓扑学中的关系研究
- 2009年
- 本文主要通过在简单无向连通图中建立距离概念,构造出一个拓扑空间,在此拓扑空间上证明了图论中的连通可以推导出拓扑学中的连通;反之,证明了拓扑学中的连通也可以推导出图论中的连通;从而说明图论中的连通与拓扑学中的连通可以相互转化.
- 罗明奇马少仙万淑慧郭旭卫
- 关键词：开集
- 一类P_m×C_n图的邻点强可区别全染色被引量：1
- 2009年
- 图的一个正常的全染色满足相邻点的点及其关联边染色的色集不同时,称为邻点强可区别全染色,其所用最少染色数称为邻点强可区别全色数。经证明得到了一类积图Pm×Cn的邻点强可区别色数。
- 郭旭卫马刚马少仙
- 关键词：积图
