搜索结果: 1-15 共查到“数学 染色”相关记录42条 . 查询时间(0.172 秒)
无$K_4$-图子式的图的邻和可区别边染色
邻和可区别边染色 组合零点定理 无$K_4$-图子式的图
2018/2/6
给定图 ~$G$ 的一个正常 ~$k$- 边染色$\phi:E(G)\rightarrow\{1,2,\cdots,k\}$, 记$f(v)$是与点$v$相关联的边的颜色的加和. 若对$G$的每条边$uv$都有$f(u)\neq f(v)$, 则称$\phi$是图$G$的$k$-邻和可区别边染色. 图$G$存在$k$-邻和可区别边染色的$k$的最小值称为图$G$的邻和可区别边色数, 记作$\chi...
1-平面图及其子类的染色
NIC-平面图 IC-平面图 外1-平面图 染色
2018/2/8
如果图G可以嵌入在平面上, 使得每条边最多被交叉1次, 则称其为1-可平面图, 该平面嵌入称为1-平面图. 由于1-平面图G中的交叉点是图G的某两条边交叉产生的, 故图G中的每个交叉点c都可以与图G中的四个顶点(即产生c的两条交叉边所关联的四个顶点)所构成的点集建立对应关系, 称这个对应关系为\theta. 对于1-平面图G中任何两个不同的交叉点c_1与c_2(如果存在的话), 如果|\theta...
设G=(V, E)为简单图, V和E分别表示图的点集和边集. 图G的一个k-团染色是指点集V到色集{1, 2,...,k}的一个映射, 使得G的每个至少含两个点的极大团都至少有两种颜色. 分别给出了任意两个图的团色数与它们通过笛卡尔积、Kronecker积、强直积或字典积运算后得到的积图的团色数之间的关系.
全染色是对图G的顶点和边同时进行正常染色,至少要用Δ+1个色才能对图G进行正常全染色.本文运用权转移的方法,证明了最大度为8的不含特定子图的简单平面图是9-全可染的.
研究了3种网格图的剖分图的强边着色.网格图的剖分图是指用一个长为2的路去替换网格图的每条边.具体给出了六边形、四边形、三角形的网格剖分图的一种着色方法，以此为基础证明了Sχ′(Γs6)=4，Sχ′(Γs4)=5，Sχ′(Γs3)=7.
研究了3种网格图的剖分图的强边着色.网格图的剖分图是指用一个长为2的路去替换网格图的每条边.具体给出了六边形、四边形、三角形的网格剖分图的一种着色方法，以此为基础证明了Sχ′(Γs6)=4，Sχ′(Γs4)=5，Sχ′(Γs3)=7.
首先,给出了完全图~$K_{p}$~和星~$S_{q}$~的合成的点可区别正常边色数的一个上界:~当~$p\geq2$,~$q\geq4$~时,上界是~$pq+1$. 再利用正多边形的对称性以及组合分析的方法来构造染色,分别得到了当$~p=2,~ q\geq4$; $p\geq3,~ q=4$;~$p$~是偶数且~$p\geq4,~q=5$; $pq$~是奇数 且~$p\geq3,~q\geq5$...
图K15-E(K3)和K17-E(K3)的邻点可区别全染色
图 邻点可区别全染色 邻点可区别全色数
2012/11/12
利用组合分析法和构造染色的方法, 讨论 图K15-E(K3)和K17-E(K3)的邻点可区别全染色, 确定了它们的邻点可区别全色数分别为16和19。
d-维网格的星边染色
星边染色 星边色数 超立方体 $d$-维网格
2014/1/10
研究图~$G$\,的星边色数~$\chi_{s}^{\prime}(G)$\,与其顶点数~$\nu$ 和边数~$\varepsilon$\,之间的关系. 证明了当~$\Delta(G)\geqslant2$\,时, 有~$\lceil\frac{8\varepsilon}{3\nu}\rceil\leqslant\chi_{s}^{\prime}(G)$. 得到了~$2$-维网格的星边色数, 并且...
给出了列表强边染色的定义，证明了若G为d(x)+d(y)≤5，则强边选择数Sχ′l(G)≤6.
完全图中的正常染色的路和圈
正常染色圈 完全图
2012/8/6
令$K_{n}^{c}$表示$n$ 个顶点的边染色完全图.令 $\Delta^{mon}(K_{n}^{c})$表示$K^c_{n}$的顶点上关联的同种颜色的边的最大数目.如果$K_{n}^{c}$中的一个圈（路）上相邻的边染不同颜色，则称它为正常染色的.B. Bollob\'{a}s和P. Erd\"{o}s (1976) 提出了如下猜想：若 $\Delta^{{mon}}(K_{n}^{c})...
图Pm×P3 (n=11+8k)的点可区别全染色与算法
积图 点可区别全染色 点可区别全色数 三角排序
2012/11/23
集合{1,2,…,n}中取4个数字的所有组合，经三角排序后任意相邻2个组合都有3个相同数字.利用此结果和组合性质n+8k3-n3≡ 0 (mod 4)构造算法，并证明当n=11+8k(k=0,1,…)和n-14/2+2
图的r,s,t］-T-全染色
［r s t］-T-全染色 支撑树 最大度
2012/3/21
本文将r,s,t］-]染色问题的限制条件只用于支撑树上，提出了一类新的全染色问题，并且相应给出了这类问题的一般上界。
点不交的m个C3]的并的点可区别全染色
图 点可区别全染色 点可区别全色数 点不交的并
2012/11/12
利用μ(G)的定义确定了点不交的m个C3(m≥2)的并的点可区别全色数的下界，并借助矩阵给出了点不交的m个C3(m≥2)的并的点可区别全染色方法，进而确定了它的点可区别全色数。