共查询到20条相似文献,搜索用时 31 毫秒
1.
连广昌 《金陵科技学院学报(社会科学版)》1999,(1)
本文所讨论的积图是图的笛卡尔积G1×G2,目的张量积G1∧AG;,图的逻辑积G2G1和图的强直积G1·G2四种积图。证明了:(1)如果G1和G2都是连通图,则积图中笛卡尔积,逻辑积和强直积都是道路正图。(2)图的张量积G1∧G2是道路正图的是图G1和G2是一个连通图,G1或G2有一个奇圈,且其中λ1和λn分别是图G1的最大和最小特征值,μ1和μm分别是图G2的最大和最小特征值。 相似文献
2.
设j,k和m是3个正整数.给定一个图G.设f:V(G)→{0,1,…,m-1}是一个映射.如果对图G的任意一对相邻顶点u和v都有f(u)-f(v)m≥j,对任意一对距离为二的顶点都有f(u)-f(v)m≥k,其中a-bm=min{a-b,m-a-b},则称f是图G的一个圆m-L(j,k)-标号.使得图G有圆m-L(j,k)-标号的最小的正整数m称为图G的圆L(j,k)-标号数,记为σj,k(G).对任意2个满足j≤k的正整数,确定了树以及2个完全图的笛卡尔乘积图和直积图的圆L(j,k)-标号数. 相似文献
3.
图的邻域完整度是由M .B .Cozzens和S .-S .Y .Wu在文献 [1]中引入的一个衡量网络的脆弱性的参数。首先利用投影法 ,得出了图K2 ×Cn 和图K2 ×Pn 的邻域完整度的一个界 ;其次通过对图Km×Kn 的图形的分析 ,利用递归的方法 ,对图Km×Kn 的邻域完整度进行了讨论 相似文献
4.
5.
蔡晓烽 《宁德师专学报(自然科学版)》1998,(4)
图表既是中师物理教材的重要组成部分,又是学生理解相关知识的一种重要手段.在教学中,从识图、绘图和用图3方面就如何发挥图表的作用问题进行探讨. 相似文献
6.
7.
研究了给定一个连通图,如何确定其Wiener数最小的生成树问题。Dobrynin等构造了超立方体的两类Wiener数“很小”的生成树,并进一步猜想这两类树都是Wiener数最小的生成树。利用归纳推理及递归关系,对更一般的且具有良好拓扑性质和较高网络模型应用价值的乘积图,如G1×G2、Kmn等,构造了相应的生成树并计算了它们的Wiener数的值,以期获得这些乘积图Wiener数最小的生成树。这些结果推广了Dobrynin关于超立方体的结果。 相似文献
8.
研究了二部图与一些图的笛卡尔乘积图的平衡指标集,得到 K1,m□K1,m ,K2,m□K2,m ,Kn,n+1□Pn+1,Km,n□Ct的平衡指标集的准确值。 相似文献
9.
图形语言是人类最早使的交流手段。在当今科技快速发展,信息爆炸以及人们生活节奏加快的时代,图形语言作为招贴广告主要视觉元素,因其简洁醒目、易识易记,信息容量大,能够形象地表现招贴广告主题与创意,而使它在广告业的发展中有占重要的地位。本文以图形文语言的国际性、视觉效果性、直观准确性和简洁易记性论其在招贴广告中的优势和应用。 相似文献
10.
11.
黄凤英 《广东技术师范学院学报》2007,(7):1-2
李倩在[3]中指出了HARARY和NORMAN用归纳法证明连通图不相似特征定理的缺陷并给出了一个完整的证明,但该证明需要比较繁尽可能的分类讨论,本文利用重新构图的方法给出了该定理的一个简化证明. 相似文献
12.
13.
为了得到一个路Pm与一个完全图Kn的直积Pm×Kn的L(2,1)-标号数,通过归纳猜想,分类讨论,证明了m=3或4时,Pm×K3的L(2,1)-标号数为6,m≥5时,Pm×K3的L(2,1)-标号数为7,m≥5且n≥3时,Pm×Kn的L(2,1)-标号数的上界是3n-2. 相似文献
14.
孙水玲 《广东技术师范学院学报》2008,(6)
A'da'm自补有向循环图是循环图中很独特的一类,有很好应用前景,特别在网络时代的今天,A'da'm自补有向循环图更具它独特的魅力。但是,A'da'm自补有向循环图一般结构很难给出,本文给出了三类自补有向循环图。 相似文献
15.
刘志强 《廊坊师范学院学报》2004,20(4):24-26
一个图称为s-正则的,如果它的自同构群作用在它的s-弧集上是正则的,Feng和Kwak等[6,7]分类了立方体Q3上保纤维自同构群弧传递的连通s-正则循环覆盖,本文证明了不存在立方体Q3上保纤维自同构群弧传递的连通s-正则二面体覆盖。 相似文献
16.
连通性是图的基本性质之一,由定义来判断顶点数和边数较大的图的连通性和连通分支数比较困难。结合图的邻接矩阵,给出判断图的连通性的两个充要条件,并给出判断图的连通分支数的一个充要条件和非负对称不可约矩阵的一个充要条件。 相似文献
17.
18.
探讨一个六阶图与路的联图的交叉数.利用完全二部图k6,n的交叉数结果,证明了该六阶图与路的联图的交叉数为:Z(6,n)+n+1,n≥2. 相似文献
19.
戴洪彬 《乌鲁木齐成人教育学院学报》2004,12(1):81-84
通过直观形象的思维培养学生逻辑思维能力是中学数学教学的重要内容,教师应通过直观形象的图形变化指导、帮助学生探索解题途径。 相似文献
20.