咨询与建议

限定检索结果

文献类型

  • 16 篇 期刊文献

馆藏范围

  • 16 篇 电子文献
  • 0 种 纸本馆藏

日期分布

学科分类号

  • 16 篇 理学
    • 16 篇 数学

主题

  • 7 篇 邻点全和可区别全...
  • 6 篇 邻点全和可区别全...
  • 3 篇 2-距离和可区别全...
  • 3 篇 非正常全染色
  • 3 篇 全染色
  • 3 篇 正常全染色
  • 2 篇 倍图
  • 2 篇 2-距离和可区别边...
  • 2 篇 联图
  • 2 篇 边染色
  • 2 篇 1-2猜想
  • 2 篇 平方图
  • 1 篇 邻点全和可区别非...
  • 1 篇 独立消圈集法
  • 1 篇 边替换图
  • 1 篇 中间图
  • 1 篇 邻和可区别全色数
  • 1 篇 1-2-3猜想
  • 1 篇 消圈数
  • 1 篇 点可区别染色

机构

  • 16 篇 上海工程技术大学
  • 15 篇 西北师范大学

作者

  • 16 篇 杨超
  • 16 篇 yang chao
  • 15 篇 姚兵
  • 15 篇 yao bing
  • 5 篇 殷志祥
  • 5 篇 cheng yinwan
  • 5 篇 叶宏波
  • 5 篇 程银万
  • 4 篇 ye hongbo
  • 4 篇 wang qin
  • 4 篇 王芹
  • 3 篇 chang jingzhi
  • 3 篇 cui fuxiang
  • 3 篇 崔福祥
  • 3 篇 yin zhixiang
  • 3 篇 常景智
  • 3 篇 王同昕
  • 2 篇 wang tong-xin
  • 2 篇 yin zhi-xiang
  • 1 篇 ye hong-bo

语言

  • 16 篇 中文
检索条件"机构=上海工程技术大学智能计算与应用统计研究中心"
16 条 记 录,以下是1-10 订阅
排序:
联图的消圈数
收藏 引用
华东师范大学学报(自然科学版) 2022年 第1期 17-21页
作者: 叶宏波 杨超 崔福祥 上海工程技术大学数理与统计学院 上海201620 上海工程技术大学智能计算与应用统计研究中心 上海201620
设图G=(V,E),对于V中任何一个点集S,若G-S是一个无圈图,则称S是图G的一个消圈集,且称min{|S||S是图G的消圈集}为图G的消圈数,记为Φ(G).本文考虑联图的消圈问题,得到了几类联图消圈数的精确值.设G;和G;分别表示阶数为m和n的简单连通图,... 详细信息
来源: 评论
图的邻点全和可区别全染色
收藏 引用
运筹学学报 2023年 第1期27卷 149-158页
作者: 崔福祥 杨超 叶宏波 姚兵 上海工程技术大学数理与统计学院 上海201620 上海工程技术大学智能计算与应用统计研究中心 上海201620 西北师范大学数学与统计学院 甘肃兰州730070
设f:V(G)∪E(G)→{1,2,…,k}是图G的一个正常k-全染色。令φ(x)=f(x)+eЭx/∑f(e)+∑y∈N(x)/∑f(y),其中N(x)={y∈V(G)|xy∈E(G)}。对任意的边uv∈E(C),若有Φ(u)≠Φ(v)成立,则称f是图G的一个邻点全和可区别k-全染色。图G的邻点全和... 详细信息
来源: 评论
一些特殊图的中间图的2-距离和可区别全染色
收藏 引用
兰州理工大学学报 2024年 第3期50卷 156-161页
作者: 王同昕 杨超 姚兵 上海工程技术大学数理与统计学院 上海201620 上海工程技术大学智能计算与应用统计研究中心 上海201620 西北师范大学数学与统计学院 甘肃兰州730070
为了进一步研究图的2-距离和可区别全染色问题,根据中间图的构造特点,通过构造染色函数,利用组合分析法得到了路,圈,星,扇,轮,双星以及轮环图的中间图的2-距离和可区别全色数.
来源: 评论
平方图的2-距离和可区别边染色
收藏 引用
河南师范大学学报(自然科学版) 2023年 第4期51卷 78-83页
作者: 王芹 杨超 姚兵 上海工程技术大学数理与统计学院 智能计算与应用统计研究中心上海201620 西北师范大学数学与统计学院 兰州730070
为了进一步研究图的2-距离和可区别边染色的问题.利用组合分析法、反证法以及分类讨论的思想,得到了路、圈、C_(n)∧P_(m)、C_(m)∧C_(n)、C_(n)∧P_(m)∧C_(k)等5类平方图的2-距离和可区别边色数,结果表明这5类平方图的2-距离和可区别... 详细信息
来源: 评论
三正则构造图的邻点全和可区别全染色
收藏 引用
吉林大学学报(理学版) 2024年 第6期62卷 1301-1307页
作者: 杨超 程银万 姚兵 上海工程技术大学数理与统计学院 智能计算与应用统计研究中心上海201620 西北师范大学数学与统计学院 兰州730070
首先,根据Snark图的结构特点,构造基于双星和十字交叉形的两类三正则图;其次,利用穷染法和组合分析法研究四类三正则构造图的邻点全和可区别全染色问题,得到了它们的邻点全和可区别全色数均为2.
来源: 评论
三类联图的2-距离和可区别边染色
收藏 引用
华中师范大学学报(自然科学版) 2024年 第2期58卷 178-183页
作者: 王芹 杨超 殷志祥 姚兵 上海工程技术大学数理与统计学院 智能计算与应用统计研究中心上海201620 西北师范大学数学与统计学院 兰州730070
该文探讨了C_(m)·P_(n)、C_(m)·S_(n)和C_(m)·K_(n)三类联图的2-距离和可区别边染色问题.根据联图的结构特点,利用组合分析法、反证法以及分类讨论思想,得到了这三类联图的2-距离和可区别边色数.结论表明三类联图的2-距... 详细信息
来源: 评论
平方图的邻点全和可区别全染色
收藏 引用
华南师范大学学报(自然科学版) 2022年 第1期54卷 107-112页
作者: 王芹 杨超 常景智 程银万 姚兵 上海工程技术大学数理与统计学院 智能计算与应用统计研究中心上海201620 西北师范大学数学与统计学院 兰州730070
进一步研究了平方图的邻点全和可区别非正常全染色问题:利用平方图的结构构造了路、圈、毛毛虫、广义星以及最大度为3且不含2度点的树的平方图,通过组合分析法得到上述5类平方图的邻点全和可区别非正常全色数。
来源: 评论
边替换图的邻和可区别全染色
收藏 引用
吉林大学学报(理学版) 2023年 第3期61卷 477-482页
作者: 常景智 杨超 姚兵 上海工程技术大学数理与统计学院 智能计算与应用统计研究中心上海201620 西北师范大学数学与统计学院 兰州730070
考虑图的邻和可区别全染色问题及其相关的1-2猜想.首先,利用独立消圈集法得到剖分图S(G)和三角扩展图R(G)的邻和可区别全色数;其次,当G为任意简单连通图且T为给定的特殊图时,证明边替换图G[T]满足1-2猜想.
来源: 评论
联图的邻点全和可区别全染色
收藏 引用
吉林大学学报(理学版) 2022年 第1期60卷 44-52页
作者: 崔福祥 杨超 叶宏波 姚兵 上海工程技术大学数理与统计学院 智能计算与应用统计研究中心上海201620 西北师范大学数学与统计学院 兰州730070
考虑路与路、路与圈、圈与圈三类联图的邻点全和可区别全染色问题,通过构造边染色矩阵,利用组合分析法和分类讨论的思想,得到了路与路、路与圈、圈与圈三类联图的邻点全和可区别全色数的精确值.
来源: 评论
若干倍图的邻点全和可区别全染色
收藏 引用
华中师范大学学报(自然科学版) 2023年 第5期57卷 682-687页
作者: 程银万 杨超 姚兵 上海工程技术大学数理与统计学院 智能计算与应用统计研究中心上海201620 西北师范大学数学与统计学院 兰州730070
为了进一步研究图的邻点全和可区别全染色问题,该文根据倍图的结构性,通过穷染法和染色算法,得到了路、圈、星、扇、轮、完全二部图以及树的倍图的邻点全和可区别全色数的精确值.
来源: 评论