标号问题

作品数：19被引量：17H指数：3
导出分析报告
相关领域：理学自动化与计算机技术更多>>
相关作者：邵振东刘家壮董晓媛孙磊马登举更多>>
相关机构：山东大学南京大学华东师范大学哈尔滨工业大学更多>>
相关期刊：《东北师大学报（自然科学版）》《南京大学学报（数学半年刊）》《高校应用数学学报（A辑）》《山东科学》更多>>
相关基金：国家自然科学基金博士后科研启动基金浙江省自然科学基金山东省高等学校科技计划项目更多>>
-
在结果中检索

检索结果分析

结果分析中...
共 条 记 录，以下是1-10
全选清除导出
参考文献引证文献引用追踪
视图：
排序：
毛毛虫树的L(3,2,1)-标号问题被引量：1
《厦门大学学报（自然科学版）》2022年第4期694-696,共3页张小玲 
国家自然科学基金(11601265);集美大学科研启动基金(Q202201)。
图G的L(3,2,1)-标号是指从顶点集V(G)到非负整数集Z^(*)的一个映射f,满足:对于任意两个不同顶点u和v,若d(u,v)=i(i=1,2,3),则|f(u)-f(v)|≥4-i.若图G的一个L(3,2,1)-标号中的所有像元素都不超过整数k,则称之为图G的k-L(3,2,1)-标号.图G...
关键词：频率分配 L(3 2 1)-标号 毛毛虫树 
二部置换图的L(3,2,1)-标号
《数学的实践与认识》2021年第14期253-258,共6页董晓媛 
国家自然科学基金(11371207);江苏省高校自然科学面上项目(18KJD110009);校重点资助课题(TSGZ201806)。
任给一个图G,设函数f:V(G)→N,如果当d(x,y)=1时,有|f(x)-f(y)|≥3;当d(x,y)=2时,有|f(x)-f(y)|≥2;当d(x,y)=3时,有|f(x)-f(y)|≥1;则称f为图G的L(3,2,1)-标号.若一个L(3,2,1)-标号中的所有顶点的标号都不超过整数k,则称之为k-L(3,2,1)...
关键词：L(3 2 1)-标号 二部置换图 标号问题 
外平面图的(2,1)-点面标号问题
《浙江师范大学学报（自然科学版）》2020年第2期139-143,共5页陈东 张梦婷 
浙江省自然科学基金资助项目(LY20A010015,LY19A010015);国家自然科学基金资助项目(11601111,11771402)。
围绕外平面图的(2,1)-点面标号问题展开研究,侧重探索了该标号下外平面图结构性质,证明了:若G为只含有一个闭内面的2-连通外平面图,且该闭内面是一个偶面,那么λvf-2(G)=6当且仅当G是坏的.该成果部分解决了外平面图的(2,1)-点面标号数...
关键词：图 标号问题 (2 1)-点面标号 外平面图 
Goldberg snark图的L(3,2,1)-标号
《东北师大学报（自然科学版）》2017年第3期5-7,共3页董晓媛 马登举 
国家自然科学基金资助项目(11171114;11371207);南通师范高等专科学校重点资助课题(TSGZ201606)
讨论了Goldberg snark图的L(3,2,1)-标号问题,给出了Goldberg snark图Bk的L(3,2,1)-标号数的界,即11≤λ_(3,2,1)(B_k)≤16.
关键词：L(3 2 1)-标号 Goldberg snark图 标号问题 
Fullerene图的L(p,q)-标号问题
《东北师大学报（自然科学版）》2016年第1期14-17,共4页董晓媛 马登举 
国家自然科学基金资助项目(11171114)
主要研究了一类Fullerene图Fm的L(2,1)-标号问题及L(1,1)-标号问题,给出了Fm的L(2,1)-标号数和L(1,1)-标号数的上界分别为7和6.该结果验证了Georges和Mauro猜想与Wegner猜想对于Fullerene图Fm均成立.
关键词：L(p q)-标号 Fullerene图 
图着色和标号问题的蚁群优化算法被引量：4
《数学的实践与认识》2012年第17期182-191,共10页林妍 吴瑾 樊锁海 
国家自然科学基金(10671076;11071089);中央高校基本科研业务费专项基金(21609602);广东省自然科学基金(10151063201000005);暨南大学优秀本科推免研究生科研创新教育培训项目
对图着色问题的最大最小蚁群算法进行了改进,测试结果表明算法有效可行.在此基础上,分别设计了求解图条件着色和标号问题的相应蚁群优化算法,并对中国地图的条件着色、三正则图的条件着色、广义Petersen图的条件着色和标号问题进行了求...
关键词：图着色 条件着色 蚁群算法 三正则图 广义PETERSEN图 L(2 1)标号 
图的L(p,1_T)-点标号问题
《山东科学》2011年第5期46-48,共3页王妍 孙磊 
山东省高等学校科技计划项目(J10LA11)
本文将距离为2的点的限制条件放松到支撑树上,提出了一类新的点标号问题,并相应给出了这种标号数的一般上界。
关键词：L(p 1)-点标号 L(p 1T)-点标号 支撑树 最大度 
图的几种N(p,q)标号问题
《山东科学》2011年第4期69-72,共4页曹萌萌 孙磊 
山东省高等学校科技计划项目(J10LA11)
本文给出了图的两个关于点的邻域限制标号的定义:非完全邻域限制标号SN(p,q)与完全邻域限制标号TN(p,q)。SN(p,q)标号是仅对图的大度点的邻域做限制的正常标号;TN(p,q)标号是对图的所有点的邻域做限制的正常标号。图G的非完全邻域限制...
关键词：非完全邻域限制标号 完全邻域限制标号 完全图 完全二部图 
关于图的L(d_1，d_2)-标号问题(英文)被引量：1
《工程数学学报》2006年第3期559-562,共4页邵振东 刘家壮 
图的L(2,1)-标号问题是由频率分配问题归结而来,本文研究作为L(2,1)-标号问题的推广的L(d_1,d_2)-标号问题。首先定义了顶点2-着色,2-色数及其它有关概念,给出了2-色数的上界。然后得出了λ_(d_1,d_2)(G)与δ(G)和Δ(G)的一般关系。最...
关键词：L(d1 d2)-标号 顶点2-着色 2-色数 
关于图的距离标号问题
《运筹与管理》2006年第4期44-46,共3页邵振东 刘家壮 
图G的L(2,1)-标号是一个从顶点V(G)集到非负整数集的函数f(x),使得若d(x,y)=1,则|f(x)-f(y)|≥2;若d(x,y)=2,则|f(x)-f(y)|≥1。图G的L(2,1)-标号数λ(G)是使得G有max{f(v):v∈V(G)}=k的L(2,1)-标号中的最小数k。本文将L(2,1)-标号问题...
关键词：运筹学 频率分配 T-染色 L(2 1)-标号 
全选清除导出
共2页<12>
检索报告 对象比较 聚类工具 使用帮助 返回顶部