排序方式: 共有17条查询结果,搜索用时 234 毫秒
1.
2.
提出了图的Smarandachely邻点无圈边染色的概念,讨论了图的Smarandachely 邻点无圈边染色与邻点可区别无圈边染色之间的关系,并运用概率方法得到了图G的Smarandachely邻点无圈边色数的一个上界,其中G为无孤立边的图. 相似文献
3.
图的邻点可区别全色数的一个上界 总被引:5,自引:0,他引:5
Let G = (V, E) be a simple connected graph, and |V(G)| ≥ 2. Let f be a mapping from V(G) ∪ E(G) to {1,2…, k}. If arbitary uv ∈ E(G),f(u) ≠ f(v),f(u) ≠ f(uv),f(v) ≠ f(uv); arbitary uv, uw ∈ E(G)(v ≠ w), f(uv) ≠ f(uw);arbitary uv ∈ E(G) and u ≠ v, C(u) ≠ C(v), where
C(u)={f(u)}∪{f(uv)|uv∈E(G)}.
Then f is called a k-adjacent-vertex-distinguishing-proper-total coloring of the graph G(k-AVDTC of G for short). The number min{k|k-AVDTC of G} is called the adjacent vertex-distinguishing total chromatic number and denoted by χat(G). In this paper we prove that if △(G) is at least a particular constant and δ ≥32√△ln△, then χat(G) ≤ △(G) + 10^26 + 2√△ln△. 相似文献
C(u)={f(u)}∪{f(uv)|uv∈E(G)}.
Then f is called a k-adjacent-vertex-distinguishing-proper-total coloring of the graph G(k-AVDTC of G for short). The number min{k|k-AVDTC of G} is called the adjacent vertex-distinguishing total chromatic number and denoted by χat(G). In this paper we prove that if △(G) is at least a particular constant and δ ≥32√△ln△, then χat(G) ≤ △(G) + 10^26 + 2√△ln△. 相似文献
4.
对圈、扇和轮作了简单的剖分,得到了其剖分图的星全色数,并运用Lovasz局部引理证明了若G(V,E)是一个最大度为△≥3的简单无向图,则Χ_(st)(G)≤22Δ~2. 相似文献
5.
利用穷染、递推的方法讨论了路、圈、完全图、轮和扇的邻点可区别Ⅵ-全染色.并用概率方法研究了一般图的邻点可区别E-全染色,给出了图的邻点可区别E-全色数的一个上界.即δ≥7且△≥28,则有x_(at)~e(G)≤10△,其中δ是图G的最小度,△是图G的最大度. 相似文献
7.
一类连通无三角形图线图的共色数的下界 总被引:4,自引:0,他引:4
Erd(o)s,Gimbel and Straight (1990) conjectured that if ω(G)<5 and z(G)>3,then z(G)≥χ(G)-2. But by using the concept of edge cochromatic number it is proved that if G is the line graph of a connected triangle-free graph with ω(G)<5 and G≠K4, then z(G)≥χ(G)-2. 相似文献
8.
利用简易材料自制了杠杆平衡仪,通过该实验仪验证了杠杆的重力力臂为零时,杠杆自重对实验无影响,并在此条件下,探究了杠杆在水平位置和不在水平位置时的平衡条件. 相似文献
9.
根据图的邻点可区别VE-全染色的定义和性质,用概率方法研究了图的邻点可区别VE-全染色,并给出了图的邻点可区别VE-全色数的一个上界.如果δ≥7且△≥25,则有xatue(G)≤7△,其中δ是图G的最小度,△是图G的最大度. 相似文献
10.
唯一r—泛圈图G是一个简单图,对n=r,r+1,…,p,(r≥3,p=|V(G)|),G恰含一个圈C_n,但G不含圈C_t,3≤t≤r-1。R.C.Entringer于1973年提出:确定是唯一泛圈图的简单图(唯一泛圈图指的是唯一3—泛圈图)。文[3]确定了具有p+m(m≤4)条边的图及外平面图中的唯一泛圈图。本文得到:当r≥4时, 1.外平面图G是唯一r—泛圈图当且仅当G≌C_P; 2.具有p+2条边的图不是唯一r—泛圈图; 3.具有p+3条边的图没有唯一r—泛圈图,5≤r≤p;但恰有6个唯一4—泛圈图,且这样的图仅有6个. 相似文献