排序方式: 共有2条查询结果,搜索用时 0 毫秒
1
1.
The median stabilization degree (msd, for short) of a median algebra measures the largest possible number of steps needed to generate a subalgebra with an arbitrary set of generators. We determine the value of msd of a graphic n-cube Qn and we derive an estimation of msd for the natural median operator of Rn which is sharp up to one or two units. Interestingly, msd of Qn and of Rn grows like log1.5n. Finally, we characterize median algebras and median graphs of msd 1 in terms of forbidden subspaces. 相似文献
2.
设d1, d2,..., dk 是k个非负整数. 若图G=(V,E) 的顶点集V可剖分成k个子集V1, V2,..., Vk,使得对i=1, 2,..., k 由Vi 所导出的子图G[Vi] 的最大度至多为di, 则称G是(d1, d2,..., dk)-可染的. 著名的Steinberg 猜想断言, 每个既没有4-圈又没有5-圈的平面图是(0, 0, 0)-可染的. 对此猜想已经证明每个没有4 至7-圈的平面图是(0, 0, 0)-可染的, 但还没有发现有人证明每个没有4 至6-圈的平面图是(0, 0, 0)-可染的. 本文证明没有4 至6-圈的平面图是(1, 0, 0)-可染的. 相似文献
1