{"entities":{"Q1381849":{"pageid":1392589,"ns":120,"title":"Item:Q1381849","lastrevid":67505850,"modified":"2026-04-12T18:27:50Z","type":"item","id":"Q1381849","labels":{"en":{"language":"en","value":"Integral sum graphs from identification"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 1135959"}},"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":"Q1381849$9C66E90A-0E38-4365-8827-089CC8D8AA19","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"faa4132fcb67ce9245516a1e27c9c853dc214ea8","datavalue":{"value":{"text":"Integral sum graphs from identification","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q1381849$E0E9013E-2228-4B76-88A6-9B36C7A303E8","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"b3bf721f81d20e58b043163d050b8cd913fba5fa","datavalue":{"value":"0902.05064","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1381849$06472B95-0C06-4207-B5F7-F768358D0D16","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"a29c54427db0d8119389209120672b173b530202","datavalue":{"value":"10.1016/S0012-365X(97)00046-0","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1381849$AB7B2633-3830-424E-A3C8-86D7D6F1CE9B","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"423302ed878b199f3337e4473749437603590995","datavalue":{"value":{"entity-type":"item","numeric-id":712261,"id":"Q712261"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1381849$2AB953BC-D0AC-4394-A3F2-196950089A30","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":"Q1381849$A1047410-D4C3-4E76-A829-EBF59E071810","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"d54e0210f32623b7fe1b28b048e86bc18ae9da5c","datavalue":{"value":{"time":"+1998-12-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":"Q1381849$3FC8D999-74B6-465F-B076-2ABB7EF458F1","rank":"normal"}],"P1448":[{"mainsnak":{"snaktype":"value","property":"P1448","hash":"3fb22721688e18094dd777c9473eef2a791aedba","datavalue":{"value":"A graph \\(G= (V,E)\\) is an integral sum graph if there is a function \\(f:V\\to\\mathbb{Z}\\) such that, for all \\(u,v\\in V\\) with \\(u\\neq v\\), we have \\(\\{u,v\\}\\in E\\) iff \\(f(w)= f(u)+ f(v)\\) for some \\(w\\in V\\).   The notion of identification is used to prove for some graphs that they are integral sum graphs. An identification is the operation that takes two graphs and yields the graph obtained by identifying a specified vertex from both graphs. Conditions are given under which the identification of a caterpillar or a path with an integral sum graph yields an integral sum graph. This is used to prove that all generalized stars (trees with at most one vertex of degree at least three) and all trees with all vertices of degree at least three at distance at least four are integral sum graphs. The author conjectures that every tree is an integral sum graph.","type":"string"},"datatype":"string"},"type":"statement","id":"Q1381849$61D69238-C6FA-40F2-B63C-D1163191D397","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"5333d0205ccf54f8482367bfadbaa8f4afc5f8fb","datavalue":{"value":"05C78","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1381849$02BB8FE9-8B9F-4B89-A18D-721A7E56E66A","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"82a2c28d1e20aeccd21506a681bdc1d4d4ffacd5","datavalue":{"value":"1135959","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1381849$BF006A41-3880-40C1-8FCD-7D0509E58E42","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"a594ef9dbe8a090d158483294abcbc56f4589f9b","datavalue":{"value":"graph labeling","type":"string"},"datatype":"string"},"type":"statement","id":"Q1381849$933F7329-1C16-49F5-B828-A1ACDBB0B193","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"546d1952173f9aac892d34fa066285f37ae65496","datavalue":{"value":"integral sum graph","type":"string"},"datatype":"string"},"type":"statement","id":"Q1381849$84EA09D7-53A1-4F36-90EA-404B35E9AFBF","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"1aadc316708dde72f7e031dda06833115bf2a85c","datavalue":{"value":"caterpillar","type":"string"},"datatype":"string"},"type":"statement","id":"Q1381849$EAFB570A-D501-462A-A19F-DC41555D9C80","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"89a75bf6b57f89c78e5fb92cba6d71deef963d13","datavalue":{"value":"stars","type":"string"},"datatype":"string"},"type":"statement","id":"Q1381849$88EE99ED-12A9-4327-9146-ABB4A100C501","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"c24938459dbf20196734dcf6c3a35c8a8724abee","datavalue":{"value":"trees","type":"string"},"datatype":"string"},"type":"statement","id":"Q1381849$20CE05AB-01BD-41ED-AE17-4381BB2EBA8A","rank":"normal"}],"P1447":[{"mainsnak":{"snaktype":"value","property":"P1447","hash":"eea1ea35de576c62b8101835521aa928ecd629a1","datavalue":{"value":{"entity-type":"item","numeric-id":242851,"id":"Q242851"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1381849$8E48C38C-D252-4E43-8204-E4EEE5092647","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":"Q1381849$6CA4B7C9-5F12-466D-A0BD-8F46A565978D","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"9e92c73cc9f8529b07a944572d0d25261aee9d2b","datavalue":{"value":{"entity-type":"item","numeric-id":1126299,"id":"Q1126299"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1381849$4DA84969-5FC8-428A-A25C-51792DBAE796","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"578147632901697f39f4746940f04a5a5535e9f3","datavalue":{"value":{"entity-type":"item","numeric-id":3478439,"id":"Q3478439"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1381849$94EF73C4-6FA4-4C64-A6E1-781FAAD9BD01","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"751bb518407806a0775e238de3cb997abdfa1f23","datavalue":{"value":{"entity-type":"item","numeric-id":1324287,"id":"Q1324287"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1381849$A26D0E20-33F5-4938-90A8-774DD4BD0B56","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"3adaf95275e6df7378cfe2eb555a1079575c82b0","datavalue":{"value":{"entity-type":"item","numeric-id":3032291,"id":"Q3032291"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1381849$0CDE620F-4213-4B6F-9A3F-3FDB7A4D10F5","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":"Q1381849$11528659-FD69-4DFC-92E4-7FDFFCDED44D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"7fceee91d8017099c50a070d2ec20176b144f3e5","datavalue":{"value":{"entity-type":"item","numeric-id":1894767,"id":"Q1894767"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1381849$F7F567F6-5597-4632-BB2B-2B6D820139D3","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"1ae1e5dbf4eb9afad8d8cf040d3efe4b27f3686e","datavalue":{"value":{"entity-type":"item","numeric-id":3137215,"id":"Q3137215"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1381849$E0CB1E5B-BF01-4C18-9CF5-BC2FD7601A20","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"1187fc5d7808eb7251a88c0de2e85e9d244ea865","datavalue":{"value":"https://doi.org/10.1016/s0012-365x(97)00046-0","type":"string"},"datatype":"url"},"type":"statement","id":"Q1381849$8AFCCFB0-025E-4D19-975A-199DCC26A5A1","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"9e9343b130fee23af367b401c1f804eb39b9a687","datavalue":{"value":"W2065258887","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1381849$220EFF26-4E93-44A1-8592-DEFF75DB4A67","rank":"normal"}],"P1643":[{"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":"e9e04b1d076850a86daa0a32e6e6d51cdb43f452","datavalue":{"value":{"amount":"+0.8684237599372864","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":"Q1381849$C72013FD-9F2B-4B02-8D0A-A3BFC16CBAC0","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"082bf3962788a5402ae6ae54176d836ead30b9d4","datavalue":{"value":{"entity-type":"item","numeric-id":5906406,"id":"Q5906406"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"d5a6206472893e92c7933b2ccd28eef5fcfb35db","datavalue":{"value":{"amount":"+0.8640400171279907","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":"Q1381849$BF58B46F-4C1C-4C0F-9082-1C283BBB6459","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":"b367b7f374bd696907601adf026c8214f90c813e","datavalue":{"value":{"amount":"+0.8566821217536926","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":"Q1381849$98518CC8-70E7-4647-8B33-9ED3A50E2689","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"9b34028a770185d48577f8c767d628affb1de4d8","datavalue":{"value":{"entity-type":"item","numeric-id":1861252,"id":"Q1861252"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"3513b1ba5932ef9ead74123396ca422d1d06fded","datavalue":{"value":{"amount":"+0.854733407497406","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":"Q1381849$09755B3D-A85D-499C-9330-C49FCC749FA5","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Integral sum graphs from identification","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Integral_sum_graphs_from_identification"}}}}}