排序方式: 共有11条查询结果,搜索用时 15 毫秒
1.
分裂图的自同态幺半群的正则性 总被引:4,自引:0,他引:4
对自同态么半群正则的分裂图进行了刻划,从而关于分裂图回答了Knauer提出的一个公开问题[1]。 相似文献
2.
图的字典序积和自同态幺半群 总被引:4,自引:1,他引:3
F.Harary ̄[1]和G.Sabidussi ̄[2]考虑过图X和y的字典序积X[Y]的自同构群AutX[Y]与它们各自的自同构群的圈积AutX[AutY]的关系,并给出了两者相等的一种刻划.在本文,我们考虑更广意义上的问题,即X[Y]的自同态幺半群EndX[Y]与各自的自同态幺半群的圈积EndX[EndY]的关系,也给出了两者相等的一种刻划,同时得到了下面结果:如果X和Y都是不含K_3导出子图的连通图,且其中之一图有奇数围长,那么EndX[Y]=EndX[EndY]. 相似文献
3.
国内某公司在各省会城市都设有分支机构,公司每年都有频繁的会议和培训工作需要各地分支机构派人参加,如何在大陆地区31个省会城市里选择一个城市作为会议地址,使得举办会议的成本最低且中转次数最少.建立了该会议选址问题的双目标优化模型,收集处理了有关实际数据,利用网络最短路算法和约束法等得到了该会议选址问题的解.在不考虑中转费用的情况下,得出成本最低且中转次数最少的会议地址是西安;在考虑中转费用的情况下,根据中转费用的不同给出了可供实际决策的最优会议选址方案. 相似文献
4.
图的P-正则自同态幺半群 总被引:2,自引:0,他引:2
刻划了具有P-正则自同态幺半群的二分图,讨论了字典序积图的自同态幺半群的P-正则性。 相似文献
5.
6.
图X称为弱点传递图如果X的自同态幺半群EndX在顶点集V(X)上的作用是传递的 .本文给出了广义Petersen图是二分图的充要条件 ,刻划了奇围长小于 9的广义Petersen图的弱点传递性 ,作为推论给出了所有h ≤ 1 5的弱点传递的广义Pe tersen图P(h ,t) . 相似文献
7.
对图着色问题的最大最小蚁群算法进行了改进,测试结果表明算法有效可行.在此基础上,分别设计了求解图条件着色和标号问题的相应蚁群优化算法,并对中国地图的条件着色、三正则图的条件着色、广义Petersen图的条件着色和标号问题进行了求解优化,改进和完善了目前理论研究的结论. 相似文献
8.
本文研究图及其强自同态幺半群.首先刻画了图的强自同态幺半群的正则元,然后给出了此幺半群正则的充要条件.这推广了[1]和[2]中关于有限图的强自同态幺半群正则的结果. 相似文献
9.
END-正则的循环图 总被引:1,自引:1,他引:0
称图X是End-正则图如果它的自同态幺半解EndX是正则的幺半解,即关于任意自同态f存在一个自同态g使得fgf=f。本文对顶点度数小于4的End-正则循环图进行了刻划。 相似文献
10.
数学模型课程在培养学生的综合素质中发挥了十分重要的作用,因而数学模型课程的建设也得到了广泛的重视。暨南大学早在1985年就开设了数学模型课,该课程2005年作为学校精品课程建设,2007年成为广东省精品课程.本文主要介绍近五年来数学模型课程的建设情况,在教学队伍、教学内容、教学条件、教学方法与手段、教学效果、特色及政策支持等方面的实践和取得的成果,并就进一步建设好数学模型课程提出了建议. 相似文献