Sierpinski图相关论文
图的着色问题一直是图论研究中的重要问题之一,有着重要的理论意义和实用价值.最初起源于地图的“四色猜想”,展开了对着色问题的......
分别对Sierpiński-like图的条件着色进行研究,分别给出S~+(n,k)图与S~(++)(n,k)图的条件色数.对于S+(n,k)图,当n≥2时,若1≤r≤k-1,则χ_r(S~+(n,......
对Sierpinski图与Sierpinski gasket的条件着色进行研究,分别给出其条件色数.对于Sierpinski gasket图,当n≥2时,χ1(Sn)=χ2(Sn)=3,χ3(Sn)=4......
1972年,Gutman I和Tringjstic'N提出了Zagreb指标的概念.简单(分子)图G的第一类Zagreb指标定义为M_1(G)=∑u∈V(G)d(u)~2,其中d(u)表示点u在......