Edge Contraction and Line Graphs
Combinatorics
2023-03-07 v3
Abstract
Given a family of graphs , a graph is -free if any subset of does not induce a subgraph of that is isomorphic to any graph in . We present sufficient and necessary conditions for a graph such that is -free for any edge in . Thereafter, we use these conditions to characterize claw-free and line graphs.
Cite
@article{arxiv.2212.10354,
title = {Edge Contraction and Line Graphs},
author = {Hany Ibrahim and Peter Tittmann},
journal= {arXiv preprint arXiv:2212.10354},
year = {2023}
}
Comments
arXiv admin note: text overlap with arXiv:2203.03491