分裂图相关论文
连通图G的Wiener指标W(G)被定义为图G中所有点对之间的距离之和。分裂图是其顶点集可以划分为独立集和团的不相交并集的图,本文给出了......
经过几十年的发展,图的控制参数理论已经成为图论中非常活跃的研究领域之一.基于不同的实际背景,人们提出了许多控制参数.控制参数......
本文主要研究了图的自同态幺半群的性质和结构,全文共分七章.第三章研究了路的补图的自同态幺半群,证明了路的补图的自同态幺半群......
图论是数学中重要独立的分支之一.近三十年,图论正经历着蓬勃发展的时期,表现出年轻学科所具有的强大的生命力.自四色问题被提出来......
令(G,c)是一个边染色图,T是G的一棵树.如果T的任意两条相邻的边在c中都染不同的颜色,则称T是(G,c)的一棵正常树.对于G的一个顶点子......
图的嵌入问题是从稀疏矩阵的计算、数据结构、VLSI电子线路设计和分子生物学等问题中提取出来的数学模型,有着广泛的应用背景.这里......
图的自同构把图与群联系起来,成为图论研究中的一个重要而有效的方法.图的自同态把图和半群联系在了一起,可望应用于图论研究中.自同态......
图的染色问题是图论研究中一个活跃的领域,因此各类染色问题被相继提出并加以发展应用,赖宏建等人在2006年提出了条件染色.图的标号问......
摘要:本文介绍了如何用分析嵌套选择语句的逻辑关系,主要方法是借助分裂图画出N—S图,最后再根据IF… ELSE……语句配对原理分析出各......
重要对台声明 引发震憾性反5月17日一大早,两岸民众同时看到了一条非常重要的新闻--中共中央台湾工作办公室、国务院台湾事务办公......
5月7日,习近平总书记在北京会见应邀来访的台湾亲民党主席宋楚瑜并发表重要讲话.会见中,习总书记强调,我们推动两岸关系和平发展的......
5月7日,中共中央总书记习近平在会见亲民党主席宋楚瑜一行时指出,两岸关系和平发展是两岸同胞顺应历史潮流作出的共同选择.我们推......
中东目前的热点是也门局势、伊拉克和叙利亚问题,但巴以问题还是中东未来潜在热点.埃及在塞西当选总统后能否实现政局稳定、海湾国......
对任意图G,它的顶点集、边集、最大度、最小度分别用V(G)、E(G)、△(G)、δ(G)表示。图G=(V,E)中,设V’是V的一个非空子集。若图G......
对与频道分配有关的一种染色问题——(p,1)-全标号进行研究,结果表明,图G的(P,1)-全标号是一个映射厂:y(G)uE(G)-{0,1,…,后},使得:G的任两个相邻的顶......
对整数k〉0,r〉0,图G的条件(k,r)-染色是一个从顶点集V(G)到数集{1,2,…,k}的映射c,使得:(1)相邻点获得的颜色不同;(2)|c(N(v))|≥min{|N(v)|,r}。G的......
利用幂等元刻画了自同态正则分裂图的自同态幺半群的ρf类和自同态像的个数,进而得到了 类及R己类的个数.......
给定一个简单连通图C及其一棵支撑树T,图G的1个L(d,1)-T标号即一个标号函数g满足:①G的任意2个相邻点的标号至少差1;②T上任意两个相邻点......
本文给出了具有完全正则自同态半群的分裂图的结构特征。其证明方法有望应用于其他图族自同态半群的正则性及完全正则性的研究。......