关于广义θ-图的邻点可区别染色的简单证明 |
点此下载全文 |
引用本文:王志丹,王治文.关于广义θ-图的邻点可区别染色的简单证明[J].经济数学,2017,(4):62-66 |
摘要点击次数: 896 |
全文下载次数: 0 |
|
|
中文摘要:在《经济数学》等杂志上已经用穷染法给出了广义θ-图的邻点可区别全染色和邻点可区别边染色, 但方法太过繁琐. 本文结合P.N. Balister方法从结构上更为简洁的证明广义θ-图的邻点可区别染色的相关猜想. |
中文关键词:图, θ-图 邻点可区别全染色 邻点可区别边染色 |
|
A Note on the Adjacent Vertex Distinguishing Coloring of the General θ-Graph |
|
|
Abstract:In the Journal of Quantitative Economics and so on, the general method is used to give the adjacent vertex distinguishing total coloring and the adjacent vertex distinguishing edge coloring of the general θ-graph. But the methods are too complicated. In this paper, P.N.Balister method is used to prove the relative conjectures of the adjacent vertex distinguishing coloring of the general θ-graph. |
keywords:graph, θ-graph, adjacent vertex distinguishing total-coloring,adjacent vertex distinguishing edge-coloring |
查看全文 查看/发表评论 下载pdf阅读器 |