图的子图中(n,r)-正交因子分解

journal6 ›› 2002, Vol. 23 ›› Issue (4): 62-67.

图的子图中(n,r)-正交因子分解

（1.邵阳高等专科学校，湖南邵阳 422004；2.湘潭工学院数学系，湖南湘潭 411201；3.湖南师范大学数学系，湖南长沙 410081）

出版日期:2002-12-15 发布日期:2012-11-09

(n,r )-Orthogonal Factorizations in Subgraphs of Graphs

(1.Shaoyang College,Shaoyang 422004,Hunan China;2.Department of Mathematics,Xiangtan Polytechnic University, Xiangtan 411201,Hunan China；3.Department of Mathematics,Hunan Normal University,Changsha 410081,China)

Online:2002-12-15 Published:2012-11-09
About author:XU Li-xin(1964-),male,was born in Shaoyang,Hunan Pvovince,lecturer of Shaoyang College,area of research is graph theory and grouping optimization.

摘要/Abstract

摘要：设图G的顶点集为V(G)，边集为E(G)，g和f是定义在V(G)上的2个整值函数，满足对于一切x∈V(G)，g(x)≤f(x).若G是一个(mg+rn，mf-rn)-图，1≤n＜m，r≥2，且对于x∈V(G)，有g(x)≥k≥1，则存在G的一个子图G′，使得G′具有一个(f，g)-因子(n，r)-正交于G的任意给定子图H，其中｜E(H)｜=nk.

关键词： 图, 因子, 正交

Abstract: Let G be a graph with vertex set V(G) and edge set E(G),and let g and f be two integer-valued functions defined on V(G) such that g(x)≤f(x) for all x∈V(G).It is proved that if G is an (mg+rn,mf-rn)-graph,1≤n＜m,r≥2,and g(x)≥k≥1 for all x∈V(G), then there exists a subgraph G′ of G such that G′ has a (g,f)-factorization (n,r )-orthogonal to any given subgraph H of G with ｜E(H)｜=nk.

Key words: graph, factorization, orthogonal

徐立新, 李建湘, 李荣珩. 图的子图中(n,r)-正交因子分解[J]. journal6, 2002, 23(4): 62-67.

XU Li-Xin, LI Jian-Xiang, LI Rong-Hang. (n,r )-Orthogonal Factorizations in Subgraphs of Graphs[J]. journal6, 2002, 23(4): 62-67.

[1]	查怀志. 基于局部卷积的视频图像像素补偿方法[J]. 吉首大学学报（自然科学版）, 2023, 44(6): 1-8.
[2]	王波, 丁芳, 刘明岩, 田苗法. 一种基于μ-S模型的最佳滑移率辨识估计器设计[J]. 吉首大学学报（自然科学版）, 2023, 44(5): 48-56.
[3]	刘学, 田乙然, 冯洋洋, 许明明, 陈洪来, 侯文明, 张振强, 刘伟平. 新型铑(Ⅱ)配合物的合成及晶体结构[J]. 吉首大学学报（自然科学版）, 2023, 44(4): 55-68.
[4]	李萍, 吴梦怡, 周子力, 张春笑. 我国民族传统体育研究知识图谱可视化分析[J]. 吉首大学学报（自然科学版）, 2023, 44(4): 91-96.
[5]	安耿, 杨奋林, 周梦园, 窦信瑞. 基于改进Census变换的双目立体匹配算法[J]. 吉首大学学报（自然科学版）, 2023, 44(3): 29-33.
[6]	金晶晶. 一类变换图的Wiener指数[J]. 吉首大学学报（自然科学版）, 2023, 44(1): 10-13.
[7]	唐保祥, 任韩. 2类优美图的冠的优美性证明[J]. 吉首大学学报（自然科学版）, 2022, 43(6): 1-5.
[8]	罗玲丽, 匡勇斌, 喻淅, 张滔, 冯秋菊. 白及多糖提取工艺及抑菌活性检测[J]. 吉首大学学报（自然科学版）, 2022, 43(5): 37-42.
[9]	周梦园, 杨奋林. 基于偏振图像与粗糙深度图的形状重建[J]. 吉首大学学报（自然科学版）, 2022, 43(4): 20-26.
[10]	柏启明, 黄兴友, 薛慧丽, 李洪毅. 三水平最小低阶投影均匀设计的设计效率[J]. 吉首大学学报（自然科学版）, 2022, 43(2): 31-37.
[11]	韩粉, 杨奋林. 基于新非线性多重网格法的图像去噪[J]. 吉首大学学报（自然科学版）, 2022, 43(1): 38-42.
[12]	马涵江, 喻旭兰. 金融开放对长三角城市群金融集聚的影响及地区异质性——基于特征提取的聚类分析[J]. 吉首大学学报（自然科学版）, 2022, 43(1): 85-96.
[13]	伍朝阳, 周瑛. 基于5D超混沌的图像加密算法[J]. 吉首大学学报（自然科学版）, 2021, 42(6): 4-14.
[14]	冯俊祥, 李杰. 阿托伐他汀对LI-PILO癫痫大鼠模型的影响[J]. 吉首大学学报（自然科学版）, 2021, 42(6): 67-72.
[15]	王月娥, 石延雪, 吴芳龄. 民族地区公共图书馆阅读推广助力文化减贫实践路径——以武陵山民族聚居区为例[J]. 吉首大学学报（自然科学版）, 2021, 42(5): 56-60.