图的（g,f）-因子分解

来源 :安徽大学学报：自然科学版 | 被引量 : 0次 | 上传用户：CHEUNGKWOKKUNG

【摘要】

：

设G是一个图，g和f是定义在图G的顶点集上的两个整数值函数，且g≤f图G的一个（g,f）-因子是G的一个支撑子图F，使得对每个x∈V（F），有g（x）≤dF（x）≤f（x）．若图G的边集能划分为若干个边不相交的（g,f）-

【作者】

：

周思中

【机构】

：

江苏科技大学数理系

【出处】

：

安徽大学学报：自然科学版

【发表日期】

：

2006年5期

【关键词】

：

图因子因子分解 graph factor factorization

下载到本地 , 更方便阅读

下载此文赞助VIP

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

论文部分内容阅读

设G是一个图，g和f是定义在图G的顶点集上的两个整数值函数，且g≤f图G的一个（g,f）-因子是G的一个支撑子图F，使得对每个x∈V（F），有g（x）≤dF（x）≤f（x）．若图G的边集能划分为若干个边不相交的（g,f）-因子，则称图G是（g,f）-可因子化的．本文研究了图的（g,f）-可因子化的问题，给出了一个图G是（g,f）-可因子化的若干充分条件．

其他文献

基于二次剩余问题的证书撤销改进方案

证书撤销问题是PKI大规模应用中的瓶颈,针对这个问题,研究者从缩减通信开销、减轻网络负载的角度出发已经提出了许多解决方案,这些方案各有优缺点。对已有的基于二次剩余问题的撤销方案进行了分析,指出该方案存在的安全缺陷,并提出了改进方案。改进方案的安全性大大增强,同时还继承了基于二次剩余问题撤销方案的及时性好、传输量小等优点。

期刊

二次剩余证书撤销PKIQuadratic residuesCertificate revocationPKI

鉴别逻辑与签名体制综述

鉴别逻辑与数字签名是认证系统的基础理论和基础技术。鉴别逻辑现有两种:相信逻辑(belief logic)和可信逻辑(trust logic);签名体制也有两种:基于标识(identity)的签名体制和基于第三方(3rd party)的签名体制。

期刊

相信逻辑签名体制鉴别综述基础理论认证系统数字签名第三方

对电子印章的发展和应用现状的分析与思考

作者在对国内外电子印章应用现状调研的基础上,阐述了个人对我国电子印章应用前景的分析思索和建议,可供有使用电子印章需求的单位和同行参考。

期刊

电子签名法电子印章应用现状中国

基于Web服务的统一身份认证系统的设计与实现

单点登录（SSO）是目前比较流行的企业业务整合的解决方案之一，它的机制是在企业网络用户访问企业网站时作一次身份认证，随后就可以对所有被授权的网络资源进行无缝的访问，而不需要

期刊

统一认证WEB服务单点登录unify identity web service single sign - on

拟无爪图的完全圈可扩性

拟无爪图是比无爪图更广泛的图类.证明如下结论：（i）顶点数n≥3的连通、局部连通的拟无爪图是完全圈可扩的;（ii）若G^2是顶点数n≥3的连通的拟无爪图,则G^2是完全圈可扩的.这些结论

期刊

连通图拟无爪图完全圈可扩connected graph quasi - claw - free graph fully cycle extenda

RK-MRTD算法的稳定性及数值色散性分析

将龙格-库塔（Runge-Kutta）方法引入到时域多分辨分析（MRTD）算法,即在时间上采用Runge-Kutta方法离散,并用此算法解决传统时域有限差分（FDTD）算法较大的色散误差问题.对Runge-Kutta

期刊

Runge-Kutta时域多分辨分析算法数值色散稳定性Runge-Kutta multiresolution time domain numerical

国家金卡工程多功能卡应用联盟探索行业发展新模式

为探索中国信息化建设四个启动工程之一的国家金卡工程的创新发展模式,促进我国IC卡一卡多用和多功能卡的发展,今年新成立的国家金卡工程多功能卡应用联盟于2008年4月9日在北

期刊

金卡工程多功能卡联盟应用行业信息化建设一卡多用IC卡

暴雨淹城的思考

6月23日下午,北京遭遇了十年来最大的暴风雨,局部地区降雨量达到百年一遇的标准。这场暴雨,不仅使北京城变成一片汪洋、许多公交停驶、部分地铁站点被迫关闭、机场航班取消,

期刊

暴雨北京城暴风雨降雨量污水井机场

具有转向点的奇摄动方程

利用Liouvme-Green变换构造新的变量，使二阶线性奇摄动方程转化为Airy方程和Weber方程，得出了一类在大特征值的情形下具有两阶转向点的奇摄动方程在不同范围内一致有效的展开式

期刊

转向点奇摄动Airy方程Weber方程turning point singular perturbation Airy equation W

四甲基对苯醌电化学还原研究

利用循环伏安法、现场红外光谱电化学、循环伏吸法及导数循环伏吸法研究四甲基对苯醌（TMBQ）在乙腈溶液中的电化学氧化还原过程.结果表明：TMBQ的电化学还原并不是简单的两步单电

期刊

现场红外光谱电化学循环伏吸法导数循环伏吸法四甲基对苯醌in situ IR spectroelectrochemistry cyclic voltab

图的（g,f）-因子分解

与本文相关的学术论文