共查询到20条相似文献,搜索用时 31 毫秒
1.
林启法 《宁德师专学报(自然科学版)》2010,22(3):233-234,242
Hamilton图是图论中重要的一类特殊图.主要证明了两个图的联图是Hamilton图,从而进一步证明了n个图的联图也是Hamilton图. 相似文献
2.
3.
本文所讨论的积图是图的笛卡尔积,图的张量积,图的逻辑积和图的强直积四种积图.证明了:①如果G1和G2都是连通图,则积图中笛卡尔积,逻辑积和强直积都是道路正图.②图的张量积是道路正图的是图G1和G2是一个连通图,G1[或G2]有一个奇圈,且max{λ1μ1,λnμm}≥2,其中λ1和λn[或μ1和μm]分别是图G1或G2的最大和最小特征值 相似文献
4.
连广昌!数学教研室 《金陵科技学院学报(社会科学版)》2000,(3)
该文所讨论的积图是图的笛卡尔积 G1×G2,图的张量积 G1∧G2,图的逻辑积 G2G1和图的强直积 G1· G2四种积图。证明了: (1)如果 G1和 G2都是连通图,则积图中笛卡尔积,逻辑积和强直积都是道路正图。 (2)图的张量积 G1 ∧G2是道路正图的是图 G1和 G2是一个连通图,G1或 G2有一个奇圈,且其中λ1和λ 分别是图G1的最大和最小特征值,μ1和μm分别是图G2的最大和最小特征值 相似文献
5.
连广昌 《金陵科技学院学报(社会科学版)》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的最大和最小特征值。 相似文献
6.
李文馥 《幼儿100(教师版)》2018,(4):11-14
这是一组幼儿园儿童在四川汶川地震期间创作的抗震救灾图画。这些画不是小孩子的稚拙涂鸭,而是从数百幅儿童地震画中选择出来的童心创作的精华。下列图画按内容区分,依次为:图1、图2是震撼孩童心灵的大地震灾难;图3、图4是感天动地的抢救场面;图5、图6表现捐款捐物的赈灾活动;图7、图8表达心灵抚慰;图9、图10是奇思妙想的重建家园;图11、图12是预报地震的智慧创想。 相似文献
7.
半无爪图的概念是Ainouche首先引进的,它是包含无爪图的更大图类.本文得到3-连通半无爪图的下列结果:若G是3-连通的半无爪图,其阶为n,则n当不超过5δ-4,G是Hamilton图,它是无爪图有关结果的推广. 相似文献
8.
张洁 《邢台职业技术学院学报》2009,26(1)
强半无爪图是一类比无爪图更大的图类.本文给出了强半无爪图是泛圈图的一个充分条件:设G是n阶2-连通无{,A}的强半无爪图,G不同构于,则G是泛圈图. 相似文献
9.
一、掌握基本图形图 1为 A型图 ,条件是 DE∥ BC,基本结论是 ADDB=AEEC,ADAB=AEAC=DEBC。图 2为非 A型图 ,条件是∠ 1=∠ 2 ,基本结论是 ADAC=AEAB=DECB。图 3为 X型图 ,条件是 AB∥ CD,基本结论是AEDE=BECE=ABCD。图 4为非 X型图 ,条件是∠ A =∠ C,基本结论是 AECE= BEDE=ABCD。图 5为母子型图 ,条件是 CD为 Rt△ ABC斜边AB上的高 ,基本结论是 CD2 =AD· DB, AC2 =AD· AB,BC2 =BD· AB。图 6为 E型图 ,条件是 AD∥ EF∥ BC,基本结论是 AEEB=DFFC。二、辨认基本图形例 1.如图 5 ,在△ AB… 相似文献
10.
高润霞 《廊坊师范学院学报(自然科学版)》2014,14(5)
对于一个图的集合Ψ,若图G是Ψ中所有图的最小特征值达到最小的那个图,则称G是集合Ψ中最小特征值的极小图.文章刻画了直径为n-2的n阶连通图最小特征值及其极小图. 相似文献
11.
陆思贤 《濮阳职业技术学院学报》2014,(5):1-5
濮阳西水坡仰韶文化遗址中的蚌塑图与中国天文学的起源有密切关系。第一组蚌塑图摆塑的是中国天文学上的二分图,即春分与秋分时节的星空;第二组蚌塑图摆塑的是冬至图,即冬至时分的星空;第三组蚌塑图摆塑的是夏至图,即夏至时分的星空。整个蚌塑星象图即为大辰图。 相似文献
12.
讨论Hopf箭图的基本性质,并考虑到利用定义去判定一个箭图是Hopf箭图的复杂性,给出了以循环群或整数加群为顶点集的箭图是对应基本分歧数的Hopf箭图的充分必要条件是其邻接矩阵是基本Hopf箭图矩阵的和. 相似文献
13.
莫明忠 《洛阳师范学院学报》2013,32(2):7-10
两个不交图G与H的联G+H是指顶点集为V(G)∪V(H),边集为E(G)∪E(H)∪{xy|x∈V(G),y∈V(H)}的图.证明了当n=m+1时,联图Om+Cn是第二类图,否则,Om+Cn是第一类图;当|n-m|=1时,联图Cm+Cn是第二类图,否则,Cm+Cn是第一类图. 相似文献
14.
15.
16.
本文讨论了二部图Km,m的性质,其中一个性质说明,Ore(奥尔)在1960年提出的图G是Hamilton图的充分条件,当图G是二部图时其充分条件可减弱. 相似文献
17.
刘育兴 《赣南师范学院学报》2009,30(3):20-22
图的算术性是图的一个重要性质,有广泛的应用.文章给出亚完备二分图的算术标号。并证明亚完备二分图是(k,d)-算术图.这一结果丰富了图的算术性理论,也为研究其它图类的算术性提供了有价值的参考. 相似文献
18.
赵一平 《乌鲁木齐成人教育学院学报》2006,14(2):86-87
Hamilton问题是图论的一个重要问题,判定一个图是否是Hamilton图虽然已找到了几个充分条件和必要条件,但不是充要条件,而且用这些条件来判定一个图是否是Hamilton图非常不好用,本文给出一个算法,对于任意给定的无向简单连通图可以判定其是否是Hamilton图,如果是Hamilton图,还可给出Hamilton回路。 相似文献
19.