论文部分内容阅读
用NG（u）表示一个图G中任意点u的邻域集,结合图G的邻域条件,主要证明了如下结果：设G是2-连通图,若对G中任意相邻的点u和v,即uv∈E（G）,一定存在ai∈NG（u）,bi∈NG（v）且ai≠v,bi≠u,使得aibi∈E（G）（i=1,2）,则G是上可嵌入的.
新邻域条件与图的上可嵌入性
【摘 要】
：
用NG（u）表示一个图G中任意点u的邻域集,结合图G的邻域条件,主要证明了如下结果：设G是2-连通图,若对G中任意相邻的点u和v,即uv∈E（G）,一定存在ai∈NG（u）,bi∈NG（v）且ai≠v,bi≠u,使得ai
【机 构】
：
湖南师范大学数学与计算机科学学院,湘潭大学职业技术学院
【出 处】
：
湖南文理学院学报：自然科学版
【发表日期】
：
2007年2期
【基金项目】
：
湖南省教育厅资助项目（05A037）
其他文献
分析了历史上的负几率、负能量和负质量的疑难，讨论了物质世界与反物质世界对称性的本质和湮灭的机理；给出一系列反粒子的反质量“-m”；提出质量荷载概念：揭露发生湮灭反应的内在
结合赣西供电公司安全生产的实践经验,对电力安全生产的保证和监督两大体系进行了描述,指出了电力企业构建安全生产两大体系的必要性,提出了加强两大体系建设的措施,并强调了
由于电力施工企业承担的任务日益繁重,实施部分工程分包和劳务分包是不可避免的选择。江苏省送变电公司根据多年的探索与实践,总结了开展工程分包管理工作的经验。同时,分析
电力设施保护群防群治是日常线路运行维护工作的有效补充,是电力设施保护长效工作机制的重要组成部分。根据江苏省开展电力设施保护群防群治工作的实际情况,对如何有效开展群
安全管理是电力企业管理的一项永恒命题,结合国家电网公司、江苏省电力公司有关安全管理措施,依据淮安供电公司安全管理的实践经验,从标准化作业、设备责任管理、风险预控、