|
|||||
|
|
| 圈图在张量积下的独立数 | |
| 作者单位： | ;1.浙江师范大学数理与信息工程学院 |
| 摘 要： | 图G_1,G_2和G_3的张量积(G_1,G_2,G_3)定义为V(G_1,G_2,G_3)=V(G_1)×V(G_2)×V(G_3),[(u_1,u_2,u_3),(v_1,v_2,v_3)]∈E(G_1,G_2,G_3)当且仅当|{i∶(u_i,v_i)∈G_i}|≥2.在本文中将证明,当G_1,G_2,G_3均为圈图时,等式α(G_1,G_2,G_3)=max{α(G_1)α(G_2)|G_3|,α(G_1)α(G_3)|G_2|,α(G_2)α(G_3)|G_1|}成立,并且还刻画了其最大独立集的结构. |
| 关 键 词： | EKR定理 点传递 本原性 独立数 |
Independent Number of Cycle Graph under Tensor Product |
|
| Abstract: | |
| Keywords: | |