期刊在线咨询服务,发表咨询:400-888-9411 订阅咨询:400-888-1571股权代码(211862)

期刊咨询 杂志订阅 购物车(0)

某些中间图的邻点可区别E-全色数

王继顺 连云港师范高等专科学校数学与信息工程学院 江苏连云港222006

关键词:中间图 

摘要:设G(V,E)是简单连通图,T(G)为图G的所有顶点和边构成的集合,并设C是k-色集(k是正整数),若T(G)到C的映射f满足:对任意uv∈E(G),有f(u)≠f(v),f(u)≠f(uv),f(v)≠f(uv),并且C(u)≠C(v),其中C(u)={f(u)}∪{f(uv)|uv∈E(G)}.那么称f为图G的邻点可区别E-全染色(简记为k-AVDETC),并称χ_(at)~e(G)=min{k|图G有k-邻点可区别E-全染色}为G的邻点可区别E-全色数.图G的中间图M(G)就是在G的每一个边上插入一个新的顶点,再把G上相邻边上的新的顶点相联得到的.探讨了路、圈、扇、星及轮的中间图的邻点可区别E-全染色,并给出了这些中间图的邻点可区别E-全色数.

数学研究杂志要求:

{1}备注作者信息,包括:姓名、性别、单位、职称、职务、研究领域、手机号码、E-mail、通信地址等;多位作者稿件署名时须征得其他作者同意,排好先后次序。

{2}因人力、财力有限,来稿一般不退,自稿件寄出之日起3个月后作者可自行处理。

{3}论文标题应准确、简明、具体,能概括文章的核心内容,一般不超过20个字。

{4}参考文献:用于说明引文的出处,用“[1]、[2]、[3]……”编号,置于参考文献之后;参考文献序号应与正文中序号对应,多次引用同一文献,在文内文献引用上标同一序号并标明页码。

{5}关键词是反映论文主题概念的词或词组,一般可选3~8个,关键词之间用分号分隔。

注:因版权方要求,不能公开全文,如需全文,请咨询杂志社

数学研究

省级期刊
1个月内下单

关注 32人评论|0人关注
相关期刊
服务与支付