段广森
- 作品数:9 被引量:1H指数:1
- 供职机构:周口师范学院数学与信息科学系更多>>
- 相关领域:理学文化科学更多>>
- 关于图P_m*P_n的邻点可区别全染色
- 2006年
- 设G1,G2是有限简单图,引入了图G1*G2的概念,给出了图Pm*Pn(n≥2,m≥2)的邻点可区别全色数χat(Pm*Pn)=5,当m=n=2时;7,当m=2,n>2或m>2,n=2时;9,当m=n=3时;10,当m≥3,n>3或m>3,n≥3时.
- 段广森
- 关键词:邻点染色
- 一个公开问题的上下界
- 2002年
- 给出了一个公开问题 p-维可 2
- 齐迎春段广森
- 关键词:上下界度序列图论组合数学
- 无圈超图的一个充分必要条件
- 2007年
- 引入植树超图的概念,利用植树超图给出了一个超图是无圈超图的充分必要条件.建立了无圈超图与树的对应关系,表明信息科学家提出的无圈超图与数学家建立的无圈图有着密切的联系,所得结果进一步刻画了无圈超图概念中"无圈"的本质.
- 段广森高继梅
- 关键词:超图无圈超图
- 两类图的k-优美性
- 2002年
- 对于任意自然数 k,证明了 Gt(m1 ,n1 ;m2 ,n2 ;… ;ms,ns)和 G(m1 ,n1 ,m2 ,n2 )是 k-优美图 .这里Gt(m1 ,n1 ;m2 ,n2 ;… ;ms,ns)表示由 s个完全二部图 Km1 ,n1 ,Km2 ,n2 ,… ,Kms,ns恰有 t(t≤ min{m1 ,m2 ,… ,ms}且这 t个公共点属于每一个二部图 ,除此之外 ,任意的两个二部图无其它公共点 )个公共点而无公共边所构成的图 ,G(m1 ,n1 ;m2 ,n2 )是由两个完全二部图 Km1 ,n1 ,Km2 ,n2 仅有一条公共边及相关联的两个点所构成的图 .
- 段广森齐迎春
- 关键词:K-优美性完全二部图
- 试论教学活动的自然历史观
- 2008年
- 转变传统教学观念,培养创新型人才是目前我国教育的当务之急。本文基于辩证唯物主义和历史唯物主义世界观,提出了关于教、学活动的新观点,认为教、学活动是一个自然的历史过程。新观点的提出为教育观念的更新提供了一种尝试,也为学生创新能力的培养提供了一种新思路。
- 支联合谭素敏段广森
- 关键词:教学活动教学观自然历史过程
- Hamilton图的一个充要条件
- 2003年
- 对于n阶矩阵A =(aij) n×n,引入了A的亚行列式MD(A)的概念 ,研究了它的性质和计算方法 ,利用n阶图G的邻接矩阵MG 的亚行列式MD(MG) ,证明了G是Hamilton图当且仅当MD(MG)≠ 0 .并且若G是有向图 ,则G中的所有不同的Hamilton回路的个数是MD(MG) ;若G是无向图 ,则G中所有不同的Hamilton回路的个数是 12 MD(MG) .简洁地刻划了所有n阶Hamilton图的特征 .
- 段广森吴景珠
- 关键词:HAMILTON图充要条件邻接矩阵有向图图论
- 超图的无圈分解问题
- 2008年
- 引入了超图的无圈分解的荫度的概念,研究了n阶r-完全超图Knr的无圈分解问题,给出了n阶r-完全超图Krn的荫度的一个下界T(Knr)≥(n!/r!(n-r+1)!).并提出猜想这里[x]表示x的整数部分.
- 段广森薛春善田冲
- 关键词:超图无圈超图
- 连通图的周长与它的色多项式系数的关系被引量:1
- 2002年
- 研究了连通图 G的周长c(G) (c(G)≥ 3)与它的色多项式一次项系数a1的关系 ,得到不等式|a1|≥c(G) - 1.
- 段广森李庆军
- 关键词:连通图色多项式一次项系数图论
- 关于图P_m×P_n的邻点可区别全染色
- 2006年
- 设图Pm×Pn(n 2,m 2)是m-路和n-路的积,给出图Pm×Pn(n 2,m 2)的邻点可区别全色数.
- 段广森
- 关键词:邻点全染色