论文部分内容阅读
图的割宽问题在一般情形下，是NP难的，但对于树的情形有多项式算法．本文对于毛毛虫树给出了对其进行三角和四边形变换后，割宽保持不变的充分必要条件．
毛毛虫树三角和四边形变换下的割宽不变性
【摘 要】
：
图的割宽问题在一般情形下，是NP难的，但对于树的情形有多项式算法．本文对于毛毛虫树给出了对其进行三角和四边形变换后，割宽保持不变的充分必要条件．
【机 构】
：
福州大学至诚学院
【出 处】
：
福州大学学报：自然科学版
【发表日期】
：
2009年4期
【基金项目】
：
福州大学科研基金资助项目（0030824558）
其他文献
十月金秋,在这收获的季节,本刊编辑部迎来一批新朋老友——参加全省宣传干部培训班的数十位学员,大家欢聚一堂,畅所欲言,对《理论与当代》的发展献计献策,充分表达了基层宣传
实行对外开放是我国长期的基本国策,发展对外经济技术合作是我国坚定不移的战略方针。为了扩大和加快利用外资的规模和速度,改革开放10多年来,我国通过了一系列有关引进外资
家庭是社会的细胞,婚姻家庭文明建设是社会主义精神文明建设的一个重要组成部分。而我国在计划经济向市场经济转轨时期,婚姻家庭领域出现了许多新情况、新问题,旧婚俗抬头,“
微课程,也叫微课,是依托信息技术快速发展而产生的一种新兴的教学形式。利用微课程能充分发挥学生自主学习的作用,能把教师的时间和精力解放出来,充分利用在突出重点、突破难
摘 要：随着时代的变化发展，学校的教育方式也在发生着翻天覆地的变化，旧式教育以“教学”为中心，小学生在课堂上被动地听取教师教授的知识，真正吸收知识的效果并不理想。而现今提倡以“学习”为中心，调动学生的学习兴趣和积极性，培养他们自主学习的能力，促使学生能够主动地汲取知识中的精华，从而达到更好的教学效果。 关键词：小学；数学；自主；模式 数学学科在高年级的小学生学习生涯和能力养成中，乃至以后的人生
提出一种基于主元分析（PCA）的故障诊断方法，用于解决火电厂湿法烟气脱硫系统的传感器故障诊断问题．该方法利用PCA建立故障诊断模型，通过计算平方预报误差、传感器识别指数、故障重
采用磁控溅射制备了Ge2Sb2Te5相变薄膜.通过XRD以及四探针法研究薄膜在退火过程中的微结构演变以及电导率变化规律.通过电流-电压特性研究了存储器的存储转变机制.
研究美日等发达国家企业,发现它们正在进行由商品生产经营向资本经营的战略转移,追求资本经营效益和全面快速增值是经营战略调整的最新动向。我国企业已步入市场经济的轨道,
摘 要：课程教育改革的推进，使得合作探究这一教学模式不断地深入体育课堂。合作探究，就是通过合作的方式，不断引导学生发挥自身的创造力，结合自身的学习能力主动学习，积极参与其中获得知识的过程。这种模式应用在小学排球垫球技术教学中，将充分发挥出积极作用，符合排球的集体性特征，同时能够有效地激发小学生对排球的学习兴趣。 关键词：合作探究；小学排球；垫球技术；实践探究 我们倡导一种以学生为主，充分发挥学
研究Riesz型乘积Pn=^n∏j=1（1＋awj＋bwj＋1）,其中a,b是满足条件a＋b〈1的实数,{wj}是等概率地取值于{-1,1}的独立随机变量.记dw为Cantor群Ω={-1,1}∞上的标准哈尔测度,{概率测度列Pnd