山东省自然科学基金(ZR2012AM005)
- 作品数：5 被引量：2H指数：1
- 相关作者：王江鲁孙磊刘新月孙运伟更多>>
- 相关机构：山东师范大学更多>>
- 发文基金：山东省自然科学基金国家自然科学基金山东省高等学校科技计划项目更多>>
- 相关领域：理学更多>>
- r-条件染色正常图的两个充分条件
- 2014年
- 对整数r＞0，图G的一个r-条件染色是一个从顶点集V（G）到数集｛1，2，…，k｝的映射c，使得：1）相邻点获得的颜色不同；2）｜c（N（v））｜≥min ｛｜N（v）｜，r｝。（其中N（v）代表v的邻点集）。使图G有一个正常的（k，r）-染色的最小k值称为G的条件色数。若图G的r-条件色数等于G的色数，则称图G为r-正常的。笔者给出了判断一个图为r-正常图的两个充分条件。
- 齐秀媛孙磊
- 有低最大平均度的图的(2,1)-全标号
- 2014年
- 图G的最大平均度mad(G)是其所有真子图的平均度的最大值,即mad(G)=max{(2|E(H)|)/(|V(H)|)},H■G.文中证明了:若G为连通图,△(G)≤3,mad(G)<9/4,则λ_2~T(G)≤5.若G为连通图,△(G)≤4,mad(G)<5/2,则λ_2~T(G)≤7.
- 刘新月孙磊
- 关键词：连通图
- 子图的度与 Dominating 圈
- 2014年
- 笔者利用子图的度给出了如下结果：对2-连通无爪图 G，若任意同构于 K2的不相邻子图 H1，H2，H3满足：d（H1）＋d（H2）＋d（H3）≥｜G｜-1，则 G 的任意最长圈是 Dominating 圈。
- 孙运伟王江鲁
- 关键词：无爪图
- k连通［s,t］图的Hamiltion连通性
- 2014年
- 若图G的任意个s顶点的导出子图至少有t条边，则称图G为[s，t]图．[s，t]图的概念可视为图的独立数概念的推广．本文证明：若图G是k连通[k＋1，2]（k≥2）图，则G或者是Hamilton连通的或者同构于Kk^-∨Gk．由此可以推出，若图G的阶是n（n≥3），α（G）≤κ（G）-1，则G是Hamilton连通的．
- 邵明美王江鲁
- 关键词：独立数连通度
- 无爪图中子图的度和与Hamilton连通性被引量：2
- 2014年
- 本文定义了子图的度的概念,并利用子图的度给出如下结果:设G是n阶2-连通无爪图,δ(G) ≥ 3,如果G中任意两个分别同构于P3和K2的不相邻子图H1,H2的度和,对于任意的u,v ÎG,若{u,v}不构成割集,那么u,v间存在Hamilton路。
- 米晶王江鲁
- 关键词：无爪图HAMILTON路
