【摘 要】
:
设G=(V,E)是一个连通图,f:V→N是一个将顶点集V对应到正整数集N的函数,对G的任意子图H,我们定义fs(H)=∑v∈v(H)f(u)我们把fs(H)记作S(f).如果对任意的整数k∈[1,fs(G)]存在一
论文部分内容阅读
设G=(V,E)是一个连通图,f:V→N是一个将顶点集V对应到正整数集N的函数,对G的任意子图H,我们定义fs(H)=∑v∈v(H)f(u)我们把fs(H)记作S(f).如果对任意的整数k∈[1,fs(G)]存在一个G的连通子图H,使得fs(H)=k则称f为图G的一个IC-着色.并定义M(G)=max{S(f):f是G的一个IC-着色}.为图G的IC-指数.自从IC-着色问题提出以来,Penrice、E.Salehi、Sin-Min Lee和.J.F.Fink等人先后对其进行研究,并得到了完全图与星的IC-指数.但对路、圈、轮图等大部分图类的IC-指数,只给出了其上、下界.在本文中,我们主要对路、圈、轮图的IC-指数的下界进行改进.并对一些特殊的联图与笛卡儿积图的IC-着色进行研究,给出其IC-指数的上、下界.
其他文献
本文通过探讨四类捕食系统的动力学行为,得到了保证系统持久生存的充分条件或充分必要条件。本文研究了四个方面的内容。第一部分研究了具有阶段性结构的一捕食-两食饵模型的
本文研究三个方面的内容:第一部分讨论一类具有捕获的Leslie-Gower捕食-食饵模型.首先证明了系统正平衡点的全局稳定性;其后分析了生态经济平衡点存在的充分性条件;最后运用P
本文主要研究三个方面的内容:首先,我们研究了带有无穷时滞和反馈控制的离散互惠模型,利用差分原理进行运算,得到保证系统持久性的充分条件。其次,讨论了具有Holling II型功能性反
国民经济飞速发展,国民人均收入水平大幅度提高,人们开始选择购买汽车等物品,以提升个人或家庭的生活质量。就全球汽车消费市场来看,约占七成的客户会通过租赁或贷款的方式,
目的:描述晚期癌症患者症状负担、灵性健康和生活质量的现状及其相关影响因素。探讨分析晚期癌症患者症状负担、灵性健康和生活质量之间的相关性。探讨晚期癌症患者症状负担、灵性健康及生活质量之间的作用机制,验证灵性健康在其间发挥的中介作用,为改善其生活质量提供理论支持和依据。方法:本研究通过横断面调查,采用便利抽样的方法,收集2018年10月至2019年4月某三级甲等专科肿瘤医院晚期癌症患者作为研究对象。采
本文研究三个方面的内容:第一部分研究了一类具有Holling-Ⅱ类功能性反应函数的食饵-捕食者模型,其中食饵种群带有固定避难所且具有常数收获率.通过详细的定性分析,得到了平衡点
本文研究三个方面的内容:第一部分研究一类具有Holling III型功能性反应的食物链系统。利用重合度理论得到了保证系统周期正解存在的充分性条件。第二部分考虑两食饵一捕食者
本篇论文主要通过利用分数阶B样条小波与Mittag-Leffler函数来讨论非齐次线性常系数分数阶微分方程及其初值问题解的存在唯一性,并在证明过程给出了方程的解的显式表达式,同时
图的布局问题是一类组合优化问题,它在一些科学领域诸如并行计算机网络体系结构的优化,超大规模集成电路的设计,信息检索,数值分析,计算生物学以及生产调度有着广泛的应用。
近年来,矩阵分解在科学和工程计算中占据了越来越重要的位置。典型的矩阵分解方法,如奇异值分解(SVD)等,均可理解为原始数据矩阵在一定的限制下进行分解。非负矩阵分解(NMF)是一类新