两类特殊图的逆符号边控制数 |
| |
引用本文: | 红霞,冯伟,徐春雷,吉日木图.两类特殊图的逆符号边控制数[J].大学数学,2014(1):1-6. |
| |
作者姓名: | 红霞 冯伟 徐春雷 吉日木图 |
| |
作者单位: | [1]内蒙古民族大学数学学院,内蒙古通辽市028043 [2]内蒙古民族大学计算机科学与技术学院,内蒙古通辽市028043 |
| |
基金项目: | 国家自然科学基金(61262018,61261025);内蒙古民族大学校级资助项目(NMD1104和No.NMD1123) |
| |
摘 要: | 设G=(V,E)是一个图,对于图G的一个函数f:E→{-1,1},如果对任意e∈E(G),均有Σe′∈Ne]f(e′)≤1,则称f为图G的一个逆符号边控制函数.图G的逆符号边控制数γ′s(G)=max{Σe∈E(G)f(e)|f为图G的一个逆符号边控制函数}.在逆符号边控制数定义基础上,得到了所有轮图和扇图的逆符号边控制数.
|
关 键 词: | 逆符号边控制函数 逆符号边控制数 轮图 扇图 |
Inverse Signed Edge Domination Numbers for Two Classes of Special Graphs |
| |
Institution: | Hong Xia , Feng Wei1 , Xu Chun-lei2 , Jirimutu1 (1. College of Mathematics, Inner Mongolia University for Nationalities,Tongliao 028043, China 2. Collegeof Computer Science and Technology, Inner Mongolia University forNationalities, ,Tongliao 028043,China) |
| |
Abstract: | Let G = (V,E) be a graph, a function f:E→{-1,1} is said to be a inverse signed edge dominating function of G,∑e'∈e]f(e')≤1 holds for every edge e E E(G) . The inverse signed edge dominationnumber of G ,denoted a γ's,(G) ,equals max {∑∈E(G)f(e)|f f is a inverse signed edge dominating function of G}. On the basis of the inverse signed edge domination number of a graph G defined, the inverse signed edge domination numbers of all wheels and fan graphs are obtained. |
| |
Keywords: | inverse signed edge domination function inverse signed edge domination numbers wheels graphs t fangraphs |
本文献已被 CNKI 维普 等数据库收录! |
|