文件名称：关于一类(g, f)-3-覆盖图的判据 (2006年)
文件大小：161KB
文件格式：PDF
更新时间：2024-06-15 19:14:27
自然科学 论文
本文首先给出了(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-覆盖图的一个充分必要条件。