若干小分支森林的anti-Ramsey数的研究.pdfVIP

  • 4
  • 0
  • 约15.72万字
  • 约 58页
  • 2026-04-02 发布于江苏
  • 举报

若干小分支森林的anti-Ramsey数的研究

摘要

图的anti-Ramsey数是图论研究中的核心问题之一,作为经典Ramsey理论的重

要推广,在图的结构分析与图染色研究中占据着重要地位,日益成为图论研究的热点

课题.

图的anti-Ramsey数主要研究彩虹图的存在性及其性质.给定边染色图G,如果

图G任意两条边的颜色都不同则称它为彩虹图.对于图G和它的子图H,图H的

anti-Ramsey数AR(G,H)是使得边

文档评论(0)

1亿VIP精品文档

相关文档