论文标题
边缘收缩和线图
Edge Contraction and Line Graphs
论文作者
论文摘要
给定图表$ \ MATHCAL {H} $，图$ G $是$ \ MATHCAL {H} $ - 如果任何子集的$ v（g）$的任何子集都不会诱导$ g $的子图对$ \ Mathcal {H} $中的任何图是同构的。我们为图$ g $提供了足够和必要的条件，以使$ g/e $是$ \ mathcal {h} $ - 对于任何边缘$ e $ in $ e（g）$中的任何边缘$ e $。此后，我们使用这些条件来表征无爪和线图。
Given a family of graphs $\mathcal{H}$, a graph $G$ is $\mathcal{H}$-free if any subset of $V(G)$ does not induce a subgraph of $G$ that is isomorphic to any graph in $\mathcal{H}$. We present sufficient and necessary conditions for a graph $G$ such that $G/e$ is $\mathcal{H}$-free for any edge $e$ in $E(G)$. Thereafter, we use these conditions to characterize claw-free and line graphs.
