仙人掌图的D(2)-点可区别全染色

1

作者 高杨 汪银芳 +1 位作者 文飞 李沐春 《高校应用数学学报(A辑)》 北大核心 2025年第2期243-252,共10页

图G的k-D(2)-点可区别全染色是G的一个正常k-全染色f满足对■u,v∈V(G),当dG(u,v)≤2时都有C_(f)(u)≠C_(f)(v),其中C_(f)(u)={f(u)}∪{f(uv)|uv∈E(G)}.将所用颜色数的最小值k称为图G的D(2)-点可区别全色数,简记为χ_(2vt)(G).应用数... 图G的k-D(2)-点可区别全染色是G的一个正常k-全染色f满足对■u,v∈V(G),当dG(u,v)≤2时都有C_(f)(u)≠C_(f)(v),其中C_(f)(u)={f(u)}∪{f(uv)|uv∈E(G)}.将所用颜色数的最小值k称为图G的D(2)-点可区别全色数,简记为χ_(2vt)(G).应用数学归纳法结合Hall定理考虑了仙人掌图G_(T)的D(2)-点可区别全染色,得到了χ_(2vt)(GT)≤Δ+3. 展开更多

关键词 仙人掌图 Hall定理 d(2)-点可区别全染色 d(2)-点可区别全色数

在线阅读 下载PDF 职称材料

圈图与简单图的冠图的D(2)-点和可区别边染色的界

2

作者 何静 强会英 《吉林大学学报(理学版)》 北大核心 2025年第2期375-381,共7页

利用组合零点定理、构造染色法和数学归纳法,研究圈图与简单图的冠图的D(2)-点和可区别边染色问题,得到了圈图与简单图的冠图的D(2)-点和可区别边色数的界为Δ(G)+1,进而推出路图与简单图的冠图的界为Δ(G)+1.

关键词 圈图 简单图 冠图 d(2)-点和可区别边染色 d(2)-点和可区别边色数

在线阅读 下载PDF 职称材料

树高不为零的三圈图的D(2)-点和可区别全染色

3

作者 白羽 强会英 何静 《吉林大学学报(理学版)》 北大核心 2025年第4期1075-1082,共8页

用分析法、反证法和组合零点定理,研究树高不为零的三圈图的D(2)-点和可区别全染色问题,得到了该类图的D(2)-点和可区别全色数的一个上界为Δ(G)+3.

关键词 三圈图 d(2)-点和可区别全染色 d(2)-点和可区别全色数

在线阅读 下载PDF 职称材料

单圈图的D(2)-点和可区别全染色

4

作者 强会英 刘欢 王洪申 《高校应用数学学报（A辑）》 北大核心 2024年第3期371-378,共8页

图G的D(2)-点和可区别全染色是指在图G的一个正常全染色φ下,G中任意两个距离不超过2的顶点u,v,其色集合中所有颜色数之和互不相同.使得G有一个k-D(2)-点和可区别全染色的最小整数k,称为图G的D(2)-点和可区别全色数.文中应用组合零点定... 图G的D(2)-点和可区别全染色是指在图G的一个正常全染色φ下,G中任意两个距离不超过2的顶点u,v,其色集合中所有颜色数之和互不相同.使得G有一个k-D(2)-点和可区别全染色的最小整数k,称为图G的D(2)-点和可区别全色数.文中应用组合零点定理和权转移方法刻画了单圈图的D(2)-点和可区别全染色,并得到其D(2)-点和可区别全色数. 展开更多

关键词 单圈图 全染色 d(2)-点和可区别全染色 权转移方法

在线阅读 下载PDF 职称材料

一类仙人掌图的D(2)-点可区别全染色 被引量：1

5

作者 汪银芳 李沐春 王国兴 《吉林大学学报（理学版）》 CAS 北大核心 2024年第1期1-6,共6页

用数学归纳法和组合分析法给出最大度为3的仙人掌图G T的D(2)-点可区别全染色,进而得到χ_(2vt)(G T)≤6.结果表明,D(β)-VDTC猜想对最大度为3的仙人掌图成立.

关键词 仙人掌图 d(2)-点可区别全染色 d(2)-点可区别全色数

在线阅读 下载PDF 职称材料

图的D(2)-点可区别一般边染色 被引量：3

6

作者 陈祥恩 赵飞虎 +2 位作者 胡志涛 李泽鹏 姚兵 《高校应用数学学报（A辑）》 CSCD 北大核心 2013年第2期211-221,共11页

引入了图的D(β)-点可区别一般边染色,并对β=2的情形做了讨论,得到了路,圈,星,双星,扇,轮的D(2)-点可区别一般边色数,对于2距离色数等于3及4的图的D(2)-点可区别一般边色数做了探讨,特别研究了具有稳定2距离4着色的图的D(2)-点可区别... 引入了图的D(β)-点可区别一般边染色,并对β=2的情形做了讨论,得到了路,圈,星,双星,扇,轮的D(2)-点可区别一般边色数,对于2距离色数等于3及4的图的D(2)-点可区别一般边色数做了探讨,特别研究了具有稳定2距离4着色的图的D(2)-点可区别一般边染色.文中提出了一个相关猜想和一个公开问题. 展开更多

关键词 2-距离色数 一般边染色 d(2)-点可区别一般边染色 d(2)-点可区别一般边色数

在线阅读 下载PDF 职称材料

Cm·Pn的D(3)-点可区别边色数 被引量：3

7

作者 田京京 《兰州理工大学学报》 CAS 北大核心 2009年第3期166-168,共3页

对阶数不小于3的连通图G(V,E),设α,β为正整数,令映射f:Ef{1,2,…,α},若{u,v}∈V(G),1≤d(u,v)≤β,有C(u)≠C(v)则称f为G的一个α-D(β)-点可区别的边染色,简记为α-D(β)-VDPEC,对一个图进行α-D(β)-点可区别的边染色,所需的最小... 对阶数不小于3的连通图G(V,E),设α,β为正整数,令映射f:Ef{1,2,…,α},若{u,v}∈V(G),1≤d(u,v)≤β,有C(u)≠C(v)则称f为G的一个α-D(β)-点可区别的边染色,简记为α-D(β)-VDPEC,对一个图进行α-D(β)-点可区别的边染色,所需的最小的α称为图G的D(β)-点可区别的边色数,记为χβ′-vd(G),其中d(u,v)表示两个点之间的最短距离.得到Cm.Pn的D(3)-点可区别边色数. 展开更多

关键词 圈 路 d(β)-点可区别的边染色 d(β)-点可区别的边色数

在线阅读 下载PDF 职称材料

双圈图的D(2)-点可区别边染色 被引量：4

8

作者 贾秀卿 文飞 +1 位作者 李泽鹏 李沐春 《高校应用数学学报（A辑）》 北大核心 2023年第2期236-252,共17页

图G的一个正常k-边染色f满足对■u,v∈V(G),当d(u,v)≤2时都有S_(f)(u)≠S_(f)(v),其中S_(f)(v)={f(vw)|vw∈E(G)}表示顶点v的所有关联边上所染颜色构成的集合,则称f为图G的k-D(2)-点可区别边染色(简记为k-D(2)-VDEC),将其所需要颜色的... 图G的一个正常k-边染色f满足对■u,v∈V(G),当d(u,v)≤2时都有S_(f)(u)≠S_(f)(v),其中S_(f)(v)={f(vw)|vw∈E(G)}表示顶点v的所有关联边上所染颜色构成的集合,则称f为图G的k-D(2)-点可区别边染色(简记为k-D(2)-VDEC),将其所需要颜色的最小数k称为D(2)-点可区别边色数,简记为χ’_(2-vd)(G).结合Hall定理证明了最大度为△(G)的双圈图G都有χ’_(2-vd)(G)≤△(G)+2. 展开更多

关键词 双圈图 正常边染色 d(2)-点可区别边染色 d(2)-点可区别边色数

在线阅读 下载PDF 职称材料

单圈图的D(2)-点可区别边染色 被引量：9

9

作者 贾秀卿 李沐春 《吉林大学学报（理学版）》 CAS 北大核心 2021年第4期807-815,共9页

用数学归纳法、反证法及构造具体染色函数法,并结合Hall定理讨论单圈图的D(2)-点可区别边染色,并给出其确切的D(2)-点可区别边色数.

关键词 单圈图 边染色 d(2)-点可区别边染色 d(2)-点可区别边色数

在线阅读 下载PDF 职称材料

工业钣金件视觉检测中的一种2D-3D自动定位算法 被引量：2

10

作者 唐敏 张祖勋 张剑清 《计算机工程与应用》 CSCD 北大核心 2008年第1期211-215,共5页

利用图像计算目标物体空间方位一直是计算机视觉领域的重要任务。利用单幅图像结合CAD三维模型实现钣金零件空间方位的2D-3D自动定位。沿CAD三维模型在影像上投影的外轮廓统计影像边缘特征点的数目,根据极值位置确定零件方位的初始参数... 利用图像计算目标物体空间方位一直是计算机视觉领域的重要任务。利用单幅图像结合CAD三维模型实现钣金零件空间方位的2D-3D自动定位。沿CAD三维模型在影像上投影的外轮廓统计影像边缘特征点的数目,根据极值位置确定零件方位的初始参数;提出基于广义点理论的最邻近直线迭代的算法求取零件方位的精确值。为加快轮廓跟踪速度,也对经典的8-领域轮廓跟踪串行算法进行了并行优化。 展开更多

关键词 2d-3d定位 广义点理论 最邻近直线迭代 8-邻域跟踪 并行算法

在线阅读 下载PDF 职称材料

路和圈的距离不大于3和4的点可区别边染色 被引量：6

11

作者 田京京 《兰州理工大学学报》 CAS 北大核心 2008年第4期156-158,共3页

对阶数不小于3的连通图G(V,E),设α,β为正整数,令映射f:Ef{1,2,…,α},若u,v∈V(G),1≤d(u,v)≤β,有C(u)≠C(v),则称f为G的一个-αD(β)-点可区别的边染色,简记为-αD(β)-VDPEC,对一个图进行-αD(β)-点可区别的边染色,所需的最少的... 对阶数不小于3的连通图G(V,E),设α,β为正整数,令映射f:Ef{1,2,…,α},若u,v∈V(G),1≤d(u,v)≤β,有C(u)≠C(v),则称f为G的一个-αD(β)-点可区别的边染色,简记为-αD(β)-VDPEC,对一个图进行-αD(β)-点可区别的边染色,所需的最少的颜色数称为图G的D(β)-点可区别的边色数,记为χ-β′vd(G),其中d(u,v)表示u,v间的距离.研究路和圈的距离不大于3和4的点可区别边染色,得到路和圈的距离不大于3和4的点可区别的边色数. 展开更多

关键词 路 圈 d(β)-点可区别的边染色 d(β)-点可区别的边色数

在线阅读 下载PDF 职称材料

D(d)-VDTC猜想的反例

12

作者 陈祥恩 何玉萍 《吉林大学学报（理学版）》 CAS CSCD 北大核心 2016年第1期66-69,共4页

利用反证法及组合分析法,得到一些更一般的D(d)-VDTC猜想的反例,进一步说明了图的D(d)-点可区别全色数与其平凡下界之差可以超过任意正整数.

关键词 全染色 d(d)-点可区别全染色 d(d)-点可区别全色数 圈 循环图

在线阅读 下载PDF 职称材料

关于哈林图的邻和可区别染色的注记 被引量：3

13

作者 程银万 杨超 姚兵 《吉林大学学报（理学版）》 CAS 北大核心 2022年第4期833-837,共5页

用三种树染色算法和组合分析法,完成对哈林图的邻和可区别边染色、邻和可区别全染色以及邻点全和可区别全染色,并证明1-2-3猜想和1-2猜想对哈林图均成立.结果表明,哈林图的邻点全和可区别全色数不超过3.

关键词 1-2-3猜想 1-2猜想 邻点全和可区别全染色 哈林图

在线阅读 下载PDF 职称材料