排序方式: 共有9条查询结果,搜索用时 15 毫秒
1
1.
应用数学归纳法对悬挂点的个数归纳,研究了广义Randi 指数当α=-1时Un^k是含k个悬挂点的n阶单圈图的下界极图,并在此基础上给出了n阶单圈图中3个指数最小的极图。 相似文献
2.
3.
4.
5.
边染色图中如果一条路径至少有一种颜色仅出现一次,则称为无矛盾路径;如果任意2个不同顶点之间都存在1条无矛盾路径,则称为无矛盾连通图。图中无矛盾连通所需要的最小颜色数称为图的无矛盾连通数。结合具有割边的图和星图的结构特点,探讨了图中关于最小度的无矛盾染色,采用构造法和删除割边法,给出了满足一些最小度、阶和边数条件的图的无矛盾连通数上界。结果表明,满足阶小于ks+2s+3k+6(s≥k≥2)的连通图G,如果最小度δ(G)≥s+2,其无矛盾连通数cfc(G)≤k;2-连通图Cn(n≥3)的t-冠(t≥2)的无矛盾连通数■;对于阶为n最小度为δ的连通图G,如果边数大于■其无矛盾连通数cfc(G)≤k。 相似文献
6.
正近年来,宁波市各级农机部门基于为农户提供最广泛农机服务的初心,以敢于试验、敢于担责、敢于争先的精神,围绕深化农机供给侧改革,发展农机化事业,助力"乡村振兴"战略。在大力实施主要农作物(水稻为主)生产全程机械化推进行动的同时,充分利用政策、技术、人才和装备优势,大力开展瓜果、蔬菜、茶叶、毛豆、马铃薯、畜禽养殖等特色产业关键环节生产机械的技术研发、引进试验和示范推广,进 相似文献
8.
在一个边着色图G中,如果一条路径上有一种颜色只出现一次,则称这条路为无矛盾的。如果图G的任意两点间都存在一条路径是无矛盾连通的,则称图G为无矛盾连通图。图的无矛盾连通数cfc(G)是指使G为无矛盾连通图所需的最小颜色数。树的深度是研究树的无矛盾连通数行之有效的研究方法。研究了几类特殊树的无矛盾连通数与最小深度,刻画了最小深度与无矛盾连通数相等的树。首先,证明了如果n阶树T满足Δ(T)≥■,则cfc(T)=D(T)=Δ(T);其次,研究几类特殊树的最小深度与无矛盾连通数并给出了它们的界;最后,在树的最大度和阶已知的情形下,利用最小深度与阶的关系给出最小深度与无矛盾连通数的值。 相似文献
9.
1