Line graphs of Multi-Graphs and the forbidden graph $E_6$
Combinatorics
2021-05-19 v1
Abstract
The line graph of a multi-graph is the graph whose vertices are the edges of , where two such edges are adjacent if and only if they meet in a single vertex of . We provide several characterizations of such line graphs and in particular show that a graph is a line graph if and only if it does not contain one of graphs, all of which correspond to bases of anisotropic vectors of a -dimensional orthogonal geometry of -type over a field with two elements, or, equivalently, to sets of generating reflections in the Weyl group of type .
Cite
@article{arxiv.2105.08618,
title = {Line graphs of Multi-Graphs and the forbidden graph $E_6$},
author = {Hans Cuypers},
journal= {arXiv preprint arXiv:2105.08618},
year = {2021}
}