笛卡儿积图

作品数：14被引量：14H指数：2
导出分析报告
相关领域：理学更多>>
相关作者：刘凤霞黄元秋周智勇孟吉翔肖文兵更多>>
相关机构：新疆大学湖南师范大学西北师范大学闽南师范大学更多>>
相关期刊：《数学物理学报（A辑）》《运筹与模糊学》《西北师范大学学报（自然科学版）》《兰州理工大学学报》更多>>
相关基金：国家自然科学基金福建省自然科学基金教育部“新世纪优秀人才支持计划”甘肃省高等学校研究生导师科研项目计划更多>>
-
在结果中检索

检索结果分析

结果分析中...
共 条 记 录，以下是1-10
全选清除导出
参考文献引证文献引用追踪
视图：
排序：
一类笛卡儿积图中完美匹配扩充为哈密顿圈
《新疆大学学报（自然科学版中英文）》2024年第2期209-217,共9页张子凡 杨卫华 
国家自然科学基金“连通性条件下图的长圈结构若干问题研究”(12371356)。
令Q_(3)□C_(q)=Q^(1)Q^(2)…Q^(q)为三维超立方体与圈的笛卡儿积图,Q^(i)(1≤i≤q)同构于Q_(3),M为Q_(3)□C_(q)的完美匹配.依据每个Q_(3)中是否有点被连接两个Q_(3)的M中边饱和,把Q_(3)□C_(q)表示成block1和block2交替出现的序列.研...
关键词：哈密顿圈 完美匹配 笛卡儿积图 
笛卡儿积图的2-hued列表染色被引量：1
《新疆大学学报（自然科学版）（中英文）》2023年第1期30-35,共6页刘丙雪 刘凤霞 
国家自然科学基金“图和有向图的任意可分性的研究”(11961067).
给定图G的一个列表分配L,图G的一个(L,r)-染色,是一个正常染色c满足:每个顶点v都至少和min{d(v),r}种不同颜色的顶点相邻,并且c(v)属于L(v).图G的r-hued列表染色数,记为χL,r(G),是最小正整数k满足对于任意一个|L(v)|=k的列表分配L,图G...
关键词：路 圈 笛卡儿积图 2-hued列表染色 
三类笛卡儿积图的完美匹配计数
《闽南师范大学学报（自然科学版）》2022年第3期1-5,共5页许丽丽 
福建省自然科学基金(2020J01795,2021J01978)。
证明三类笛卡儿积图具有Pfaffian定向,然后利用其斜邻接矩阵的行列式计算出三类笛卡儿积图的完美匹配数的显示表达式.
关键词：笛卡儿积图 Pfaffian图 Pfaffian定向 完美匹配 特征值 
一类笛卡儿积图中可去边的研究
《闽南师范大学学报（自然科学版）》2022年第2期24-29,共6页马云凤 
福建省自然科学基金项目(2020J01795;2021J01978)。
对于任一有完美匹配的连通图G(δ (G)≥2)和包含l个顶点的路P_(l)(l≥4),证明它们的笛卡儿乘积图G×P_(l)为匹配覆盖图,且每条边都是可去边.
关键词：笛卡儿乘积图 完美匹配 匹配覆盖图 可去边 
太阳图与路的笛卡儿积图的任意可分性
《数学进展》2022年第1期32-40,共9页西日尼阿依·努尔麦麦提 刘凤霞 孟吉翔 
Supported by NSFC(Nos.11501487;11961067 and 11531011)。
一个阶为n的图G称为是任意可分的(简作AP),如果对于任一正整数序列τ=(n_(1),n_(2),…,n_(k))满足n=n_(1)+n_(2)+…+n_(k),总是存在顶点集V(G)的一个划分(V_(1),V_(2),…,V_(k))满足:对于i∈[1,k],|V_(i)|=n_(i),且子图G|V_(i)|是图G的V...
关键词：任意可分图 图的笛卡儿积 太阳图 可迹的 
广义太阳图与路的笛卡儿积图的任意可分性被引量：1
《新疆大学学报（自然科学版）（中英文）》2021年第5期549-555,共7页西日尼阿依·努尔麦麦提 张盼盼 刘凤霞 孟吉翔 
国家自然科学基金项目(11961067,11531011).
给定n个顶点的图G.如果对于n的满足∑_(i=1)^(k)n_(i)=n的任意一个正整数序列τ=(n_(1),n_(2),···,n_(k)),都存在顶点集V(G)的划分(V_(1),V_(2),···,V_(k))满足|V_(i)|=n_(i),并且Vi导出的子图G[V_(i)]是连通的,其中1≤i≤k,则称...
关键词：任意可分图 笛卡儿积图 广义太阳图 可迹图 
几类极小t-坚韧图的构造
《运筹与模糊学》2020年第3期167-171,共5页同会利 魏宗田 
若图G的坚韧度为t,且删除G中任意一条边后坚韧度减小,则称图G是极小t-坚韧的。构造极小t-坚韧图并研究其结构特性在理论和应用上都具有重要意义。证明了几类笛卡尔积图和线图的极小t-坚韧性,并构造出一类k-正则的极小k/2-坚韧图。
关键词：坚韧度 极小t-坚韧图 笛卡儿积图 线图 正则图 
P_2×P_n(n≡0(mod 4))的邻点可区别Ⅰ-均匀全染色
《高师理科学刊》2019年第1期7-9,共3页王继顺 
江苏省高等教育科学研究"十三五"规划课题(16YB091);连云港师范高等专科学校校科研课题(LYGSZ17051)
讨论笛卡儿积图P_2×P^n当n≡0(mod 4)时邻点可区别Ⅰ-均匀全染色问题,根据该类图的结构性质,通过构造法给出它们的邻点可区别Ⅰ-均匀全染色方法,从而有效地确定了其邻点可区别Ⅰ-均匀全色数为4.
关键词：笛卡儿积图 邻点可区别Ⅰ-均匀全染色 全色数 
笛卡儿积图P_n^2×P_m与P_n^2×C_m的gnd-染色被引量：1
《宜春学院学报》2010年第12期8-9,共2页刘利群 
设简单图G和图H的顶点集分别为V(G)={u1,u2,…,um}和V(H)={v1,v2,…,vn}。所谓G和H的Cartesian积G×H是指这样的一个图,其顶点集和边集分别为V(G×H)={wij|i=1,2,…,m,j=1,2,…,n},E(G×H)={wijwrs|i=r,vjvs∈E(H)或j=s,uiur∈E(G)}。...
关键词：一般邻点可区别边染色 gnd-染色 一般邻点可区别的边色数 
几个笛卡儿积图的邻点强可区别的EI-全染色
《西北师范大学学报（自然科学版）》2010年第4期28-31,共4页程辉 王志勇 
国家自然科学基金资助项目(10770191)
给出了笛卡儿积图Pm×Sn,Pm×Fn,Pm×Pn,Pm×Wn,Pm×Cn的邻点强可区别的EI-全色数.
关键词：笛卡儿积图 邻点可区别全染色 邻点强可区别全染色 邻点强可区别的EI-全染色 
全选清除导出
共2页<12>
检索报告 对象比较 聚类工具 使用帮助 返回顶部