论文部分内容阅读
对每个简单图,可定义一个相应的Cayley图。本文证明了当简单图是边传递时,它对应的Cayley图也是边传递的,并证明了路对应的Cayley图(Bubble sort graph)和星对应的Cayley图(Star graph)都是Hamilton图。
一类Cayley图的边传递性和Hamilton性
【摘 要】
：
对每个简单图,可定义一个相应的Cayley图。本文证明了当简单图是边传递时,它对应的Cayley图也是边传递的,并证明了路对应的Cayley图(Bubble sort graph)和星对应的Cayley图(S
【机 构】
：
乌鲁木齐电业局子校乌鲁木齐830000
【出 处】
：
新疆大学学报：自然科学版
【发表日期】
：
1993年2期
其他文献
青海省国土资源厅近日按照“整合一批、淘汰一批”的总要求，制定了5项措施化解产能过剩矛盾，促进工业转型升级。一是按照项目向园区集中、产能向优势地区集中的原则，科学修改调
本文主要探讨了构建个人云服务的内容与应用侧云存储策略，基于数据相关性提出了个人云存储规则．投入应用后，在节省成本、提高效率方面效果显著。
设Ｇ是一个有限Ａｂｅｌ群，Ｍ是Ｇ的一个二元生成集．Ｇ上的有向Ｃａｙｌｅｙ图Ｄ（Ｃ，Ｍ）是一个以Ｇ为顶点集的有向图，若ｘ，ｙ∈Ｇ，则存在ｘ到ｙ的弧当且仅当ｙ－ｘ∈Ｍ．Ｎ个顶点的所有这种有向Ｃａｙｌｅｙ图的最小直径和平均距离是多少？我们将此问题转化为一
本文介绍了Ｄ－木呋喃糖１，２，５位羟基的选择性保护的两种途径，对其优越性进行了对比，改进了实验条件，提高了产率，所得化合物的物理数据均与文献值相吻合．
近年来,短视频经历了爆发式增长,从一种小众的传播形态成为大众化的传播主流。眼下,短视频有多热?数据可能更具有说服力。据中国互联网络信息中心发布的第43次《中国互联网络
近期,余姚市国土资源局纪委发出通报,对前阶段的明察暗访结果进行小结,肯定局系统开展的政风行风建设。这是余姚局通过“三查三看三比”,扎实推进工作落实年活动的喜人景象。
新疆委陵菜属植物的花粉粒在光镜和低倍扫描电镜下几乎没有区别，均为辐射为称花粉，长球形或卵球花，三孔沟，表面条状纹饰。在高倍扫描电镜下、花粉在孔沟形状，条脊的类型、宽度、脊
在［１］中Ａ．Ｈｏｐｅｎｗａｓｓｅｒ讨论了Ｎｅｓｔ代数的一类超凝聚理想，称为Ｈｏｐｅｎｗａｓｓｅｒ理想，本文将给出这类理想的距离公式，这个结果一般化为［２］中的距离公式．特别地，我们得到了Ｎｅｓｔ代数的Ｊａｃｏｂｓｏｎ根和Ｌａｒｓｏｎ强根的距离公式．
改革开放以来,经济社会快速发展,但一些地区的生态环境却遭到了破坏,空气、水、土壤等环境资源受到严重污染,全球气候变暖,强降雨等恶劣天气时有发生,地质灾害也防不胜防,世