首页 | 本学科首页   官方微博 | 高级检索  
     

[s,t]-图及其Hamilton性
引用本文:刘春房,王江鲁. [s,t]-图及其Hamilton性[J]. 山东师范大学学报(自然科学版), 2005, 20(1): 6-7
作者姓名:刘春房  王江鲁
作者单位:山东师范大学数学科学学院,250014,济南;山东师范大学数学科学学院,250014,济南
基金项目:山东省教委科技计划项目 (J0 1P0 1)
摘    要:一个图G叫[s,t]-图,如果G中任意s个点的导出子图中至少含有t条边.本文讨论了某些[s,t]-图的Hamilton性质.

关 键 词:[s  t]-图  hamilton路  hamilton圈
修稿时间:2004-04-20

[s ,t]- GRAPH
Liu Chunfang Wang Jianglu. [s ,t]- GRAPH[J]. Journal of Shandong Normal University(Natural Science), 2005, 20(1): 6-7
Authors:Liu Chunfang Wang Jianglu
Abstract:A graph G is called -g raph,if there are at least t edges in every induced subgraphs of s vertexes.In this paper,we discuss the Hamilton properties of the -graph.
Keywords:graph  Hamilton path  Hamilto n circle
本文献已被 CNKI 维普 万方数据 等数据库收录!
设为首页 | 免责声明 | 关于勤云 | 加入收藏

Copyright©北京勤云科技发展有限公司  京ICP备09084417号