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

与几类子图2-正交的(g,f)-因子分解
引用本文:汪长平,纪昌明. 与几类子图2-正交的(g,f)-因子分解[J]. 华中师范大学学报(自然科学版), 2000, 34(3): 260-263
作者姓名:汪长平  纪昌明
作者单位:武汉水利电力大学数理系,武汉 430072
摘    要:设g和f分别是定义在图G的顶点集合V(G)上的整数值函数且对每个x∈V(G)有g(x)≥2。本文证明了:若G是一个(mg+m-1,mf-m+1)-图,则对于G中任意给定的子图2K1,m或2m-星或2m-对集,G有一个(g,f)-因子分解与之2-正交。

关 键 词:有限图 因子分解 无向简单图 2-正交 子图
文章编号:1000-1190(2000)03-0260-04
修稿时间:2000-01-08

A (g,f)- factorization 2-orthognal to a few types of subgraphs
WANG Chang ping,JI Chang ming. A (g,f)- factorization 2-orthognal to a few types of subgraphs[J]. Journal of Central China Normal University(Natural Sciences), 2000, 34(3): 260-263
Authors:WANG Chang ping  JI Chang ming
Abstract:
Keywords:graph  factor  matching  star  2 orthogonal
本文献已被 CNKI 维普 万方数据 等数据库收录!
点击此处可从《华中师范大学学报(自然科学版)》浏览原始摘要信息
点击此处可从《华中师范大学学报(自然科学版)》下载全文
设为首页 | 免责声明 | 关于勤云 | 加入收藏

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