期刊文献+

一些联图的anti-Ramsey数

Anti-Ramsey numbers in some join graphs
下载PDF
导出
摘要 图的anti-Ramsey数ar(G,H)表示图G的最大边染色数,使得图G不含彩虹的子图H.本文主要研究一些联图的anti-Ramsey数,包括C_(n)∨K_(s)、P_(n)∨K_(s)、W_(n)∨K_(s)和F_(n)∨K_(s),其中子图主要包括短圈和三角形加一条悬挂边. The anti-Ramsey number ar(G,H)is the maximum number of colors in an edge-coloring of G such that G contains no rainbow subgraphs isomorphic to H.In this paper,we primarily study the anti-Ramsey numbers in some joins of graphs,including C_(n)∨K_(s),P_(n)∨K_(s),W_(n)∨K_(s) and F_(n)∨K_(s),whereas those subgraphs include short cycles and the triangle with a pendant edge.
作者 丁吉丽 边红 于海征 DING Jili;BIAN Hong;YU Haizheng(School of Mathematical Sciences,Xinjiang Normal University,Urumqi 830017,China;College of Mathematics and System Sciences,Xinjiang University,Urumqi 830046,China)
出处 《厦门大学学报(自然科学版)》 CAS CSCD 北大核心 2021年第6期971-975,共5页 Journal of Xiamen University:Natural Science
基金 国家自然科学基金(11761070,61662079,11571155) 2020年新疆维吾尔自治区研究生创新基金(XJ2020G232) 2021年新疆维吾尔自治区教育厅新疆师范大学一流专业数学与应用数学资助项目。
关键词 anti-Ramsey数 边染色 联图 彩虹 anti-Ramsey number edge-coloring join graph rainbow
  • 相关文献

相关作者

内容加载中请稍等...

相关机构

内容加载中请稍等...

相关主题

内容加载中请稍等...

浏览历史

内容加载中请稍等...
;
使用帮助 返回顶部