线性2-荫度

作品数：19被引量：10H指数：3
导出分析报告
相关领域：理学更多>>
相关作者：徐常青钱景王维凡李会序王雪梅更多>>
相关机构：河北工业大学浙江师范大学上海应用技术大学山东大学更多>>
相关期刊：《应用技术学报》《浙江师范大学学报（自然科学版）》《山东大学学报（理学版）》《首都师范大学学报（自然科学版）》更多>>
相关基金：国家自然科学基金浙江省自然科学基金河北省自然科学基金河北省高等学校科学技术研究指导项目更多>>
-
在结果中检索

检索结果分析

结果分析中...
共 条 记 录，以下是1-10
全选清除导出
参考文献引证文献引用追踪
视图：
排序：
无三角形IC-可平面图的线性2-荫度
《首都师范大学学报（自然科学版）》2023年第5期1-5,共5页闫清华 徐常青 
国家自然科学基金项目(12071260,12001154)。
设G为最大度为Δ的IC-可平面图。图G的线性2-荫度la_(2)(G)是将G分解为k个边不交森林的最小正整数k,其中森林的每个分支均为长至多为2的路。本文通过权转移方法研究了无三角形IC-可平面图的线性2-荫度,得到la_(2)(G)≤[△+1/2]+5。
关键词：IC-可平面图 线性2-荫度 权转移方法 
无4-圈的IC-可平面图的线性2-荫度
《南开大学学报(自然科学版)》2023年第5期64-76,共13页闫清华 向长媛 徐常青 
国家自然科学基金(12071260,12001154)。
设G是最大度为Δ的IC-可平面图.图G的线性k-边染色是指G的一个映射φ:E(G)→{1,2,···,k}满足由染同一种颜色的边集导出的子图的连通分支均是长至多为2的路.图G的线性2-荫度是使G有一个线性k-边染色的最小正整数k.运用权转移方法研究...
关键词：IC-可平面图 线性2-荫度 权转移方法 
不含相交5-圈的平面图的线性2-荫度
《山东大学学报（理学版）》2020年第7期38-45,共8页陈宏宇 钟斌 
国家自然科学基金青年科学基金资助项目(11401386);上海应用技术大学中青年科技人才发展基金。
设G是不含相交5-圈的平面图,证明了如果G是连通的并且δ(G)≥2,则G包含一条边xy,使得d(x)+d(y)≤10或者一个2-交错圈。由这个结果可以得到G的线性2-荫度la2(G)≤「Δ/2■+5,改进了不含5-圈的平面图的线性2-荫度的已知上界。
关键词：平面图 线性2-荫度 圈 
不含5-圈和相邻4-圈的平面图的线性2-荫度的一个上界被引量：1
《运筹学学报》2019年第1期104-110,共7页陈宏宇 谭香 
国家自然科学基金青年基金(No.11401386)
图G的一个边分解是指将G分解成子图G_1,G_2,…,G_m使得E(G)=E(G_1)=∪E(G_2)∪…∪E(G_m),且对于i≠j,E(G_i)∩E(G_j)=?.一个线性k-森林是指每个分支都是长度最多为k的路的图.图G的线性k-荫度la_k(G)是使得G可以边分解为m个线性k-森林...
关键词：平面图 线性2-荫度 圈 
最大平均度不超过4的图的线性2-荫度被引量：1
《山东大学学报（理学版）》2018年第6期7-10,共4页张江悦 徐常青 
国家自然科学基金资助项目(11671232);河北省自然科学基金资助项目(A2015202301);河北省高等学校科学技术研究重点项目(ZD2015106)
一个2-线性森林是指每个分支均为长至多为2的路的图。将图G的边集合划分为m个线性2-森林的最小整数m,称为图G的线性2-荫度,记作la_2(G)。确定了mad(G)≤4的图的线性2-荫度的上界,若图G为mad(G)≤4的图,则la_2(G)≤「Δ(G)/2」+5(Δ(G)≡...
关键词：最大平均度 线性森林 线性2-荫度 
4-圈不共点的平面图的线性2-荫度
《山东大学学报（理学版）》2017年第12期36-41,共6页陈宏宇 张丽 
国家自然科学基金青年科学基金资助项目(11401386)
图G的线性2-荫度la_2(G)是指可以使G分解为k个边不相交森林的最小整数k,其中森林的每个分支是长度至多为2的路。证明了若G是4-圈不共点的平面图,则la_2(G)≤「Δ/2■+5。
关键词：平面图 线性2-荫度 圈 
不含相交4-圈的平面图的线性2-荫度
《应用技术学报》2017年第2期174-177,共4页秦广科 陈宏宇 
国家自然科学基金青年基金(11401386);上海高校青年教师培养资助中计划(ZZyyy12022)资助
设G是不含相交4-圈的平面图.证明了若G是连通图且最小度δ(G)≥2,则G包含一条边xy使得d(x)+d(y)≤9或一个2-交错圈.由这一结果得到G的线性2-荫度la_2(G)≤「Δ/2┐+6.
关键词：平面图 线性2-荫度 圈 
可平面图的线性2-荫度的新上限（英文）被引量：1
《数学进展》2016年第2期185-189,共5页景昱波 王应前 
Supported by NSFC(No.11271335)
图G的线性2-荫度,记作la_2(G),是使得图G能够被剖分成k个边不交森林的最小正整数k,其中每个森林的每棵树是长度至多为2的路.本文给出了可平面图和没有三角形的可平面图的线性2-荫度的新上界,即证明了:(1)对于一般可平面图,当△≡0,3(mod...
关键词：可平面图 不含三角形的可平面图 线性荫度 线性2-荫度 
不含弦6-圈的平面图的线性2-荫度被引量：1
《河北工业大学学报》2014年第5期76-79,共4页常晶晶 徐常青 
国家自然科学基金青年基金(11301134);河北省自然科学基金(A2011202071)
线性2-森林是每个连通分支是长度至多为2的路的图,图的线性2-荫度是将边分解为k个线性2-森林的最小k值,记为la2(G).证明了若G为不含弦6-圈的平面图,则la2(G)≤[△(G)/2]+6.
关键词：平面图 荫度 线性2-荫度 边分解 
不含弦5-圈和弦6-圈的平面图的线性2-荫度被引量：3
《山东大学学报（理学版）》2014年第6期26-30,共5页陈宏宇 张丽 
国家自然科学基金数学天元基金(11226291);上海高校青年教师培养资助计划(ZZyyy12022);上海应用技术学院人才引进项目(YJ2012-20)
设G是不含弦5-圈和弦6-圈的平面图,证明了若G连通且δ(G)≥2,则G包含一条边xy,使得d(x)+d(y)≤9,或一个2-交错圈。根据这一结果,得到图G的线性2-荫度la2(G)≤Δ(G)2+6。
关键词：平面图 线性 2-荫度 圈 
全选清除导出
共2页<12>
检索报告 对象比较 聚类工具 使用帮助 返回顶部