期刊文献+
共找到3篇文章
< 1 >
每页显示 20 50 100
3-强连通竞赛图外弧泛圈的顶点数
1
作者 张新鸿 李瑞娟 李胜家 《山西煤炭管理干部学院学报》 2006年第1期58-58,60,共2页
Yeo证明了每个3-强连通竞赛图至少包含2个外弧3-泛圈顶点,本文证明了每个3-强连通竞赛图至少包含3个顶点v1,v2,v3,使得v1,v2的所有外弧是3-泛圈的,v3的所有外弧是4-泛圈的。
关键词 3-强连通 竞赛图 外弧泛圈 路收缩
下载PDF
关于4-连通三角剖分的计数
2
作者 蔡俊亮 刘彦佩 《数学学报(中文版)》 SCIE CSCD 北大核心 2003年第1期203-208,共6页
本文讨论4-连通极大平面地图的计数问题.从地图对偶的角度考虑,它等价 于强3-连通3-正则有根平面地图的计数问题.在此,我们获得了具有一个和两个变 量的精确计数公式.本文的结果简化并推广了文[1,2]中的相应结果.
关键词 3-连通地图 3-正则地图 三角剖分 计数函数 参数表达式
原文传递
On the Adjacent Strong Edge Coloring of Halin Graphs 被引量:2
3
作者 刘林忠 李引珍 +1 位作者 张忠辅 王建方 《Journal of Mathematical Research and Exposition》 CSCD 北大核心 2003年第2期241-246,共6页
A proper k-edge coloring f of graph G(V, E) is said to be a k:-adjacent strong edge coloring of graph G(V,E) iff every uv∈E(G) satisfy f[u]≠f/[v], where f[u] = {f(uw)|uw ∈E(G)} then f is called k-adjacent strong ed... A proper k-edge coloring f of graph G(V, E) is said to be a k:-adjacent strong edge coloring of graph G(V,E) iff every uv∈E(G) satisfy f[u]≠f/[v], where f[u] = {f(uw)|uw ∈E(G)} then f is called k-adjacent strong edge coloring of G, is abbreviated k-ASEC: and x'as(G) = min{k|k-ASEC of G} is called the adjacent strong edge chromatic number. In this paper, we study the x'as(G) of Halin graphs with △A(G)≥5. 展开更多
关键词 adjacent strong edge coloring adjacent strong edge chromatics number Halin graph
下载PDF
上一页 1 下一页 到第
使用帮助 返回顶部