云南高校图书馆联盟文献共享服务平台- 笛卡儿积

笛卡儿积: 作品数：52被引量：56H指数：5; 导出分析报告; 相关领域：理学自动化与计算机技术更多>>; 相关作者：黄元秋叶永升张莉茜孟吉翔王晶更多>>; 相关机构：湖南师范大学新疆大学华东师范大学淮北煤炭师范学院更多>>; 相关期刊：《太原师范学院学报（自然科学版）》《湖南文理学院学报（自然科学版）》《苏州科技大学学报（社会科学版）》《淮阴师范学院学报（自然科学版）》更多>>; 相关基金：国家自然科学基金教育部“新世纪优秀人才支持计划”湖南省教育厅重点项目安徽省高校省级自然科学研究项目更多>>

一类笛卡儿积图中完美匹配扩充为哈密顿圈: 《新疆大学学报（自然科学版中英文）》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交替出现的序列.研...; 关键词：哈密顿圈完美匹配笛卡儿积图

图的分支点连通度和分支边连通度综述: 《新疆大学学报（自然科学版）（中英文）》2023年第3期257-266,273,共11页刘雪梅孟吉翔; supported by National Natural Science Foundation of Xingjiang,China“Fault-tolerance of graphs and networks”(2020D04046);National Natural Science Foundation of the People’s Republic of China“On the sizes of vertex(edge)-k-maximal r-uniform hypergraphs”(11261086);“On the disjoint path covers in graphs and related problems”(12261085)。; 对简单的非完全图G和任意的正整数h,图G的h分支点连通度(h分支边连通度)是图G顶点子集(边子集)其删除呈现至少h个分支的最小基数.在此综述中,主要总结了一些关于h分支点连通度和h分支边连通度的一般性结论,以及一些熟知网络图的h分支点...; 关键词：分支点连通度分支边连通度笛卡儿积超立方体

笛卡儿积图的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年第3期287-292,共6页张旻劭马小玲; 新疆维吾尔自治区自然科学基金面上项目(2021D01C069);新疆维吾尔自治区优秀青年科技人才项目(2019Q016).; 设G是简单连通图,图G的逆和反度指标定义为■,其中d_(u)是图G中点u的度.首先考虑任意两个图的图运算,如图连接运算,笛卡儿积运算,对称差运算,字典序积运算,冠运算,接着研究运算后图的逆和反度指标的界,并刻画了极值图.; 关键词：图运算逆和反度指标笛卡儿积字典序积

太阳图与路的笛卡儿积图的任意可分性: 《数学进展》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.; 关键词：笛卡儿积图邻点可区别Ⅰ-均匀全染色全色数

笛卡儿积