乘积图

作品数：107被引量：81H指数：4
导出分析报告
相关领域：理学更多>>
相关作者：刘凤霞徐保根左连翠欧见平罗朝阳更多>>
相关机构：新疆大学浙江师范大学中国科学技术大学华东交通大学更多>>
相关期刊：更多>>
相关基金：国家自然科学基金福建省自然科学基金广西壮族自治区自然科学基金广东省自然科学基金更多>>
-
在结果中检索

检索结果分析

结果分析中...
选择条件：
  • 期刊=应用数学进展x
共 条 记 录，以下是1-7
全选清除导出
参考文献引证文献引用追踪
视图：
排序：
路和完全图的乘积图的线性荫度
《应用数学进展》2024年第4期1494-1499,共6页易思梦 
1970年,Harary提出了图的线性荫度概念,它指的是把图G的边集分解成边不交的线性森林的最少数目。线性森林是指每个连通分支都是路的森林。本文通过对路和完全图的笛卡尔积图、直积图进行边分解,证明了路和完全图的笛卡尔积图、直积图符...
关键词：线性荫度猜想 乘积图 笛卡尔积图 直积图 
d棵树的笛卡尔乘积图的双宽度研究
《应用数学进展》2024年第4期1618-1622,共5页彭浩清 
在2020年Bonnet,Kim,Thomassé和Watrigant提出了双宽度。本文主要给出了对于任意正整数d,d棵树的笛卡尔积乘积图的双宽度的一个上界。
关键词：双宽度 笛卡尔乘积图 收缩序列 
乘积图的博弈染色数
《应用数学进展》2023年第4期1504-1509,共6页苏俊义 
本文讨论的图是两棵树的乘积图. 分别研究了树和树的笛卡尔积图、直积图和强积图的 (a, 1)-博弈染色数, 给出了三种乘积图的 (a, 1)-博弈染色的上界. 特殊地, 如果其中一棵树是一条路, 那么我们类似的可以得出关于树和路的乘积图的 (a, ...
关键词：笛卡尔积图 直积图 强积图 博弈染色数 
路和森林的符号乘积图的边染色
《应用数学进展》2022年第3期973-979,共7页王雅静 
2019 年, Behr 利用符号图的边染色概念证明了对于任意的符号图(G, σ)都有∆(G, σ) ≤ χ'(G, σ) ≤ ∆(G, σ) + 1, 其中χ'(G, σ)是(G, σ)的边染色数, ∆(G, σ) 是(G, σ)的最大度。 本文我们证明了在路和...
关键词：符号图 乘积图 路 森林 边染色 
树和路乘积图的线性荫度被引量：3
《应用数学进展》2022年第3期1242-1246,共5页李萍 
1970 年 Harary 提出图的线性荫度的概念, 指的是将图 G 的边集分解成 m 个边不交的线性森林的最小整数 m. 线性森林即每一个连通分支都是路的图. 本文主要对树和路的乘积结构进行讨论, 通过对乘积图中的边进行划分, 证明了树和路的笛...
关键词：线性荫度猜想 笛卡尔积图 直积图 强积图 
树和路的乘积图的广义染色数及博弈染色数被引量：2
《应用数学进展》2022年第1期318-325,共8页刘佳丽 
本文讨论了简单图树和路的乘积图,给出了树和路的乘积图的一个线性序,介绍了它的广义染色数,同时给出了树和路的乘积图最大出度限制为一个常数的一个定向,并由此介绍了树和路的乘积图的博弈染色数。
关键词：乘积图 博弈染色数 广义染色数 
几类笛卡尔乘积图的k路顶点覆盖数问题
《应用数学进展》2017年第9期1182-1186,共5页李钊 左连翠 
对于任意图G和正整数k,如果图G中所有长度为k的路都至少含有其顶点子集S中的点,那么我们称顶点子集S为k路顶点覆盖集。我们定义最小的集合S的基数为φk(G),并且称它为图G的k路顶点覆盖数.本文我们主要研究了笛卡尔乘积图的k路顶点覆盖...
关键词：k路顶点覆盖 笛卡尔乘积图 估计值 
全选清除导出
共1页<1>
检索报告 对象比较 聚类工具 使用帮助 返回顶部