广义分数可扩图  

Generalization of Fractional Matching Extensions in Graphs

作　　者：卞秋菊[1] 

机构地区：[1]山东理工大学理学院,山东淄博255049

出　　处：《数学的实践与认识》2010年第9期173-179,共7页Mathematics in Practice and Theory

基　　金：国家自然科学基金(10471078)

摘　　要：研究一类广义分数可扩图即分数(n,k,d)-图的性质.图G是分数(n,k,d)-图即删去G的任意n个顶点后的剩余子图G′含有k-对集,且G′的任意k-对集都可扩充成G′的分数亏格-d对集.得到了分数(n,k,d)-图分别添加边和顶点的一系列递推关系.In this paper, some properties of a generalization of fractional matching extendable graph, i.e., fractional （n, k, d）-graph are studied and the recursive relations for adding an edge and a vertex are obtained, respectively.

关 键 词：分数完美对集 (n  k  d)-图 分数(n  k  d)-图 

分 类 号：O157.5[理学—数学]