共查询到19条相似文献,搜索用时 921 毫秒
1.
2.
3.
4.
5.
已经确定了7阶循环图c(7,2)与Pn的笛卡尔积交叉数.确定了的七个顶点的图与路、星和圈的笛卡尔积的交叉数为数不多.本文确定了c(7,2)去掉两条边后与Pn的笛卡尔积的交叉数为5n 1. 相似文献
6.
7.
《齐齐哈尔大学学报(自然科学版)》2017,(6)
研究图的结构时会发现,很多结构相对复染的图基本上是由一些结构简单的图通过笛卡尔积运算得到的,所以,可以根据笛卡尔积图的结构特征把两个简单图和进行笛卡尔积运算,其中|V(G)|=n,|V(H)|=m,可以把笛卡尔积图G×H分解成为m个不相交的G的拷贝和n个不相交的H的拷贝,用图分解法和染色构造法研究一些笛卡尔积图的无圈边染色包括路与圈、轮、扇的笛卡尔积图无圈边染色数. 相似文献
8.
确定图的交叉数被证明是一个NP-完全问题,因为其难度,能够确定交叉数的具体图类非常少.M.Klecˇ等人确定了一些关于阶数不超过5的图与路、星和圈的笛卡尔积图的交叉数.本文扩展了他们的结果,确定了1个5阶图与星图的笛卡尔积图的交叉数. 相似文献
9.
本文研究了路、圈、完全图相互间经过联运算以后所得图的边联结数,得到了Lm(?)Ln,Cm(?)Cn,Lm(?)Cn,Lm(?)Kn和Cm(?)Kn的边联结数的计算公式,这里Lx,Cx,Kx分别表示有x个点的路、圈、完全图。 相似文献
10.
利用组合的方法研究路与路、 路与圈笛卡尔积图的树核度. 特别地, 给出了路与路、 路与圈笛卡尔积图树核度的精确值, 并刻画了笛卡尔积图树核度与原图树核度间的关系. 相似文献
11.
陈东灵 《山东科技大学学报(自然科学版)》1992,(1)
本文给出了若干完全图的联(nK_r+mK_s),圈、路和完全二部图分别与完全图的补图的字典式积(C_m(K_n)、L_m(K_n)和K_(a,b))以及完全r—部图(K_(n1,n2,…nr))等几类图的联结数。 相似文献
12.
称图G是一个超爪,如果它同构于完全二部图K1,2。连接两个超爪的二度顶点而得到的图称为超双爪。一个图称为是超双爪无关图的,如果它没有导出的超双爪。证明了一个连通超双爪无关图的二部图G,当δ(G)≥4时是可折叠的,显然G是超欧拉的。最后,猜测定理1.1和1.2中的条件δ(G)≥4是最优的。 相似文献
13.
没有完美匹配的二部图G,若给它任意增加一条新的边,结果得到的二部图有完美匹配,则称图G是饱和的.设X包含于V(G),Γ(X)表示V(G)中与X中至少一个顶点相邻的所有顶点组成的集合.本文证明了一个二部图G=(U,W)是饱和的当且仅当(a)存在唯一X包含于U,使得X〉Γ(X),X-1〉Γ(X)且G的导出子图G[X∪Γ(X)]是完全二部图;(b)G的导出子图G[(U-X)∪(W-Γ(X))]是完全二部图,且满足U-X+1=W-Γ(X);(c)U-X中每个顶点与W中的每个顶点都相邻,且X∪(W-Γ(X))是图G的一个独立集. 相似文献
14.
文中对限制颜色总数的图作了进一步的研究.运用唯一列表染色的定义找出了非唯一2-列表可染图K5和K3,3,并运用独立集的定义给出了唯一3-列表可染图的一个充要条件:设G是2-连通的图,则G是唯一3-列表可染的当且仅当存在G的一独立集W,使得G\W既不是完全图,也不是完全二分图,也不是圈. 相似文献
15.
在分子生物学中,DNA链的杂交测序的计算和重构阶段可用DNA图作为数学模型,因此,DNA图得到广泛的研究^[1.2].为了读取DNA序列,Blazewicz等人提出了可(α,k)-标号有向图的概念,并称有向图D是DNA图,如果D是可(4,k)-标号的.2008年,原军等证明了可(α,k)-标号的有向路和有向圈的充要条件.本文证明了有向路和有向圈可(α,k)-标号的一个性质,并利用有向线图的理论证明了本文所指的伪二部单向完全图D0(A,B)、k部广义路P(V0,V1,…,VK-1)、k部广义圈C(V0,V1,…,Vk-1)以及k部广义树T(V0,V1,…,Vk-1)均是DNA标号图.进而给出并证明了二部单向完全图D(V1,V2)和k部广义路P(V0,V1,…,Vk-1)为DNA图的充要条件. 相似文献
16.
刘续征 《山东大学学报(理学版)》1997,(2)
对模型问题:(a(x)w)=finΩ,w=0onΩ提出了一种新的混合元方法.此方法一方面只给出了w的近似,减少了未知数的个数,另一方面是对称的,便于数值计算.采用线性元近似,得到最优阶L2模误差估计.当a(x)≡1时,对此混合元格式采用后处理技术,使结果提高了一阶精度. 相似文献
17.
若图G的每个极小H-覆盖都是它的最小H-覆盖,则称图G为H-等可覆盖的.得出了M2-等可覆盖图的必要条件,并刻画了以下几类特殊M2-等可覆盖图的特征:匹配、路、圈、完全图、完全二部图、轮图和扇图. 相似文献
18.