给定图G,考虑从其顶点集到角色集{1,2,…,k }的一个满射r。对任意2个具有相同角色 的顶点,如果它们邻域所拥有的角色构成的集合相同,则称r为G的一个k-角色分配。对一些图运 算下的k-角色分配进行了研究,这些图运算包括联、笛卡尔积、字典式积、弱直积,Mycielski图。
评论星级较低,若资源使用遇到问题可联系上传者,3个工作日内问题未解决可申请退款~