4-圈

作品数：57被引量：50H指数：4
导出分析报告
相关领域：理学更多>>
相关作者：王应前颜谨李硕蔡文娟卢建立更多>>
相关机构：浙江师范大学山东大学华东师范大学昌吉学院更多>>
相关期刊：《理论数学》《南通大学学报（自然科学版）》《数学的实践与认识》《科学技术与工程》更多>>
相关基金：国家自然科学基金浙江省自然科学基金山东省自然科学基金河南省杰出青年科学基金更多>>
-
在结果中检索

检索结果分析

结果分析中...
共 条 记 录，以下是1-10
全选清除导出
参考文献引证文献引用追踪
视图：
排序：
不含4-圈和三角化6-圈的环面图森林分解
《浙江师范大学学报（自然科学版）》2024年第4期391-397,共7页李玲静 陈敏 
浙江省自然科学基金重点资助项目(LZ23A010004);国家自然科学基金资助项目(12371360)。
假设G是一个有限简单图.令V(G)和E(G)分别表示图G的点集合和边集合.若能将G的点集合V(G)划分为2个不交的子集合V_(1)和V_(2),使得由V_(1)和V_(2)导出的子图满足G[V_(1)]是森林且G[V_(2)]是最大度至多为d的森林,则称G有一个(F,F_(d))-分...
关键词：环面图 三角化 森林分解 最大度 权转移 
三正则二部平面图中2-因子的短圈
《南开大学学报（自然科学版）》2024年第4期11-13,共3页张晓钰 杨卫华 
国家自然科学基金(12371356)。
给出了猜想存在一个常数k(可能是8)使得每一个平面三正则无桥图存在一个2-因子,其中该2-因子有一个圈的长度最多为k的一部分解,证明了每一个三正则二部平面图都存在一个包含4-圈的2-因子.此外,还证明了三正则二部平面图中每一个4-圈都...
关键词：2-因子 三正则二部平面图 4-圈 
无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-荫度 权转移方法 
不含4-圈和6-圈平面图的最优列表L(2,1)-标号
《理论数学》2023年第9期2485-2498,共14页杨明月 
列表L(2,1)-标号是一个重要的可以应用到信道分配问题中的优化问题,k-L(2,1)-标号是指对于一个平面图G满足映射ϕ :V (G)→{0,1,…,k},使得若d(u,v)=1,则|ϕ(u)−ϕ(v)|≥2;若d(u,v)=2,则|ϕ(u)−ϕ(v)|≥1,其中d(u,v)是图中点u和点v之间的距...
关键词：列表L(2 1)-标号 平面图 圈 
不含4-圈和7-圈环面图(F,F3)-分解的存在性被引量：1
《数学进展》2022年第6期979-988,共10页陈敏 朱嫒娜 王艺桥 
国家自然科学基金(Nos.11971437,12071048);浙江省自然科学基金(No.LY19A010015)。
令G=(V,E)是一个图.图G的(F,F_(d))-分解是指将G的顶点集合V(G)分解为2个子集V_(1)和V_(2),使得子图G[V_(1)]是森林,G[V_(2)]是最大度至多为d的森林.本文证明了每个不含4-圈和7-圈的环面图有(F,F_(3))-分解.
关键词：环面图 森林分解 权转移 圈 
无4-圈图的2-距离控制数的一个上界
《数学进展》2022年第4期656-660,共5页王馨曼 岳军 
国家自然科学基金(No.11701342)。
设G=(V,E)为一个简单图.称子集S⊆V为G的2-距离控制集,如果对于任意不属于S的顶点v,S内都存在顶点u,使得u和v之间的距离小于等于2.G的2-距离控制数是指G中最小的2-距离控制集的规模,记作γ_(2)(G).本文证明,对于任意的具有n个顶点和最小...
关键词：2-距离控制数 最小度 无4-圈图 
完全多部图中4-圈的Anti-Ramsey数
《应用数学进展》2021年第7期2378-2384,共7页余婷 钟康云 
对于边染色图G,若G的每一条边都被染不同的颜色,则称G为彩虹图。对于给定的图G和H,使得G中不存在任何彩虹子图H的最大边染色数,叫做H在G中的anti-Ramsey数,记作AR(G,H)。本文确定了完全多部图中C4的anti-Ramsey数的精确值,研究结论覆盖...
关键词：Anti-Ramsey数 彩虹C4 完全多部图 
限制度的IC平面图中轻弦4-圈的权和
《吉林大学学报（理学版）》2020年第5期1093-1099,共7页田京京 
国家自然科学基金(批准号:11301410,11461038);陕西理工大学博士启动基金(批准号:SLGQD-1806).
删去完全图k 4任意一条边所得的图称为弦4-圈.利用权转移方法讨论限制度的IC-平面图中轻弦4-圈的权和,证明每个最小度至少为5且最小边度至少为11的IC-平面图含有一个轻弦4-圈v 1v 2v 3v 4v 1,并证明具有该类限制度的IC-平面图中轻弦4-...
关键词：IC-平面图 权转移方法 权和 弦4-圈 
不含4-圈的IC-平面图的线性荫度被引量：2
《应用数学进展》2020年第8期1213-1220,共8页姜楠 黄丹君 
图G的边分解是指将G分解成子图G1, G2, . . . , Gm,使得E(G) = E(G1)∪ ···∪E(Gm),且对任意i ≠ j,有E(Gi) ∩ E(Gj ) = ∅。若一个森林的每个连通分支都是路,则称该森林为线性森林。 图G的线性荫度la(G)是指使得G可以...
关键词：IC-平面图 边分解 线性荫度 
不含4-圈和9-圈的平面图是(2,0,0)-可染的
《中国科学：数学》2020年第2期317-338,共22页陈敏 戴立峰 聂静方 王应前 俞伟强 
国家自然科学基金(批准号:11271335和11471293)资助项目.
设d1,d2,...dk为尼个非负整数.若图G的顶点集V可划分成k个子集合V1,V2…,Vk,使得对于任意的i∈{1,2,...,k},由Vi导出的子图G[Vi]的最大度至多为di,则称图G是(d1,d2,...,dk)-可染的.1976年,Steinberg猜想:不含4-圈和5-圈的平面图是(0,0,...
关键词：平面图 Steinberg猜想 后Steinberg猜想 (2 0 0)-染色 可约构型 权转移 
全选清除导出
共6页<123456>
检索报告 对象比较 聚类工具 使用帮助 返回顶部