搜索到51篇“ 边面全色数“的相关文章
全部数字资源类型
相关度排序
极大外平面图边面全色数的注记被引量：2
2001年
设G是2-连通的平面图.证明了若G是最大度Δ(G)=5的极大外平面图，则其边面全色数χef(G)=5.
张忠辅吕新忠白利华栗永安
关键词：极大外平面图边面全色数
△(G)= 4,5,6时的Halin图的边面全色数被引量：3
2000年
本文证明了：对△（Ｇ）＝４，５，６时的Halin图Ｇ，有Xef（Ｇ）≤６。这里Xef（Ｇ）表示图Ｇ的边面全色数，△（Ｇ）表示图Ｇ的最大度数。
刘景发
关键词：HALIN图边面全色数
△-匹配与边面全色数被引量：7
1999年
设Ｇ为　（Ｇ）≥５的外平面图且　　（Ｇ）为Ｇ的边面全色数。本文证明了：且当且仅当Ｇ含有一个由内边组成且覆盖Ｇ的每一个最大度点的匹配。
王维凡张克民
关键词：平面图边面全色数简单图
1—树的边面全色数被引量：2
1999年
一个平面图G被称为1-树如果存在一个顶点u使得G-u是一个林。本文确定了所有1-树的边面全色数的精确上、下界，并且求出了2-连通且最大度至少为6平面图的边面全色数。
王维凡
关键词：边面全色数平面图上界下界
1-外平面图的边面全色数(英文)被引量：1
1999年
一个平面图Ｇ被称为１－外平面图如果存在一个顶点ｕ 使得Ｇ－ ｕ 是一个外平面图．本文证明了Ｍｅｌｎｉｋｏｖ 的边面染色猜想对所有１－外平面图成立．
王维凡张克民
关键词：边面全色数外平面图平面图染色
Δ(G)=3时的Halin图的边面全色数被引量：6
1999年
研究３正则Ｈａｌｉｎ 图的边面全色数问题，证明了《最大度Δ（ Ｈｇ） ≥７ 及Δ（ Ｈｇ）＝ ４，５ ，６ 的Ｈａｌｉｎ 图的边面全色数》一文提出的如下猜想成立：对Δ（ Ｇ） ＝ ３ 时的Ｈａｌｉｎ 图有４ ≤χｅｆ（Ｇ） ≤５ ，这里Δ（ Ｇ） 表示图Ｇ 的最大度数，χｅｆ表示图Ｇ的边面全色数。
刘景发李鸿祥
关键词：HALIN图边面全色数
低度外平面图的边面全色数被引量：1
1996年
研究了最大度为３，４的２－连通外平面图的边面全色数．
白利华栗永安张忠辅
关键词：外平面图边面全色数
开外平面图的边面全色数被引量：2
1995年
一个无割点的外平面图称为开外平面图，如果它的每一个内面的边界至少含一条外边，本文证明了：若Ｇ为开外平面图，则（ｉ）当△（Ｇ）＝３时，Ｘ＿２３（Ｇ）＝４，当△（Ｇ）≥５时，Ｘ＿２３（Ｇ）＝△（Ｇ）；（ｉｉ）当△（Ｇ）＝２，４时，４≤Ｘ＿２３（Ｇ）≤５，其中Ｘ＿２３（Ｇ）为平面图Ｇ的边面全色数，△（Ｇ）是Ｇ的点最大度。
王维凡
关键词：边面全色数平面图
极大外平面图的边面全色数被引量：3
1994年
本文给出了△（Ｇ）＜６的极大外平面图的边面金色数，其中△（Ｇ）表示Ｇ的最大度．
王宁生张忠辅周耀耀
关键词：极大外平面图边面全色数平面图图论着色
低度平面图的边面全色数被引量：5
1993年
平面图G(V,E,F)的边面全色数X,(G)是使得集合E(G)∪ F(G)中相邻和相关联的元素均染为不同颜色的最少颜色数。本文提出猜想:对任何平面图G,有△(G)≤X,(G)≤△(G)+3;并对顶点度不超过3或面度均为3的平面图证明了这个猜想为真。
王维凡
关键词：边面全色数平面图图论
加载更多 ∨

相关作者

张忠辅
作品数：272被引量：828H指数：16
供职机构：兰州交通大学数理与软件工程学院
研究主题：联图 N M 边色数 邻强边色数
王维凡
作品数：66被引量：116H指数：6
供职机构：浙江师范大学数理与信息工程学院数学与应用数学系
研究主题：平面图 最大度 外平面图 英文 染色
刘景发
作品数：49被引量：129H指数：6
供职机构：南京信息工程大学计算机与软件学院
研究主题：HALIN图 启发式算法 模拟退火算法 禁忌搜索 布局方法
吕新忠
作品数：44被引量：252H指数：5
供职机构：浙江师范大学数理与信息工程学院
研究主题：平面图 标号 P Q 符号控制数
张克民
作品数：23被引量：55H指数：3
供职机构：南京大学
研究主题：英文 平面图 图论 多部竞赛图 点泛圈性