重庆市教育委员会科学技术研究项目(960384)
- 作品数:2 被引量:0H指数:0
- 相关作者:黄光鑫尹凤更多>>
- 相关机构:成都理工大学电子科技大学四川理工学院更多>>
- 发文基金:重庆市教育委员会科学技术研究项目更多>>
- 相关领域:理学更多>>
- 关于一类(g,f)-3-覆盖图的判据
- 2006年
- 本文首先给出了(g,f)-3-覆盖图的定义,即一个图G称为(g,f)-3-覆盖图,如果G的任何三条边都属于它的一个(g,f)-因子;其次,黄光鑫曾先后给出了当g<f时一个二部图分别是(g,f)-2-覆盖图和(g,f)-3-覆盖图的充分必要条件,在此基础上,本文进一步得到了,当g≤f时一个二部图G=(X,Y)是(g,f)-3-覆盖图的一个充分必要条件;最后,研究了f(X)=f(Y)的情形,得到了当f(X)=f(Y)时一个二部图G=(X,Y)是f-3-覆盖图的一个充分必要条件.
- 黄光鑫尹凤
- 关键词:覆盖图
- 一类基于二部图的(g,f)-3-消去图的研究
- 2005年
- 首先给出了(g,f)-3-消去图的定义,即一个图G称为一个(g,f)-3-消去图,如果G的任何三条边都不属于它的一个(g,f)-因子;其次,得到了当g≤f时一个二部图是(g,f)-3-消去图的一个充分必要条件;最后,给出了一个二部图G=(X,Y)是f-3-消去图的一个充分必要条件.
- 黄光鑫尹凤
- 关键词:消去图