排序方式: 共有48条查询结果,搜索用时 46 毫秒
1.
设f:V(G)∪E(G)→{1,2,…,k}是图G的一个正常k-全染色。令■其中N(x)={y∈V(G)|xy∈E(G)}。对任意的边uv∈E(C),若有Φ(u)≠Φ(v)成立,则称f是图G的一个邻点全和可区别k-全染色。图G的邻点全和可区别全染色中最小的颜色数k叫做G的邻点全和可区别全色数,记为f tndi∑(G)。本文确定了路、圈、星、轮、完全二部图、完全图以及树的邻点全和可区别全色数,同时猜想:简单图G(≠K2)的邻点全和可区别全色数不超过△(G)+2。 相似文献
2.
3.
4.
On bandwidth sums of graphs 总被引:1,自引:0,他引:1
ONBANDWIDTHSUMSOFGRAPHSYAOBING(姚兵);WANGJIANFANG(王建方)(DepartmentofMathematics,NorihwesteternNormalUniversity,Lanzhou730070,Chi... 相似文献
5.
6.
7.
8.
9.
10.
在复杂网络研究中,人们需要建立网络模型,无标度图就是这样的一种网络模型.我们发现具有完全图核心的网络模型可以演变成无标度图.具有完全图核心的几种网络模型的优美性得到研究. 相似文献