文件名称：图的有效符号边控制数 (2015年)
文件大小：781KB
文件格式：PDF
更新时间：2024-06-08 15:24:47
自然科学 论文
设 G=(V ),E 是一个非空图,若函数 f :E→ {U+22121,1}对() e EGU+2200∈均有( ) [] 1 e Ne fe′∈′=∑,则称 f 为图 G 的一个有效符号边控制函数. 图 G 的有效符号边控制数记为 r ( )s′e G,定义为() min rs′e G ={() () e EG fe∈∑|f 为图 G 的一个有效符号边控制函数}. 在本文中,我们给出了一般图的有效符号边控制数存在的必要条件和一个下界,并且证明了图 m n P ×C不存在有效符号边控制函数,最后给出了立