Survey of certain valuations of graphs
For a finite graph \(G=(V,E)\) with \(|V|=v\) and \(|E|=e\), a valuation of \(G\) may be loosely defined as a bijection \(\lambda:V\to\{1,\ldots,v\}\) or \(\lambda:E\to\{1,\ldots,e\}\) or \(\lambda:V\cup E\to\{1,\ldots,v+e\}\) subject to given conditions relative to the incidence relation of \(G\). The present expository article discusses the following three kinds of valuations of graphs and the classes of graphs that admit them. NEWLINENEWLINENEWLINE\(G\) is called antimagic if it admits a valuation of \(E\) such that the sums of the labels of the \(v\) different vertex-cocycles are all distinct. An edge-magic total labeling is a valuation \(\lambda\) of \(V\cup E\) such that for all \([x,y]\in E,\;\lambda(x)+\lambda(y)+\lambda([x,y])\) equals some given constant. Finally, a vertex-magic total labeling is a valuation \(\lambda\) of \(V\cup E\) such that for all \(x\in V,\;\lambda(x)+\sum_{[x,y]\in E}\lambda([x,y])\) equals some given constant.
- On set valuations of graphs
- On set-valuations of graphs
- scientific article; zbMATH DE number 4128856
- On certain vertex valuations of a graph. I
- Set-Valued Graphs: A Survey
- Valuations on graphs and their direct products
- Some results on (p, g,)-valuation of graphs
- On a valence problem in extremal graph theory
- A survey on integral graphs
- scientific article; zbMATH DE number 1156576
- On certain vertex valuations of a graph. I
- -valuations of special classes of quadratic graphs
- Some results on (p, g,)-valuation of graphs
- Valuations on graphs and their direct products
- scientific article; zbMATH DE number 3929058 (Why is no real title available?)
- scientific article; zbMATH DE number 1156576 (Why is no real title available?)
- scientific article; zbMATH DE number 1890144 (Why is no real title available?)
This page was built for publication: Survey of certain valuations of graphs
Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q2725185)
