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