柴钊
- 作品数：3 被引量：3H指数：1
- 供职机构：北京大学数学科学学院更多>>
- 发文基金：国家自然科学基金中央高校基本科研业务费专项资金更多>>
- 相关领域：理学更多>>
- 最大面次为6图的上可嵌入性被引量：1
- 2005年
- 给出一类最大面次为6的图的集合Φ,证明对于任何一个无环图GΦ,如果它能嵌入在平面上使得每个面次不超过6,则G是上可嵌入的.进而,确定了集合Φ中图的构作.
- 柴钊刘彦佩
- 关键词：图论上可嵌入最大亏格
- 图的平面性及上可嵌入
- 全文共分两大部分。第一部分即为第一章和第二章，主要关注于图的平面性判定问题。在第一章中，给出了图的一些基本概念，其中包括在辅助图中所需要的确向树和确向浸入的定义。在第二章中，主要介绍了图平面性的辅助图判定法，这一理论是刘...
- 柴钊
- 关键词：辅助图上可嵌入BETTI亏数匹配数支配数
- 文献传递
- 完全3-一致超图的一类填充问题和覆盖问题被引量：2
- 2012年
- 设Γ是一些单t-一致超图的集合.填充设计Pλ(t,Γ,v)(或覆盖设计Cλ(t,Γ,v))是一个二元有序组(X,B),其中X是完全t-一致超图λKv(t)的顶点集,B是λKv(t)的一些子超图的集合,要求每个子超图都同构于Γ中的某一个超图,每个子超图称为是一个区组,并且满足λKv(t)中的每一条边至多(或至少)含在B的λ个区组中.给定参数t,v,λ,Γ,填充设计Pλ(t,Γ,v)的最大可能的区组数称为填充数,记为dλ(t,Γ,v);覆盖设计Cλ(t,Γ,v)的最小可能的区组数称为覆盖数,记为cλ(t,Γ,v).本文将确定Γ中仅含超图K4(3)+e时的dλ(t,Γ,v)和cλ(t,Γ,v)的精确值.
- 冯弢柴钊常彦勋
- 关键词：填充数覆盖数
