共查询到17条相似文献,搜索用时 140 毫秒
1.
关于图的均匀全色数分类 总被引:1,自引:0,他引:1
对一个正常的全染色满足各种颜色所染元素数(点或边)相差不超过1时,称为均匀全染色,其所用最少染色数称为均匀全色数.将图按均匀全色数分类,证明了简单图在若干情况下的均匀全色数定理,得到了一些联图的均匀全色数. 相似文献
2.
3.
对一个正常的全染色满足各种颜色所染元素数(点或边)相差不超过1时,称为均匀全染色,其所用最少染色数称为均匀全色数.本文证明了图在若干情况下的均匀全色数定理,得到C_m∨S_nC_m∨ F_n和C∨W_n的均匀全色数. 相似文献
4.
5.
6.
对于图G(V,E)的正常k-全染色φ称为G(V,E)的k-均匀全染色,当且仅当任意两个色类中的元素总数至多相差1.xvee(G)=m in{k存在图G的一个k-均匀全染色}称为G的均匀全色数.本文得到了两类M ycielsk i图及圈,轮图和扇形的均匀全色数. 相似文献
7.
8.
K1,m∨Pn的均匀全染色 总被引:1,自引:0,他引:1
对一个正常的全染色满足各种颜色所染元素数(点或边)相关不超过1时,称为均匀全染色,其所用最少染色数称为均匀全色数.就星K1,m与路Pn的联图K1,m∨Pn,得到了在m,n不同取值情况下的均匀全色数. 相似文献
9.
若图的邻点可区别全染色的各色所染元素数之差不超过1,则称该染色法为图的均匀邻点可区别全染色,而所用的最少颜色数称为该图的均匀邻点可区别全色数.本文给出了一类二部图的均匀邻点可区别全染色数. 相似文献
10.
马刚 《数学的实践与认识》2012,42(9):207-213
研究了一些Mycielski图的点可区别均匀全染色(VDETC),利用构造法给出了路、圈、星和扇的Mycielski图的点可区别均匀全色数,验证了它们满足点可区别均匀全染色猜想(VDETCC). 相似文献
11.
图$G(V,E)$的全色数 $\chi_{t}(G)$就是将$V\bigcup E$分成彼此不相交的全独立分割集的最小个数。 如果任何两个$V\bigcup E$的全独立分割集的元素数目相差不超过1,那么 $V \bigcup E$的全独立分割集的最小个数就称为图$G$的均匀全色数,记为$\chi_{et}(G)$。 在本文中我们给出了当 $m \geq n \geq 3$ 时 $W_m\bigvee K_n$,$F_m \bigvee K_n$及$S_m \bigvee K_n$ 的均匀全色数. 相似文献
12.
K2,4×Sn的交叉数 总被引:1,自引:0,他引:1
Garey和Johnson证明了确定图的交叉数是一个NP-完全问题.确定了笛卡尔积图$K_{2,4}\times S_{n}$的交叉数是$Z(6,n)+4n.$ 当$m\geq 5,$猜想${\rm cr}(K_{2,m}\timesS_{n})={\rm cr}(K_{2,m,n})+n\lfloor\frac{m}{2}\rfloor\lfloor\frac{m-1}{2}\rfloor$. 相似文献
13.
五阶图与星图的笛卡尔积交叉数 总被引:1,自引:0,他引:1
In this paper, we compute the crossing number of a specific graph Hn, and then by contraction, we obtain the conclusion that cr(G13 × Sn) = 4[n/2] [n-1/2]+[n/2] . The result fills up the blank of the crossing numbers of Cartesian products of stars with all 5-vertex graphs presented by Marian Klesc. 相似文献
14.
Let M be a 3-manifold, F= {F1 , F2 , . . . , Fn } be a collection of essential closed surfaces in M (for any i, j ∈ {1, ..., n}, ifi≠j, Fi is not parallel to Fj and Fi ∩Fj = φ) and0 M be a collection of components of M. Suppose M-UFi ∈FFi×(-1, 1) contains k components M1 , M2 , . . . , Mk . If each M i has a Heegaard splitting ViUSiWi with d(Si) > 4(g(M1 ) + ··· + g(Mk )), then any minimal Heegaard splitting of M relative to 0M is obtained by doing amalgamations and self-amalgamations from minimal Heegaard splittings or -stabilization of minimal Heegaard splittings of M1 , M2 , . . . , Mk . 相似文献
15.
设 $G$ 是简单图. 设$f$是一个从$V(G)\cup E(G)$ 到$\{1, 2,\cdots, k\}$的映射. 对每个$v\in V(G)$, 令 $C_f (v)=\{f(v)\}\cup \{f(vw)|w\in V(G), vw\in E(G)\}$. 如果 $f$是$k$-正常全染色, 且对任意$u, v\in V(G), uv\in E(G)$, 有$C_f(u)\ne C_f(v)$, 那么称 $f$ 为图$G$的邻点可区别全染色(简称为$k$-AVDTC).数 $\chi_{at}(G)=\min\{k|G$ 有$k$-AVDTC\}称为图$G$的邻点可区别全色数.本文给出路$P_m$和完全图$K_n$ 的Cartesion积的邻点可区别全色数. 相似文献
16.
设G(V,E)是一个简单图,f是G的一个k-正常全染色,若f满足||Vi∪Ei|-|Vj∪Ej||≤1(i≠j),其中Vi∪Ei={v|f(v)=i}∪{e|f(e)=i},则称f为G的k-均匀全染色,简记为k-ETC.并称eχT(G)=min{k|G存在k-均匀全染色}为G的均匀全染色数.本文将通过很好的全染色方法得到eχT(Pkn)=5(n≥2k+1),并证明了对Pkn,[5]中猜想是正确的. 相似文献
17.
设$\varphi$为群${\rm Aut}(N)$的同态,记$H_\varphi\times N$为群$N$借助于群$H$的半直积.设$G$为有限不可解群,本文证明: 若$G$中最高阶元素个数为40, 则$G$同构于下列群之一:(1)~$Z_{4\varphi}\times A_5$,\,${\rm ker}\varphi=Z_2$; (2)~$D_{8\varphi}\times A_5,\,{\rm ker}\varphi=Z_2\times Z_2$; (3)~$G/N=S_5$, $N=Z(G)=Z_2$; (4)~$G/N=S_5$, $N=Z_2\times Z_2,\,N\cap Z(G)=Z_2$. 相似文献