首页 | 本学科首页   官方微博 | 高级检索  
     检索      

广义分数可扩图
引用本文:卞秋菊.广义分数可扩图[J].数学的实践与认识,2010,40(9).
作者姓名:卞秋菊
摘    要:研究一类广义分数可扩图即分数(n,k,d)-图的性质.图G是分数(n,k,d)-图即删去G的任意n个顶点后的剩余子图G′含有k-对集,且G′的任意k-对集都可扩充成G′的分数亏格-d对集.得到了分数(n,k,d)-图分别添加边和顶点的一系列递推关系.

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

Generalization of Fractional Matching Extensions in Graphs
BIAN Qiu-ju.Generalization of Fractional Matching Extensions in Graphs[J].Mathematics in Practice and Theory,2010,40(9).
Authors:BIAN Qiu-ju
Abstract: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.
Keywords:fractional defect-d matching  (n  k  d)-graph  fractional(n  k  d)-graph
本文献已被 CNKI 万方数据 等数据库收录!
设为首页 | 免责声明 | 关于勤云 | 加入收藏

Copyright©北京勤云科技发展有限公司  京ICP备09084417号