{"entities":{"Q1182885":{"pageid":1193634,"ns":120,"title":"Item:Q1182885","lastrevid":66330711,"modified":"2026-04-12T09:21:45Z","type":"item","id":"Q1182885","labels":{"en":{"language":"en","value":"Strongly indexable graphs"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 32384"}},"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":"Q1182885$145CA430-A3D6-4582-97BA-9AEAA11802CA","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"7e87c68911ca85cbfed2029a5b71f0372dbcb01f","datavalue":{"value":{"text":"Strongly indexable graphs","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q1182885$B90DABCF-6050-4540-A23E-59CA0D640B7A","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"bcff249305d8331332aea1c18ed1b5810c4686f9","datavalue":{"value":"0741.05057","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1182885$B67F65D0-C1DF-41AE-AC05-E62A7F7BB0F4","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"ed890d78571445557550592cabe302b1ea52eaf6","datavalue":{"value":"10.1016/0012-365X(91)90248-Z","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1182885$A967B90D-F783-4F2C-B128-B603E9E18691","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"41b046474258c1519eb85275ec20edfd68d913c7","datavalue":{"value":{"entity-type":"item","numeric-id":324939,"id":"Q324939"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1182885$CDF0DB96-C119-41AD-9E2F-EF721FA411F1","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"e62c475844b4bfe1ad4306258ee0a1f779c4f81b","datavalue":{"value":{"entity-type":"item","numeric-id":1772202,"id":"Q1772202"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1182885$B230239E-0AC4-46FC-A317-C8E4573792C7","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":"Q1182885$97E912AA-3DC2-483B-A317-FB21A44CAE1D","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"120787504bea9565def539fb4bfb19084956028b","datavalue":{"value":{"time":"+1992-06-28T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q1182885$CA0C9CA2-F49E-4696-BD0F-EED925CFD1D0","rank":"normal"}],"P1448":[{"mainsnak":{"snaktype":"value","property":"P1448","hash":"1025d7d8728e27bce832fe7b862748a77d7d09c1","datavalue":{"value":"The authors introduce a new kind of vertex labeling of graphs by defining the concept of indexable and strongly \\(k\\)-indexable graphs. After showing the relation of these new notions to other known vertex labelings of graphs like strongly \\(k\\)-elegant or strongly \\(k\\)-harmonious labelings they prove some necessary conditions, determine a few simple classes of indexable or strongly \\(k\\)-indexable graphs, and conclude by giving two general results.","type":"string"},"datatype":"string"},"type":"statement","id":"Q1182885$9584B127-AFF8-4070-8A56-E3DA54523C71","rank":"normal"}],"P1447":[{"mainsnak":{"snaktype":"value","property":"P1447","hash":"a200e532179097c3984cb26070785e6c5a816453","datavalue":{"value":{"entity-type":"item","numeric-id":1169468,"id":"Q1169468"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1182885$4CAEC476-28A1-4D32-A823-BEC2CB579CF6","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"5333d0205ccf54f8482367bfadbaa8f4afc5f8fb","datavalue":{"value":"05C78","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1182885$A0FB74FE-2242-491E-A5AD-8EFEDC56FEDF","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"898109ac7e401de8fce76101fe27418b7afd5158","datavalue":{"value":"05C50","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1182885$6BC03753-8FAF-4D72-8363-E2A0A4C5324F","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"05bb1d779c8833e230646eb435f4c866415902c9","datavalue":{"value":"32384","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1182885$7739EE9C-3CE6-4C99-853D-18B6ED39145A","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"8d0e8e0a808b87d2f247f85eee1cb2a1721e6af8","datavalue":{"value":"vertex labeling","type":"string"},"datatype":"string"},"type":"statement","id":"Q1182885$620454B1-0B5B-497E-B4FB-A175526F51D2","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":"Q1182885$C173908F-9826-4761-9DC2-AD427A40A19A","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"ca9dce718cf213674edf5d5f37cdfc5dced712db","datavalue":{"value":{"entity-type":"item","numeric-id":3313904,"id":"Q3313904"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1182885$74BEF6B7-4170-4C09-9596-86A37B452D96","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"ef2d9ff47486c83ab56259311b5641034e6c37fc","datavalue":{"value":{"entity-type":"item","numeric-id":3892270,"id":"Q3892270"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1182885$0CB31CE0-EC42-4876-B046-6E8BEFCAEB85","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"45418e97072016dcd90e42d64bc7fa7dd7f1c572","datavalue":{"value":{"entity-type":"item","numeric-id":3960885,"id":"Q3960885"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1182885$440E5EE8-FC9C-4C34-A682-02CCBC24A6D3","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"aebac9cb7e2f47a54c3fb82c2b619fdd3b8a641c","datavalue":{"value":{"entity-type":"item","numeric-id":4044627,"id":"Q4044627"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1182885$48F53496-D6AA-43E9-A56D-87380FE6A193","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"75fd791f477d10c1df8917a54c9d784b31803071","datavalue":{"value":{"entity-type":"item","numeric-id":3672038,"id":"Q3672038"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1182885$DFC21ABF-C306-48F4-B9B2-CFFC2A427E8D","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":"Q1182885$00D92D37-9D0E-4E68-9EF0-714EDC3C3185","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"e60802045a10baa263214902df900a40494a6163","datavalue":{"value":{"entity-type":"item","numeric-id":5589124,"id":"Q5589124"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1182885$756A1FB2-B0C9-49C0-AF74-06672FBE1884","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"6d1033a505cf5cba7fac563f1c5156a2193f5acb","datavalue":{"value":{"entity-type":"item","numeric-id":1152385,"id":"Q1152385"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1182885$2BA6EE06-1860-4DDF-A5D9-946B2369C780","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"a3fc629c9334d7ffd9d23580aec0fdf58c309ba8","datavalue":{"value":"https://doi.org/10.1016/0012-365x(91)90248-z","type":"string"},"datatype":"url"},"type":"statement","id":"Q1182885$7F43AB4C-AB49-4ECF-842F-D447BDA5D880","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"53e68677034fc48e5e7c69daf224e4ff7123b65b","datavalue":{"value":"W1965901890","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1182885$23ED4644-CADE-4028-9E85-02598F979D1E","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"d2b4c77ad0f4aadc42f5f8500922c39d3b3e2f3c","datavalue":{"value":{"entity-type":"item","numeric-id":5393162,"id":"Q5393162"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"d2bf3c4772a931932dbc901cdf3ef3ec41b081e0","datavalue":{"value":{"amount":"+0.8449075222015381","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":"Q1182885$73D404CF-BA7D-4CE0-8A82-1D99AA170BAA","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"60dbba2fe0a3940376d5d75bd31ff2ee42368c62","datavalue":{"value":{"entity-type":"item","numeric-id":2959408,"id":"Q2959408"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"4ae09a3682581ecd8ca1aca7f07e5674d912748f","datavalue":{"value":{"amount":"+0.835371732711792","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":"Q1182885$21092161-F854-4C54-A32F-F106F7AF4119","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"da8f63f05ff9fd952565d291168bf2c7ce6128eb","datavalue":{"value":{"entity-type":"item","numeric-id":1356431,"id":"Q1356431"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"42f9d725d2eafacdb5e82f4af142c6ebd45d9388","datavalue":{"value":{"amount":"+0.8351193070411682","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":"Q1182885$C1FB7AD9-3E0F-4D45-B9E9-238937BD8074","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"da75b36e07ef6da2c31c2c410e353e3a855b322c","datavalue":{"value":{"entity-type":"item","numeric-id":1045012,"id":"Q1045012"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"42dea216a693e9e6d3e7fab599040756a75b9b82","datavalue":{"value":{"amount":"+0.8317727446556091","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":"Q1182885$1A241861-9447-4099-9B00-CD71A4320543","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"2f4f1f5f1918f8988cc079f2e33ef53342eefb23","datavalue":{"value":{"entity-type":"item","numeric-id":4614839,"id":"Q4614839"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"5d664ade19d99546ac732ceda83c50420513e66e","datavalue":{"value":{"amount":"+0.8284644484519958","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":"Q1182885$BE38D456-5E45-4A86-91CC-E47F509ADC8F","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Strongly indexable graphs","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Strongly_indexable_graphs"}}}}}