完全图的因子计数

来源 :南京工程学院学报：自然科学版 | 被引量 : 0次 | 上传用户：javajava2010

【摘要】

：

一个图H称为一个双星(Double Star),当H由2个不交的星K1,m1、K1,m2加上连接它们最大度点的一条边所构成.图G的一个支撑子图F称为一个双星(DS)因子,当F的每一个连通分支是一个

【作者】

：

侯旻

【机构】

：

南京工程学院基础部江苏南京210013

【出处】

：

南京工程学院学报：自然科学版

【发表日期】

：

2004年2期

【关键词】

：

完全图因子计数 DS-因子 PCS-因子星因子圈 DS-factorstar-factorPCS-factor

【基金项目】

：

南京工程学院校科研和教改项目

下载到本地 , 更方便阅读

下载此文赞助VIP

声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架

论文部分内容阅读

一个图H称为一个双星(Double Star),当H由2个不交的星K1,m1、K1,m2加上连接它们最大度点的一条边所构成.图G的一个支撑子图F称为一个双星(DS)因子,当F的每一个连通分支是一个双星.若F的每一个连通分支是路,圈或顶点数大于等于4的星,则称F为G的一个PCS-因子.完全图Kn存在DS-因子和PCS-因子,它们的计数公式分别由定理1和定理2给出.

其他文献

燃料供给及调节系统设计浅析

燃料调节系统是按照控制系统的指令要求，保证燃机在起动和运行各种工况下完成按照天然气流量变化曲线向燃机的燃烧室供应燃料，并可根据操作人员指令或在保护系统动作时，及时而快

期刊

燃烧室流量压力调节快速切断

注射用红花黄色素在健康人体内的药动学

目的:建立人血浆中羟基红花黄色素A(HSYA)高效液相色谱(HPLC)测定法,考察HSYA在健康女性体内单次和多次给药后药动学。方法:12名健康女性受试者第1天单剂量静滴HSYA70mg,第2

期刊

羟基红花黄色素A高效液相色谱连续给药药动学

啤酒压盖机皇冠盖过渡取盖装置设计

设计一种啤酒压盖机皇冠盖取盖装置。该装置采用过渡取盖盘结构设计,并利用稀土永磁材料制作的磁柱对皇冠盖进行吸附交接,使皇冠盖准确送到压盖头下部进行压盖工艺操作,克服

期刊

皇冠盖过渡取盖盘结构设计磁柱结构参数工程应用

高强混凝土用外掺材料在日本应用情况综述

期刊

高强混凝土混合材料高效引气减水剂高强度混凝土高炉矿渣粉外加剂坍落度损失粉煤灰掺量应用情况

基于虚拟仪器技术的弹丸多参数检测系统

虚拟仪器技术作为现在发展的关键性技术,已经被越来越多的关注。针对当前弹丸参数检测技术现状,开发研制一套基于虚拟仪器技术的弹丸参数检测系统。该系统可实现弹丸多个参数

学位

虚拟仪器光栅传感器自动化检测仪器精度

MsS超声导波技术的管道缺陷检测精度实验研究

本文采用Ms S3030R超声导波检测系统,通过对实验管道预制人工缺陷的方法,模拟实际环境下管道情况,使用不同的频率对检测精度进行了实验并分析了不同缺陷类型、大小以及检测频

期刊

MsS超声导波管道实验检测精度

体育游戏对职院体育课堂心理气氛的影响分析

体育游戏不仅是体育课堂热身活动的一部分,同时也是体育教学的一部分,它深刻影响着课堂心理气氛。良好的体育课堂心理气氛能够激发学生的运动兴趣,活跃课堂思维,提高教学效果

期刊

体育游戏课堂心理气氛职业技术学院

炮兵观测所观测训练模拟系统研究

随着虚拟现实技术和仿真技术的广泛运用,作战仿真逐步受到各国的重视也同时取得了长足的发展。以其在军事领域特有的科学性、经济性、对抗性、真实性、交互性等诸多优长,被视

学位

光学观察器材模拟器OpenGL三维视景

基于双目立体视觉的催泪弹智能化发射系统设计

×××装甲车是武警部队处置突发事件中运用最广泛的武器装备,其车载催泪弹发射系统在驱散闹事人群时起着至关重要的作用。不过由于环境复杂、人为操作不当等因素的影响,经常

学位

双目立体视觉视差目标提取三次帧差立体匹配

完全图的因子计数

其他学术论文