论文部分内容阅读
设G是3连通图,e是G中的一条边.若G-e是3连通图的一个剖分,则称e是3连通图G的可去边.否则,称e是G的不可去边.本文给出某些3连通图的生成树上可去边的分布情况及数目.
3连通图生成树上的可去边
【摘 要】
：
设G是3连通图,e是G中的一条边.若G-e是3连通图的一个剖分,则称e是3连通图G的可去边.否则,称e是G的不可去边.本文给出某些3连通图的生成树上可去边的分布情况及数目.
【机 构】
：
西北工业大学计算机科学与工程系,南开大学组合数学研究中心
【出 处】
：
兰州大学学报：自然科学版
【发表日期】
：
2003年6期
【基金项目】
：
国家自然科学基金
其他文献
绘本是国际公认的适合低段孩子阅读的书。绘本精炼的文字和生动的画面,可以带给儿童非常自由的想象空间,可以激发孩子的表达欲望。通过“仿写”、“补白”等形式进行练笔,可
随着课程改革的不断深化，课程改革的关注点已从理论层面转向实践层面，课程实施在整个基础教育改革发挥了关键性的作用，近些年来基于课程标准的课程实施成为当前课程改革人们关注
隆冬时节，云南省文山壮族苗族自治州砚山县维摩彝族乡产业扶贫掀起了实施高潮，轰呜的挖机声中，种植预整地已初现雏形，打塘、备肥紧张有序。白沙坡村小组，由省林业厅投入30多万元扶
《纸浆画》是高职高专学前教育专业手工课程的一个内容,集欣赏、创作、制作于一体的。在纸浆画教学中,首先教师要让学生想学、要学。其次教师给学生提供技术支持,应清楚、直
<正> 一般说来,历史文化意识在社会变革时期总是比较活跃的。社会变革是某一社会稳定状态的终结。这时候人们失去了传统惯性的支配力量,人们思考的对象是当今的现实,同时还关
从电影的角度看,《红高粱》撷取了原系列小说《红高粱》、《高粱酒》中‘颠轿’、‘野合’、‘敬酒神’等生活化的细节,增强了‘我奶奶’和‘我爷爷’的动作性,比起小说来细
对一类被开发的捕食系统在较一般的情况下进行了较为详细的定性分析,得到了系统奇点的全局渐进稳定性、闭轨的不存在性以及极限环的存在惟一性等一系列充分条件,为进一步深入
从尼采关于生命存在特性的论述出发,以生命存在的悲剧性、游戏性、超越性为依据,结合审美教育的基本特征,阐明了审美教育作为生命存在教育的出发点必须是＂在毁灭中获得喜悦＂的
基于修正的拉格朗日法,建立非线性有限元平衡方程,介绍了空间梁单元非线性刚度矩阵。针对此类结构在形态分析及设计中的难点问题,提出利用定力单元、定形单元和微调单元建立
现有反应流拉格朗日分析方法在已知粒子速度情况下，求解方法仍有不足。本文针对这一情况，将反解法与自洽检验法相结合，提出了基于最小二乘法的反应流拉格朗日反解法，该方法的理论