Exact graphs (Q1341242)

From MaRDI portal
scientific article
Language Label Description Also known as
English
Exact graphs
scientific article

    Statements

    Exact graphs (English)
    0 references
    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
    0 references
    0 references

    Identifiers

    0 references
    0 references
    0 references
    0 references
    0 references
    0 references