位置:成果数据库 > 期刊 > 期刊详情页
C3×Cn的符号边控制数
  • ISSN号:1001-6600
  • 期刊名称:《广西师范大学学报:自然科学版》
  • 时间:0
  • 分类:O157.5[理学—数学;理学—基础数学]
  • 作者机构:[1]广西师范大学数学与计算机科学学院,广西桂林541004
  • 相关基金:国家自然科学基金资助项目(10561002);广西教育厅科研项目(桂教科研[2005]47号)
中文摘要:

G是一个非空图,如果存在一个双值函数f:E(G)→{1,-1},使得对任意e∈E(G)均有∑e'∈NG[e] f(e')≥1成立,则称,为图G的一个符号边控制函数,其中NG[e]t=NC(e)U{e}为e的闭边邻域。图G的符号边控制数定义为:γ's(G)=min{∑e∈E(G)f(e)|f为图G的一个符号边控制函数}。确定任意给定图的符号边控制数是相当困难的,因而计算某些特殊图的符号边控制数是有价值的,在此给出了卡方积C3×Cn(n≥3)的符号边控制数。

英文摘要:

Let G be a nonempty graph. If an edgef:E(G)→{1,-1} ,then ∑e'∈NG[e] f(e')≥1 for all signed domination function of G is a two-valued function e∈E(G) ,where NG[e]t=NC(e)U{e} is the closed edge neighborhood of the edge e. The edge signed domination number of G is γ's(G)=min{∑e∈E(G)f(e)|f edge signed domination function of G}. Since it is very hard to determine the signed edge domination number for any arbitrary graph ,it's valuable to determine the parameter for some special graphs. Thus, the signed edge domination numbers for cartesian products C3×Cn(n≥3) is given in this paper.

同期刊论文项目
期刊论文 28 会议论文 1
同项目期刊论文
期刊信息
  • 《广西师范大学学报:自然科学版》
  • 北大核心期刊(2011版)
  • 主管单位:广西师范大学
  • 主办单位:广西师范大学
  • 主编:苏桂发
  • 地址:桂林市三里店育才路15号
  • 邮编:541004
  • 邮箱:gxsdzkb@mailbox.gxnu.edu.cn
  • 电话:0773-5848958
  • 国际标准刊号:ISSN:1001-6600
  • 国内统一刊号:ISSN:45-1067/N
  • 邮发代号:48-54
  • 获奖情况:
  • 1994年,获广西优秀期刊三等奖,1995年,获广西高校理科学报B类一等奖,1996年,获广西第三届优秀报刊二等奖,1999年,获广西首届高校优秀学报二等奖,2001年,被评为第四届广西优秀科技期刊,2002年,获第二届广西高校优秀学报二等奖,2002年,入选中国期刊方阵“双效”期刊,2004年,获全国高校优秀科技期刊一等奖,2005年,获第五届“广西十佳自然科学期刊”称号,2007年,获第六届“广西十佳自然科学期刊”称号,2008年,被评为全国高校科技期刊先进集体
  • 国内外数据库收录:
  • 俄罗斯文摘杂志,美国化学文摘(网络版),英国农业与生物科学研究中心文摘,波兰哥白尼索引,德国数学文摘,美国剑桥科学文摘,英国动物学记录,中国中国科技核心期刊,中国北大核心期刊(2004版),中国北大核心期刊(2008版),中国北大核心期刊(2011版),中国北大核心期刊(2014版)
  • 被引量:5888