霍京京
- 作品数：9 被引量：4H指数：1
- 供职机构：河北工程大学理学院更多>>
- 发文基金：河北省自然科学基金国家自然科学基金更多>>
- 相关领域：理学更多>>
- 完全五部图K_(n,n,n,n,n)(n≡1,5(mod6))的竞争数
- 2009年
- Opsut在1982年给出了任意图G的竞争数小于等于其边团覆盖数的结果。对于完全五部图Kn,n,n,n,n,当n≡1,5(mod6)时,本文首先构造一个极小的边团覆盖并从中得到其边团覆盖数,然后利用边团覆盖和竞争图之间的关系得到了其竞争数的一个新的上界,从而改进了由Opsut给出的完全五部图的上界。
- 霍京京
- 完全图K_n的8长圈最小覆盖设计
- 2009年
- 首先对所需要的小阶数w构作其最小覆盖设计,然后应用递归构造给出了任意v≡w(mod 16)的最小覆盖设计,从而证明了对任意正整数v完全图Kv的8长圈最小覆盖设计的存在性.
- 李明超霍京京
- 关键词：带洞图设计
- 完全图K_v的8长圈最大填充设计被引量：2
- 2009年
- 研究了完全图Kv的8长圈最大填充设计.在给出了2个递归构造并构作了一系列最大填充设计后,对所有正整数v≥8完全确定了相应的填充数.
- 李明超康庆德霍京京
- 关键词：带洞图设计填充数
- 完全四部图K<,n，n，n，n>的竞争数
- 假定D是一个无环有向略，D的竞争图是指一个与D有相同的顶点集的无向图，满足在这个无向略中顶点u和顶点v之间有一个条边当且仅当存在一个顶点x∈D使得(u,x),(u,x)是D中的弧.图G的竞争数是指满足在G中加入k个孤立点...
- 霍京京
- 关键词：无向图孤立点
- 文献传递
- ν为偶数时(ν,ν/2+s)-奇图的计数定理被引量：1
- 2012年
- 对任意偶数ν考虑当0≤s≤3时(ν,ν/2+s)-奇图的计数,结合F.Harary在[5]中列举的有p(1≤p≤6)点图的分解,通过构造一种新的由星图●a1,●a2,…,●am构成的图Ga1,a2,am,利用度序列的不同安排给出了不同构(ν,ν/2+s)-奇图的计数结果。
- 李明超霍京京
- 关键词：星图度序列
- 完全四部图K_(n,n,n,n)(n为奇数)的竞赛数被引量：1
- 2009年
- 本文中,我们给出了关于完全四部图Kn,n,n,n(n为奇数)的竞赛数的一些结论:k(Kn,n,n,n)=1,当n=1时;=4,当n=3时;=n2-4n+8,当n=2m+3(m=1,2,…)时。
- 霍京京何文杰
- 关键词：竞赛图
- k-维格图的全染色
- 2009年
- 图的全染色是点染色和边染色的推广,图的所有元素(顶点和边)都将染色且任相邻或关联的元素染色不同。全色数χT(G)=min{k|图G有k-全染色}。本文确定了k-维格图的全色数情况。
- 孟昕娜何文杰马丽娟霍京京
- 关键词：全染色全色数格图
- 完全三部图K_(n_1,n_2,n_3)的竞赛数
- 2009年
- 对于一个图G,一般情况下计算它的竞赛数k(G)是很困难的。本文给出了关于完全三部图Kn1,n2,n3(n1≥n2≥n3≥2)的边团覆盖数和竞赛数:θe(Kn1,n2,n3)=n1n2 k(Kn1,n2,n3)={n1n2-n1-n2-n3+4 n1≥n2=n3 n1n2-n1-n2-n3+3 n1≥n2>
- 马丽娟何文杰霍京京
- 关键词：竞赛图N2N3
- 完全四部图K_(n,n,n,n)(n为偶数)的竞赛数
- 2009年
- 本文利用ECC来给出关于完全四部图Kn,n,n,n(n为偶数)的竞赛数的一些结果:k(Kn,n,n,n){=2,当n=2;≤n2-7n/2+7,当n=2m+2(m=1,2,…).
- 霍京京何文杰李明超
- 关键词：竞赛图N
