期刊文献+
任意字段
题名或关键词
题名
关键词
文摘
作者
第一作者
机构
刊名
分类号
参考文献
作者简介
基金资助
栏目信息
共找到3篇文章
< 1 >
每页显示 20 50 100
已选择0条
导出题录 引用分析
参考文献
引证文献
 统计分析
检索结果
已选文献
显示方式：
高度平面图的L(p,q)-标号 被引量：5
1
作者 张苏梅 王纪辉 《山东大学学报（理学版）》 CAS CSCD 北大核心 2007年第4期39-43,共5页
研究高度平面图G的L(p,q)-标号问题,证明了高度平面图h1-图的L(p,q)-标号数满足:λ(G;p,q)(2q-1)Δ+6(p-q);h2-图的L(p,q)-标号数满足:λ(G;p,q)(2q-1)Δ+8p-6q-1.对于L(2,1)标号问题Griggs和Yeh有一著名猜想:对最大度为Δ的任意图有λ... 研究高度平面图G的L(p,q)-标号问题,证明了高度平面图h1-图的L(p,q)-标号数满足:λ(G;p,q)(2q-1)Δ+6(p-q);h2-图的L(p,q)-标号数满足:λ(G;p,q)(2q-1)Δ+8p-6q-1.对于L(2,1)标号问题Griggs和Yeh有一著名猜想:对最大度为Δ的任意图有λ(G)Δ2.此猜想对高度平面图是正确的. 展开更多
关键词 高度平面图 L(p g)-标号 最大度
下载PDF
外部平面图的L(p,q)-标号
2
作者 林年锋 沈邦玉 《淮阴师范学院学报（自然科学版）》 CAS 2005年第2期98-99,107,共3页
对于正整数p,q,n与图G,如果函数φ:V(G)→｛0,1,2, ,n｝满足如下关系:若distG(u,v)=1,则|φ(u)-φ(v)|≥p;若distG(u,v)=2则|φ(u)-φ(v)|≥q,那么称函数φ为图G的L(p,q) 标号.在所有L(p,q) 标号中最小的n称为(p,q) 跨度,记作λ(G;p,q)... 对于正整数p,q,n与图G,如果函数φ:V(G)→｛0,1,2, ,n｝满足如下关系:若distG(u,v)=1,则|φ(u)-φ(v)|≥p;若distG(u,v)=2则|φ(u)-φ(v)|≥q,那么称函数φ为图G的L(p,q) 标号.在所有L(p,q) 标号中最小的n称为(p,q) 跨度,记作λ(G;p,q).本文证明了如下结论:设图G是一个最大度为Δ的外部平面图,那么λ(G;p,q)≤qΔ+4p+2q-4. 展开更多
关键词 L(p g)-标号 频率分布问题 外部平面图
下载PDF
关于图的G-超幻覆盖 被引量：1
3
作者 梁志和 《应用数学学报》 CSCD 北大核心 2014年第5期857-864,共8页
图的幻覆盖是幻方、图标号与图覆盖三个分支的完美结合.I(G,H,m)和m⊙G分别表示m个与G同构并且它们具有公共子图H的图和m个与G同构的图的点不交并组成的图.完全解决了I(G,H,m)和m⊙G的G-超幻覆盖问题.当0≤d≤5时给出了[1,mk]存在(m,d)... 图的幻覆盖是幻方、图标号与图覆盖三个分支的完美结合.I(G,H,m)和m⊙G分别表示m个与G同构并且它们具有公共子图H的图和m个与G同构的图的点不交并组成的图.完全解决了I(G,H,m)和m⊙G的G-超幻覆盖问题.当0≤d≤5时给出了[1,mk]存在(m,d)-分拆和[1,mk+1]\{x}存在(m,0)-分拆的充要条件. 展开更多
关键词 图I(g H m) 图m⊙g g-超幻覆盖 g-超幻标号 集合的分拆
原文传递
已选择0条
导出题录 引用分析
参考文献
引证文献
 统计分析
检索结果
已选文献
上一页 1 下一页 到第 页
使用帮助 返回顶部