两类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 等数据库收录! |
|