{"entities":{"Q2508410":{"pageid":2519153,"ns":120,"title":"Item:Q2508410","lastrevid":49941331,"modified":"2026-01-12T05:02:09Z","type":"item","id":"Q2508410","labels":{"en":{"language":"en","value":"On optimum summable graphs"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 5063016"}},"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":"Q2508410$ECD93118-B0C9-4DBF-91BC-C1132F08BA3C","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"d973b6e2dd45e82f872d69c7d997e58853e0305f","datavalue":{"value":{"text":"On optimum summable graphs","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q2508410$BC7B5F39-0F47-4D60-8A8B-1F339B37B74E","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"0c09fa20a00175c58c625ca481595a2497e14436","datavalue":{"value":"1103.05073","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2508410$45BA6D8F-E0B1-461D-BAB2-74451CAA15DD","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"611aecca131b0ea6de643c215e58b7e8b3edf6a3","datavalue":{"value":{"entity-type":"item","numeric-id":189461,"id":"Q189461"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2508410$45D922BA-2417-4FC3-878F-F68B075CBF6E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"007bb085ac815d58514250ac4d95138fe5ba2d31","datavalue":{"value":{"entity-type":"item","numeric-id":232403,"id":"Q232403"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2508410$2CC34792-D74E-4541-9E84-E060CF7A7C72","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"be1948de3353f7707e79e84bf9352c07751cc439","datavalue":{"value":{"entity-type":"item","numeric-id":210370,"id":"Q210370"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2508410$BF5B19D8-C562-4719-A687-10CA17070C59","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"361a791203bb23fad6f9b07a6676942130f25fc1","datavalue":{"value":{"entity-type":"item","numeric-id":186280,"id":"Q186280"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2508410$9EF05AB1-430C-4223-9D7D-830270725FE0","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"03e0344fac3b71001f7d01722f599a45a6c3dae0","datavalue":{"value":{"entity-type":"item","numeric-id":321980,"id":"Q321980"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2508410$5C7B9E36-8A9D-4F81-AC3C-8186E0496A21","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"878e492743d59f168de33092ec560f832c2dc226","datavalue":{"value":{"time":"+2006-10-12T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q2508410$5156DCF3-1F4D-466D-ABAF-C74BE552941E","rank":"normal"}],"P1448":[{"mainsnak":{"snaktype":"value","property":"P1448","hash":"5ba8a71e882d6c80aa587e4c17dc592b60904e8a","datavalue":{"value":"For a graph \\(G\\) with \\(\\delta(G)>1\\) and a positive integer \\(k\\), let \\(G_k=G\\cup\\overline{K_k}\\). The graph \\(G_k\\) is a sum graph if there exists an injective labeling \\(L:V(G_k)\\rightarrow N\\) such that for any two distinct vertices \\(u, v\\), \\(uv\\in E(G_k)\\) if and only if there exists \\(w\\in V(G_k)\\) with \\(L(w)=L(u)+L(v)\\). The sum number \\(\\sigma(G)\\) of a connected graph \\(G\\) is then defined as the smallest \\(k\\) for which \\(G_k\\) is a sum graph. A nontrivial connected graph \\(G\\) is called a \\(k\\)-optimum summable graph, where \\(k\\geq 1\\), if \\(\\sigma(G)=\\delta(G)=k\\).  In the present paper, it is shown that if \\(G\\) is a \\(k\\)-optimum summable graph of order \\(n\\), \\(k\\geq 3\\), then \\(n\\geq 2k\\) and the complete bipartite graph \\(K_{n,n-k}\\) is not a spanning subgraph of \\(G\\). There is also shown for some classes of graphs that they are \\(k\\)-optimum summable (1-optimum summable are certain tadpoles, and examples of 2-optimum and \\(k\\)-optimum, \\(k\\geq 3\\), summable graphs are given too).","type":"string"},"datatype":"string"},"type":"statement","id":"Q2508410$57552B56-4A57-4A87-A8E6-50885DA85774","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":"Q2508410$4EB2BA53-6CDE-4144-B1AE-E39C1B200001","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"5333d0205ccf54f8482367bfadbaa8f4afc5f8fb","datavalue":{"value":"05C78","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2508410$80953213-08DA-4164-B970-9D6DBC52AEDB","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"117f76823257e95fadc7b326739274becb0e5312","datavalue":{"value":"5063016","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2508410$F8210C93-1494-46E2-B1D3-1361CA73FA84","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"b274ba7eea94ff024701639f93c04b7c42bb471d","datavalue":{"value":"sum graph","type":"string"},"datatype":"string"},"type":"statement","id":"Q2508410$1DE8D994-DF1F-47B8-807D-0F1CDEE36BA7","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"8c411b5890e72ebd7ba12ef16b4515770751a64b","datavalue":{"value":"sum number","type":"string"},"datatype":"string"},"type":"statement","id":"Q2508410$F5A3C62B-51D7-46CA-AF7C-E71BFEDD0859","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"1ef13fc9e82a1bcf339d60257e3024e86f8914ec","datavalue":{"value":"sum labeling","type":"string"},"datatype":"string"},"type":"statement","id":"Q2508410$F767FD37-D354-405A-A898-E02A657D232A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"0fae8dc69695ed62681f89d7d9eea2d8a16b8684","datavalue":{"value":"minimum degree","type":"string"},"datatype":"string"},"type":"statement","id":"Q2508410$CB335159-C8E4-42E7-83A1-761BFC71796F","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":"Q2508410$2C6A5B7C-A360-4CBF-B9F1-7CFAC41A320D","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"f96cece56b7d1c3d64488ca0d1192f57de76dba4","datavalue":{"value":{"entity-type":"item","numeric-id":3517245,"id":"Q3517245"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"6cf53a878f1442f103268e1e630d64507219c07a","datavalue":{"value":{"amount":"+0.8774085640907288","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":"Q2508410$6C677870-61B7-4AB9-9FFA-7DC5691CCCDF","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"91f941f54fd966bd2076d70b8c7fa1d2c6b06a0e","datavalue":{"value":{"entity-type":"item","numeric-id":3439079,"id":"Q3439079"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"a704fa644da781f6e1d2bcc67462a5ba76bc53a3","datavalue":{"value":{"amount":"+0.8333388566970825","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":"Q2508410$37A72754-883B-44B6-A0A4-24596FAB3B44","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"3eef12c472d2cd03c0d7007267199d9a950f1758","datavalue":{"value":{"entity-type":"item","numeric-id":3136991,"id":"Q3136991"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"2f45958aeed559859c5bb9d130ae46cd46eab5bb","datavalue":{"value":{"amount":"+0.8261533975601196","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":"Q2508410$59C5B0E2-3006-48C6-B273-A2484F897011","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"1b6b0dc8c9167f85b9c75650849fc8b89366fb35","datavalue":{"value":{"entity-type":"item","numeric-id":3088480,"id":"Q3088480"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"37e375daf98c0b6a48e88e033720ede1e7f78dd2","datavalue":{"value":{"amount":"+0.8148181438446045","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":"Q2508410$FD243323-33A3-40AB-B1FD-E965257DEEF9","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"a89609debc0abc1c210b947dec98f57c3cc0f7d5","datavalue":{"value":{"entity-type":"item","numeric-id":5488281,"id":"Q5488281"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"789d5ccf6a1bab4382861e82f97b9b06b44e95ff","datavalue":{"value":{"amount":"+0.8143621683120728","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":"Q2508410$45A77692-7C55-4F7F-A5A4-8E9F3A98DA85","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:2508410","badges":[]}}}}}