期刊文献+
共找到4篇文章
< 1 >
每页显示 20 50 100
最大度是4的可平面图是第一类图的充分条件 被引量:4
1
作者 倪伟平 《华东师范大学学报(自然科学版)》 CAS CSCD 北大核心 2010年第3期85-91,共7页
运用Discharge方法证明:最大度是4,且满足下列条件之一的可平面图G是第一类的.(1)G中不含长度为4至9的圈;(2)G中不含4-圈和5-圈,且任意两个3-面不关联于同一个顶点;(3)G中不含长度在5和8之间的圈,且任意两个3-圈,任意两个4-圈不关联于... 运用Discharge方法证明:最大度是4,且满足下列条件之一的可平面图G是第一类的.(1)G中不含长度为4至9的圈;(2)G中不含4-圈和5-圈,且任意两个3-面不关联于同一个顶点;(3)G中不含长度在5和8之间的圈,且任意两个3-圈,任意两个4-圈不关联于同一个顶点;(4)围长不小于4,G中不含有弦的8-圈,且任意两个4-面不关联于同一个顶点. 展开更多
关键词 平面 边染色 最大度 第一类图
在线阅读 下载PDF
关于临界图的一个定理的推广(英文)
2
作者 苗莲英 刘桂真 《应用数学》 CSCD 1999年第3期69-71,共3页
叶宏博证明了当Δ≥5时没有度序列是2rΔ2r的Δ-临界图.Kayathri推广了上述结果,证明了当Δ≥5时,没有同时满足下列两个条件的Δ-临界图:(a)G有一个2度点x;设y,z是x的两个邻接点;(b)有一主项点y1... 叶宏博证明了当Δ≥5时没有度序列是2rΔ2r的Δ-临界图.Kayathri推广了上述结果,证明了当Δ≥5时,没有同时满足下列两个条件的Δ-临界图:(a)G有一个2度点x;设y,z是x的两个邻接点;(b)有一主项点y1∈NG(y)(y1≠y)与-2度点邻接.我们对上述结果进一步推广,证明了条件(b)不是必要的;只要y1与一个度数小于Δ-1的点邻接即可(可以不是2度点). 展开更多
关键词 第一类图 第二 临界 点邻接
在线阅读 下载PDF
关于简单图的边染色问题
3
作者 沈德安 刘焕平 《哈尔滨电工学院学报》 CSCD 1992年第1期77-83,共7页
本文给出了第一类图的几个充分条件,并对△-临界图建立了一些结果。
关键词 第一类图 边染色问题 充分条件
在线阅读 下载PDF
李代数的张量积所确定的Leibniz代数
4
作者 颜倩倩 《华东师范大学学报(自然科学版)》 CAS CSCD 北大核心 2011年第5期93-102,共10页
讨论了李代数■以及由这个李代数诱导的Leibniz代数■的一些性质,主要从不变双线性型和导子看这两个代数之间的差异,证明了在特定条件下两者的不变双线性型维数是一致的.为进一步确定李代数■和■的差异,讨论了由■诱导的一类重要的李... 讨论了李代数■以及由这个李代数诱导的Leibniz代数■的一些性质,主要从不变双线性型和导子看这两个代数之间的差异,证明了在特定条件下两者的不变双线性型维数是一致的.为进一步确定李代数■和■的差异,讨论了由■诱导的一类重要的李代数■;最后证明了,如果■是有限维半单李代数,■和■是同构的. 展开更多
关键词 LEIBNIZ代数 不变对称双线性型 张量积 导子 边染色 最大度 第一类图
在线阅读 下载PDF
上一页 1 下一页 到第
使用帮助 返回顶部