关于1坚韧图的最长圈

令G 是 p 阶 1坚韧图,且λ=min{d(u)+d(v))|u,v∈V(G);uv∈E},δ=min{d(u)|u∈V(G)},本文证明G的周长 c(G)=p,若 P≤2λ-2δ+2;c(G)≥2λ-2δ+2,若 p>2λ-2δ+2。对某些图来说 c(G)的下界是可以达到的。     

2-连通图的最长圈

设 G是具有围长 g≥5 的 n 阶 2-连通简单图,P=v_1v_2…v_t 是 G的一条最长道路。若λ=min{d(u)+d(v)|u,v∈V(G),uv∈E(G)},δ~*=min{d(v_1),d(v_t)},则G的最长圈为:其中.δ= min{d(v)|v∈V(G)}。     

关于简单图的周长与围长

设G是具有围长g≥4 和最小度δ≥2 的简单图。若对于任意 u,v∈V(G),d(u,v)=2,都有 max{d(u),d(v)}≥b(≥δ),则 G的周长为     

哈密尔顿连通图和邻域并条件（Ⅰ）

记G=(V,E)是简单图,δ表示图G的最小度,NC=min{|N(x)∪N(y)|：x,y∈V（G）mxt∈E（G）|,NC2=min{|N（x）∪N(y)|：x,y∈V(G),d(x,y)=2},1989年Faudree等证明了：若3连通n阶图G,NC≥(2n 1)／3,则G是哈密尔顿连通图。据此进一步研究NC2≥(2n 1)／3,而且研究到2连通图,得到下面结果：若2连通n阶图G,NC2≥(2n 1)／3,则G是哈密尔顿连通图或G=ψ。     

具有围长g的连通图的周长

设G是具有围长g≥5,最小度δ≥2的n阶连通图,若λ=min{d(u) d(v)|u,v∈V(G),uv■E(G)},则G的周长为:■     

二连通图的最长圈

本文证明:设G为n阶2连通图,D(x)={y|y∈V(G),d(x,y)≤2},d_d~*(x)表示D(x)中所有的点的度排成的非减度序列:d_1~*,d_2~*,…,d_j~*,d_(j+1)~*,…,d_(|D(x)|)~*中当下标j=d(x)时的度。δ_0=min{d(x)|x∈V(G)},D(δ_(i-1))={x|x∈V(G),d(x)≥δ(i-1)}(i=1,2,…,k),δ_i=min{d_(d(x))~*|x∈D(δ(i-1))}(i=1,2,…,k)且δ_0<δ_1<δ_2<…<δ_(k-1)≤δ_k,则C(G)≥min{n,2δ_k}。此外也给出δ_k的算法。     

Δ-free图的最长路和最长圈

得到Δ-free图的最长路和最长圈的下界为2δ＋2,以及存在Hamilton圈的一个充分条件δ≥max{ ,α},δ是图G的顶点的最小度,α是G的独立数p＝ V(G) ≥15．     

数理科学与化学——哈密尔顿连通图和邻域并条件(Ⅰ)

记G=(V,E)是简单图,δ表示图G的最小度,NC=min{|N(x)∪N(y)|:x,y∈V(G),xy(?)E(G)},NC_2=min{|N(x)∪N(y)|:x,y∈V(G),d(x,y)=2}。1989年Faudree等证明了:若3连通n阶图G,NC≥(2n+1)/3,则G是哈密尔顿连通图。据此进一步研究NC_2≥(2n+1)/3,而且研究到2连通图,得到下面结果:若2连通n阶图G,NC_2≥(2n+1)/3,则G是哈密尔顿连通图或G=φ。     

一类Hamilton图

若P[u,v]是2连通无爪图G的最长路,设dp(xβ,xα)=︱P[xβ,xα]︱-1(xβ相似文献   

关于边控制集的一些结论

令G＝（V，E）是一个图，M是边集E（G）的子集，如果有e∈E（G）／M，e至少与M中一条边相连，则称M为图G的边控制集，进一步，若M是匹配，则称M为图G独立边控制集，本文给出关于边控制集的一些结论。（1）设图H，S是两中连勇图，且H,S∈ж，γe(S)=1,M和M′＝｛uv｝分别是图H和S的唯一最小边控制集，其中S是图1中的（G1，G2，G3，G4）四个图之一，对任何点x∈V（S）＝｛u,v｝,y∈V(H)-V(M),令G＝H（y=s)S，则G∈ж，（2）如果连通图G≠K2，G∈ж，γe(G)=k,则存在G的两个连通于图H，S和某两个正整数l,m使H∈ж，S∈ж，且γe(H)=k-l,γe(S)=l,G≌H（yi=xi)S,其中l≤i≤m.     

EWB仿真在电子电路故障检测中的应用

在教学过程中,电路仿真可以模拟各种故障造成的结果,在保证安全的前提下较好地达到锻炼学生电路分析技能的目的,可以作为电子技术课程课堂教学中可以多加采用的一种有效手段。     

Multisim软件对三相电路的仿真研究

三相制是目前电力系统中传输的主要方式。三相电路实验危险性大。电子电路设计和仿真Multisim软件,可对三相电路实验进行仿真,效果同真实实验保持一致,不仅为教学工作提供了一个极为便捷的科学实验教学平台,也值得在电工实验室推广和使用。     

关于若干零度为3的基本图类的圈唯一性

研究并证明了两类零度为3的基本图Dm,n,k和D’m,n,k的圈唯一性,并将后一类图的圈唯一性扩充到更大的一类图上．     

对《电路》中多端网络的题型分析

多端网络题型出现在《电路》的线性电阻电路的分析，动态电路的分析等章节中，在教学过程中，学生普遍对求解此类题目感到非常棘手，对此类题型作专门分析，对启发学生解题有重要作用。     

巨型广域网连接型通信的一种径路选择协议

在综述WAN标准网络径路选择协议的基础上，本文就连接型巨的WAN提出了一种径路选择方式。通过模拟实验与WAN标准径路选择协议进行了比较。实验结果表明：本文提出的径路选择方式适用于巨型WAN。     

关于镜象恒流源的讨论

本文对目前中外盛行的《电子线路》教科书关于集成电路中镜象恒流源的推导有不同的看法,本文给出了另一种推导,并进一步作了证明。     

基于程序图的路径测试

本文给出了一种利用程序图进行软件测试的路径测试方法。     

两类图的圈唯一性

设Ａ表示一个圈的任意两点各粘接一条路所得的图，Ｂ表示图的的任意一点与Ｔ形树的一个１度点粘接所得的图，本文证明了：Ａ、Ｂ是圈唯一的。     

一种新型数字超宽带梳状谱信号发生器的研制

分析了经典梳状谱信号发生器的原理及应用局限,研制出了一种新型数字超宽带梳状谱信号发生器。该方案采用数字电路方法实现,电路设计独特,信号稳定性好,同时具有较好的电路移植性,是传统梳状谱信号发生器的创新和突破。设计出的新型数字超宽带梳状谱信号发生器能够产生稳定的梳状谱信号。     

关于路核和路剖分的新研究

图G的最长路的阶称为环游阶,记为τ（G）。顶点集V（G）的子集S称为图G的Pn-核,如果满足τ（G[S]）≤n-1且V（G）-S的每一个顶点v都与G[S]中阶为n-1路的端顶点相连。把顶点集V（G）剖分成A,B两部分,使得τ（G[A]）≤a和τ（G[B]）≤b,此剖分称为图G的一个（a,b）-剖分。本文证明了对于n≤3g/2-1的正整数,任意围长为g的图都有一个Pn＋1-核。并且还得到,如果τ（G）=a＋b,其中1≤a≤b,图G的围长g≥2/3（a＋1）,那么G有一个（a,b）-剖分。