位置：成果数据库 > 期刊 > 期刊详情页
两类Mycielski′s图的邻强边染色和邻点可区别全染色
  • ISSN号：1001-5051
  • 期刊名称：《浙江师范大学学报：自然科学版》
  • 时间：0
  • 分类：O157.5[理学—数学;理学—基础数学]
  • 作者机构：[1]浙江师范大学数理学院,浙江金华321004
  • 相关基金：国家自然科学基金资助项目（10471131）;浙江省自然科学基金资助项目（Y604167）
作者： 戴韵[1], 卜月华[1]
关键词： 完全图, Myeielski’s图, 邻点可区别全染色, 邻强边染色, complete graph, the generalized Mycielski＇s graphs adjacent vertex distinguishing totalcolorings adjacent strong edge coloring
中文摘要：

研究了圈Cp和完全图Kp的Mycielski’s图的邻强边染色和邻点可区别全染色的问题，得到了如下结果：如果连通图G（V，E）满足Xa＇（G）=△（G），则Xa＇（Mn（G））=△（Mn（G））；圈的Mycielski‘s图的邻强边色数为5；P阶完全图的Mycielski’s图的邻点可区别全染色为2p．

英文摘要：

The adjacent strong edge colorings of generalized Mycielski＇s graph M.（Cp） of cycle Cp and the adjacent vertex distinguishing total coloring of the generalized Mycielski＇s graph Mn （Kp） of complete graph Kp was studied. It was proved that the generalized Mycielski＇s graph M.（G） of every connected graph G（V,E） which has an AVD-coloring with maximum degree A（G） colors, has an AVD- coloring with A（M.（G）） colors. The adjacent strong edge chromatic number of the generalized Mycielskirs graph of cycle and the adjacent vertex distinguishing total chromatic number of the generalized Mycielski＇s graph of complete graph were obtained.

同期刊论文项目
组合结构中几类参数的研究
期刊论文 61
同项目期刊论文
Planar graphs without 4,6 and
Δ(G)=9且不含4-圈的平面图的全
The adjoints of DNA graphs
A note on the 3-choosable plan
The Ramsey numbers R(Tn,W6) fo
New upper bound formulas with
Entire chromatic number and De
On the sizes of graphs embedda
The 2-dipath chromatic number
Edge-partitions of graphs of n
Three-coloring planar graphs w
Coloring the square of an oute
Edge choosability of planar gr
L(p,q)-labeling of K4-minor fr
Planar graphs that have no sho
Edge-face chromatic number of
List coloring Halin graphs
图的点强全染色
几类特殊图的邻点可区别全染色
最大度为5且不含有4-圈的平面图
Total chromatic number of plan
The L(2,1)-labelling of trees
On 3-colorable planar graphs w
On total chromatic number of p
Upper bound of the third edge-
Some bounds on the profile of
Estimate the distance of genom
Two-dimensional bandwidth of g
The Ramsey number of paths ver
某些图论问题的进展
The relationship between BS(H)
Relations among some parameter
两类Mycielski图及一些平面图的
图带宽和与其对偶超图带宽和的关
图的圈带宽和
两类Mycielski′s图的邻强边染色
图P_n∨K_(m,n)的均匀全色数
A sufficient condition for a p
(2,1)-Total labeling of outerp
Bordeaux 3-coloring Conjecture
On the equitable total colorin
平面图平方的最小度
Acyclic 5-choosability of plan
Acyclic 4-choosability of plan
Optimization problems of the t
Chromatic-choosable 4-regular
两类积图的(2,1)-全标号
不含4-圈平面图的线性2-荫度
A note on Ramsey numbers with
The Ramsey numbers of trees ve
Extremal Cut-width Problem for Graphs
色数等于选择数的4-正则图
K4-minor-free图的线性2-荫度
第一类平面图的一个充分条件
Halin图的线性2-荫度
不含4-圈的平面图的线性2-荫度
图Pn V km,n的均匀全色数
期刊信息
  • 《浙江师范大学学报：自然科学版》
  • 中国科技核心期刊
  • 主管单位:浙江师范大学
  • 主办单位:浙江师范大学
  • 主编：王辉
  • 地址：浙江省金华市迎宾大道688号浙江师范大学
  • 邮编：321004
  • 邮箱：xbzkb@zjnu.cn
  • 电话：0579-82282067
  • 国际标准刊号：ISSN：1001-5051
  • 国内统一刊号：ISSN：33-1291/N
  • 邮发代号:
  • 获奖情况:
  • 1989年获浙江省高校自然科学学报编排质量一等奖,1996年获全国高校自然科学学报编排质量三等奖
  • 国内外数据库收录:
  • 俄罗斯文摘杂志,美国化学文摘（网络版）,德国数学文摘,中国中国科技核心期刊
  • 被引量:3210