{"entities":{"Q2811809":{"pageid":2822547,"ns":120,"title":"Item:Q2811809","lastrevid":52553336,"modified":"2026-01-22T23:03:03Z","type":"item","id":"Q2811809","labels":{"en":{"language":"en","value":"On \\(\\gamma\\)-labelings of graphs"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 6592396"}},"aliases":{},"claims":{"P31":[{"mainsnak":{"snaktype":"value","property":"P31","hash":"fd5912e4dab4b881a8eb0eb27e7893fef55176ad","datavalue":{"value":{"entity-type":"item","numeric-id":56887,"id":"Q56887"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2811809$76FC2A8F-0C4D-4922-9858-C9484B4855F1","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"beaa45262ad55ea1f9a0034ca74345e1a0130fa6","datavalue":{"value":"1345.05086","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2811809$1BD6BAC6-3B39-443B-B52C-E4AFF5487504","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"7092097ade0e9e9affdf97669d6cb5137a3b1fd5","datavalue":{"value":{"entity-type":"item","numeric-id":2194673,"id":"Q2194673"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2811809$9D871880-C622-4284-9626-99B16CAB4B0A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"376e7dc3349fa03a8d8dc2066d4968146c29e639","datavalue":{"value":{"entity-type":"item","numeric-id":189953,"id":"Q189953"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2811809$BE577D30-C59D-4947-81AD-39C10C390B76","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"ce64a48dd8923d1328b1aa91b5cbfe8517d86a09","datavalue":{"value":{"entity-type":"item","numeric-id":703634,"id":"Q703634"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2811809$817EE87E-A3FD-4C46-8560-7E3343D6EFCC","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"8e972b30c5e72787e282a33f718cd738a1fcdeeb","datavalue":{"value":{"time":"+2016-06-10T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q2811809$18D11670-692B-4528-9481-3CCBB493D4AF","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"5333d0205ccf54f8482367bfadbaa8f4afc5f8fb","datavalue":{"value":"05C78","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2811809$3BF4A33C-B0A7-4760-A241-67779B54A4E6","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"e37d712f96e29fb460887e0ad5c4462a0541d991","datavalue":{"value":"6592396","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2811809$4DA3D268-58C5-4DB0-A64E-58172A867830","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"fb2d587c0051be7d63a2b42bb3caba72edbcaaf5","datavalue":{"value":"\\(\\gamma\\)-labeling","type":"string"},"datatype":"string"},"type":"statement","id":"Q2811809$D7CEE35A-768C-484D-950D-04B9943B0452","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"95fc5b03e93990cd6ccccf5acc1e111ffc0e6ec6","datavalue":{"value":"\\(\\gamma\\)-min labeling","type":"string"},"datatype":"string"},"type":"statement","id":"Q2811809$FFB9834E-8393-4351-ABAD-C405FF0EEE21","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"15c4d5bdc73831039358489b8f4ed3af070cde11","datavalue":{"value":"\\(\\gamma\\)-max labelings","type":"string"},"datatype":"string"},"type":"statement","id":"Q2811809$62B4371A-1B46-4E98-B9DE-68D3565C8645","rank":"normal"}],"P1460":[{"mainsnak":{"snaktype":"value","property":"P1460","hash":"57f7fea50d2ce1b39b695c4a1313582eed405e38","datavalue":{"value":{"entity-type":"item","numeric-id":5976449,"id":"Q5976449"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2811809$6D452E10-43D7-41F5-A89C-5794B872657B","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"e832224adc4f124865c1455a05e19cc4c8d032e5","datavalue":{"value":{"text":"On \\(\\gamma\\)-labelings of graphs","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q2811809$93DA0A28-EDDE-493A-8253-6169DC7A5B7D","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"481127518f5c5cffef053de35c6b1802b44a6b2c","datavalue":{"value":{"entity-type":"item","numeric-id":6559876,"id":"Q6559876"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2811809$9942EE52-0867-4B1E-9E0A-DEED66888710","rank":"normal"}],"P1448":[{"mainsnak":{"snaktype":"value","property":"P1448","hash":"17e1c2752a58fcd7bedfaacf2972bb380e0a8912","datavalue":{"value":"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)\\).","type":"string"},"datatype":"string"},"type":"statement","id":"Q2811809$FC8AABA5-AA64-43C7-AA28-708326AF042F","rank":"normal"}],"P1447":[{"mainsnak":{"snaktype":"value","property":"P1447","hash":"d7f1127c63fcb04479eae252afd6f073fe30fe10","datavalue":{"value":{"entity-type":"item","numeric-id":187117,"id":"Q187117"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2811809$53B366D1-39C7-49DD-8EC4-49AD361D3241","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"c14f65012f4a282342b19312c426bbd4c7dc42bc","datavalue":{"value":{"entity-type":"item","numeric-id":2931485,"id":"Q2931485"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"1ed5a92e89355157a41bd29a7c9fe6cfe09669a1","datavalue":{"value":{"amount":"+0.9486373662948608","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"a327a09ea0305e98d5cf33bd4036320e19f2aed0","datavalue":{"value":{"entity-type":"item","numeric-id":6821328,"id":"Q6821328"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q2811809$C169FD25-A48C-4BBD-8385-B3FF9653129B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"54625eeca40cf31f28f63a9bb0600b26527d5a30","datavalue":{"value":{"entity-type":"item","numeric-id":3023661,"id":"Q3023661"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"e0bb050d07a7e0ee022795226fc6640c67ebd12b","datavalue":{"value":{"amount":"+0.941813826560974","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"a327a09ea0305e98d5cf33bd4036320e19f2aed0","datavalue":{"value":{"entity-type":"item","numeric-id":6821328,"id":"Q6821328"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q2811809$8102F1BE-C883-4349-BC73-024939580306","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"445417355ef7379a78d901fd59d626bb9dfc06cf","datavalue":{"value":{"entity-type":"item","numeric-id":3059078,"id":"Q3059078"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"7c8628a6790230b7b25589ee098adc8d6fc959df","datavalue":{"value":{"amount":"+0.915687382221222","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"a327a09ea0305e98d5cf33bd4036320e19f2aed0","datavalue":{"value":{"entity-type":"item","numeric-id":6821328,"id":"Q6821328"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q2811809$EA560F51-046A-4C22-AC88-BB1C88C86577","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"36eb8d8472883a79a845ffa61992948b989b95fc","datavalue":{"value":{"entity-type":"item","numeric-id":5492650,"id":"Q5492650"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"34f6a02eb1da5efc2f66171218710df2b50a781a","datavalue":{"value":{"amount":"+0.8772870302200317","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"a327a09ea0305e98d5cf33bd4036320e19f2aed0","datavalue":{"value":{"entity-type":"item","numeric-id":6821328,"id":"Q6821328"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q2811809$7C0BA51A-FAE0-4C87-AC05-FE8600D8D300","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"302c3515d499519b7f409f45f05d4068a6245253","datavalue":{"value":{"entity-type":"item","numeric-id":5120558,"id":"Q5120558"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"17f61af71ccba560b7e89aad76a320a7a99824a1","datavalue":{"value":{"amount":"+0.8754803538322449","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"a327a09ea0305e98d5cf33bd4036320e19f2aed0","datavalue":{"value":{"entity-type":"item","numeric-id":6821328,"id":"Q6821328"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q2811809$C7CF76D4-481A-4712-8067-2DCE26246E4A","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:2811809","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:2811809"}}}}}