学术期刊
切换导航
首 页
文 章
期 刊
投 稿
预 印
会 议
书 籍
新 闻
合 作
我 们
按学科分类
Journals by Subject
按期刊分类
Journals by Title
核心OA期刊
Core OA Journal
数学与物理
Math & Physics
化学与材料
Chemistry & Materials
生命科学
Life Sciences
医药卫生
Medicine & Health
信息通讯
Information & Communication
工程技术
Engineering & Technology
地球与环境
Earth & Environment
经济与管理
Economics & Management
人文社科
Humanities & Social Sciences
合作期刊
Cooperation Journals
首页
数学与物理
应用数学进展
Vol. 5 No. 3 (August 2016)
期刊菜单
最新文章
历史文章
检索
领域
编委
投稿须知
文章处理费
最新文章
历史文章
检索
领域
编委
投稿须知
文章处理费
图中点不交的4-圈
Vertex Disjoint Quadrilaterals in Graph
DOI:
10.12677/AAM.2016.53049
,
PDF
,
HTML
,
XML
,
被引量
下载: 2,043
浏览: 4,061
国家自然科学基金支持
作者:
衣晓宁
,
颜谨
:山东大学数学学院,山东 济南
关键词:
点不交
;
圈
;
4-圈
;
Vertex-Disjoint
;
Cycle
;
Quadrilaterals
摘要:
令G是一个顶点数为n的图,满足
,k是任意正整数。假设
,则图G包含k个独立的4-圈。
Abstract:
Let G be a graph of order n with
, where k is a positive integer. Suppose that
, then G contains k independent quadrilaterals.
文章引用:
衣晓宁, 颜谨. 图中点不交的4-圈[J]. 应用数学进展, 2016, 5(3): 399-405.
http://dx.doi.org/10.12677/AAM.2016.53049
参考文献
[
1
]
Corrádi, K. and Hajnal, A. (1963) On the Maximal Number of Independent Circuits in a Graph. Acta Mathematica Academiae Scien-tiarum Hungarica, 14, 423-439.
http://dx.doi.org/10.1007/BF01895727
[
2
]
Wang, H. (2004) Vertex-Disjoint Quadrilaterals in Graphs. Discrete Mathematics, 288, 149-166.
http://dx.doi.org/10.1016/j.disc.2004.02.020
[
3
]
Randerath, B., Schiermeyer, I. and Wang, H. (1999) On Quadrilaterals in a Graph. Discrete Mathematics, 203, 229- 237.
[
4
]
El-Zahar, M.H. (1984) On Circuits in Graphs. Discrete Mathematics, 50, 227-230.
http://dx.doi.org/10.1016/0012-365x(84)90050-5
[
5
]
Yan, J. and Liu, G.Z. (2003) Quadrilaterals and Paths of Order 4 in Graph. Acts Mathematics Scientific Ser. A, 23, 711- 718.
[
6
]
Bondy, J.A. and Murty, U.S.R. (1976) Graph Theory with Applications. North-Holland, Amsterdam.
http://dx.doi.org/10.1007/978-1-349-03521-2
投稿
为你推荐
友情链接
科研出版社
开放图书馆