共查询到20条相似文献，搜索用时 62 毫秒
1.
本文所讨论的积图是图的笛卡尔积,图的张量积,图的逻辑积和图的强直积四种积图．证明了：①如果Ｇ１和Ｇ２都是连通图,则积图中笛卡尔积,逻辑积和强直积都是道路正图．②图的张量积是道路正图的是图Ｇ１和Ｇ２是一个连通图,Ｇ１［或Ｇ２］有一个奇圈,且ｍａｘ｛λ１μ１,λｎμｍ｝≥２,其中λ１和λｎ［或μ１和μｍ］分别是图Ｇ１或Ｇ２的最大和最小特征值 相似文献
2.
连广昌 《金陵科技学院学报(社会科学版)》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的最大和最小特征值。 相似文献
3.
Ｈａｌｉｎ图是最小广东 小于３的３－连通平面图,且存在一个面,删除关联于该面的所有边后是一棵树。称图Ｇ的均匀Ｋ－可着色的,如Ｇ的顶点集Ｖ１、Ｖ２、…Ｖｋ,使｜｜Ｖｉ｜－｜Ｖｊ｜｜≤１（０≤ｉ〈ｊ≤ｋ）;称使图Ｇ的均匀ｋ－可着色的最小整数ｋ为Ｇ的均匀色数,记为Ｘｅ（Ｇ）。本文对非Ｋ４的Ｈａｌｉｎ图图证明了当△（Ｇ）≠４时,对任意的整数Ｋ≥「△（Ｇ）／２」＋１;当△（Ｇ）＝４时,对任意整数的Ｋ≥４,Ｇ 相似文献
4.
研究简单图的笛卡尔积图的无圈边染色及最小色数（标记为＇a（G））的问题,利用图分解、构造染色等方法给出了G×H,4G×C4,T1×T2×…×Tn,Qn等笛卡尔积图的无圈边色数. 相似文献
5.
吴翠芳 《数学学习与研究(教研版)》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的谱半径,记作μ=μ本文就循环图的拉普拉斯谱半径的下界给予讨论,我们得到了两个结论． 相似文献
6.
7.
高润霞 《廊坊师范学院学报(自然科学版)》2014,14(5)
对于一个图的集合Ψ,若图G是Ψ中所有图的最小特征值达到最小的那个图,则称G是集合Ψ中最小特征值的极小图.文章刻画了直径为n-2的n阶连通图最小特征值及其极小图. 相似文献
8.
设G为n阶的连通k（k≥3）圈图，λ1（G）是图G的laplacian矩阵的最大特征值．本文讨论了圈长为3的k圈图的最大特征值与其预点数及各顶点的悬挂边个数之间的关系． 相似文献
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.
谭荣 《中国科教创新导刊》2013,(22):148-149
在这篇文章里,我们讨论了一些第二大特征值不超过1的一些特殊积图类型。涉及到的相关概念：特征值、积图、几种特殊类型的图,会在序言中详细给出。 相似文献
11.
设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）-标号数. 相似文献
12.
13.
14.
设Ｇ是一个阶为ｎ（ｎ≥５）的２－连通简单图,最小度为δ．本文证明了若对Ｇ的任意两个不相邻顶点ｕ,ｖ都有｜Ｎ（ｕ）∪Ｎ（ｖ）｜≥ｎ－δ成立,则Ｇ是｛３,４｝－一点泛圈的,除非Ｇ≌Ｋｎ２,ｎ２． 相似文献
15.
主要考虑简单图,其特征值定义为它的邻接矩阵的特征值.在所有给定阶数且支配数为2的连通图中,完全刻画了最小特征值达到极小的图. 相似文献
16.
设G为n阶的连通k(k 3)圈图,λ1(G)是图G的laplacian矩阵的最大特征值.本文讨论了圈长为3的k圈图的最大特征值与其顶点数及各顶点的悬挂边个数之间的关系. 相似文献
17.
18.
笛卡尔积图P_m×P_n的IC-着色 总被引：1，自引：1，他引：0
设G是一个连通图,f个将顶点集V G对应到正整数集N的函数,对G的任意子图H,我们定义fs H=Σν∈V(H)fν。如果对任意的整数k∈Σ1,fs GΣ,存在一个G的连通子图H,使得fs H=k,则称f为图G的一个IC-着色。并定义图G的IC-指数M G为使得顶点和最大时的fs G。对两条路的笛卡尔图的IC-着色进行研究,得到了它的一个下界:对任意的2≤m≤n,有M Pm×Pn≥2m-1 2n-1。 相似文献
19.
20.
两个图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的笛卡尔积图的交叉数. 相似文献