Full-Text Search:
Home|Journal Papers|About CNKI|User Service|FAQ|Contact Us|中文
《Mathematics in Practice and Theory》 2013-01
Add to Favorite Get Latest Update

k Signed Edge Domination Numbers in Graphs

XU Bao-gen,DING Zong-peng (School of Natural Science,East China Jiaotong University,Nanchang 330013,China)  
Let G =(V,E)be a graph,a function f:E→{-1,1} is said to be the k signed edge dominating function of G if sum from e'∈N(e)f(e')≥1holds for at least k edges e G E(G).The k signed edge domination numberγ_(ks)~/(G)of Gis defined asγ_(ks)~/(G)=min{Σ_(e∈E(G)) f(e)|f is a k signed edge dominating function of G}.In this paper we mainly give some new lower bounds of the k signed edge domination numberγ_(ks)~/(G)of a graphG,and get the k signed edge domination number for the paths and the cycles.
【Fund】: 国家自然科学基金(11061014);; 江西省自然科学基金(20114BAB201010)
【CateGory Index】: O157.5
Download(CAJ format) Download(PDF format)
CAJViewer7.0 supports all the CNKI file formats; AdobeReader only supports the PDF format.
【Citations】
Chinese Journal Full-text Database 3 Hits
1 XU Bao-gen,LI Chun-hua (Department of Mathematics,East China Jiaotong University,Nanchang 330013,China);On signed star k domination numbers of graphs[J];Pure and Applied Mathematics;2009-04
2 XU Bao-gen (Dept. of Math., East China Jiaotong University, Nanchang 330013, China);On Minus Domination and Signed Domination in Graphs[J];Journal of Mathematical Research and Exposition;2003-04
3 HUANG ZHONGSHENG (School of Mathematics and Information Science,Langfang Normal College,Langfang 065000) XING HUAMING (College of Science,Tianjin University of Science and Technology,Tianjin 300457) ZHAO YANBING (Department of Basic Courses,Zhangjiakou Vocational College of Technology,Zhangjiakou 075051);Upper Bounds of Inverse Signed Edge Domination Number in Graphs[J];Acta Mathematicae Applicatae Sinica;2010-05
【Co-citations】
Chinese Journal Full-text Database 10 Hits
1 YAN Qian-tai,ZHU Zhi-huan(College of Mathematics Science,Anyang Normal University,Anyang 455002,China);The Minimal Order Graph of k-Regular Strongly Harmonious Graph[J];Journal of Anyang Normal University;2008-05
2 SUN Yongqi1,YANG Yuansheng2(1.School of Computer and Information Technology,Beijing Jiaotong University, Beijing 100044,China;2.School of Computer Science and Technology,Dalian University of Technology,Dalian Liaoning 116024,China);Study of the three color Ramsey number R_3(C_8)[J];Journal of Beijing Jiaotong University;2011-02
3 LIU Zhan-hong,WANG Hua-ping (Institute of Mathematics and Informatics,Jiangxi Normal University,Nanchang 330027,China);A Note for the Jump Graph of a Graph[J];Journal of Jiangxi Normal University (Natural Sciences Edition);2004-02
4 ZHOU Shang-chao,XU Bao-gen(Departemnt of Mathematics,East China Jiaotong University,Nanchang 330013,China);The Smallest Graph with Cyclic Group of Order 3~r[J];Journal of Jiangxi Normal University(Natural Sciences Edition);2007-05
5 ZHAO Jin-feng,XU Bao-gen(College of Basic Sciences,East China Jiaotong University,Nanchang Jiangxi 330013,China);On Lower Bounds of Signed Edge Domination Number of Graphs[J];Journal of Jiangxi Normal University(Natural Science Edition);2010-01
6 XU Bao-gen,CHEN Yue,KONG Xiang-yang(School of Natural Science,East China Jiaotong University,Nanchang Jiangxi 330013,China);The Signed Edge Total k-Domination Numbers of Graphs[J];Journal of Jiangxi Normal University(Natural Science Edition);2011-03
7 HU Qing-long~1,HE Jun~2(1. Engineering Department, Xichang College, Xichang, 615013,China;2. Department of Economics and Politics, Chongqing Normal University, Chongqing 400047,China);A New Method of Verter Colouring[J];Journal of Chongqing Institute of Technology;2005-03
8 MENG Fan-hong, SU Yun (Changchun Flight Academy of the Air Force,Changchun 130022, China);The gracefulness of trees with odd - number radiant type[J];Journal of Northeast Normal University (Natural Science Edition);2000-02
9 XI Mei-li SONG Li-li YANG Dong-mei WANG Shuang Department of Mathematics.,Dalian Maritime University Dalian 116026,China);On 2-strong edge coloring of some graphs[J];Journal of Dalian Maritime University;2007-S2
10 SUN Yong-qi,YANG Yuan-sheng~*,WANG Wei,LI Bing-xi,XU Feng(Dept.of Comput.Sci.and Eng.,Dalian Univ.of Technol.,Dalian 116024,China);Study of three color Ramsey numbers R(C_(m_1),C_(m_2),C_(m_3))[J];Journal of Dalian University of Technology;2006-03
China Proceedings of conference Full-text Database 3 Hits
1 FENG Ji-xian;Two-color subgraph and two-color interchange in maximal planar graph G_M[A];[C];2010
2 Zhang Enxiang School of Statistics,Xi'an University of Finance and Economics,Xi'an Shanxi 710061,China;The Analysis of Variation about the Trend of Inbound Tourists[A];[C];2010
3 Jixian Feng;The“Simplified Method of Reduction of Order”for Four-coloring[A];[C];2008
【Secondary Citations】
Chinese Journal Full-text Database 2 Hits
1 XING Hua ming 1,2 , SUN Liang 1, CHEN Xue gang 1 (1.Department of Mathematics, School of Science, Beijing Institute of Technology, Beijing 100081, China; 2.Department of Mathematics, Langfang Teachers College, Langfang, Hebei 065000, China);Signed Total Domination in Graphs[J];北京理工大学学报(英文版);2003-03
2 XU Bao-gen, ZHOU Shang-chao (Dept. of Math., East China Jiaotong University, Nanchang 330013, China);Characterization of Connected Graphs with Maximum Domination Number[J];Journal of Mathematical Research and Exposition;2000-04
©2006 Tsinghua Tongfang Knowledge Network Technology Co., Ltd.(Beijing)(TTKN) All rights reserved