<script type="text/javascript">
<!--
document.write('<div id="oa_widget"></div>');
document.write('<script type="text/javascript" src="https://www.openaire.eu/index.php?option=com_openaire&view=widget&format=raw&projectId=undefined&type=result"></script>');
-->
</script>
First the author shows that the answers to two questions due to A. Neumaier are `No'. Then he shows how to modifiy the second question in order to obtain an affirmative answer. In fact he proves (in design theoretical terminology) the following: Let \(G\) be some (connected) graph where each neighborhood induces a line graph and where each edge is contained in some triangle. Then \(G\) is the underlying graph of some (connected) hypergraph (i.e. set system) where any two distinct vertices lie in 0 or 2 common hyperedges and any two distinct hyperedges contain at most 2 common vertices.
Graph theory, hypergraphs, line graphs, Discrete Mathematics and Combinatorics, Hypergraphs, designs, Combinatorial aspects of block designs, Theoretical Computer Science
Graph theory, hypergraphs, line graphs, Discrete Mathematics and Combinatorics, Hypergraphs, designs, Combinatorial aspects of block designs, Theoretical Computer Science
citations This is an alternative to the "Influence" indicator, which also reflects the overall/total impact of an article in the research community at large, based on the underlying citation network (diachronically). | 1 | |
popularity This indicator reflects the "current" impact/attention (the "hype") of an article in the research community at large, based on the underlying citation network. | Average | |
influence This indicator reflects the overall/total impact of an article in the research community at large, based on the underlying citation network (diachronically). | Average | |
impulse This indicator reflects the initial momentum of an article directly after its publication, based on the underlying citation network. | Average |