关于一类立方图的可圈性研究

来源 :华中师范大学学报：自然科学版 | 被引量 : 0次 | 上传用户：qiuyu19860916

【摘要】

：

设G为无向图，如果对G的每一个定向D，都存在S（D）包含V（G）使在D中改变所有恰与S（D）中一个顶点相关联的弧的方向后所得的图为有向哈密尔顿图，则称G为可圈图．Klostermeyer和Soltes证明了P4k

【作者】

：

孙静陈园胡智全

【机构】

：

华中师范大学数学与统计学学院

【出处】

：

华中师范大学学报：自然科学版

【发表日期】

：

2006年1期

【关键词】

：

可圈图推点有向哈密尔顿图立方图 cyclable graph push vertex directed Hamilton graph cube of a

【基金项目】

：

国家自然科学基金资助项目（10371048）.

下载到本地 , 更方便阅读

下载此文赞助VIP

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

论文部分内容阅读

设G为无向图，如果对G的每一个定向D，都存在S（D）包含V（G）使在D中改变所有恰与S（D）中一个顶点相关联的弧的方向后所得的图为有向哈密尔顿图，则称G为可圈图．Klostermeyer和Soltes证明了P4k^3（k≥1）是不可圈图，现证明对任意整数n≥3，Pn^3是可圈图当且仅当n为奇数．

其他文献

变频调速器在陶瓷窑炉风机控制系统中的应用

期刊

陶瓷变频调速器调速器炉窑通风机控制系统

诉中之诉与诉中之不能诉——对《民诉法解释》第233条的形式逻辑分析

<正>引子在笔者的微信朋友圈,曾出现如下算式:∵1角=10分∴1角=1角×1角=10分×10分=100分=1元或1元=100分=1角×1角=0.1元×0.1元=0.01元=1分根据生活经验判断,上述算式都是

会议

探究性教学在中学数学例题教学中的应用

探究性教学旨在以学生为教学主体,通过教师的积极引导,让学生能够更好进行数学实践活动,对数学知识的学习能有质的飞跃。本文通过对探究性学习在中学数学例题教学中的应用进

期刊

探究性教学中学数学例题教学应用

血脂高的人要防耳聋

引起老年人耳聋的原因很多，近年专家发现。高脂血症也是老年人耳聋的一个重要病因。为什么高脂血症老人容易发生听力减退呢？这是因为高脂血症时可引起内耳脂质沉积，过氧化脂质增

期刊

防耳聋血脂高高脂血症过氧化脂质老年性耳聋听力减退脂质沉积细胞损伤老年人内耳

燃煤气窑炉生产安全问题刍议

<正> 一、绪言在“七五”期间我国陶瓷行业依照国家紧迫的能源政策先后以福建德化、江西景德镇等陶瓷产区为试点,进行了以煤气代油、以煤气代煤的尝试。经过实践检验证实:陶

期刊

窑炉燃煤气陶瓷

腹腔镜胆囊切除术后胆漏16例报道

我科2000年—2002年间腹腔镜胆囊切除术1081例,其中16例术后发生胆漏,占1.48%,报告如下:1 临床资料本组16例:女9例,男7例,年龄26-61岁,平均41.2岁。其中胆囊结石11例,胆囊炎4

期刊

腹腔镜胆囊切除术胆漏

饮用水净化用陶瓷过滤器

期刊

饮用水净化陶瓷过滤器

Von Koch曲线的Minkowski容度

研究了Von Koch曲线的Minkowski容度．分别求出了Von Koch曲线的上，下Minkowski容度的一个比较好的估计式，进而得知它的上，下Minkowski容度不相等，即它的Minkowski容度不存在．

期刊

MINKOWSKI容度BOULIGAND维数VonKOCH曲线Minkowski content Bouligand dimension Von Koc

陶瓷辊道窑节能途径探讨

本文以典型的引进意大利Poppi公司的TA—15型生产彩釉砖的气烧辊道窑为主要研究对象,结合一些典型辊道窑的热平衡测定情况,从以下三个方面,探讨辊道窑的节能途径:(1)热平衡测

期刊

辊道窑陶瓷窑炉节能

试论我国破产管理人监督机制的完善

破产管理人制度是破产法的重要内容之一,但各国法对破产管理人的称谓不尽一致。英美破产法受信托制度的影响,将破产管理人称为破产信托人;在大陆法系国家,德国、法国以及我

期刊

破产管理人破产管理人制度我国台湾地区破产法清算组织

关于一类立方图的可圈性研究

与本文相关的学术论文