登录    注册    忘记密码

兰州铁道学院数理学院应用数学研究所 收藏

导出分析报告

研究主题:邻强边染色    HALIN图    邻强边色数    连通图    英文    

研究学科:自动化类    建筑类    经济学类    

被引量:71H指数:5EI: 1 北大核心: 6 CSCD: 7

-

检索结果分析

署名顺序

  • 全部
  • 第一机构
结果分析中...
排序方式:

25 条 记 录,以下是 1-10

1-树图的邻强边染色
1
《Journal of Mathematical Research and Exposition》山西北民族学院科研处;兰州铁道学院管理工程系;兰州铁道学院应用数学研究所 马德 刘林忠 张忠辅  出版年:2000
国家自然科学基金!19871036
图G的-k-正常边染色f若使得任意uv∈E(G)满足f「u」≠「v」,其中f「u」=「f(uw|uw∈E(G)」,则称f为G的-k-邻强边染色,简称K-ASEC,并称Xaf(G)=min(K|存在C的-k-ASEC「为G...
关键词:邻强边染色 邻强边色数 1-树图  K-ASEC  连通图
△(G)=3的外平面图的邻强边染色
2
《经济数学》兰州铁道学院管理工程系;兰州铁道学院应用数学研究所;中国科学院应用数学研究所 刘林忠 焦永兰 张忠辅 王建方  出版年:2001
国家自然科学资金资助课题(No.19871036)
对图G(V,E),一正常k-边染色f称为G(V,E)的一邻强边染色,当且仅当对任意uv∈E(G)有f[u]≠f[v].其中f[u]={f(uw)|uw∈E(G)},f(uw)表示染边uw的色,并称xas(G)=min{k...
关键词:外平面图 正常外染色  邻强边染色 强边染色 Z-连通外平面图  Z-度点  
若干图的点强全染色(英文)
3
《经济数学》兰州铁道学院运输管理工程系;兰州师专数学系;兰州铁道学院应用数学研究所 刘林忠 谢继国 张忠辅  出版年:1998
对图G及正整数k,映射f:满足:(1)任意e1,e3,如果e1,e2是相邻或相关联的,则有;(2)对u,v,w(G)有,则称f为G的一个k-点强全染色,并且K|G的社点强全染色称为G的点强全色数.本文讨论了一些特殊困的点...
关键词:点强全染色  点强全色数  
若干图的Mycielskian图的边色数
4
《陕西师范大学学报(自然科学版)》兰州铁道学院信息与电气工程学院;西安铁路运输职工大学;兰州铁道学院应用数学研究所 李敬文 董莉 张忠辅  出版年:2002
国家自然科学基金资助项目(19871036)
对图G(V,E),μ(G)称为G的Mycielskian图,若V(μ(G))=V(G)∪{v′|v∈V(G)}∪{w}且w V(G),而E(μ(G))=E(G)∪{uv′|uv∈E(G)}∪{wv′}.研究了路、圈、扇、...
关键词:图  Mycielskian图  边色数
在应用程序中通用查询功能实现方法研究
5
《计算机应用研究》兰州铁道学院交通工程系;兰州铁道学院应用数学研究所 刘林忠 刘斌 何瑞春 张忠辅  出版年:2002
国家自然科学基金资助课题 (198710 36 )
讨论了一种基于大型数据库Oracle和前台开发系统PowerBuilder程序设计中通用查询功能的设计思路与实现方法 。
关键词:POWERBUILDER 数据库 算法  应用程序 通用查询 程序设计
θ-图的邻强边染色
6
《新疆大学学报(自然科学版)》兰州铁道学院应用数学研究所 王文杰 张忠辅  出版年:2004
国家自然科学基金资助项目 ( No.1 9871 0 36)
u,v两点间连三条内部不相交的路且至多有一条长度为 1的图 ,称为θ-图 .
关键词:图  Θ-图 邻强边色数
3-正则Halin-图全色数的注(英文)
7
《经济数学》兰州铁道学院应用数学研究所;中国科学院应用数学研究所;上海铁道大学应用数学研究所 张忠辅 刘林忠 王建方 李鸿祥  出版年:1997
本文讨论了△(G)=3的Halin-图的金色数Xr(G)=4的充分条件,并提出了3-正则Halin-图Xr(G)=5的充分必要条件的猜想,其中△(G),Xr(G)分别表示G的最大度和全色数.
关键词:Halin-图  全色数
伪Halin-图的结构性质及其色性
8
《兰州铁道学院学报》兰州铁道学院交通运输工程学院;兰州铁道学院应用数学研究所 刘林忠 张忠辅  出版年:2001
国家自然科学基金资助课题 (No .198710 36 )
对 2 -连通平面图G ,f0 为G的一个边界 (一个圈 )上无弦的面 ,且V(f0 )上的顶点度至少为 3.若去掉 f0边界上的所有边后得到的图为除V(f0 )中的点外 ,所有点的度不小于 3的树T ,则称G为一伪Ha...
关键词:Halin-图  色性 结构性质  顶点度  平面图 边界  连通  类图
On the Adjacent Strong Edge Coloring of Halin Graphs
9
《Journal of Mathematical Research and Exposition》兰州铁道学院交通运输工程学院;西南交通大学经济管理学院;兰州铁道学院应用数学研究所;中国科学院应用数学研究所 刘林忠 李引珍 张忠辅 王建方  出版年:2003
Supported by NNSFC(19871036);"Qing Lan"talent funds of Lanzhou Railway Institute.
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) i...
关键词:adjacent strong edge coloring  adjacent strong edge chromatics number  Halin graph  
图的边函数控制数
10
《华东交通大学学报》兰州铁道学院运输系;兰州铁道学院应用数学研究所 刘林忠 张忠辅  出版年:1998
本文定义了图的边控制函数及边函数控制数,并得到了3-正则图和4-正则图及完全图的边函数控制数.
关键词:边控制函数  边函数控制数  图  正则图 完全图
已选条目 检索报告 聚类工具

版权所有©重庆科技学院 重庆维普资讯有限公司 渝B2-20050021-7
 渝公网安备 50019002500408号 违法和不良信息举报中心