共查询到19条相似文献,搜索用时 93 毫秒
1.
连广昌!数学教研室 《金陵科技学院学报(社会科学版)》2000,(3)
该文所讨论的积图是图的笛卡尔积 G1×G2,图的张量积 G1∧G2,图的逻辑积 G2G1和图的强直积 G1· G2四种积图。证明了: (1)如果 G1和 G2都是连通图,则积图中笛卡尔积,逻辑积和强直积都是道路正图。 (2)图的张量积 G1 ∧G2是道路正图的是图 G1和 G2是一个连通图,G1或 G2有一个奇圈,且其中λ1和λ 分别是图G1的最大和最小特征值,μ1和μm分别是图G2的最大和最小特征值 相似文献
2.
本文所讨论的积图是图的笛卡尔积,图的张量积,图的逻辑积和图的强直积四种积图.证明了:①如果G1和G2都是连通图,则积图中笛卡尔积,逻辑积和强直积都是道路正图.②图的张量积是道路正图的是图G1和G2是一个连通图,G1[或G2]有一个奇圈,且max{λ1μ1,λnμm}≥2,其中λ1和λn[或μ1和μm]分别是图G1或G2的最大和最小特征值 相似文献
3.
郭利涛 《鹭江职业大学学报》2013,(3):64-67
Mycielski引入了对于图G的一类新的变换图μ(G),称为G的Mycielskian.这类变换图的推广是广义Mycielskian图μm(G),m是正整数.如果每个最小点割(最小边割)孤立G的一个点,则称图G是超连通的或超-κ(超边连通的或超-λ).证明结果显示:设G是连通图且|V(G)|≥3条件下,μm(G)是超-κ的充要条件是δ(G)<(m+1)κ(G);μm(G)是超-λ的充要条件是G(≠)K2,即G不是一条边. 相似文献
4.
设G为n阶的连通k(k≥3)圈图,λ1(G)是图G的laplacian矩阵的最大特征值.本文讨论了圈长为3的k圈图的最大特征值与其预点数及各顶点的悬挂边个数之间的关系. 相似文献
5.
设G为n阶的连通k(k 3)圈图,λ1(G)是图G的laplacian矩阵的最大特征值.本文讨论了圈长为3的k圈图的最大特征值与其顶点数及各顶点的悬挂边个数之间的关系. 相似文献
6.
研究简单图的笛卡尔积图的无圈边染色及最小色数(标记为'a(G))的问题,利用图分解、构造染色等方法给出了G×H,4G×C4,T1×T2×…×Tn,Qn等笛卡尔积图的无圈边色数. 相似文献
7.
吴翠芳 《数学学习与研究(教研版)》2010,(9):80-80
设G=(V,E)是一个简单的连通图;用A(G),D(G)分别表示G的邻接矩阵和顶点的度对角矩阵,令L(G)=D(G)-A(G)表示G的拉普拉斯矩阵,设L(G)的特征值为μ1≤μ2……≤μn。其最大特征值称为图G的谱半径,记作μ=μ本文就循环图的拉普拉斯谱半径的下界给予讨论,我们得到了两个结论. 相似文献
8.
两个图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).图的交叉数是图论中的一个重要拓扑参数,而确定图的交叉数是一个完全NP-问题.本文确定了若干树Tn(n≤4)与圈Cm的笛卡尔积图的交叉数. 相似文献
9.
两个图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的笛卡尔积图的交叉数. 相似文献
10.
高润霞 《廊坊师范学院学报(自然科学版)》2014,14(5)
对于一个图的集合Ψ,若图G是Ψ中所有图的最小特征值达到最小的那个图,则称G是集合Ψ中最小特征值的极小图.文章刻画了直径为n-2的n阶连通图最小特征值及其极小图. 相似文献
11.
图的邻域完整度是由M .B .Cozzens和S .-S .Y .Wu在文献 [1]中引入的一个衡量网络的脆弱性的参数。首先利用投影法 ,得出了图K2 ×Cn 和图K2 ×Pn 的邻域完整度的一个界 ;其次通过对图Km×Kn 的图形的分析 ,利用递归的方法 ,对图Km×Kn 的邻域完整度进行了讨论 相似文献
12.
设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)-标号数. 相似文献
13.
14.
郑琬俞 《福建教育学院学报》2010,11(3):123-125
随在中国众多的经书中,《易经》被推为群经之首,其立道设教的思想是中华民族思维的总脉。《易经》的阴阳论构成了一个科学、完整的逻辑系统,这个系统对今天的图形设计具有一定的理论指导和实践应用的现实意义,通过对现代图形设计案例的分析,找出阴阳鱼太极图对现代图形设计的影响,表明《易经》的思想是现代图形设计创造性思维的来源,同时也是提升图形设计文化品位的重要途径。 相似文献
15.
蔡晓烽 《宁德师专学报(自然科学版)》1998,(4)
图表既是中师物理教材的重要组成部分,又是学生理解相关知识的一种重要手段.在教学中,从识图、绘图和用图3方面就如何发挥图表的作用问题进行探讨. 相似文献
16.
关于“旅游产品生命周期论”的几点讨论 总被引:2,自引:0,他引:2
许春晓 《邵阳学院学报(社会科学版)》1997,(2)
本文就目前理论界争论激烈的“旅游产品生命周期论”的几个关键问题进行讨论,通过部分重要概念的认定,得出了旅游产品生命周期中的两个类型——周期与准周期,有效地释疑于“旅游产品生命周期论”的质疑者. 相似文献
17.
研究了给定一个连通图,如何确定其Wiener数最小的生成树问题。Dobrynin等构造了超立方体的两类Wiener数“很小”的生成树,并进一步猜想这两类树都是Wiener数最小的生成树。利用归纳推理及递归关系,对更一般的且具有良好拓扑性质和较高网络模型应用价值的乘积图,如G1×G2、Kmn等,构造了相应的生成树并计算了它们的Wiener数的值,以期获得这些乘积图Wiener数最小的生成树。这些结果推广了Dobrynin关于超立方体的结果。 相似文献
18.
19.
赵曦 《河南科技学院学报》2012,(5):89-91
现代社会,各种各样的产品层出不穷,竞争日趋激烈。对于感兴趣的产品,人们会调动各种感觉器官对产品进行更深入的了解。作为人类重要的感官,触觉能够帮助人们建立起对于产品的全面认识。现代的产品设计,要充分重视和发挥触觉在产品中的作用。 相似文献