您的位置:山东大学 -> 科技期刊社 -> 《山东大学学报(理学版)》

J4 ›› 2008, Vol. 43 ›› Issue (12): 28-30.

• 论文 • 上一篇    下一篇

[s,t]-图泛圈性的一个充分条件

刘晓妍   

  1. 山东科技大学公共课部, 山东 济南 250031
  • 收稿日期:2008-10-02 出版日期:2008-12-16 发布日期:2009-11-09
  • 通讯作者: 刘晓妍 lxy22602@163.com

 LIU Xiao-Yan   

  1. Department of Basic Courses, Shandong University of Science and Technology, Jinan 250031, Shandong, China
  • Received:2008-10-02 Online:2008-12-16 Published:2009-11-09

摘要:

如果图G中任意s个点的导出子图至少含有t条边,则称图G为[s,t]-图。设G是2-连通[4,2]-图,且|G|≥7,G是泛圈图。

关键词: [s,t]-图;k-连通;泛圈图

Abstract:

A graph G is called an [s,t]-graph, if there are at least t edges in every induced subgraph of s vertices. Let G be a 2-connected [4,2]-graph and the order of G be not less than 7, then G is a pancyclicity graph.

Key words: [s,t]-graph; k-connected; pancyclicity graph

中图分类号: 

  • O157.5
[1] 朱恩强1,王治文2,张忠辅1. 若干倍图的Smarandachely邻点边染色[J]. J4, 2009, 44(12): 25-29.
[2] 董爱君 李国君 邹青松. 含相邻三角形的平面图的列表边和列表全染色[J]. J4, 2009, 44(10): 17-20.
[3] 王超. 图有哈密顿(g,f)-因子的度条件[J]. J4, 2009, 44(10): 21-25.
[4] 刘信生 朱志强. 图的点可区别IE-全色数的一个上界[J]. J4, 2009, 44(10): 14-16.
[5] 邹青松 李硕 杨兴刚. 二部图中包含六圈的度条件[J]. J4, 2009, 44(8): 13-15.
[6] 高玉芬 魏晓丽. 具有给定悬挂点数目的树的Merrifield-Simmons指标极值[J]. J4, 2009, 44(8): 16-20.
[7] 袁秀华. 图的符号边全控制数[J]. J4, 2009, 44(8): 21-24.
[8] 刘海英 马成刚 王志平. 刺图乘积上的Graham猜想[J]. J4, 2009, 44(8): 25-30.
[9] 段滋明 吕萍丽 苗连英 苗正科. 简单图的L(2,1,1)-标号[J]. J4, 2009, 44(8): 31-34.
[10] 耿建艳,颜 谨,李 峰 . 二部图中含指定顶点的独立4-圈[J]. J4, 2008, 43(5): 87-92 .
[11] 潘瑞霞,兰 梅,刘桂真 . 图存在分数[a,b]-因子的一个孤立韧度条件[J]. J4, 2008, 43(5): 93-96 .
[12] LIN Li-mei1,2, ZHOU Shu-ming1,2, XU Li1,2. 分层立方网络的t/t-诊断度和诊断算法[J]. J4, 2013, 48(7): 85-92.
Viewed
Full text


Abstract

Cited

  Shared   
  Discussed   
No Suggested Reading articles found!