| 两类特殊图的逆符号边控制数 |
| |
| 引用本文： | 红霞,冯伟,徐春雷,吉日木图.两类特殊图的逆符号边控制数[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 维普 等数据库收录！ |
|
