图的因子与数因子.pdfVIP

DoctoralDissertation ShandongUniversity 图的因子与分数因子 禹 继 国 (山东大学数学与系统科学学院，济南250100) (指导教师： 刘桂真 教授) 中文摘要 图论在二十世纪经历了空前的发展，致使发展的一个主要原因是图论在其 他学科诸如物理学、化学、心理学和社会学的应用，另一个原因是许多理论计 算机科学的问题可以转化为图论的问题．本文我们主要研究图的因子与分数因 子．因子理论是图论中的一个重要分支，它有着非常广泛的应用． 本文中所考虑的图均为无向简单图．令G是一个具有顶点集y(G)，边集 来代替P0(G＼s)，用≤(G＼s)代替Po(G＼s)． 令9和，是定义在V(G)上的两个整数值函数，使得对任意的z∈v(a)都有 。墨9(z)S，(z)．G的一个(9，，)·因子F是G的一个生成子图使得9(z)SdF(x)S 因子称为一个，-因子．若，(z)=≈对某个