共查询到20条相似文献，搜索用时 17 毫秒
1.
2.
连广昌!数学教研室 《金陵科技学院学报(社会科学版)》2000,(3)
该文所讨论的积图是图的笛卡尔积 Ｇ１×Ｇ２,图的张量积 Ｇ１∧Ｇ２,图的逻辑积 Ｇ２Ｇ１和图的强直积 Ｇ１· Ｇ２四种积图。证明了： （１）如果 Ｇ１和 Ｇ２都是连通图,则积图中笛卡尔积,逻辑积和强直积都是道路正图。 （２）图的张量积 Ｇ１ ∧Ｇ２是道路正图的是图 Ｇ１和 Ｇ２是一个连通图,Ｇ１或 Ｇ２有一个奇圈,且其中λ１和λ 分别是图Ｇ１的最大和最小特征值,μ１和μｍ分别是图Ｇ２的最大和最小特征值 相似文献
3.
本文所讨论的积图是图的笛卡尔积,图的张量积,图的逻辑积和图的强直积四种积图．证明了：①如果Ｇ１和Ｇ２都是连通图,则积图中笛卡尔积,逻辑积和强直积都是道路正图．②图的张量积是道路正图的是图Ｇ１和Ｇ２是一个连通图,Ｇ１［或Ｇ２］有一个奇圈,且ｍａｘ｛λ１μ１,λｎμｍ｝≥２,其中λ１和λｎ［或μ１和μｍ］分别是图Ｇ１或Ｇ２的最大和最小特征值 相似文献
4.
Ｈａｌｉｎ图是最小广东 小于３的３－连通平面图,且存在一个面,删除关联于该面的所有边后是一棵树。称图Ｇ的均匀Ｋ－可着色的,如Ｇ的顶点集Ｖ１、Ｖ２、…Ｖｋ,使｜｜Ｖｉ｜－｜Ｖｊ｜｜≤１（０≤ｉ〈ｊ≤ｋ）;称使图Ｇ的均匀ｋ－可着色的最小整数ｋ为Ｇ的均匀色数,记为Ｘｅ（Ｇ）。本文对非Ｋ４的Ｈａｌｉｎ图图证明了当△（Ｇ）≠４时,对任意的整数Ｋ≥「△（Ｇ）／２」＋１;当△（Ｇ）＝４时,对任意整数的Ｋ≥４,Ｇ 相似文献
5.
如果一个平面图的顶点均位于一个面的边界上,则称此图为外平面图。图的边列表色数（边选择数）是满足下列条件的最小非负整数ｋ,并记为ｘＬ（Ｇ）;对Ｇ的每一条边ｅ任意配一由ｋ种颜色组成的色集（色表）Ｌ（ｅ）,Ｇ的每条边可以着从Ｌ（ｅ）中选择出的一种颜色,使着色正常。 相似文献
6.
以Ｘ２（Ｇ）记一图Ｇ之全色数,全着色Ｒａｍｓｅｙ数Ｘ２（ｍ,ｎ）为最小正整数ｐ,使得每一ｐ阶图Ｇ或有Ｘ２（Ｇ）≥ｍ,或其补图Ｇ满足Ｘ２（Ｇ）≥ｎ。本文给出Ｘ２（ｍ,ｎ）的上、下界。 相似文献
7.
8.
9.
10.
《中学生物教学》１９９８年第１期刊载了李慧蓉老师对高中《生物》Ｐ．１４８蛋白质合成示意图提出的异议,指明图中存在２处缺点,笔者深有同感,并对此图（图１）再陈述己见。图１蛋白质合成示意图首先,ＡＵＧ既是肽链合成的起始密码,又是甲硫氨酸（Ｍｅｔ）的密码,... 相似文献
11.
由Ａ·Ｖｉｎｃｅ引出的图的星色数的概念是图的色数的一个自然推广，在星色数的讨论中，图Ｇｄｋ起着一个非常重要的作用，本文讨论了图Ｇｄｋ的正则性和连通性 相似文献
12.
义务教材 (人教版 )《几何》第二册 193页 18题 :已知 :ＡＤ是△ＡＢＣ的中线 ,Ｅ是ＡＤ的中点 ,Ｆ是ＢＥ的延长线与ＡＣ的交点 .求证 :ＡＦ =12 ＦＣ .这是一道看似平常 ,却回味无穷的问题 ,在教与学中可从不同角度探究其解法 .简证 1 过Ｄ作ＤＧ∥ＢＦ交ＡＣ于Ｇ点 ,(如图1) ,则 ＣＤＤＢ=ＣＧＧＦ,ＡＥＥＤ =ＡＦＦＧ,结合ＡＥ =ＥＤ ,ＢＤ =ＤＣ ,可证得ＡＦ =12 ＦＣ .图 1 图 2 简证 2 过Ｄ作ＤＧ∥ＡＣ交ＢＦ于Ｇ(如图2 ) ,则 ＢＤＢＣ=ＧＤＦＣ,ＡＥＥＤ=ＡＦＧＤ,结合ＡＥ =ＥＤ ,ＢＤ =ＤＣ ,可证得ＡＦ =1… 相似文献
13.
设ａｐ＾→ｂ是无终点的３－γ－临界图Ｇ的一条Ｈａｍｉｌｔｏｎｉａｎ路,文〔３〕证明了当ｄ（ａ,ｂ）＝３时,Ｇ是Ｈａｍｉｌｔｏｎｉａｎ图。本文进一步研究３－γ－临界图的Ｈａｍｉｌｔｏｎ性,得到如下结果：如果ｄ（ａ,ｂ）＝２且│Ｔ│＝１或Ｔ＝Ｎ＾－（ａ）∩Ｎ＾＋（ｂ）,则Ｇ是Ｈａｍｉｌｔｏｎｉａｎ图。这里,Ｔ＝Ｖ（Ｇ）－〔Ｎ（ａ）∪Ｎ（ｂ）∪｛ａ,ｂ｝〕。 相似文献
14.
王骁力 《南都学坛(南阳师专学报)》2000,20(6):3-6
对△（Ｇ）＝４的Ｈａｌｉｎ－图证明了｜Ｖ（Ｇ）｜≠０（ｍｏｄ３）时，对任意整数的ｋ≥「△（Ｇ）／２」＋１，Ｇ是可均为Ｋ－可着色的。从而证明了这类Ｈａｌｉｎ－图的均匀染色数的下界是「△（Ｇ）／２」＋１。 相似文献
15.
图D_(2,4k)与它的r-冠的优美性 总被引：5，自引：0，他引：5
1 引言一个图Ｇ =(Ｖ ,Ｂ) ,如果对一个υ∈Ｅ ,存在一个非负整数θ(υ) (称为顶点的标号 ) ,使满足(1) ｕ ,υ∈Ｖ ,如果ｕ≠υ ,则(2 )ｍａｘ{θ(υ) |υ∈Ｖ} =|Ｅ|;(3) ｅ1,ｅ2 ∈Ｅ ,如果ｅ1≠ｅ2 ,则θ′(ｅ1)≠θ′(ｅ2 ) ,其中θ′(ｅ) =|θ(ｕ) -θ(υ) |,ｅ =ｕυ ,则Ｇ为优美图 ,称θ为Ｇ的一个优美标号。两个回路Ｇ4ｋ恰有一个公共点组成的图记作Ｄ2 ,4ｋ。在一个图的每个顶点上 ,粘上一个含有ｒ个悬挂点的星Ｔｎ,称为这个图的ｒ-冠。文 (1)中有猜想 :任意优美图的ｒ -冠是优美的。文 (2 )中证明了优美图Ｃｎ 及Ｃｎ⊙Ｋ1的… 相似文献
16.
新颖量筒突破了传统量筒只能测量体积的范围 ,创造性设计出用量筒还能够测量固、液体的质量和密度 ;简化了测量密度的实验 ,提高了实验教学效率 .1 设计原理如图 1所示 ,新颖量筒是在传统的量筒底增加一块铁 ,使它能够在水中竖直漂浮 ;设量筒和铁块总重量为Ｇ1,排开水的体积为Ｖ1排 ,根据漂浮条件 :Ｇ1=Ｆ1浮 =ρ水 ｇＶ1排 . (1 ) 图 1 图 2如图 2所示 ,当把被测物体放入量筒中 ,被测物体、量筒和铁块的总重量为Ｇ2 ,排开水的体积为Ｖ2排 ,根据漂浮条件 :Ｇ2 =Ｆ2浮 =ρ水 ｇＶ2排 . (2 )由 (2 ) -(1 )式得 ,Ｇ2 -Ｇ1=ρ水 ｇ(Ｖ2… 相似文献
17.
18.
数学题的解法并非一成不变 ,如果我们从不同的角度分析问题 ,就可能找到不同的解题思路。如义务教育三年制初中几何第二册第 2 6 4页 2 0题 (如图 1 ) ,ＢＤ =ＣＥ ,求证 :ＡＣ·ＥＦ =ＡＢ·ＤＦ。其证明方法就有几种。[证明 1 ] 过点Ｄ作ＤＧ∥ＡＣ交ＢＣ于Ｇ(图 2 ) ,则ＡＣＡＢ=ＤＧＢＤ,ＤＦＥＦ=ＤＧＣＥ。因为ＢＤ =ＣＥ ,所以 ＡＣＡＢ=ＤＦＥＦ,即ＡＣ·ＥＦ =ＡＢ·ＤＦ。[证明 2 ] 过点Ｄ作ＤＧ∥ＢＦ交ＡＣ于Ｇ(图 3) ,则 ＡＤＡＢ=ＡＧＡＣ,所以ＡＢ -ＡＤＡＢ =ＡＣ -ＡＧＡＣ ,ＢＤＡＢ=ＣＧＡＣ,ＡＣＡＢ=ＣＧＢＤ (1 )又… 相似文献
19.
证明了Ｐａｒｓｏｎｓ图Ｇ（２，ｂ，ｑ）的围长ｇ（Ｇ（２，ｂ，ｑ））≤４。而对某些ｂ∈ＧＦ（ｑ），有ｇ（Ｇ（２，ｂ，ｑ））＝３。同时证明了Ｇ（２，０，２ｎ）是可１－因子分解的。 相似文献
20.
设Ｇ是一个阶为ｎ（ｎ≥５）的２－连通简单图,最小度为δ．本文证明了若对Ｇ的任意两个不相邻顶点ｕ,ｖ都有｜Ｎ（ｕ）∪Ｎ（ｖ）｜≥ｎ－δ成立,则Ｇ是｛３,４｝－一点泛圈的,除非Ｇ≌Ｋｎ２,ｎ２． 相似文献