arXivDaily arXiv每日学术速递 周一至周五更新
arXiv 1602.03735math.GM
收藏

某些图扩张的染色和

Coloring Sums of Extensions of Certain Graphs

Johan Kok, Saptarshi Bej

摘要:

本文引入了图$G$的$χ$-色和与$χ^+$ -色和的概念。图$G$的扩展图$G^x$最近被引入某些正则图。本文将$χ$ '-色和与$χ^+$ -色和的概念推广到扩张路与圈上.最后给出了\emph{patterned structured}图。

英文摘要:

Recall that the minimum number of colors that allow a proper coloring of graph $G$ is called the chromatic number of $G$ and denoted by $χ(G).$ In this paper the concepts of $χ$'-chromatic sum and $χ^+$-chromatic sum are introduced. The extended graph $G^x$ of a graph $G$ was recently introduced for certain regular graphs. We further the concepts of $χ$'-chromatic sum and $χ^+$-chromatic sum to extended paths and cycles. The paper concludes with \emph{patterned structured} graphs.

机构、总结、中文摘要均由AI分析而来,可能存在错误,请以论文正文为准。

↑