论文部分内容阅读
图G的树宽是使图G成为1个k-树的子图的最小整数k,也可以基于"前沿分支"的观点定义树宽.若知道1个图的树宽的下界,又能构造1种标号,使其达到下界值,则此图的树宽即能确定.笔者利用这种方法确定了K3与偏k-树乘积图的树宽,给出了它的树宽表达式及达到此树宽的标号.
K3与偏k-树乘积的树宽
【摘 要】
：
图G的树宽是使图G成为1个k-树的子图的最小整数k,也可以基于"前沿分支"的观点定义树宽.若知道1个图的树宽的下界,又能构造1种标号,使其达到下界值,则此图的树宽即能确定.笔者
【机 构】
：
河南科技大学理学院
【出 处】
：
辽宁师范大学学报：自然科学版
【发表日期】
：
2005年3期
【基金项目】
：
河南省教育厅基础研究项目
其他文献
以客户为中心已经成为各个企业的共识，而其实现的前提是从海量的客户信息中发现客户新的需求，必须对信息进行分析，从中得到企业的决策支持信息．数据挖掘技术应用于这一领域可以帮
细菌人工染色体荧光原位杂交（BAC—FISH）是将包含不同特性的BAC克隆直接定位到染色体上的技术．其在植物基因组学和分子细胞遗传学研究中具有不可替代的作用。综述其在各种植物染
【正】量具是检验零件和产品质量标准的重要工具之一。技校新生入校进行学前教育和实习工厂参观时,首先看到的就是机床、量具、刀具等。特别是万能量具中的常用计量器具是车
人体解剖学实验教学中所面临的问题很多,其中实验教学人才不足与实验教学环境差等主要因素严重影响到人体解剖学实验教学,这些问题是人体解剖学实验教学所面临的主要问题。怎
学习动机和非智力因素对于人体解剖学学习有着至关重要的的影响,而学好临床知识的愿望是医学生学习的最主要动力之一。人体解剖学教学过程中适当联系临床知识讲授,可以提高学
巨噬细胞移动抑制因子（MIF）是一类主要由T细胞产生、负责机体在环境协迫和炎症反应中进行免疫应答的细胞因子。根据斑点叉尾鮰MIF基因EST序列,应用RACE技术克隆了MIF 3＇UTR和5＇UT
为研究植物病毒在RNA水平上对寄主植物的基因表达产生的影响，采用离子对高效液相色谱法，对黄瓜花叶病毒侵染烟草造成的总RNA的组成成分变化进行研究。离子对液相色谱法，是近几年
猪流行性腹泻（PED）是由猪流行性腹泻病毒（PEDV）引起猪一种肠道传染病.发病率高、传染快.以食欲下降、呕吐、严重腹泻脱水为特征.各阶段的猪对本病都是易感优气以哺乳仔猪最为严重
目的探讨被动吸烟对胎鼠海马超微结构的影响以及神经生长因子（NGF）表达的变化。方法24只成年雌性大鼠随即分为实验组与对照组，每组12只，对实验组大鼠进行被动吸烟造模。应用电镜