超图及其线图的若干性质的接头.pdfVIP

中文摘要 在所有通常图的变换中，线图是研究最广泛的一种变换．关于通常图的 线图的研究已经产生了很多的成果，如路图和线图的关系，线图与若干典型 图类的交叉数等等．随着图论的发展，通常图已经被人们推广到了超图上．从 超图的角度看，通常图是2．一致超图，只是超图的一种特殊的结构，作为通常 图中研究最广泛的变换——线图可以在超图上进行推广，这样就拓展了线图 的研究领域，使这种变换在更大的范围发挥更大的作用．本文讨论了超图及 其线图的若干性质． 第一章引言，主要介绍了超图和线图的发展．第二章基本概念和基本引 理．给出了本文用到的超图中的定义、概念和通常图及其线图的若干引理． 第三章超图及其线图的若干性质，本章分三节，分别将第二章的基本引理推 广到3．一致超图、r-一致超图和一般超图上并给出证明．第四章参考文献，列 举了为完成本文所用到的文献资料．第五章致谢，感谢在论文完成期间给予 我帮助的老师和同学． 关键词图，线图，超图，超图的线图 Abstract lhellne t啪sfonnationis gr印h memost studiedone