{"entities":{"Q1010672":{"pageid":1012520,"ns":120,"title":"Item:Q1010672","lastrevid":50626136,"modified":"2026-01-14T14:55:06Z","type":"item","id":"Q1010672","labels":{"en":{"language":"en","value":"Induced paths in twin-free graphs"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 5540879"}},"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":"Q1010672$36944660-B219-4198-82E8-607FC1EE55E5","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"dd36bdffbd2f6200d454b6e7b6e3286dd877e659","datavalue":{"value":{"text":"Induced paths in twin-free graphs","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q1010672$09830C95-4292-420D-9387-39285CF7B1BE","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"0de4db56afe5d9eaa50ede14225693132ff3bc9f","datavalue":{"value":"1160.05316","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1010672$52FBB596-FD7B-410C-B67A-A71D787129D3","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"44f8a83285bf40966bfc76593ee7ab663b3bb32c","datavalue":{"value":{"entity-type":"item","numeric-id":496658,"id":"Q496658"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1010672$5CC5B14E-3797-4911-9933-5DDEA1021EFF","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":"Q1010672$DD3648E0-A4B3-49C3-B8BF-AD6D0002365A","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"f584a175cfc2fafdfc362244f176e06010bbf381","datavalue":{"value":{"time":"+2009-04-07T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q1010672$B23D1955-8E47-46BC-9764-F98F62743B7C","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"b68f5db58460ee2cee253bb3288c55b6d99964a0","datavalue":{"value":"https://eudml.org/doc/129818","type":"string"},"datatype":"url"},"type":"statement","id":"Q1010672$79C39350-BBE3-4408-9774-2D5063E0F4A0","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P205","hash":"3c96df1b8e74f81dee059d942d976174c7955c99","datavalue":{"value":"http://www.emis.de/journals/EJC/Volume_15/Abstracts/v15i1n17.html","type":"string"},"datatype":"url"},"type":"statement","id":"Q1010672$268DEEAA-4522-4B3D-8F82-960925803A53","rank":"normal"}],"P1448":[{"mainsnak":{"snaktype":"value","property":"P1448","hash":"16944e458ac1f1a7f4b4d3f58bf95beab4f5b348","datavalue":{"value":"Summary: Let \\(G=(V,E)\\) be a simple, undirected graph. Given an integer \\(r \\geq 1\\), we say that \\(G\\) is \\(r\\)-twin-free (or \\(r\\)-identifiable) if the balls \\(B(v,r)\\) for \\(v \\in V\\) are all different, where \\(B(v,r)\\) denotes the set of all vertices which can be linked to \\(v\\) by a path with at most \\(r\\) edges. These graphs are precisely the ones which admit \\(r\\)-identifying codes. We show that if a graph \\(G\\) is \\(r\\)-twin-free, then it contains a path on \\(2r+1\\) vertices as an induced sugbraph, i.e. a chordless path.","type":"string"},"datatype":"string"},"type":"statement","id":"Q1010672$4B7FA0F1-FDB0-462A-855C-E4A43508B5D2","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"49b058fb3bbcf2e2c0b60d335491b1fb69531246","datavalue":{"value":"05C12","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1010672$1CD43D38-7FCF-4BD5-A212-7D5949B5B874","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"5a3bb76dbd41580d9287ece5137de80ddf22202f","datavalue":{"value":"05C35","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1010672$2F40B1E9-FFC6-401C-99B8-F6BB34B11100","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"f3a5e47548ef139717b317f83801cfef606a623d","datavalue":{"value":"05C38","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1010672$629B2499-5E7B-456C-97B7-DF4C0BAD048D","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"43c3257851aaf93b96910e5e334a1f45e8fbd4c4","datavalue":{"value":"5540879","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1010672$93DAA833-18A5-4BEF-9776-C7669473DD20","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"171de5aa69978976a49f3f5f074f94552b199531","datavalue":{"value":"r-twin-free graphs","type":"string"},"datatype":"string"},"type":"statement","id":"Q1010672$5353F830-87AF-40F6-8233-7C56E1AC311F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"bc16a7c37af13445eb8a0f5c9d490eecaaed1fad","datavalue":{"value":"r-identifiable","type":"string"},"datatype":"string"},"type":"statement","id":"Q1010672$6B2A4445-8551-480E-96E4-DFA1700B80C1","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"ce2671086324eb4e8024f2106d6f2ce6c817083d","datavalue":{"value":"balls","type":"string"},"datatype":"string"},"type":"statement","id":"Q1010672$C94932AD-EC76-4CF1-AD30-A97C30EA88AB","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"4f582a718272f378714c41be3f95da8bfaf560de","datavalue":{"value":"chordless path","type":"string"},"datatype":"string"},"type":"statement","id":"Q1010672$1AC0D105-F3CA-4EAA-94E8-0999B86E3B5D","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":"Q1010672$13787E0F-6810-4180-AA69-717A461A156E","rank":"normal"}],"P1633":[{"mainsnak":{"snaktype":"value","property":"P1633","hash":"22aa2ceb0f8b8f31df5ffea3557c562847e03572","datavalue":{"value":"bafkreihxezcixrqisahfsgyptgqgwbx7dzlpoddozfc4pz2pttqjmqdgf4","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1010672$11D6E2E4-DE9C-4C87-9965-D8AF515ECA20","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"9151c275fd290b7709b542a419cb6f76532bfb4f","datavalue":{"value":{"entity-type":"item","numeric-id":870075,"id":"Q870075"},"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":"Q1010672$6A22B1A8-C07D-40D7-98D3-328C2E51AD6C","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":"2910ba65ef0c710d04ed11553a83c03c2f43e503","datavalue":{"value":{"amount":"+0.8421478867530823","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":"Q1010672$D4B41310-5282-489E-A486-07DD6663205C","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":"033d03c2b168907eecc39b935a37848893b4cb0c","datavalue":{"value":{"amount":"+0.806782603263855","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":"Q1010672$E8390E60-F659-477D-8D3B-D42FCB371191","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"49d6f06549b713c17c9d6185facdfe13eccdc0c7","datavalue":{"value":{"entity-type":"item","numeric-id":267807,"id":"Q267807"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"cdf1e119118168dba3202b2b29aef11da73fce10","datavalue":{"value":{"amount":"+0.7983399629592896","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":"Q1010672$9F2A8A41-6D35-449F-8761-D21F651627E3","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":"9aa73b14b7f35adfe3e8be0a8705eac7cd119e36","datavalue":{"value":{"amount":"+0.7888773679733276","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":"Q1010672$A356DFFE-50FB-4C8A-9C70-AA81D51AEFF4","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:1010672","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:1010672"}}}}}