收藏本站
收藏 | 投稿 | 手机打开
二维码
手机客户端打开本文

S_0+F_n与S_1+F_n的邻点强可区别全色数

张骥  张婷  朱恩强  张玉红  徐文辉  
【摘要】:设G(V,E)是阶数不小与3的简单连通图,k是自然数,f是从V(G)∪E(G)到{1,2,…,k}的映射,满足对任意的uv∈E(G),f(u)≠f(v),f(u)≠f(uv)≠f(v);对任意的uv,uw∈E(G),v≠w,f(uv)≠f(uw);对任意的uv∈E(G),C(u)≠C(v),其中C(u)={f(u)}∪{f(v)|uv∈E(G)}∪{f(uv)|uv∈E(G)}则称f是图G的一个邻点强可区别的全染色法.简记作k-AVSDTC,且称χast(G)=min{k|G的所有k-AVSDTC}为G的邻点强可区别全色数.本文得到了星与扇联图的邻点强可区别全色数.

知网文化
【相似文献】
中国期刊全文数据库 前20条
1 马刚;;S_m∨F_n的邻强边色数[J];苏州科技学院学报(自然科学版);2008年02期
2 任志国;赵传成;张忠辅;姚明;;关于S_m∨F_n的边色数和点色数[J];兰州交通大学学报;2006年04期
3 赵丽桃;王世英;;星与扇联图的邻点可区别全染色[J];忻州师范学院学报;2008年05期
4 王树勋;;S_n+W_n的邻点强可区别全色数[J];数学的实践与认识;2008年18期
5 徐文辉;吕新忠;张婷;张忠辅;;S_m×S_n,S_m×F_n和S_m×W_n的点可区别全色数[J];四川师范大学学报(自然科学版);2009年05期
6 徐文辉;张婷;徐保根;张忠辅;;关于S_n+F_n和S_n+W_n的均匀全染色[J];温州大学学报(自然科学版);2009年03期
7 顾成扬;完全图的{S_4,K_4-e}—强制分解[J];荆州师范学院学报;2002年05期
8 胡代强;并图的星-升分解[J];暨南大学学报(自然科学与医学版);1999年03期
9 唐廷载;含星S_3之并图的niche数[J];四川师范学院学报(自然科学版);2001年03期
10 张忠辅;任志国;刘君;包世堂;赵传成;;关于S_m∨S_n的边色数和邻强边色数[J];运筹与管理;2006年01期
11 田京京;刘信生;张忠辅;;S_m V S_n的全色数[J];安康师专学报;2006年01期
12 王燕;一种特殊树的优美性[J];集宁师专学报;2001年04期
13 朱莉;;完全三部多重图的S4-因子分解[J];科技创新导报;2008年04期
14 王树勋;;S_m∨F_n的全色数[J];陕西理工学院学报(自然科学版);2008年02期
15 贺佩玲;黄元秋;;一个六阶图F与Sn的笛卡尔积交叉数[J];吉林师范大学学报(自然科学版);2008年04期
16 于卿枝;黄昌华;廖大庆;;与星2-正交的(0,f)-因子分解[J];数学的实践与认识;2009年19期
17 刘华;冶建华;马少仙;张忠辅;;图S_m*S_n的邻点可区别的边色数[J];华东交通大学学报;2007年05期
18 田京京;杨立夫;王树勋;张忠辅;;扇的倍图的邻点可区别边色数[J];数学的实践与认识;2008年15期
19 贺佩玲;;G_(10)×S_n的交叉数[J];南华大学学报(自然科学版);2010年04期
20 刘桂真;与星正交的(g,f)-因子分解[J];中国科学A辑;1995年04期
中国重要会议论文全文数据库 前10条
1 刘华;赵鹏;马明;冶建华;张忠辅;;图S_m*F_n的邻点可区别的边色数[A];中国运筹学会第七届学术交流会论文集(中卷)[C];2004年
2 刘君;赵传成;任志国;包世堂;李敬文;张忠辅;;C_m·F_n的邻点可区别的边染色[A];中国运筹学会第七届学术交流会论文集(中卷)[C];2004年
3 吴勇华;;主扇风机运行管理信息系统开发[A];陕西煤业集团公司创立大会论文集[C];2004年
4 尹红霞;张敏洪;;运行中的GSM移动通信网络的优化调整[A];中国运筹学会第七届学术交流会论文集(上卷)[C];2004年
5 舒誉;庞雄;何敏;;南海北部深水陆坡白云深水扇隐蔽圈闭研究[A];2004第三届油气储层研讨会论文摘要集[C];2004年
6 陈紫娥;;花东纵谷中段地形区位与聚落环境安全关系之调查与评估[A];中国地理学会2004年学术年会暨海峡两岸地理学术研讨会论文摘要集[C];2004年
7 黄明兰;;再论魏晋清谈玄风中产生的名流雅器——麈尾——从洛阳曹魏墓室壁画《麈尾图》说起[A];中国汉画学会第九届年会论文集(上)[C];2004年
8 王蛟;姜在兴;;东营凹陷史南地区沙三上亚段湖底扇沉积特征[A];2004第三届油气储层研讨会论文摘要集[C];2004年
9 宋波;吕继康;;WS-16型手动喷雾器扇形喷头防除夏玉米田杂草的试验研究[A];植物保护与粮食安全——第二十届全国植保信息交流暨农药械交流会论文集[C];2004年
10 聂永;;安顺移动3.5G固定无线接入系统及使用情况分析[A];中国通信集成电路技术与应用研讨会论文集[C];2004年
中国博士学位论文全文数据库 前1条
1 袁梓瀚;关于循环图及一些特殊图与路、星、树和圈的笛卡尔积的交叉数研究[D];湖南师范大学;2009年
中国硕士学位论文全文数据库 前5条
1 林启忠;超图中的C-圈[D];新疆师范大学;2006年
2 李群;关于一些图的Ramsey数[D];大连理工大学;2006年
3 高振滨;有关并图的标号结论[D];哈尔滨工程大学;2007年
4 黎虹;图的边共染色的若干结果[D];西北师范大学;2009年
5 吕欣欣;唐诗中的扇意象研究[D];暨南大学;2012年
中国重要报纸全文数据库 前10条
1 李盛仙;夏日炎炎赏扇联[N];安徽日报;2005年
2 王沫;夏日说扇[N];吉林日报;2005年
3 屈建军;清风徐来话扇艺[N];中国档案报;2005年
4 金宝山;扇中自有华夏情[N];中国档案报;2005年
5 霍州煤电集团 黄怀智;离心主扇改为高效对旋风机的节能比较[N];山西科技报;2005年
6 甘晓明 李月争;小竹扇“扇”出大产业[N];人民日报;2005年
7 江苏 胡建;也谈电脑风扇的保养[N];电子报;2004年
8 潘 峰;一扇新的机会大门打开[N];证券日报;2004年
9 本报记者 杨翠敏 通讯员 陈杰;夏红霞在社区打开第二扇“窗”[N];北京社会报;2005年
10 本报记者 王钰;高雅清风随扇出[N];吉林日报;2005年
中国知网广告投放
 快捷付款方式  订购知网充值卡  订购热线  帮助中心
  • 400-819-9993
  • 010-62982499
  • 010-62783978