论文部分内容阅读
设G是一个没有4-圈的平面图，G的平方图G^2定义在V（G）上，使得2个点u和v在G^2中是相邻的当且仅当它们在G中的距离为1或2．证明了：δ（G^2）≤△（G）＋33，并且当δ（G）〉14时有δ（G^2）≤16．其中，δ（H）和△（H）分别表示图H的最小度和最大度．
平面图平方的最小度
【摘 要】
：
设G是一个没有4-圈的平面图，G的平方图G^2定义在V（G）上，使得2个点u和v在G^2中是相邻的当且仅当它们在G中的距离为1或2．证明了：δ（G^2）≤△（G）＋33，并且当δ（G）〉14时有δ（G^2）≤16．其中，δ（H）和△（H
【机 构】
：
浙江师范大学数理与信息工程学院,义乌工商管理学院
【出 处】
：
浙江师范大学学报：自然科学版
【发表日期】
：
2007年3期
【基金项目】
：
国家自然科学基金资助项目（10471131）
其他文献
用粗糙集中的等价关系来刻化等价粒，结合粒计算的处理方法给出了决策表的粒表示、粒运算规则。提出了一种基于决策类逐渐细化条件粒直接获取最简规则的方法。该方法不仅考虑了
近年来,对于复杂生化网络系统进行模块化分析引起了科研人员的极大关注。一般认为,模块化分析有助于理解这些网络的结构与功能关系。但是,当前的模块化分析方法大多将生化网
结合微分几何理论知识,提出了一种参数曲面网格生成的气泡堆积算法。将曲面上的节点看作具有相互作用力的气泡,通过基于曲率的控制度量确定的节点间隔函数和弧长偏差因子来有
针对NCL电路数据编码方式的特点,提出了一种并行数据处理的NCL电路结构,通过同时对两路双轨编码数据流的并行处理,提前计算出下一个无效数据,缩短了无效数据维持时间。此结构
圣劳伦斯航道/五大湖水系由美国和加拿大两国合作建成和保持营运。该水系由美国的圣劳伦斯航道开发公司（美国运输部内的一个联邦机构）和加拿大的圣劳伦斯航道管理局（加拿大联邦
传统uIP协议栈使用系统定时器作为时钟信号,在面向同步控制时容易引起服务器端设备的循环读取。针对这一问题,引入NTP网络授时协议和估计误差系数k,并通过测试确定误差系数k
浙江省内7个典型红土剖面红土粒度测试表明：（1）浙江省内红土发育母质多样，沉积环境和母岩性状对红土粒度特征的控制意义较为显著，粒度组成能够有效区分不同成因的红土类型．（2）金华汤
CABOSFV是基于稀疏特征进行高维数据聚类的高效算法,但算法的聚类质量受数据输入顺序的影响。针对此问题,提出考虑数据排序的改进CABOSFV聚类（CABOSFV_CS）,通过定义稀疏性指数
对于难以对付的小痘痘,有两个秘密武器,那就是盐水和牙膏。别看它们不起眼,作用可不小,生理盐水的消炎作用是众所周知的,而矛膏中更是含有抑制牙龈红肿、收敛疮口的有效成分
计算全息所用的目标数据一般是通过计算机三维软件模拟获得，这样对于计算全息的应用有一定的限制．提出利用三维激光扫描仪获取计算全息图三维数据的方法，研究了计算全息物光分布