{"entities":{"Q2477401":{"pageid":2488144,"ns":120,"title":"Item:Q2477401","lastrevid":74360016,"modified":"2026-04-14T19:43:50Z","type":"item","id":"Q2477401","labels":{"en":{"language":"en","value":"Subdivided trees are integral sum graphs"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 5249213"}},"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":"Q2477401$9BA5934D-568B-4CDC-8620-A032E20FAC2C","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"5632ea9f90ac70aaa923d1e4682a0a3815dd9518","datavalue":{"value":{"text":"Subdivided trees are integral sum graphs","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q2477401$F65152AA-FFD1-4483-A1DC-F2ED1D74CB9F","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"f4b933e5e598d1812cb52c5dcf768a8036aeadcc","datavalue":{"value":"1144.05058","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2477401$A9516A76-418E-40A8-B393-6BEA5C5CEC7E","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"d68f8af43e3f9129c14f4425cce76d6c8c7fb32c","datavalue":{"value":{"entity-type":"item","numeric-id":334415,"id":"Q334415"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2477401$AC4B3FF8-9447-41A9-ADF6-B99452DABF01","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"38665fe4ed2b835132254a58832c329597060029","datavalue":{"value":{"entity-type":"item","numeric-id":175483,"id":"Q175483"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2477401$FFFDA31D-2324-4967-BE76-85AD9D8E45F1","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"689f1c5bcb9279b19087f6d1d130b866f769f1ce","datavalue":{"value":{"time":"+2008-03-13T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q2477401$5D37950C-3F13-4237-ABD0-9B3A21D7AEF5","rank":"normal"}],"P1448":[{"mainsnak":{"snaktype":"value","property":"P1448","hash":"6215ecfcd80dbf8ff9745feed90f6689f8a37cad","datavalue":{"value":"A graph \\(G\\) is an integral sum (IS) graph if there exists a labeling of its vertices with distinct integers such that for every pair of distinct vertices \\(u,v\\in V(G)\\), \\(uv\\in E(G)\\) if and only if \\(u+v\\in V(G)\\). IS graphs were introduced by \\textit{F. Harary} [Discrete Math. 124, 99--105 (1994; Zbl 0797.05069)]. The main result of the paper is that every subdivided tree (each edge is subdivided by at least one vertex) is an IS graph.","type":"string"},"datatype":"string"},"type":"statement","id":"Q2477401$02475964-F20E-4448-A7C8-A18F09513C48","rank":"normal"}],"P1447":[{"mainsnak":{"snaktype":"value","property":"P1447","hash":"28b1fb367b3a6335e647ddbd540f63d134723dd1","datavalue":{"value":{"entity-type":"item","numeric-id":222481,"id":"Q222481"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2477401$4B3293F7-CC51-4567-AFB4-BDA43C80B0D0","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"5333d0205ccf54f8482367bfadbaa8f4afc5f8fb","datavalue":{"value":"05C78","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2477401$7CF6CA28-DBE9-48E1-BAC9-52E661609EBF","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"d5da87a72c21717089feda882f568938059a9d84","datavalue":{"value":"05C05","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2477401$6C2328B7-29EC-4698-8838-274706A38A1D","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"6f098158d742677ecef77dcc629d300269741161","datavalue":{"value":"5249213","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2477401$CBA8FACF-A682-4D37-91BF-2FD4DF4D7E0A","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"a594ef9dbe8a090d158483294abcbc56f4589f9b","datavalue":{"value":"graph labeling","type":"string"},"datatype":"string"},"type":"statement","id":"Q2477401$830E12D0-DB96-4F8F-A931-1218CC5DA812","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"e94a39144f00cb79b9f9e37edb22eb41d83a5e1e","datavalue":{"value":"subdivided tree","type":"string"},"datatype":"string"},"type":"statement","id":"Q2477401$350874A2-9914-439D-9736-EB2AA723F85E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"546d1952173f9aac892d34fa066285f37ae65496","datavalue":{"value":"integral sum graph","type":"string"},"datatype":"string"},"type":"statement","id":"Q2477401$7CB79BE4-BB01-496F-ACF3-5258AE6E94CD","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":"Q2477401$803E42BD-0071-40F6-90F6-E62101EDBF0F","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"389225c4f57e6ae15e476a5af0edb9c2287a6cd2","datavalue":{"value":"https://doi.org/10.1016/j.disc.2006.12.006","type":"string"},"datatype":"url"},"type":"statement","id":"Q2477401$C03FA233-AAE0-4BCA-A74D-17642712BB62","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"3af51bad345e8dac21e1ca52476eb3847f100c71","datavalue":{"value":"W1983094794","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2477401$247124BF-E6F8-4770-83FA-F426EB708FA0","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"cc9e7a0df58b24a5efc9344ea52785794bfafbb6","datavalue":{"value":{"entity-type":"item","numeric-id":1381849,"id":"Q1381849"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2477401$695B0ED7-22BD-4DA1-927C-1E8F17173AEA","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"e9ff7d1f950475ca8200924496f1f4b3a8f063ad","datavalue":{"value":{"entity-type":"item","numeric-id":1313829,"id":"Q1313829"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2477401$A81FC52A-2E67-4E37-8845-813ADD8F3677","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"10cc6194ad79eb7741ade96c560c0f0c3b44ea6a","datavalue":{"value":{"entity-type":"item","numeric-id":4552164,"id":"Q4552164"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2477401$58490343-7123-469F-8C2E-8B4E15E388D4","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"964d13058131d11715214e3507dd993f01bdf5a4","datavalue":{"value":{"entity-type":"item","numeric-id":3088480,"id":"Q3088480"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2477401$B154954D-667C-4BC7-A56C-6AED82F6C89E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"f00d15c78f401b6d760957e0e7f84ad1aa5a28be","datavalue":{"value":{"entity-type":"item","numeric-id":1861252,"id":"Q1861252"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2477401$FDF3C9E6-10BA-4973-983E-126EB135EC9A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"2228a0ac2126e515e9709c40c5f52f1f4c5739a5","datavalue":{"value":{"entity-type":"item","numeric-id":5906406,"id":"Q5906406"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2477401$1DFC5394-25C2-4E6C-B287-51B0663E4A3A","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"7eaf8496ab48e8d92685b113d12ad55d90e0d050","datavalue":{"value":"10.1016/J.DISC.2006.12.006","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2477401$A8CFC9E2-4D08-4D86-9193-098A374C16B3","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"ee412cf9aeae5937b334eb306d310c4ef78fdac3","datavalue":{"value":{"entity-type":"item","numeric-id":4521076,"id":"Q4521076"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"a3f67a6bd58f45892052595a5b4e50cb8123e83a","datavalue":{"value":{"amount":"+0.8393819332122803","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":"Q2477401$BC95CF98-BFF3-44C6-9B53-FC24C731AACE","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"93637cb01d50bd5e4769fd353a81a902cb8b2e38","datavalue":{"value":{"entity-type":"item","numeric-id":2811711,"id":"Q2811711"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"a3f67a6bd58f45892052595a5b4e50cb8123e83a","datavalue":{"value":{"amount":"+0.8393819332122803","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":"Q2477401$86F31385-793C-49D3-BBF5-1AB683D1267A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"92a3d5e0e07c1d62074e3b8f5068fd3770fa0ea2","datavalue":{"value":{"entity-type":"item","numeric-id":1381849,"id":"Q1381849"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"a0bd4c8271d0560e06c7d686ce9b504a8b647b7e","datavalue":{"value":{"amount":"+0.8341876268386841","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":"Q2477401$68A0A5F7-1D6D-4F4F-81F4-C931291D2493","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"c66b6e2610f6348051347a79449ed8559ade6e97","datavalue":{"value":{"entity-type":"item","numeric-id":3513086,"id":"Q3513086"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"a0bd4c8271d0560e06c7d686ce9b504a8b647b7e","datavalue":{"value":{"amount":"+0.8341876268386841","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":"Q2477401$52E50CCD-788C-409D-9B7C-016DA94ED098","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"1a2498ae87952912df82ec5676d755663afe7310","datavalue":{"value":{"entity-type":"item","numeric-id":5896805,"id":"Q5896805"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"065cf7584e5f69f41d2d98c20c264aef9319875b","datavalue":{"value":{"amount":"+0.8182333111763","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":"Q2477401$F83DC7A4-EF22-4CEE-9344-26BB976981ED","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Subdivided trees are integral sum graphs","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Subdivided_trees_are_integral_sum_graphs"}}}}}