期刊文献+
共找到17篇文章
< 1 >
每页显示 20 50 100
On Signed Edge Total Domination Numbers of Graphs 被引量:6
1
作者 Jin Feng ZHAO Bao Gen XU 《Journal of Mathematical Research and Exposition》 CSCD 2011年第2期209-214,共6页
Let G = (V,E) be a graph.A function f : E → {-1,1} is said to be a signed edge total dominating function (SETDF) of G if e ∈N(e) f(e ) ≥ 1 holds for every edge e ∈ E(G).The signed edge total domination ... Let G = (V,E) be a graph.A function f : E → {-1,1} is said to be a signed edge total dominating function (SETDF) of G if e ∈N(e) f(e ) ≥ 1 holds for every edge e ∈ E(G).The signed edge total domination number γ st (G) of G is defined as γ st (G) = min{ e∈E(G) f(e)|f is an SETDF of G}.In this paper we obtain some new lower bounds of γ st (G). 展开更多
关键词 signed edge total dominating function signed edge total domination number edge degree
下载PDF
图的符号边全k控制数 被引量:5
2
作者 徐保根 陈悦 孔祥阳 《江西师范大学学报(自然科学版)》 CAS 北大核心 2011年第3期316-318,共3页
通过对图G边集分折的方法,对图的符号边全k控制问题进行了研究,得到了连通图G的符号边全k控制γskt(G)的2个下限,并确定了所有路符号边全k控制数.
关键词 符号边全k控制函数 符号边全k控制数 符号边全控制函数 符号边全控制数
下载PDF
关于图的两类边控制数 被引量:1
3
作者 赵金凤 徐保根 +1 位作者 赵华 帅春萍 《华东交通大学学报》 2008年第5期84-87,共4页
引入了图的反符号边全控制的概念.设G=(V,E)是一个图,N(e)表示G中与e相邻的边集,函数f:E→{+1,-1},如果对任意e∈E(G)均有∑f(e′)≤0,其中e′∈N(e),则称f为图G的一个反符号边全控制函数.而γs′t(G)=max∑f(e)|f为G的反符号边全控制函... 引入了图的反符号边全控制的概念.设G=(V,E)是一个图,N(e)表示G中与e相邻的边集,函数f:E→{+1,-1},如果对任意e∈E(G)均有∑f(e′)≤0,其中e′∈N(e),则称f为图G的一个反符号边全控制函数.而γs′t(G)=max∑f(e)|f为G的反符号边全控制函数,e∈E(G)称为图G的反符号边全控制数.分别给出了图的反符号边全控制数和k符号边控制数的一个界限,并确定了轮图的反符号边全控制数和完全偶图Km,n的k-符号边控制数的下界. 展开更多
关键词 反符号边全控制函数 反符号边全控制数 k符号边控制函数 k符号边控制数
下载PDF
关于图的逆符号边全控制 被引量:1
4
作者 黄中升 岳孟田 《河北工业大学学报》 CAS 北大核心 2010年第4期93-95,共3页
设G=(V,E),是一个图,对于图G的一个函数f:E→{-1,1},如果对任意e∈E(G),均有∑e'∈N(e)f(e')≤1,则称f为图g的一个逆符号边全控制函数.图G的逆符号边全控制数γ'st(G)=max{∑e∈Ef(e)|f是图的逆符号边全控制函数}.给出了图... 设G=(V,E),是一个图,对于图G的一个函数f:E→{-1,1},如果对任意e∈E(G),均有∑e'∈N(e)f(e')≤1,则称f为图g的一个逆符号边全控制函数.图G的逆符号边全控制数γ'st(G)=max{∑e∈Ef(e)|f是图的逆符号边全控制函数}.给出了图的逆符号边全控制数的两个上界. 展开更多
关键词 逆符号边全控制函数 逆符号边全控制数
下载PDF
关于图的符号边全控制 被引量:12
5
作者 徐保根 《华东交通大学学报》 2006年第2期129-131,共3页
引入了图的符号边全控制的概念,主要刻划了满足sγt′(G)=|E(G)|且δ(G)2的所有连通图G,给出了n阶k-正则图G的符号边全控制数γst′(G)的下限,确定所有轮图的符号边全控制数,最后还提出了一个关于sγ′t(G)上界的猜想.
关键词 符号边全控制函数 符号边全控制数 轮图
下载PDF
两类特殊图的逆符号边控制数 被引量:2
6
作者 红霞 冯伟 +1 位作者 徐春雷 吉日木图 《大学数学》 2014年第1期1-6,共6页
设G=(V,E)是一个图,对于图G的一个函数f:E→{-1,1},如果对任意e∈E(G),均有Σe′∈N[e]f(e′)≤1,则称f为图G的一个逆符号边控制函数.图G的逆符号边控制数γ′s(G)=max{Σe∈E(G)f(e)|f为图G的一个逆符号边控制函数}.在逆符号边控制数... 设G=(V,E)是一个图,对于图G的一个函数f:E→{-1,1},如果对任意e∈E(G),均有Σe′∈N[e]f(e′)≤1,则称f为图G的一个逆符号边控制函数.图G的逆符号边控制数γ′s(G)=max{Σe∈E(G)f(e)|f为图G的一个逆符号边控制函数}.在逆符号边控制数定义基础上,得到了所有轮图和扇图的逆符号边控制数. 展开更多
关键词 逆符号边控制函数 逆符号边控制数 轮图 扇图
下载PDF
关于图的两类符号全控制数 被引量:1
7
作者 尚华辉 谢凤艳 《四川文理学院学报》 2016年第5期17-20,共4页
鉴于图的符号边全控制数和符号全控制数的应用背景,在构造适当集合的基础上,对符号边全控制函数和符号全控制数的下界进行了研究,得到了两个结论:一般图的符号边全控制数的1个下界和一般图的符号全控制数的2个下界.
关键词 符号边全控制函数 符号边全控制数 符号全控制数.
下载PDF
关于图的符号边全控制数的下界 被引量:1
8
作者 赵金凤 《宜春学院学报》 2016年第9期33-35,49,共4页
设G=(V,E)为一个图,一个函数f:E→{-1,+1}如果满足∑e'∈N(e)f(e')≥1对任意边e∈E成立,则称f为图G的一个符号边全控制函数,图G的符号边全控制数γ'st(G)定义为γ'st(G)=min{∑e∈E f(e)|f为G的符号边全控制函数}。本... 设G=(V,E)为一个图,一个函数f:E→{-1,+1}如果满足∑e'∈N(e)f(e')≥1对任意边e∈E成立,则称f为图G的一个符号边全控制函数,图G的符号边全控制数γ'st(G)定义为γ'st(G)=min{∑e∈E f(e)|f为G的符号边全控制函数}。本文主要得到图的符号边全控制数几个新的下界。 展开更多
关键词 符号边全控制函数 符号边全控制数
下载PDF
关于图的逆符号全控制数的上界 被引量:1
9
作者 黄中升 《廊坊师范学院学报(自然科学版)》 2010年第3期5-6,11,共3页
图的符号全控制引申为图的逆符号全控制,并在此基础上研究图的逆符号全控制数的一些性质,给出了图的逆符号全控制数的上界。
关键词 逆符号全控制函数 逆符号全控制数
下载PDF
两类图的逆符号边控制数 被引量:1
10
作者 席梦雨 红霞 《大学数学》 2020年第3期118-126,共9页
研究了图G的逆符号边控制数γ′s(G).利用穷标法及分类讨论法,主要得到了两类图n·C m和n-Cm逆符号边控制数的精确值,从而推广了已知结果.这里Cm表示长为m的圈,n·Cm和n-Cm分别表示恰有一个公共点和有一条公共边的n个圈的拷贝.
关键词 逆符号边控制函数 逆符号边控制数 图n·Cm 图n-Cm
下载PDF
两类图的逆符号边控制数
11
作者 席梦雨 红霞 《纯粹数学与应用数学》 2020年第3期357-367,共11页
利用穷标法及分类讨论法得到了两类图W^*n+1和F^*n+1的逆符号边控制数的精确值.这里图W^*n+1表示轮图Cn∨K1的圈Cn的每个顶点上增加一条悬挂边而得到的图,图F^*n+1表示扇图Pn∨K1的路Pn的每个顶点上增加一条悬挂边而得到的图.
关键词 逆符号边控制函数 逆符号边控制数 图W^*n+1 图F^*n+1
下载PDF
图的反符号边控制数的新上界
12
作者 丁宗鹏 《中山大学学报(自然科学版)(中英文)》 CAS CSCD 北大核心 2022年第4期178-182,共5页
对图G的反符号边控制数进行了研究,给出了一般图的反符号边控制数的若干新上界,并证明这些上界是可达的。
关键词 上界 反符号边控制函数 反符号边控制数
下载PDF
图的逆符号边全控制数 被引量:5
13
作者 敖国艳 红霞 +1 位作者 张桂芝 吉日木图 《数学的实践与认识》 北大核心 2017年第16期195-198,共4页
设γ_(st)(G)是图G的逆符号边全控制数,p(n,k)是广义Petersen图.得到了γ_(st)(G)的两个上界,并且确定了γ_(st)(p(n,k)).
关键词 逆符号边全控制数 逆符号边全控制函数 广义PETERSEN图
原文传递
关于图的符号边全控制数 被引量:6
14
作者 徐保根 李印权 《数学的实践与认识》 CSCD 北大核心 2009年第5期138-144,共7页
引入了图的符号边全控制的概念,给出了一个连通图G的符号边全控制数γs′t(G)的下限,确定所有n阶树T的最小符号边全控制数,并刻划了满足γs′t(G)=E(G)的所有连通图G,最后还提出了一个关于γs′t(G)上界的猜想.
关键词 符号边全控制函数 符号边全控制数
原文传递
偶阶完全图的点-边全符号控制数 被引量:5
15
作者 周仲旺 《应用数学学报》 CSCD 北大核心 2010年第1期112-117,共6页
γs^*(G)表示图G的点-边全符号控制数,本文给出了偶阶完全图的点-边全符号控制数的精确值.
关键词 点-边全符号控制函数 点-边全符号控制数
原文传递
图的符号边全控制数 被引量:1
16
作者 袁秀华 《山东大学学报(理学版)》 CAS CSCD 北大核心 2009年第8期21-24,共4页
用γ′st(G)表示图G的符号边全控制数,给出了一般图的符号边全控制数的下界,最后确定完全图的符号边全控制数.
关键词 符号边全控制函数 符号边全控制数 完全图
原文传递
关于图的符号边全控制
17
作者 李振琳 卢君龙 吕新忠 《山东大学学报(理学版)》 CAS CSCD 北大核心 2012年第6期83-86,共4页
设γ'st(G)表示图G的符号边全控制数,给出了一般图G和超立方体的符号边全控制数的一个下界和一个上界,计算了等完全二部图的符号边全控制数的精确值。
关键词 符号边全控制函数 等完全二部图 超立方体
原文传递
上一页 1 下一页 到第
使用帮助 返回顶部