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

置换群与有向图

李修清  李巍  
【摘要】:本文由置换f的有向图G_f的定义得到了G_f的一个本质特征,从而得到了置换的轮换分解定理.定义了无向图(X,T),利用图论中“树”的结论,给出了置换的对换分解的一般定理.我们知道所有的n阶置换组成一个群S_n,称为n次对称群.设f∈S_n,可按下法定义一个有向图G:它的顶点集X={1,2…,n}的对于x,y∈X,当且仅当y=f(x)时,有从x指向y的弧(x,y).G_f称为置换的有向图.由于f是置换,所以在每一顶点i处,恰有一条出弧和入弧.反之任何一个n阶有向图G,如果每个顶点都恰有一条出弧和入弧也一定表示一个置换f:f(x)=y的充要条件是有x指向y的弧(x,y).

知网文化
【相似文献】
中国期刊全文数据库 前20条
1 侯维民;置换群在多元多项式环因子分解中的应用[J];兰州大学学报(自然科学版);2000年06期
2 包芳勋,付夕联,张玉峰,张召生;群的概念及其思想方法[J];曲阜师范大学学报(自然科学版);1994年04期
3 仝道荣;关于酉群与置换群的对偶关系[J];数学物理学报;1985年01期
4 余长安;关于置换群中某些组合问题的计数公式[J];数学杂志;1993年02期
5 王福荣;;第二小阶数的双本原半对称图[J];数学的实践与认识;2006年04期
6 闫杰生,陈铁生;小阶数点稳定子群的有限本原置换群[J];商丘师范学院学报;2004年05期
7 张涌逸;;拉丁方与置换群[J];山西农业大学学报(自然科学版);2005年04期
8 唐雄;;带权的Polya定理在图中的应用[J];天中学刊;2008年02期
9 王积社;林妙芝;;用MATHEMATICA求解置换群问题[J];韩山师范学院学报;2008年06期
10 王华雄;;Boolean代数上的一个置换群[J];福建师范大学学报(自然科学版);1989年01期
11 肖奕鑫;刘玉;;一类置换生成群的结构[J];韩山师范学院学报;2007年03期
12 刘大庆;;用一个特殊的表示空间计算S_n群[n-1,1]表示的实正交形式[J];高能物理与核物理;2007年12期
13 廖芳午;;置换群的共轭类计算数学模型[J];重庆文理学院学报(自然科学版);2007年06期
14 王积社;;置换群的生成算法[J];科教文汇(中旬刊);2009年03期
15 李宁;;置换群的一个应用——不同构的简单无向图的数目计算[J];科技信息;2009年12期
16 陈金全,王凡,高美娟;群表示论的物理方法(Ⅲ) 置换群外积约化系数和SU_n群CG系数[J];物理学报;1978年01期
17 单墫;一些与置换群有关的不等式[J];中国科学技术大学学报;1981年03期
18 吴洪柱;置换群的类数[J];吉林师范大学学报(自然科学版);1984年02期
19 朱诚久,吴承埙;置换群的优化算符[J];吉林大学学报(理学版);1988年02期
20 王秋月,陈秀红;关于n元置换群的一个同构群的注记[J];哲里木畜牧学院学报;2000年02期
中国重要会议论文全文数据库 前10条
1 陈金全;陈选根;;阶化酉群SU(m/n)的不可约基,CG系数和同位标量因子[A];第五次核物理会议资料汇编(中册)[C];1982年
2 朱诚久;;导出置换群正交表示的新方法[A];第五次核物理会议资料汇编(中册)[C];1982年
3 付宜利;谢龙;马玉林;田立中;;有向图理论在产品数字化装配中的应用研究[A];制造业与未来中国——2002年中国机械工程学会年会论文集[C];2002年
4 徐九韵;杨放春;郭乐深;;活锁类业务冲突的动态检测方法[A];第六届全国计算机应用联合学术会议论文集[C];2002年
5 王记红;方清;王小丹;;基于组件思想的工作流调度设计[A];广东省通信学会2006年度学术论文集[C];2007年
6 赵华;陈英武;;基于自然连通度的武器装备体系生存能力评估方法[A];决策科学与评价——中国系统工程学会决策科学专业委员会第八届学术年会论文集[C];2009年
7 盖晓东;杨世彦;杨威;黄军;;串联储能电源组快速均衡的系统结构分析[A];中国仪器仪表学会第九届青年学术会议论文集[C];2007年
8 陈仕兵;贾再一;;电力系统结线分析的图论方法[A];2000中国控制与决策学术年会论文集[C];2000年
9 吴宝中;龚京忠;李国喜;黄亮;;基于数据库的工作流管理系统研究[A];全国先进制造技术高层论坛暨制造业自动化、信息化技术研讨会论文集[C];2005年
10 马海成;周杰;;一类Cayley有向图的正规性[A];面向21世纪的科技进步与社会经济发展(上册)[C];1999年
中国博士学位论文全文数据库 前10条
1 李毓陵;三维矩形编织规律的研究[D];东华大学;2005年
2 许英;关于图谱的若干研究[D];新疆大学;2010年
3 王锡禄;具有拓扑结构的双层规划及应用[D];大连理工大学;2000年
4 孔治国;电动客车用超级电容器组动态均衡技术研究[D];哈尔滨工业大学;2007年
5 张爱清;可扩展数据驱动并行算法研究及应用[D];中国工程物理研究院;2009年
6 王立中;亏群和块的结构[D];首都师范大学;2001年
7 颜云志;有向无标度图与二项随机图图因子[D];上海大学;2007年
8 卢俊杰;几何图论中的若干问题[D];上海交通大学;2009年
9 周佳立;双目立体视觉及三维反求研究[D];浙江大学;2009年
10 何志红;多部竞赛图中的分量共轭圈与共轭圈[D];山东大学;2007年
中国硕士学位论文全文数据库 前10条
1 董学智;广义Kautz有向图GK(d,n)和折叠立方体FQ_n的反馈数[D];大连理工大学;2010年
2 黎世伟;供电生产MIS的数据流程分析方法[D];华北电力大学(北京);2004年
3 金光浩;有向图并行计算中的多目标剖分算法[D];中国工程物理研究院;2005年
4 郭晓辉;基于Exchange Server的办公自动化系统研究与开发[D];西安理工大学;2005年
5 江淑敏;图的扩张因子和转发指标[D];暨南大学;2005年
6 廖原原;基于图因子分解的几个问题[D];国防科学技术大学;2005年
7 徐峰;21~40阶群嵌入置换群的一些讨论[D];华东师范大学;2010年
8 胡强;基于约束有向图建模的工作流管理系统构建[D];山东大学;2005年
9 孟巍;有向图的点外弧泛圈性与一类梁振动系统的稳定性[D];山西大学;2004年
10 唐静;二部竞赛图中圈的研究[D];中北大学;2008年
中国重要报纸全文数据库 前3条
1 金彧;IT自考学习资源大搜索(一)[N];中国电脑教育报;2002年
2 陈学慧;提高项目管理水平 促进经济快速发展[N];经济日报;2002年
3 北京中科项目管理研究所 席相霖;项目管理———效益提高之路(推动项目管理与国际规范接轨)[N];人民日报;2002年
中国知网广告投放
 快捷付款方式  订购知网充值卡  订购热线  帮助中心
  • 400-819-9993
  • 010-62982499
  • 010-62783978