基本信息来源于合作网站,原文需代理用户跳转至来源网站获取       
摘要:
通过将图G和H的合成图G[H]分解成一个直积图G□H和一个二分图Z的边不交并的方法,得到了X's(G[H]≤X's(G□H)+X'(Z),X's(P3[Pn]={(2n+2,n=2,3;)(2n+3,4≤10),其中χ's:(G)表示G的点可区别正常边色数.
推荐文章
图的点可区别边染色算法研究
经典算法
一般图
点可区别边染色
概率思想
约束规则
交换规则
随机图的点可区别全染色算法
随机图
正常全染色
点可区别全染色
算法
邻接矩阵
图Sm*Sn的邻点可区别的边色数
邻点可区别边色数
概率方法讨论图的点可区别边色数的上界
第一矩量原理
Lovász局部引理
点可区别边染色
上界
内容分析
关键词云
关键词热度
相关文献总数  
(/次)
(/年)
文献信息
篇名 合成图的点可区别正常边色数
来源期刊 吉林大学学报(理学版) 学科 数学
关键词 合成 点可区别正常边染色 点可区别正常边色数
年,卷(期) 2011,(2) 所属期刊栏目 数学
研究方向 页码范围 207-212
页数 分类号 O157.5
字数 3603字 语种 中文
DOI
五维指标
作者信息
序号 姓名 单位 发文数 被引次数 H指数 G指数
1 陈祥恩 西北师范大学数学与信息科学学院 155 1069 14.0 28.0
2 高毓平 西北师范大学数学与信息科学学院 5 19 3.0 4.0
传播情况
(/次)
(/年)
引文网络
引文网络
二级参考文献  (7)
共引文献  (14)
参考文献  (9)
节点文献
引证文献  (12)
同被引文献  (30)
二级引证文献  (26)
1996(2)
  • 参考文献(1)
  • 二级参考文献(1)
1997(3)
  • 参考文献(2)
  • 二级参考文献(1)
1999(2)
  • 参考文献(1)
  • 二级参考文献(1)
2001(1)
  • 参考文献(1)
  • 二级参考文献(0)
2002(3)
  • 参考文献(1)
  • 二级参考文献(2)
2003(1)
  • 参考文献(1)
  • 二级参考文献(0)
2005(1)
  • 参考文献(0)
  • 二级参考文献(1)
2006(1)
  • 参考文献(0)
  • 二级参考文献(1)
2007(1)
  • 参考文献(1)
  • 二级参考文献(0)
2008(1)
  • 参考文献(1)
  • 二级参考文献(0)
2011(0)
  • 参考文献(0)
  • 二级参考文献(0)
  • 引证文献(0)
  • 二级引证文献(0)
2012(4)
  • 引证文献(3)
  • 二级引证文献(1)
2013(6)
  • 引证文献(3)
  • 二级引证文献(3)
2014(2)
  • 引证文献(1)
  • 二级引证文献(1)
2015(6)
  • 引证文献(2)
  • 二级引证文献(4)
2016(4)
  • 引证文献(2)
  • 二级引证文献(2)
2017(3)
  • 引证文献(0)
  • 二级引证文献(3)
2018(6)
  • 引证文献(0)
  • 二级引证文献(6)
2019(5)
  • 引证文献(1)
  • 二级引证文献(4)
2020(2)
  • 引证文献(0)
  • 二级引证文献(2)
研究主题发展历程
节点文献
合成
点可区别正常边染色
点可区别正常边色数
研究起点
研究来源
研究分支
研究去脉
引文网络交叉学科
相关学者/机构
期刊影响力
吉林大学学报(理学版)
双月刊
1671-5489
22-1340/O
大16开
长春市南湖大路5372号
12-19
1955
chi
出版文献量(篇)
4812
总下载数(次)
6
总被引数(次)
24333
相关基金
国家自然科学基金
英文译名:the National Natural Science Foundation of China
官方网址:http://www.nsfc.gov.cn/
项目类型:青年科学基金项目(面上项目)
学科类型:数理科学
论文1v1指导