{"entities":{"Q870075":{"pageid":871923,"ns":120,"title":"Item:Q870075","lastrevid":50048647,"modified":"2026-01-12T19:26:41Z","type":"item","id":"Q870075","labels":{"en":{"language":"en","value":"Structural properties of twin-free graphs"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 5132850"}},"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":"Q870075$AEFCE6DC-3FD0-4458-9689-B8C53CF3F6A3","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"3794a8bbe579c62479b09bdad881900e8cffcc66","datavalue":{"value":{"text":"Structural properties of twin-free graphs","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q870075$9ED2E7A0-7995-4B4F-A6AE-9381838BFDFA","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"6ca066562dae0f57980c7ac5f6dac03136546ec8","datavalue":{"value":"1113.05085","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q870075$C98AF946-B069-40E8-9DBC-7D1EF51EFC97","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"af4d7c55a1b9ac86b64be2bedec98b762e3d3db3","datavalue":{"value":{"entity-type":"item","numeric-id":226962,"id":"Q226962"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q870075$426B381E-F551-4AC2-8D44-AFD4A23993D7","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"5a1b7c76d48bb1e0dac160345f59745fc2a059b6","datavalue":{"value":{"entity-type":"item","numeric-id":226963,"id":"Q226963"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q870075$A8B50962-8C3F-43BA-A7D7-1414E902D157","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"44ae2e7df8e187258fd0a527b982ff171d328230","datavalue":{"value":{"entity-type":"item","numeric-id":1261013,"id":"Q1261013"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q870075$D13C64E6-2AFE-4806-9C87-0FA274EC1621","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"ebf2ec2b74efc27b89370d28fd6d179e59643761","datavalue":{"value":{"entity-type":"item","numeric-id":1199621,"id":"Q1199621"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q870075$737E1CAA-FDC7-4441-9038-3536F675C286","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"ebc7441ecfd9ecfa38d48ddc4b2adb39ac7d7000","datavalue":{"value":{"entity-type":"item","numeric-id":161296,"id":"Q161296"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q870075$9FE43E59-3C45-455E-8F91-B2FBA944D09A","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"39eed756ef4774638f5dc70a5b404d4f34900328","datavalue":{"value":{"time":"+2007-03-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":"Q870075$D7513D76-5EA0-491E-984D-8F063679437A","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"011622f8f9886b820a4706b26e3fe7318c3f1e6b","datavalue":{"value":"https://eudml.org/doc/127478","type":"string"},"datatype":"url"},"type":"statement","id":"Q870075$6699CBC5-B7BA-4B42-A860-A4F693F3EF69","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P205","hash":"ffa22a23483fce99bde9ece4c0876825fc7837de","datavalue":{"value":"http://www.emis.de/journals/EJC/Volume_14/Abstracts/v14i1r16.html","type":"string"},"datatype":"url"},"type":"statement","id":"Q870075$BC53A280-88BC-4F56-91BC-6EC414BFC5C1","rank":"normal"}],"P1448":[{"mainsnak":{"snaktype":"value","property":"P1448","hash":"3228d9169b6f157fec92c4523ca7de75965819ba","datavalue":{"value":"Summary: Consider a connected undirected graph \\(G=(V,E)\\), a set \\(C \\subseteq V\\), and an integer \\(r\\geq 1\\). For any vertex \\(v\\) in \\(V\\), let \\(B_r(v)\\) denote the ball of radius \\(r\\) centered at \\(v\\), i.e., the set of all vertices linked to \\(v\\) by a path of at most \\(r\\) edges. If for all vertices \\(v \\in V\\), the sets \\(B_r(v) \\cap C\\) are all nonempty and different, then we call \\(C\\) an \\(r\\)-identifying code. A graph admits at least one \\(r\\)-identifying code if and only if it is \\(r\\)-twin-free, that is, the sets \\(B_r(v)\\), \\(v \\in V\\), are all different.  We study some structural problems in \\(r\\)-twin-free graphs, such as the existence of the path with \\(2r+1\\) vertices as a subgraph, or the consequences of deleting one vertex.","type":"string"},"datatype":"string"},"type":"statement","id":"Q870075$60454AF1-84E2-4934-9BE4-47E589EBE11F","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"2fd5ba61c492f09082ae88370fa92e256be14e94","datavalue":{"value":"05C75","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q870075$B177EFB5-5A37-4DF4-8712-8361BB1181D7","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"5a3bb76dbd41580d9287ece5137de80ddf22202f","datavalue":{"value":"05C35","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q870075$33918A2C-9F2F-4A9D-85BF-33BD363E43A6","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"0c3cdafa68da1cd8441c02cae1d4f7b344a92c14","datavalue":{"value":"94B25","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q870075$D0171921-24D9-46D3-9F95-5506B099915B","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"b2dea93f26104de18ca9ad06d2339f1905c9a916","datavalue":{"value":"5132850","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q870075$03522701-CA72-47FC-9373-1E3B9C36F8D6","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"4aaaa8a20aebc13233df640115f8b0d384236cf5","datavalue":{"value":"path","type":"string"},"datatype":"string"},"type":"statement","id":"Q870075$9D0ECA5F-7341-4293-AD4E-BC483A0AC401","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":"Q870075$8DA73CDB-8CAC-4B21-8E6A-EE17D03AACAF","rank":"normal"}],"P1633":[{"mainsnak":{"snaktype":"value","property":"P1633","hash":"e006f89de898bfdaf9a7ccf8b5835151627afd2b","datavalue":{"value":"bafkreibgsnezlgzs27kaaf6sowvjr6fb3y3voansqvgscffc4g3jmzykim","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q870075$221C1008-D086-49C5-9C03-36544453BB4E","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"736372cee6166002ec756caed631763ad93264b3","datavalue":{"value":{"entity-type":"item","numeric-id":1010672,"id":"Q1010672"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"d83cd3eb7913a4420bf7626223b78adbbfa8dc99","datavalue":{"value":{"amount":"+0.8774309158325195","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":"Q870075$06524990-1568-4589-BACB-30CD1C6C6B1C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"df84d186134c788609dca08c34b7b1e40c1d85b7","datavalue":{"value":{"entity-type":"item","numeric-id":476309,"id":"Q476309"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"7198d53d659994ebcb2ec07eed27b750c6d21e92","datavalue":{"value":{"amount":"+0.8681771159172058","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":"Q870075$9DE0EAFE-04A6-4ADF-9A62-17810D770F40","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"73428d101b793ba83097d83787064d8aa4bc0fee","datavalue":{"value":{"entity-type":"item","numeric-id":2918543,"id":"Q2918543"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"a2cc6c9ae1126178628622838de841bcaa12241a","datavalue":{"value":{"amount":"+0.8621740341186523","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":"Q870075$D9E1AB9D-C441-43C0-AEBE-2EC93B89C9C3","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"01a3cb9dde7bd8115e82ff075dbda7790b68c193","datavalue":{"value":{"entity-type":"item","numeric-id":2392684,"id":"Q2392684"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"69434ce69d0e38f4c4d8339ddda3e521be9920ee","datavalue":{"value":{"amount":"+0.8530424237251282","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":"Q870075$B2F9D774-7BEE-4160-A810-B5C15AE2317B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"acd1b6d13d2b34bff1c0864d3499da7cb807a3b5","datavalue":{"value":{"entity-type":"item","numeric-id":2016394,"id":"Q2016394"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"af051f2a1a59767e1ff77760ff8bb36c4e9ffe42","datavalue":{"value":{"amount":"+0.8354805707931519","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":"Q870075$0BADB1C8-B11C-4D9A-B93F-3A6B0C3F1FAC","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:870075","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:870075"}}}}}