Exact graphs (Q1341242)
From MaRDI portal
 | This is the item page for this Wikibase entity, intended for internal use and editing purposes. Please use this page instead for the normal view: Exact graphs |
scientific article; zbMATH DE number 706660
| Language | Label | Description | Also known as |
|---|---|---|---|
| English | Exact graphs |
scientific article; zbMATH DE number 706660 |
Statements
Exact graphs (English)
0 references
6 August 1995
0 references
The authors call a graph \(G\) exactly numerable if and only if there exists a bijection \(\phi\) from \(V(G)\cup E(G)\) to the set of the first \(m\) positive integers, such that, for all \(v\in V\), \(\phi(v)\) is the sum of all \(\phi(e)\), where \(e\) is incident with \(v\). They show that there exists an exact graph with cardinality \(m\) iff \(m\geq 6\), \(m\neq 9\), and \(m\not\equiv 1\pmod 3\).
0 references
exactly numerable
0 references
exact graph
0 references
