排序方式: 共有75条查询结果,搜索用时 0 毫秒
71.
简单图 G 的一个一般边染色是指若干种颜色关于图 G 的所有边的一个分配,不要求相邻的边被分配不同的颜色。设 f是 G 的使用了 k 种颜色的一般边染色,若对u,v∈V(G),u≠v,都有与 u 关联的边的颜色构成的多重集合异于与 v 关联的边的颜色构成的多重集合,那么称 f是使用了 k 种颜色的顶点被多重色集合可区别的一般边染色。对 G 进行顶点被多重色集合可区别的一般边染色所需的颜色的最少数目记为 c(G),并且称 c(G)为图 G 的顶点被多重色集合可区别的一般边色数。讨论了 m 个 Pn 的点不交的并 mPn 的顶点被多重色集合可区别的一般边色数。 相似文献
72.
以完全三部图K1,1,p,K1,2,p为例, 利用色集事先分配法、 构造染色法、 反证法, 讨论完全三部图K1,1,p,K1,2,p的点可区别IE-全染色及点可区别一般全染色问题, 确定了K1,1,p,K1,2,p的点可区别IE-全色数及点可区别一般全色数. 相似文献
73.
构造两圈之联的邻点被扩展和可区别全染色, 并通过删边得到路与圈的联图及两路之联的最优邻点被扩展和可区别全染色. 结果表明, 这三类图的邻点被扩展和可区别全色数均等于2; NESDTC猜想对于两圈之联、 路与圈的联及两路之联成立. 相似文献
74.
王治文 《吉林大学学报(理学版)》1983,(2)
本文考虑到外来电子对靶原子的极化效应,外来电子与靶原子的电子之间的交换相互作用以及在靶原子场中外来电子运动状态的畸变,利用原子解析波函数,推导出外来电子与氩原子之间相互作用势的解析表达式。通过引入“对势函数的有效核电荷”,讨论了氩原子场的物理特征。用量子力学的分波法计算了慢电子在氩原子场中运动的畸变波函数以及慢电子被氩原子弹性散射的相移、微分截面、分波截面、总截面和动量转移截面。数值计算结果与实验数据符合得很好。估算了被弹性散射的电子自旋出现完全极化的临界能量和临界角度。研究了极化效应和交换效应对慢电子散射过程的影响。 相似文献
75.
考虑完全二部图K_(6,n)(6≤n≤38)的点可区别E-全染色.利用组合分析法、反证法及构造染色的方法,给出一类特殊完全二部图的点可区别E-全染色.结果表明:当6≤n≤10时,K_(6,n)的点可区别E-全色数为5;当11≤n≤38时,K_(6,n)的点可区别E-全色数为6. 相似文献