| 关于二分图的正交因子分解 |
| |
| 引用本文： | 马润年,白国强.关于二分图的正交因子分解[J].空军工程大学学报,2000,1(1):83-85. |
| |
| 作者姓名： | 马润年 白国强 |
| |
| 作者单位： | 空军工程大学电讯工程学院通信指挥系!陕西西安710077(马润年)，陕西财经学院!陕西西安710061(白国强) |
| |
| 摘 要： | 设 G是二分图 ,fi,gi 是定义在图 G的顶点集 V( G)上的非负整数函数且 gi( x)≤ fi( x) , x∈ V( G) ,1≤ i≤ m。若二分图 G的边能划分成 m个边不交的 g1,f1]-因子 F1,… gm,fm]-因子Fm,则称 F={F1,… Fm}是二分图 G的一个 gi,fi]m1-因子分解 ,又若 H是二分图 G的一个有 m条边的子图 ,若对任意的 1≤ i≤ m有 | E( H)∩ E( Fi) | =1 ,则称 F与 H是正交的。主要研究二分图的正交gi,fi]m1-因子分解并给出一个结果。
|
| 关 键 词： | 图 因子 因子分解 正交因子分解 |
On Orthogooal Factorizatioos of Bipartite Graphs |
| |
| MA Run-nian,BAI Guo-qlangZ.On Orthogooal Factorizatioos of Bipartite Graphs[J].Journal of Air Force Engineering University(Natural Science Edition),2000,1(1):83-85. |
| |
| Authors: | MA Run-nian BAI Guo-qlangZ |
| |
| Institution: | 1.Dept. of Communication Command of the Te1ecommunication Engineering Institute ,AFEU. ,Xi''an 710077 ,China;2.Shaanxi Finance and Economics Instltute ,Xian 710061 ,China |
| |
| Abstract: | |
| |
| Keywords: | Graph Factor Factorization Orthogonal factorization |
| 本文献已被 CNKI 万方数据 等数据库收录！ |
| 点击此处可从《空军工程大学学报》浏览原始摘要信息 |
| 点击此处可从《空军工程大学学报》下载免费的PDF全文 |
|
