{"entities":{"Q2761040":{"pageid":2771779,"ns":120,"title":"Item:Q2761040","lastrevid":83143781,"modified":"2026-05-07T06:17:23Z","type":"item","id":"Q2761040","labels":{"en":{"language":"en","value":"Magic labelings of graphs"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 1682902"}},"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":"Q2761040$DAE2568D-A52C-49A9-BE46-2E819E1975E9","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"984243356e514be12dd02c107b8c52a1eb2a0c3e","datavalue":{"value":"0977.05115","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2761040$816CFBCD-F09E-4C31-92AA-D4F131459F53","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"dd43b7556960d36e19e31bfdf153901cadf12bc7","datavalue":{"value":{"time":"+2001-12-17T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q2761040$905449C9-EAAE-40EA-889F-3543283F47CD","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"5333d0205ccf54f8482367bfadbaa8f4afc5f8fb","datavalue":{"value":"05C78","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2761040$0D8ED689-220E-4A08-A59C-A80886F2AAEC","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"0c63756f2a8e02ec873280791016cdab37737319","datavalue":{"value":"1682902","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2761040$F0CF9D92-1444-45AE-B795-9913C01CE556","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"1e6b010e22c8b542086190ecf5ec12ee7cbc0d5a","datavalue":{"value":"magic labeling","type":"string"},"datatype":"string"},"type":"statement","id":"Q2761040$E8F01DF0-E5F2-4B56-AF9F-18D1725F4E37","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"8ce77f954458e84a8bd314e323beb8d6aad6127e","datavalue":{"value":"vertex cycle cover","type":"string"},"datatype":"string"},"type":"statement","id":"Q2761040$A7466FFA-B33F-4D7B-AA37-C38A9CA77B85","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":"Q2761040$B02DDA1B-5FFE-4F2C-A0A2-0B483879F574","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"69f91af7f50405f888ba93258d5350ac232188fe","datavalue":{"value":{"entity-type":"item","numeric-id":6321654,"id":"Q6321654"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2761040$B40652FE-DA5F-4B45-864D-DBA70BE55741","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"0020cb220dd703f6657d6c0ea4b79f48f2294af8","datavalue":{"value":{"entity-type":"item","numeric-id":912125,"id":"Q912125"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2761040$4A0B6D90-553E-4FD5-B3B1-C2029FA44786","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"9281c42b29beb73a3bb47a52def28d7f0a46ecea","datavalue":{"value":{"text":"Magic labelings of graphs","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q2761040$1F911256-F3C7-4DED-B9D3-D9939BBC860E","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"6f7fbf6651880b9d76c5e78437f7f8284b8f74c4","datavalue":{"value":{"entity-type":"item","numeric-id":6550664,"id":"Q6550664"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2761040$02144F67-2FBD-4C22-AAA8-13CD82DF4B78","rank":"normal"}],"P1448":[{"mainsnak":{"snaktype":"value","property":"P1448","hash":"0277dff73eb11937a5c9dc28473915fc88ad4525","datavalue":{"value":"The authors investigate such integer labelings \\(w\\) (called ``magic'') of edges of a graph \\(G\\), in which \\(\\sum_{v\\in e}w(e)\\) is a constant \\(s\\) independent of the vertex \\(v\\). They introduce basis graphs of type I and II. For the type I a unique, up to a constant factor, labeling exists with \\(s>0\\) and no \\(0\\) label. For the type II the same labeling exists but with \\(s=0\\). Basis graphs of both types are characterized. An algorithm reducing the problem of finding positive labelings to an integer programming problem is presented. A connection to vertex cycle covers is discussed.","type":"string"},"datatype":"string"},"type":"statement","id":"Q2761040$EA07FE6E-5E82-4E49-8B92-39FFDBDCE3D1","rank":"normal"}],"P1447":[{"mainsnak":{"snaktype":"value","property":"P1447","hash":"6f1020581485ed0765aa827546a5c57c3b02d582","datavalue":{"value":{"entity-type":"item","numeric-id":627537,"id":"Q627537"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2761040$F8B582E2-4655-4D4B-9FAD-FF3A6B9E689A","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"4f4481e3addee9deb56471c16ef5f5008fea277f","datavalue":{"value":{"entity-type":"item","numeric-id":2870032,"id":"Q2870032"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"8a80d3cd8d0446c8ff1bc34df6091507658f19b9","datavalue":{"value":{"amount":"+0.8779885172843933","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":"Q2761040$167E4341-BBDC-4C66-9DE2-8187CA879BC5","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"32f0fba7f6eb6790b06084bdff343d66e1f5aab5","datavalue":{"value":{"entity-type":"item","numeric-id":2018542,"id":"Q2018542"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"d0ceeb10b3743f7dede5aa96285da902378ee4e1","datavalue":{"value":{"amount":"+0.8610597848892212","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":"Q2761040$8A0AEC15-96F3-479B-84E0-09FFBA186667","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"0796f0d617b802319600aeb3d6626381a5dd2deb","datavalue":{"value":{"entity-type":"item","numeric-id":4526637,"id":"Q4526637"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"e529c3cfb1afeac04ca4eda4070ea5f84544338d","datavalue":{"value":{"amount":"+0.8423711657524109","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":"Q2761040$C42E885A-3176-4A37-B086-6D17F5A88C03","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"81a470238d016e61f754e9c2c78d2548eedc9231","datavalue":{"value":{"entity-type":"item","numeric-id":4732494,"id":"Q4732494"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"9a253fba7c388e31929fae9bda13a344bb3f90bc","datavalue":{"value":{"amount":"+0.8388038873672485","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":"Q2761040$9D10C115-239C-4F44-9837-25209710BC40","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"037bef9edd93fa395376bf172460b7dd943e6d79","datavalue":{"value":{"entity-type":"item","numeric-id":4862899,"id":"Q4862899"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"393338743f95217ce67b0b29359a8662957fd697","datavalue":{"value":{"amount":"+0.8383136987686157","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":"Q2761040$AB2C0927-EF4D-4767-AFA4-6BA9532FD648","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Magic labelings of graphs","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Magic_labelings_of_graphs"}}}}}