一般邻点可区别全染色相关论文
给出了圈的关联图的一般邻点可区别色指标和一般邻点可区别全染色指标....
设图G(V,E)是阶数至少为2的简单连通图,k是正整数.从V∪E到{1,2,…,k}的映射f称为图G的一般邻点可区别全染色(简记k-GAVDTC),如果对任意2个相......
根据图的结构性质,利用穷染、置换的方法,研究了两类特殊图的一般邻点可区别全染色,给出了图的一般邻点可区别全色数指标。......
摘要:根据路,圈,扇,轮,2-维网格的结构性质,用先确定点的色集合,再染边和点的方法,研究它们的一般邻点可区别全染色,给出与相关文献不同的证......