公共文化服务平台

国家自然科学基金(11171207): 作品数：15 被引量：11H指数：2; 相关作者：单而芳胡传峰姬秀康丽英李慧更多>>; 相关机构：上海大学长江大学重庆师范大学更多>>; 发文基金：国家自然科学基金湖北省教育厅科学技术研究项目上海市教育委员会重点学科基金更多>>; 相关领域：理学经济管理自动化与计算机技术更多>>

无爪图上团横贯数的界: 2013年; 设G=(V,E)为简单图,图G的每个至少有两个顶点的极大完全子图称为G的一个团.一个顶点子集S(?)V称为图G的团横贯集,如果S与G的所有团都相交,即对于G的任意的团C有S∩V(C)≠φ.图G的团横贯数是图G的最小团横贯集所含顶点的数目,记为τ_C(G).证明了棱柱图的补图(除5-圈外)、非奇圈的圆弧区间图和Hex-连接图这三类无爪图的团横贯数不超过其阶数的一半.; 梁作松单而芳管梅; 关键词：无爪图

圈的k-距离控制多项式: 2016年; 设图G=(V,E)是n阶简单图,C_n表示具有n个点的圈.给出了圈C_n的k-距离控制多项式的基本性质和递推公式.其次,构造了一个二元函数f(u,v),使得k-距离控制多项式的系数d_k(C_n,i)与f(u,v)展开式中项u^nv^i的系数相等.; 胡久花单而芳

无三角形3-正则图的几个参数的界: 2014年; 图G的一条边称为割边是指删去该边后,使得余下的图的连通分支数增加。图G中的一个两两不相邻的边子集称为图G的一个匹配。图G的一个最大匹配的边数称为图G的匹配数。图G中的一个与G的每个团都有交的顶点子集称为G的一个团横贯集,图G中元素个数最少的团横贯集的顶点数称为G的团横贯数。本文针对n阶连通无三角形的3-正则图G=(V(G),E(G)),首先给出了其割边数的一个上界(n-10)/4;其次对它的匹配数得到了一个下界(11n-2)/24;再次对它的线图的团横贯数呈现了一个上界(13 E(G)+3)/36。同时刻画了达到这些界的极值图。; 汪定国单而芳; 关键词：3-正则图匹配数

R^n中具有3个不同主曲率的Laguerre等参超曲面被引量：1: 2015年; 若超曲面的Laguerre形式为零且Laguerre第二基本形式的特征值(称为Laguerre主曲率)为常数,则称超曲面为Laguerre等参超曲面.对Rn中具有3个不同主曲率的Laguerre等参超曲面进行了研究,得到了相应的分类定理.; 姬秀胡传峰

仿Laguerre特征值及Laguerre等参超曲面研究: 2016年; 设x:M→R^n是主曲率非零的无脐点超曲面,若x满足Laguerre形式C等于0,且所有Laguerre主曲率都是常数,则称x是Laguerre等参超曲面.证明了当Laguerre形式C等于0时,若Laguerre主曲率是常数,则仿Laguerre特征值为常数;若仿Laguerre特征值为常数且λ非零,则Laguerre主曲率是常数.; 胡传峰姬秀

具有超图合作结构的赋权Position值被引量：6: 2019年; 具有超图交流结构的可转移效用合作对策,也称为超图对策,它由一个三元组(N,v,H)所组成,其中(N,H)是一个可转移效用对策(简称TU-对策),而(N,H)是一个超图(超网络)。在超图对策中,除Myerson值(Myerson)外,Position值(Meessen)是另一个重要的分配规则。该模型要求把超图结构中每条超边Shapley的值平均分配给它所包含的点,而不考虑每个点的交流能力或合作水平。本文引入超图结构中点的度值来度量每条超边中每个点的交流能力或合作水平,并结合Haeringer提出用于推广Shapley值的权重系统,并由此定义了具有超图合作结构的赋权Position值。我们证明了具有超图合作结构的赋权Position值可以由“分支有效性”、“冗余超边性”、“超边可分解性”、“拟可加性”、“弱积极性”和“弱能转换”六个性质所唯一确定,并且发现参与者获得的支付随其度值的增加而增加,参与者分摊的成本随其度值的增加而降低。; 单而芳李康刘珍; 关键词：超图

超图的Alcuin数与其横贯数的关系被引量：2: 2014年; 1000多年前,英国著名学者Alcuin曾提出过一个古老的渡河问题,即狼、羊和卷心菜的渡河问题.最近,Prisner和Csorba等考虑了一般"冲突图"上的渡河问题.将这一问题推广到超图H=(V,ε)上,考虑一类情况更一般的运输计划问题.现在监管者欲运输超图中的所有点(代表"items")渡河,这里V的点子集形成超边当且仅当这些点代表的"items"在无人监管的情况下不能留在一起.超图H的Alcuin数是指超图H具有可行运输方案(即把V的点代表的"items"全部运到河对岸)时船的最小容量.给出了r-一致完全二部超图和它的伴随超图,以及r-一致超图的Alcuin数,同时证明了判断r-一致超图是否为小船图是NP-困难的.; 单而芳孔鹭; 关键词：独立集

完全图与完全多部图的Kronecker积的点脆弱性参数(英文): 2012年; 两个图G_1和G_2的Kronecker积G_1×G_2定义为:点集V(G_1×G_2)=V(G_1)×V(G_2),且边集E(G_1×G_2)={(u_1,v_1)(u_2,v_2):u_1u_2∈E(G_1)and v_1v_2∈E(G_2)}.计算了完全p-部图K_(m_1,m_2,…,m_p)与n阶完全图K_n的Kronecker积的几类点脆弱性参数的值,其中m_1≤m_2≤…≤m_p,2≤p≤n,且n≥3.这些结论推广了Mamut和Vumar得到的相关结果.; 唐丹王鹤朝单而芳; 关键词：KRONECKER积割集完全图

The Backup 2-Median Problem on Block Graphs: 2014年; The backup 2-median problem is a location problem to locate two facilities at vertices with the minimum expected cost where each facility may fail with a given probability. Once a facility fails, the other one takes full responsibility for the services. Here we assume that the facilities do not fail simultaneously. In this paper, we consider the backup 2-median problem on block graphs where any two edges in one block have the same length and the lengths of edges on different blocks may be different. By constructing a tree-shaped skeleton of a block graph, we devise an O（n log n q- m）-time algorithm to solve this problem where n and m are the number of vertices and edges, respectively, in the given block graph.; Yu-kun CHENGLi-ying KANGHong YAN; 关键词：BACKUP MEDIAN

最大度为5的图的Alcuin数被引量：2: 2014年; 1000多年前,英国著名学者Alcuin曾提出过一个古老的渡河问题,即狼、羊和卷心菜的渡河问题.最近,Prisner和Csorba等人把这一问题推广到任意的"冲突图"G=(V,E)上,考虑了一类情况更一般的运输计划问题.现在监管者欲运输V中的所有"物品/点"渡河,这里V的两个点邻接当且仅当这两个点为冲突点.冲突点是指不能在无人监管的情况下留在一起的点.特别地,Alcuin渡河问题可转化成"冲突路"P_3上是否存在可行运输方案问题.图G的Alcuin数是指图G具有可行运输方案(即把V的点代表的"物品"全部运到河对岸)时船的最小容量.最大度为5且覆盖数至少为5的图和最大度Δ(G)≤4且覆盖数不小于Δ(G)-1的图的Alcuin数已经被确定.本文给出最大度为4且覆盖数不超过2和最大度为5且覆盖数不超过4的图的Alcuin数.至此,最大度不超过5的图的Alcuin数被完全确定.; 单而芳孔鹭康丽英; 关键词：点覆盖独立集覆盖数

国家自然科学基金(11171207)