共查询到20条相似文献,搜索用时 457 毫秒
1.
应用穷染递推的方法研究了路与扇、路与轮、路与完全图构成的直积图的邻点可区别Ⅰ-全色数,进一步验证了若干直积图的邻点可区别Ⅰ-全染色猜想. 相似文献
2.
3.
4.
5.
6.
7.
8.
本文定义了模糊拓扑环的直积,论证了该定义的合理性;证明了(Qu)型模糊拓扑环的直积仍是(QU)型模糊拓扑环;并研究了(QU)型模糊拓扑环直积的性质。 相似文献
9.
10.
本文所讨论的积图是图的笛卡尔积,图的张量积,图的逻辑积和图的强直积四种积图.证明了:①如果G1和G2都是连通图,则积图中笛卡尔积,逻辑积和强直积都是道路正图.②图的张量积是道路正图的是图G1和G2是一个连通图,G1[或G2]有一个奇圈,且max{λ1μ1,λnμm}≥2,其中λ1和λn[或μ1和μm]分别是图G1或G2的最大和最小特征值 相似文献
11.
12.
确定图的交叉数是NP-complete问题,现有的关于联图的交叉数的结果比较少,为此,讨论了五阶图4G分别与nK1,Pn及Cn的联图的交叉数. 相似文献
13.
14.
15.
研究了给定一个连通图,如何确定其Wiener数最小的生成树问题。Dobrynin等构造了超立方体的两类Wiener数“很小”的生成树,并进一步猜想这两类树都是Wiener数最小的生成树。利用归纳推理及递归关系,对更一般的且具有良好拓扑性质和较高网络模型应用价值的乘积图,如G1×G2、Kmn等,构造了相应的生成树并计算了它们的Wiener数的值,以期获得这些乘积图Wiener数最小的生成树。这些结果推广了Dobrynin关于超立方体的结果。 相似文献
16.
两个图G1和G2的笛卡尔积图G1×G2定义为如下的图:V(G1×G2)=V(G1)×V(G2),E(G1×G2)={(u1,u2)(v1,v2)|u1=v1且u2v2∈E(G2),或者u2=v2且u1v1∈E(G1)}.图的交叉数是图论中的一个重要拓扑参数,而确定图的交叉数是一个完全胛一问题.本文确定了若干树Tn(n≤4)与圈Cm的笛卡尔积图的交叉数. 相似文献
17.
研究简单图的笛卡尔积图的无圈边染色及最小色数(标记为'a(G))的问题,利用图分解、构造染色等方法给出了G×H,4G×C4,T1×T2×…×Tn,Qn等笛卡尔积图的无圈边色数. 相似文献
18.
路的笛卡尔乘积图的邻点可区别全染色 总被引:2,自引:0,他引:2
一个正常的全染色满足相邻顶点的顶点及其关联边所用的色集合不同时,称为邻点可区别全染色,其所用的最少的颜色数称为顶点可区别全色数。刻画了路与路的笛卡尔乘积图的邻点可区别全色数。 相似文献
19.
基于Web的多媒体课件是多媒体课件与Web技术相结合的产物.从页面下载优化、图形的优化处理、表格的优化处理、兼容性的优化等几个方面,介绍了在基于Web的多媒体课件开发过程中对课件页面进行优化的原则和方法. 相似文献
20.
平面图形几何性质计算方法研究 总被引:1,自引:0,他引:1
截面几何性质是结构设计中的重要数据,不同类型的截面形状采用的计算方法不同。着重介绍了一种基于AutoCAD的方法计算平面图形的面积、形心、惯性矩、惯性积等参数,通过与其它方法比较,显现出该方法具有简单、快速、准确和适用于各种平面图形的优点,是一种值得推广的方法。 相似文献