(a,b,Ck)临界图

J4 ›› 2009, Vol. 44 ›› Issue (6): 29-32.

(a,b,Ck)临界图

徐兰^1,2,王兵³

1. 山东大学数学学院, 山东济南 250100; 2. 昌吉学院数学系, 新疆昌吉 831100;

3. 枣庄学院数学系, 山东枣庄 277160

收稿日期:2009-03-16 发布日期:2011-06-03
作者简介:徐兰(1964-),女,副教授,硕士,研究方向图论及其应用. Email: xula n6400@163.com
基金资助:
国家自然科学基金资助项目(10871119); 新疆昌吉学院科研基金资助项

目(08SSQD002)

(a,b,Ck)Critical graphs

XU Lan^1,2, WANG Bing³

1. School of Mathematics, Shandong University, Jinan 250100, Shandong, China; 2. Department of Mathematics, Changji University, Changji 831100, Xinjiang, Chin a;3. Department of Mathematics, Zaozhuang University, Zaozhuang 277160, Shandong, China

Received:2009-03-16 Published:2011-06-03

摘要/Abstract

摘要：

设G是一个图且a,b是非负整数,a≤b。给出了图G是(a,b,Ck)临界图的一个充分必要条件,讨论了该条件的一些应用,研究了(a,b,Ck)临界图与联结数的关系。

关键词: 图;［a,b］因子;(a,b,Ck)临界图

Abstract:

Let G be a graph and let a and b　be nonnegative integers with a≤b. A necessary and sufficient condition for a graph G to be (a,b,Ck)critical is given. Some applications of this condition and the relationship between the binding number b(G) and an (a,b,Ck)critical graph is discussed.

Key words: graph; ［a,b］factor;　(a,b,Ck)critical graph

中图分类号:

O1575

. (a,b,Ck)临界图[J]. J4, 2009, 44(6): 29-32.

参考文献

多维度评价

Viewed

Full text

Abstract

Cited

Shared

Discussed

[1]	王洪伟. 二部图匹配强迫数的谱[J]. J4, 2009, 44(12): 30-35.
[2]	何文玉，陈祥恩*. 完全二部图K5,n的点可区别IE全染色[J]. J4, 2009, 44(2): 91-96.

(a,b,Ck)临界图

(a,b,Ck)Critical graphs

PDF (PC)

摘要/Abstract

引用本文

使用本文

参考文献

相关文章 2

多维度评价

本文评价

推荐阅读 0