首页 | 本学科首页   官方微博 | 高级检索  
     

两类Mycielski图的符号圈控制数
作者单位:;1.华北电力大学数理学院
摘    要:设G=(V,E)是一个图,一个函数f∶E→{-1,1}如果对G中每一个无弦圈C均有f(E(C))≥1,则称f为图G的一个符号圈控制函数,图G的符号圈控制数定义为γ′sc(G)=min{e∈E(G)Σf(e)f为G的符号圈控制函数}.通过研究Mycielski图的符号圈控制数,确定了由路和圈构成的Mycielski图的符号圈控制数.

关 键 词:Mycielski图  符号圈控制函数  符号圈控制数

Signed Cycle Domination of Two Classes Mycielski Graph
Abstract:
Keywords:
本文献已被 CNKI 等数据库收录!
设为首页 | 免责声明 | 关于勤云 | 加入收藏

Copyright©北京勤云科技发展有限公司  京ICP备09084417号