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

具有正交(g,f)-因子分解的子图
引用本文:谢政,戴丽,王栓狮.具有正交(g,f)-因子分解的子图[J].国防科技大学学报,2001,23(1):97-101.
作者姓名:谢政  戴丽  王栓狮
作者单位:国防科技大学理学院,湖南 长沙 410073
摘    要:设G是一个图 ,g (x)和f (x)是定义在V (G)上的整数值函数 ,且对任意的x∈V (G) ,设g (x)≤f (x) ,H是G的一个子图 ,F ={F1,F2 ,… ,Ft}是G的一个因子分解 ,如果对任意的 1≤i≤t,|E (H)∩E (Fi) |=1 ,则称F与H正交。闫桂英和潘教峰在文 3]中提出如下猜想 :设G是一个 (mg+k,mf-k) -图 ,1≤k
关 键 词:  因子  因子分解  正交
文章编号:1001-2486 (2001) 01-0097-05
收稿时间:2000/9/28 0:00:00
修稿时间:2000年9月28日

Orthogonal (g,f) -Factorizations of Subgraphs
XIE Zheng,DAI Li and WANG Shuanshi.Orthogonal (g,f) -Factorizations of Subgraphs[J].Journal of National University of Defense Technology,2001,23(1):97-101.
Authors:XIE Zheng  DAI Li and WANG Shuanshi
Institution:College of Science, National Univ. of Defense Technology, Changsha 410073, China;College of Science, National Univ. of Defense Technology, Changsha 410073, China;College of Science, National Univ. of Defense Technology, Changsha 410073, China
Abstract:We deal with simple graphs only. Let G be a graph ,and g(x) and f(x) be integer-valued functions defined on V(G) such that g(x)≤f(x) for everyx∈V(G) .Let H is a subgraph of G and F={F1,F2,…,Ft} is a (g,f) factorization of G. If |E(H)∩E(Fi)|=1, 1≤i≤t,then we say that F is orthogonal to H.In the paper [3],Yan Guiying and Pan Jiaofeng gave the conjecture:Let G is an (mg+k,mf-k)-graph,1≤k
Keywords:graph  factor  factorization  orthogonality
本文献已被 CNKI 万方数据 等数据库收录!
点击此处可从《国防科技大学学报》浏览原始摘要信息
点击此处可从《国防科技大学学报》下载免费的PDF全文
设为首页 | 免责声明 | 关于勤云 | 加入收藏

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