赖虹建

作品数：5被引量：1H指数：1
导出分析报告
供职机构：西弗吉尼亚大学更多>>
发文主题：超欧拉图哈密尔顿圈独立数独立集注记更多>>
发文领域：理学更多>>
发文期刊：《数学学报（中文版）》《应用数学》《数学进展》《吉林大学学报（理学版）》更多>>
所获基金：国家自然科学基金更多>>
-
在结果中检索

检索结果分析

署名顺序

  • 全部
  • 第一作者
结果分析中...
共 条 记 录，以下是1-5
全选清除导出
参考文献引证文献引用追踪
视图：
排序：
α_(2-)独立数为2的有向图中的迹,路和圈被引量：1
《数学学报（中文版）》2024年第1期137-150,共14页张新东 杨洪 赖虹建 刘娟 
国家自然科学基金资助项目(12261016,11761071);新疆维吾尔自治区自然科学基金:杰出青年基金项目(2022D01E13)。
设α_(2-)(D)=max{|X|:X■V(D)且D[X]不含有向2-圈}是有向图D的α_(2-)(D)-独立数.在文献[Proc.London Math.Soc.,42(1981)231-251]中,Thomassen构造了满足κ(D)=α(D)的非哈密尔顿有向图D,以此证明Chvátal-Erdös定理在有向图情形下不...
关键词：α_(2)(D)-独立集 哈密尔顿圈 弱迹连通 强迹连通 
哈密尔顿连通的有向线图
《数学进展》2023年第2期224-234,共11页刘娟 杨洪 赖虹建 张新东 
Supported by NSFC(No.12261016);Natural Science Foundation of Xinjiang Uygur Autonomous Region(No.2022D01E13)。
设D是一个有向伪图,如果对于任意两个点u和v,D有一条生成(u,v)-路或一条生成(v,u)-路,则D是弱哈密尔顿连通的;若既存在一条生成(u,v)-路又存在一条生成(v,u)-路,则D是强哈密尔顿连通的.一个有向伪图D的线图L(D)是D的弧集作为其点集,对...
关键词：有向伪图 有向线图 弱哈密尔顿连通 强哈密尔顿连通 
K_(n)□K_(m,s)的r-hued染色
《吉林大学学报（理学版）》2023年第1期85-93,共9页梁玲梅 刘凤霞 赖虹建 
国家自然科学基金(批准号:11961067)。
考虑完全图K_(n)和完全二部图K_(m,s)的笛卡尔乘积图的r-hued色数.首先,根据正整数r的不同值进行分类,并结合K_(n)□K_(m,s)的性质,刻画该图r-hued色数的下界;其次,找到K_(n)□K_(m,s)的一个具体的(k,r)-染色,并以此刻画该图r-hued色数...
关键词：(k r)-染色 r-hued色数 笛卡尔乘积图 
关于2-边连通3正则图荫度的一个注（英文）
《数学进展》2015年第6期865-870,共6页郝荣霞 赖虹建 刘浩洋 
Supported by NSFC(No.11371052,No.11171020,No.11271012)
图G的点荫度a(G)是G的使得每个子集诱导一个森林的顶点划分中子集的最少个数.我们熟知对任何平面图G,a(G)≤3,且对任何直径最大是2的平面图有a(G)≤2.文献[European J.Combin.,2008,29(4):1064-1075]中给出下列猜想:任何没有3-圈的平面...
关键词：边连通度 诱导森林 荫度 
关于超欧拉图的一个注记
《应用数学》2001年第S1期19-20,共2页李登信 赖虹建 
国家自然科学基金资助项目 (198710 66)
设G是无向无环的有限图 ,若G有一个生成子图是欧拉图 (Euler) ,则称G是超欧拉图 (Supereulerian) .本文不利用收缩方法 ,直接证明了 :当图G至多差一边有两棵边不相交的生成树时 ,G是超欧拉图或者G有割边 .
关键词：欧拉图 欧拉生成子图 超欧拉图 
全选清除导出
共1页<1>
检索报告 对象比较 聚类工具 使用帮助 返回顶部