On certain vertex valuations of a graph. I (Q1184911)

From MaRDI portal





scientific article; zbMATH DE number 35270
Language Label Description Also known as
English
On certain vertex valuations of a graph. I
scientific article; zbMATH DE number 35270

    Statements

    On certain vertex valuations of a graph. I (English)
    0 references
    0 references
    28 June 1992
    0 references
    A graph \(G=(V,E)\) is said to be additively \((k,d)\)-arithmetic if \(G\) admits a vertex function \(f\) such that \(\{k,k+d,k+2d,\dots\}\) is the set of values of the induced edge function \(f_ e\) where \(f_ e(uv)=f(u)+f(v)\) for each edge \(uv\in E\). Several properties of such graphs are established and a connection with certain graceful graphs is shown.
    0 references
    0 references
    vertex valuations
    0 references
    graceful graphs
    0 references
    additively arithmetic vertex function
    0 references

    Identifiers