共查询到18条相似文献,搜索用时 927 毫秒
1.
已经知道双星图至多有两种极大IC-着色,并且其中一种情况下的IC-指数已经确定.在此基础上,研究了双星图的的另一种极大IC-着色,得到了在这种情况下的IC-指数.从而得到了双星图的所有极大IC-着色,且双星图的IC-指数为:M(DS(m,n))=(2(m-1)+1)(2(m-1)+1)(2(n-1)+1),其中2≤m≤n. 相似文献
2.
根据Salehi等人在Discrete Mathematics上提出的图的IC-指数及极大IC-着色的相关概念,研究了直径为4的树T=T(m_1,m_2,…,m_s)的IC=着色问题·得到了当2≤<_1,m_2,…,m_s-1≤m_s,s≥2时,树T的IC-指数为Π_j=1~s(2~mj+1)+(2m,+1),其极大IC-着色有|π|种,其中|π|为m_1,同_2,…m_…s-1的全排列数.这为确定图的IC-指数提供了一般方法. 相似文献
3.
给图G一个正常k-边染色φ,对G的任意两个相邻的顶点u和v,若满足与u关联的边所染颜色集合和与v关联的边所染颜色的集合不同,则称φ为图G的k-邻点可区别边染色.用χ’a(G)表示图G的邻点可区别边色数,即使得G有一个k-邻点可区别边染色的最小正整数k.通过运用权转移方法研究围长至少为5的正常IC-可平面图的邻点可区别边染色,得到了χ’a(G)≤max{Δ(G)+2,11}. 相似文献
4.
5.
图G的边分解是指将G分解成子图G1,G2,...,Gm,使得E(G)-E(G1)∪…∪.E(Gm),且对任意i≠j,有E(Gi)∩E(Gj)=?.若一个森林的每个连通分支都是路,则称该森林为线性森林.图G的线性荫度la(G)是指使得G可以边分解为m个线性森林的最小整数m.本文证明了Δ(G)≥15的IC-平面图G的线性荫度为[Δ(G)/2],这里Δ(G)是图G的最大度. 相似文献
6.
如果一个图的顶点集可以划分为基数尽可能相等的k个独立集,则称该图是可均匀k-着色的.本文得到树可均匀k-着色的一些条件;直径为4的树可均匀k-着色的一个充分必要条件和均匀色数表达式. 相似文献
7.
着色李超代数与左着色对称结构 总被引:1,自引:0,他引:1
本文研究了着色李超代数上的左着色对称结构问题.利用着色李超代数的两种仿射表示和1-上同调群,得出左着色对称结构存在的几个充分或必要条件,推广了文[2]的结论. 相似文献
8.
苏振华 《数学的实践与认识》2017,(12):182-188
目前关于积图的交叉数的研究已经推广到六阶图与星图的积图.研究得到了一个特殊六阶图Q与n个孤立点nK_1的联图交叉数,然后通过收缩的方法,得到了Q与星图S_n的积图交叉数. 相似文献
9.
10.
11.
本文利用(υ_s,υ_t)平面双流网络的平面性,找出并证明了该网络中最小费用双流的充要条件,最后给出了一个算法并估计了复杂性. 相似文献
12.
本文根据一个实例建立了在容量-费用双流网络中求最小费用最大双流的模型,提出了最小费用最大双流和双流增量网络的概念,找出并证明了最小费用双流的充要条件,最后给出该模型的一个算法并估计了算杂性。 相似文献
13.
本文主要方法是通过基本序列、导出拟阵序列和模糊集分解定理,将模糊圈的研究转化为对圈子集套和数组的研究。在闭模糊拟阵中,我们得出三个结论:以同一集合为支撑集的模糊圈的最大模糊圈总是存在;以同一子集串为圈子集套的模糊圈的最大模糊圈不一定存在。但是,找到了存在最大模糊圈的充要条件;以同一集合为支撑集的模糊圈的最小模糊圈,以同一子集串为圈子集套的模糊圈的最小模糊圈都是不存在的。但它们的最小模糊势是存在的,而且找出了计算最小模糊势的公式。我们构造了两个算法:一是构造支撑集最大模糊圈算法。通过这个算法可构造出支撑集最大模糊圈,同时计算出其最大模糊势;二是判断和构造圈子集套最大模糊圈算法。通过这个算法首先判断最大模糊圈是否存在,如果存在就可以找出圈子集套最大模糊圈同时计算出最大模糊势。 相似文献
14.
AGeneralizationaboutCongruentPairsonaSetHuangJunmin(黄骏敏)(ShanghaiJiaotongUniversity)Abstract:Inthispaper,wecancelthecondition... 相似文献
15.
16.
本文研究广泛的一类连续时间风险模型盈余过程的马氏性,得到了盈余过程成为马氏过程的充分必要条件.首次建立了索赔到达间隔为离散型分布的连续时间风险模型.并对两个基本特例得到了破产概率的准确表达式. 相似文献
17.
18.
研究各期存款(包括购国库券)利率及银行取款政策后发现:每年奖金额均来自于存款的利息;若每笔本金到取款时能获得最大综合本利率,则奖金额就可获得最大值.据此,建立了基金使用模型,设计了一个有效的算法,并通过编程在计算机上实现了这个算法,成功地解决了三种情况下(①只存款不购国库券;②可存款也可购国库券;③第3年的奖金比其他年度多20%)最佳基金存储设计问题,并对每年奖金额不等、年数n任意等都有效. 相似文献