{"@context":["https://w3id.org/fdo/context/v1",{"schema":"https://schema.org/","prov":"http://www.w3.org/ns/prov#","fdo":"https://w3id.org/fdo/vocabulary/"}],"@id":"https://fdo.portal.mardi4nfdi.de/fdo/Q2811809","@type":"DigitalObject","kernel":{"@id":"https://fdo.portal.mardi4nfdi.de/fdo/Q2811809","digitalObjectType":"https://schema.org/ScholarlyArticle","primaryIdentifier":"mardi:Q2811809","kernelVersion":"v1","immutable":true,"modified":"2026-01-22T23:03:03Z"},"profile":{"@context":"https://schema.org","@type":"ScholarlyArticle","@id":"https://portal.mardi4nfdi.de/entity/Q2811809","name":"On \\(\\gamma\\)-labelings of graphs","headline":"On \\(\\gamma\\)-labelings of graphs","description":"scientific article; zbMATH DE number 6592396","url":"https://portal.mardi4nfdi.de/entity/Q2811809","datePublished":"2016-06-10","author":[{"@id":"https://portal.mardi4nfdi.de/entity/Q2194673"},{"@id":"https://portal.mardi4nfdi.de/entity/Q189953"},{"@id":"https://portal.mardi4nfdi.de/entity/Q703634"}],"publisher":[{"@id":"https://portal.mardi4nfdi.de/entity/Q6559876"}],"comment":"This paper provides an answer to the question which graphs have a \\(\\gamma\\)-max labeling consisting of one set of consecutive numbers. For complete bipartite graphs and complete graphs, \\(\\gamma\\)-min and \\(\\gamma\\)-max labelings are also characterized.NEWLINENEWLINEA \\(\\gamma\\)-labeling of a graph \\(G\\) is a bijection \\(f:V(G)\\to\\{0,1,2,\\dots,m\\}\\) that induces a labeling \\(f^\\prime((u,v))=|f(u)-f(v)|\\) of the edges of \\(G\\). Its value is defined as NEWLINE\\[NEWLINE\\mathrm{val}(f)=\\sum\\limits_{(u,v)\\in E(G)}f^\\prime((u,v)).NEWLINE\\]NEWLINE The maximum value of a \\(\\gamma\\)-labeling of \\(G\\) is defined as NEWLINE\\[NEWLINE\\mathrm{val}_{\\max}(G) \\max\\mathrm{val}(f)|f\\text{ is a }\\gamma\\text{-labeling of }G\\}.NEWLINE\\]NEWLINE A \\(\\gamma\\)-labeling of \\(G\\) whose value is \\(\\mathrm{val}_{\\max}(G)\\) is called a \\(\\gamma\\)-max labeling of \\(G\\). An analogous definitions are obtained for \\(\\min\\) case.NEWLINENEWLINEThe authors also provide an alternative and improved proof for the well-known formula \\(\\mathrm{val}_{\\max} (K_{r,s})=rs\\left(rs-\\frac12(r+s)+1\\right)\\)."},"provenance":{"prov:generatedAtTime":"2026-01-22T23:03:03Z","prov:wasAttributedTo":"MaRDI Knowledge Graph"}}