排序方式: 共有30条查询结果,搜索用时 15 毫秒
1.
熊黎明 《江西师范大学学报(自然科学版)》1994,18(4):343-346
该文讨论了无爪图的顶点划分数,给出了完全n部图的顶点划分数的计算公式,最后证明了任意图的点线荫度不大于它的边线荫度且不等式是精确的. 相似文献
2.
3.
王志坚 《苏州科技学院学报(自然科学版)》1995,(2)
以a(G)a1(G)分别记图G的点荫度、边荫度,对任意P阶非平凡简单图G及其补图,本文得到以下Nordhaus-Gaddum类型不等式:|x|、|x|分别表x之上整数、下整数。而且,对于每一正整数p,(i)、(ii)、(iv)式下界和(iii)式上界均可达到。 相似文献
4.
设图G为最大度为Δ的平面图。图G的线性2-荫度是将图G的边集合分解成k个线性森林的最小整数k,其中每个分支树为长至多为2的路,记为la2(G)。得到了平面图线性2-荫度的上界:若Δ≡0,3(mod 4),则la2(G)≤「Δ/2棢+8;若Δ≡1,2(mod 4),则la2(G)≤「Δ/2棢+7。 相似文献
5.
吴建良 《山东大学学报(理学版)》2005,40(3):11-14
设G是一个连通图且满足|E|≤|V| [3△/2]-4,则它的线性荫度la(G)=[△/2],同时得到了一个与树相关的结果。 相似文献
6.
吴建良 《山东大学学报(理学版)》2005,40(6):27-30
设G为一简单图,它的最大平均度mad(G)=max{2|E(H)|/|V(H)|:H为G的非空子图}.如果△(G)≥7和mad(G)≤4,或者△(G)≥5和mad(G)≤18/5,或者△(G)≥3和mad(G)〈3,则G的线性荫度为[△(c)/2]. 相似文献
7.
整数距离图G(D)以全体整数为顶点集,顶点u,v相邻当且仅当|u-v|∈D,其中D是一个正整数集。对于m≥4k,k≥3,设Dm,k,3={1,2,…,m}\{k,2k,3k},得到了G(Dm,k,3)的点荫度的上界和下界并决定了它在某些m上的确切值。 相似文献
8.
马勤 《山东大学学报(理学版)》2007,42(10):41-43
令ak(G)表示最大度不超过k且能覆盖图G所有边的森林的最小数目.则对于任意的外平面图,当2≤k<Δ(G)时有ak(G)=「Δ(G)/k. 相似文献
9.
图 G 的导出森林 k-划分是指其顶点集 V(G)的一个 k-划分(V1,V2,…,Vk),使得对于每个 i(1≤i≤k),导出子图 G[Vi]是一个森林。图 G 的点荫度是使得图 G 有导出森林 k-划分的最小的正整数 k,记为 va(G)。主要证明了如果图 G 能够嵌入到欧拉示性数非负的曲面上,则当图 G 满足三类条件时,可以得到 va(G)≤2。 相似文献
10.
吕长青 《华东师范大学学报(自然科学版)》2015,2015(1):131-135
通过度再分配的方法研究上可嵌入图与次上可嵌入图的线性荫度,证明了最大度△不小于(4-3ε)~(1/3)且欧拉示性数ε≤0的上可嵌入图其线性荫度为「△/2」.对于次上可嵌入图,如果最大度△≥(4-3ε)~(1/3)且ε≤0,则其线性荫度为「△/2」.改进了文献[1]中最大度的的界.作为应用证明了双环面上的三角剖分图的线性荫度. 相似文献