孙良
- 作品数：23 被引量：20H指数：3
- 供职机构：北京理工大学更多>>
- 发文基金：国家自然科学基金国家教育部博士点基金甘肃省自然科学基金更多>>
- 相关领域：理学更多>>
- 两类图的Mycielski图的均匀全色数被引量：2
- 2005年
- 设G是简单图,G的点和边称为G的元素。如果G的点和边的染色满足相邻或关联的元素得到不同的颜色,则称为G的正常全染色。如果G的一个正常全染色满足任意两种颜色所染元素数目相差不超过1,则称为G的均匀全染色,其所用最少染色数称为G的均匀全色数。本文确定了轮和扇的Mycielski图的均匀全色数。
- 王海英孙良
- 关键词：MYCIELSKI图
- 全制约数的上界
- 1995年
- 设Ｇ＝（Ｖ，Ｅ）是无孤立点的简单图．设Ｔ是Ｖ的子集，如对任意Ｕ∈Ｖ，存在ｕ∈Ｔ使得ｕｖ∈Ｅ，则称Ｔ为Ｇ的全制约集．全制约集的最小基数称为Ｇ的全制约数，记作γｔ（Ｇ）．本文证明了如Ｇ是阶数ｎ≥３，最小度至少为２的连通图，则γｔ（Ｇ）≤４「（ｎ＋ｌ）／７」
- 孙良
- 具有相等的全控制数和控制数的图类
- 2011年
- 刻画了顶点数分别为2n和2n+1的具有全控制数和控制数均为n的图类.
- 皮晓明孙良
- 关键词：控制数全控制数
- 图的双控制的一些新结果(英文)
- 2005年
- 图G=(V,E)的每个顶点控制它的闭邻域的每个顶点.S是一个顶点子集合,如果G的每一个顶点至少被S中的两个顶点控制,则称S是G的一个双控制集.把双控制集的最小基数称为双控制数,记为dd(G).本文探讨了双控制数和其它控制参数的一些新关系,推广了[1]的一些结果.并且给出了双控制数的Nordhaus-Gaddum类型的结果.
- 陈学刚孙良
- 关键词：无爪图连通控制数
- 合成图的全着色
- 1993年
- 对于任意简单图G,Δ(G)和t(G)分别表示G的最大度和全色数.本文证明了如果G的全色数满足t(G)≤Δ(G)+2,则合成图G[(?)_m]和K_n[G]的全色数满足t(G[(?)_m])≤Δ(G[(?)_m])+2,t(K_n[G])≤Δ(K_n[G])+2。
- 孙良
- 关键词：全着色图分解
- 不含rK_t图的最大边数
- 1997年
- 设 r,t,n 是3个正整数,满足 n≥rt 且 t≥2.本文对 r=2和3,给出不含 r 个 K_r 的不交并的 n 阶简单图的最大边数.
- 孙良杨刚
- 关键词：极图完全图边数
- 核的圈秩为2的图的边色数
- 1994年
- 设Ｇ是简单图．Ｇ的最大度点的导出子图称为Ｇ的核．本文讨论核的圈秩为２的简单图的边着色分类问题．
- 单而芳孙良
- 关于图的连通DOMINATION的若干结果被引量：4
- 1992年
- 设G是n阶连通图.γ_c(G),d_c(G),i(G)和ir(G)分别表示G图的连通Domination数,连通Domatic数,独立Domination数和Irredundance数,k(G)表示G的连通度.本文证明了下列结论. (1) 如n≥3,则i(G)+γ_c(G)≤n+[n/3]-2; (2) γ_c(G)≤4ir(G)-2; (3) γ_c(G)≤k(G)+1; (4) 如G≠K_n,则d_c(G)≤k(G). 此外,本文给出了满足等式γ_c(G)+γ_c(G)=n和γ_c(G)+γ_c(G)=n+1的图G的一个特征.
- 孙良
- 关键词：连通控制数无赘数
- 广义道路的同构因子分解被引量：3
- 2002年
- 研究广义道路可以分解为同构因子的充分必要条件 .通过分解图的边集构造同构因子 ,证明对任意一个正整数 t,广义道路可以分解为 t个同构因子的充分必要条件是
- 田贺民孙良朱丽梅
- 关键词：同构因子分解简单图
- 关于二元拟阵的两个结果
- 1998年
- 目的研究二元拟阵的新特征和圈性质．方法构造－个拟阵的超平面模对．结果与结论证明了有限集Ｓ上的拟阵是二元拟阵，其充分必要条件是对任意两个不同的超平面Ｈ１和Ｈ２，如果Ｈ１Ｈ２Ｓ，且Ｈ１和Ｈ２是模对，则Ｓ－（Ｈ１Ｈ２）是超平面．得到二元拟阵含ｋ－回路的一个充分必要条件．
- 孙良赵军杨刚
- 关键词：拟阵超平面回路
