收藏本站
收藏 | 手机打开
二维码
手机客户端打开本文

Parsons图的最大团

王静  
【摘要】: 本文主要就Parsons图的结构和性质进行了讨论,尤其是Parsons图中的最大团问题。 首先,本文利用线性变换及有限域的知识给出了Parsons图中最大团的阶数m_b(2,q)的一个 下界,然后在此基础上,给出了当d为大于2的偶数时m_b (d,q)的下界。其次,对于部分b 值,给出了m_b(2,q)的确切值,从而说明了上面给出的下界值不仅是下界而且是下确界。本 文的后半部分讨论了关于Parsons图的一些其他问题。给出了Parsons图是1—因子可分解 的一个充分条件,并证明了部分Parsons图是1—因子可分解的;对有向Parsons图进行了 讨论,并给出了一些结论;另外,我们还针对Parsons图提出了一些新的概念,并对其进 行了初步讨论。


知网文化
【相似文献】
中国期刊全文数据库 前20条
1 张世武;SL_d(Z)上的Parsons图的连通性[J];沈阳大学学报;1998年02期
2 钟富胜,张春元;Parsons图的谱性质[J];信息工程大学学报;2003年04期
3 张春元,张世武;Parsons图T_b(2,q)的正则次数[J];河北师范大学学报(自然科学版);1994年04期
4 姜国均,陆生勋;求最大团的图分解算法[J];浙江大学学报(理学版);1990年02期
5 刘展鸿,危树宝;图的团分解[J];江西师范大学学报(自然科学版);1996年04期
6 张世武;;Parsons图T_b(d,q)的围长[J];洛阳师范学院学报;2008年02期
7 马红平,贾晓峰;一类循环图的最大团[J];太原理工大学学报;2002年02期
8 马红平,贾晓峰;一类循环图的最大团[J];华北工学院学报;2001年05期
9 贾晓峰,朱必文;一类图中的最大团[J];系统科学与数学;1988年03期
10 李良青,邹承祖;强解析可分解的可交换算子组[J];吉林大学学报(理学版);1988年03期
11 俞致寿;可分解算子与譜算子[J];吉林大学学报(理学版);1980年03期
12 孙汉鼎;;关于二元及三元二次多项式因式分解问题的讨论[J];西北师范大学学报(自然科学版);1980年01期
13 宋鸿藻 ,吴报强;可分解的循环空间[J];河南大学学报(自然科学版);1982年02期
14 徐济超,刘玉敏,林诒勋;危险货物的最优配装及其软件设计[J];系统工程理论与实践;1992年03期
15 何太平;Jacobson环可分解为域的直和的一个充分条件[J];四川师范大学学报(自然科学版);1992年03期
16 高勇;张文修;;关于集值Pramart的某些结果[J];应用概率统计;1993年02期
17 顾宗敏,沈灏;双循环Kirkman三元系的存在性[J];上海交通大学学报;2005年10期
18 杨云;;L-Fuzzy关系的T-可分解的刻画[J];湖北教育学院学报;2006年02期
19 张焕萍;王惠南;卢光明;钟元;张志强;;基于互信息的差异共表达致病基因挖掘方法[J];东南大学学报(自然科学版);2009年01期
20 戎文晋,贾晓峰;关于无爪图最大团数的一个估计[J];太原理工大学学报;2002年06期
中国重要会议论文全文数据库 前10条
1 杨雁;王学平;;Fuzzy关系的α广义分解[A];第12届全国模糊系统与模糊数学学术年会论文集[C];2004年
2 陈秀霞;王小静;王喜乐;杨俊花;沈向真;陈杰;;丙酮酸钙对瘤胃消化代谢影响的体外试验[A];全国动物生理生化第九次学术交流会论文摘要汇编[C];2006年
3 陈汉尧;胡聿贤;;大华北地区地震分布特征的空间分析[A];中国地震学会第四次学术大会论文摘要集[C];1992年
4 牟基伟;姚雅芬;张爱华;范宗宪;魏晓丽;;中性内肽酶在阻塞性睡眠呼吸暂停低通气综合征患者咽部组织中的表达及意义[A];中华医学会第十次全国耳鼻咽喉-头颈外科学术会议论文汇编(上)[C];2007年
5 许菁;蔡庆军;;一类防诬陷码的新构造[A];2009年中国高校通信类院系学术研讨会论文集[C];2009年
6 徐强;林成栋;孙爱英;;面向业务流程重组的结构化建模方法[A];2002年中国管理科学学术会议论文集[C];2002年
7 冯宪;;《国家纺织品基本安全技术规范》解读[A];2006年全国服装科技创新与发展论坛论文集[C];2006年
8 叶锋;林建江;;生物可分解吻合环在肠吻合中的应用[A];2006年浙江省肛肠外科学术年会论文汇编[C];2006年
9 叶锋;林建江;;生物可分解吻合环在肠吻合中的应用[A];浙江省中医药学会肛肠分会2006年继续教育研讨会论文集[C];2006年
10 韩磊;马爱国;;β-胡萝卜素的抗氧化作用与原氧化[A];中国营养学会营养科研基金项目论文汇编之一[C];2006年
中国博士学位论文全文数据库 前10条
1 沈军;可分解可分组设计的嵌入[D];上海交通大学;2006年
2 袁兰党;可分解三元系的大集和超大集[D];河北师范大学;2007年
3 吕兆兴;孔隙裂隙双重介质逾渗理论及应用研究[D];太原理工大学;2008年
4 张先得;可分组3-平衡设计:理论及应用[D];浙江大学;2009年
5 曹海涛;门限方案的组合构造[D];苏州大学;2002年
6 饶俊;网络化制造平台的产品信息建模方法与应用研究[D];天津大学;2011年
7 杜小勤;强化学习中状态抽象技术的研究[D];华中科技大学;2007年
8 李耀华;光突发交换关键技术的研究[D];北京邮电大学;2010年
9 钟伟才;多智能体进化模型和算法研究[D];西安电子科技大学;2004年
10 曹建农;基于可分解马尔科夫网的图像分割方法研究[D];武汉大学;2005年
中国硕士学位论文全文数据库 前10条
1 王静;Parsons图的最大团[D];解放军信息工程大学;2001年
2 钟富胜;图的谱性质和(g,f)-因子[D];解放军信息工程大学;2004年
3 马红平;最大团问题及其分支定界法研究[D];太原理工大学;2002年
4 冯锦;论时域可分解信号的采样分析[D];湖南大学;2002年
5 沈秋英;关于组型为3~5的3-RGDD的完全分类[D];南京师范大学;2004年
6 孔志云;可分解链状缩醛型表面活性剂的研究[D];天津工业大学;2003年
7 郭伟东;密码学和生物信息学中两类组合构形研究[D];浙江大学;2008年
8 谢震乔;最大团问题的二元熵函数法及同伦方法[D];大连理工大学;2006年
9 曾艳;蚁群算法在组合优化中的应用[D];西安电子科技大学;2006年
10 俞洪升;有限群的共轭类长与群的结构研究[D];西南大学;2009年
中国重要报纸全文数据库 前10条
1 记者 宋兰兰 通讯员 余彩 实习生 刘轶矾;成立我市非公企业中 规模最大团组织[N];长江日报;2011年
2 见习记者 陈雁渤;美国最大团购网站意欲进军中国[N];中国商报;2011年
3 记者 王舒;我市入境旅行迎来最大团[N];温州日报;2010年
4 本报记者 许珂 实习生 邹细桃;各族同进步,才是最大团结[N];衡阳日报;2010年
5 山西省临猗县质量技术监督局 贾润沛 (美)新墨西哥州立大学计算机系 贾海霞;求解任意简单图最大团的研究报告[N];山西科技报;2005年
6 新宝;日本品质面料全面登陆中国[N];国际商报;2004年
7 吴纯美;国家纺织品质检中心:警惕贴身杀手[N];经理日报;2006年
8 记者 杨文兴;童装抽检合格率33.3%[N];汕头日报;2006年
9 本报记者  兰军;服装咋就成了杀手?[N];消费日报;2006年
10 记者 李松 通讯员 徐平;买服装不可重“色”轻安全[N];河北经济日报;2006年
中国知网广告投放
 快捷付款方式  订购知网充值卡  订购热线  帮助中心
  • 400-819-9993
  • 010-62982499
  • 010-62783978