关于广义θ-图的邻点可区别染色的简单证明
    点此下载全文
引用本文:王志丹,王治文.关于广义θ-图的邻点可区别染色的简单证明[J].经济数学,2017,(4):62-66
摘要点击次数: 605
全文下载次数: 0
作者单位
王志丹,王治文 (宁夏大学 数学统计学院宁夏 银川 750021) 
中文摘要:在《经济数学》等杂志上已经用穷染法给出了广义θ-图的邻点可区别全染色和邻点可区别边染色, 但方法太过繁琐. 本文结合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阅读器