{"entities":{"Q1910577":{"pageid":1921319,"ns":120,"title":"Item:Q1910577","lastrevid":71137971,"modified":"2026-04-13T19:44:08Z","type":"item","id":"Q1910577","labels":{"en":{"language":"en","value":"Diameter vulnerability of iterated line digraphs"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 858110"}},"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":"Q1910577$7CBE9233-BC3C-4DAA-A80D-603FD017B0D7","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"009761c765af265a2cb4976a4004ff9641ddcc0d","datavalue":{"value":{"text":"Diameter vulnerability of iterated line digraphs","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q1910577$7047017B-251A-4A0F-8FCF-BF1873C2F42B","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"7f3bc14add1f6a5c066c95a18c6862d77e73c2bc","datavalue":{"value":"0844.05045","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1910577$4A8AE614-D40F-43BA-84EF-82E257986872","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"cfcb1d5a0116f5bb524a6e8923bc1284c0e1d3ea","datavalue":{"value":"10.1016/0012-365X(96)83094-9","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1910577$7935403F-1B6D-4DB9-8FFA-9D0B364BA3AB","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"ffa30c4b70f592a737c8fb05a7d0134264fd5b5d","datavalue":{"value":{"entity-type":"item","numeric-id":186107,"id":"Q186107"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1910577$4270B59F-168C-4D2D-B658-2247125860F1","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"580442a40182d3ccd68fa629564a2ef1a8a5c157","datavalue":{"value":{"entity-type":"item","numeric-id":989606,"id":"Q989606"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1910577$D7052C30-4A74-4F62-8849-C1188F3E70E2","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":"Q1910577$C3BF7D7B-4D9E-443B-B8F5-13A23DBE9C6F","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"94a9212dfee404fb85e987f5d9b2e3c6e288c670","datavalue":{"value":{"time":"+1996-03-25T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q1910577$BB271E6A-1BF6-4063-BB30-3579C30AA65C","rank":"normal"}],"P1448":[{"mainsnak":{"snaktype":"value","property":"P1448","hash":"0260283fe641ba1962dd08642685ee3f45375758","datavalue":{"value":"The diameter vulnerability of a digraph is the maximum diameter of the subdigraphs obtained by deleting a fixed number of nodes or arcs. For a given digraph \\(G\\), it is shown that there is a constant \\(C\\), not greater than twice the diameter of \\(G\\) such that, under certain conditions, the diameter vulnerability of the iterated line digraph \\(L^k G\\) is at most the diameter of \\(L^k G\\) plus \\(C\\). This result generalizes previous results on the diameter vulnerability of families of Kautz and de Bruijn digraphs.","type":"string"},"datatype":"string"},"type":"statement","id":"Q1910577$C66923DF-0446-483E-9685-02BAE5717F45","rank":"normal"}],"P1447":[{"mainsnak":{"snaktype":"value","property":"P1447","hash":"99fea3d876487c7181e0dff689e3c55a44323330","datavalue":{"value":{"entity-type":"item","numeric-id":592071,"id":"Q592071"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1910577$8BE1B4A8-F2FC-4D64-B630-9C82CFD23C3A","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"83bbf0b299346afb89579c3d6a26f4aedc76938a","datavalue":{"value":"05C20","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1910577$218A1575-44E9-448C-AD5D-745391D2813C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"49b058fb3bbcf2e2c0b60d335491b1fb69531246","datavalue":{"value":"05C12","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1910577$A94A8C50-142B-489A-A83B-3B8790EE0DCB","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"f3a5e47548ef139717b317f83801cfef606a623d","datavalue":{"value":"05C38","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1910577$B5C1C75A-4FFC-4472-BDCB-01037369C63D","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"586b3e87ef231c9ec19a11533fe565ea5eaee787","datavalue":{"value":"858110","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1910577$7B1FA873-A623-40C6-939D-5C128771827B","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"cd227adb1378edbe90691dff18511cebed6b0036","datavalue":{"value":"diameter","type":"string"},"datatype":"string"},"type":"statement","id":"Q1910577$D6050FD6-35D4-4866-A67E-FA2594EBA798","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"85eef5242ed0d57acc9caf7d48d82888e646d12f","datavalue":{"value":"digraph","type":"string"},"datatype":"string"},"type":"statement","id":"Q1910577$DCE494BA-FFF8-4B1D-9612-6843487FEA7F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"0d66b72d4634295ada14e8c9677b5a5b578661bd","datavalue":{"value":"line digraph","type":"string"},"datatype":"string"},"type":"statement","id":"Q1910577$2149A3EC-2BD2-494B-B0AF-C9183B9F7C29","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":"Q1910577$A4FEA3B6-E675-4E68-96B4-D5F8843EA466","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"1c0fd39281a799453c11c1f2ece6adebfe56db4c","datavalue":{"value":{"entity-type":"item","numeric-id":3039368,"id":"Q3039368"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1910577$543960E3-2D51-4F98-9DCE-AA9BF8AF4716","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"bca82b7866aa66ffc2424144b41c2740fbbf75c0","datavalue":{"value":{"entity-type":"item","numeric-id":1120553,"id":"Q1120553"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1910577$9A2CE055-9BC7-4F9A-AA4D-6E9630C47E74","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"938c5e2008681f71e7191421acdc3ad003a55c42","datavalue":{"value":{"entity-type":"item","numeric-id":3834069,"id":"Q3834069"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1910577$3DCC92BE-01DB-42CE-870B-C3FE97E0AD87","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"5da3b54f7ef8a2117279ae6dffad9f5ec74f16a9","datavalue":{"value":{"entity-type":"item","numeric-id":3818315,"id":"Q3818315"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1910577$F32FB409-C91C-496E-9297-9F318D6407FA","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"2bccb21207766c21c09b30a419bf9f493a504f52","datavalue":{"value":{"entity-type":"item","numeric-id":4206749,"id":"Q4206749"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1910577$E34057DD-9EFE-460F-8761-4AD72A5BDAC4","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"468d2eba78e951863cdb6d48fca61624cb293258","datavalue":{"value":{"entity-type":"item","numeric-id":3490015,"id":"Q3490015"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1910577$9509541E-98A0-4AA6-8494-4C1186CF6ECD","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"075a762425db501b738162bac8cea59652055daf","datavalue":{"value":{"entity-type":"item","numeric-id":5203051,"id":"Q5203051"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1910577$931F3D05-FD81-4E1B-94C0-CC894859A885","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"122f69bd7e16c1921720d0d608d44b5f6cac206d","datavalue":{"value":{"entity-type":"item","numeric-id":3309081,"id":"Q3309081"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1910577$CC26725A-C32E-4284-A501-FAD5C2C36660","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"937cfa4485d9a5342bc75dc17faa84d19d2e42e6","datavalue":{"value":{"entity-type":"item","numeric-id":3809285,"id":"Q3809285"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1910577$B2447644-4228-4C82-8669-B2294E07BB7B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"b31b36d4053b341f94d9f502e79c549a1cf123d6","datavalue":{"value":{"entity-type":"item","numeric-id":3663185,"id":"Q3663185"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1910577$0DC5D038-932F-4140-B5E9-8B02438333F1","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"91ad053c8dfaeccb06bd008834e8a1f29a3360d4","datavalue":{"value":{"entity-type":"item","numeric-id":1917252,"id":"Q1917252"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1910577$3414902E-EC61-4C56-906B-EF662376D581","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"d9f11403f8779d962d5067f8079ab54c59cb3dc0","datavalue":{"value":{"entity-type":"item","numeric-id":4667713,"id":"Q4667713"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"f8f4ff2e86870fef740dc55196f1d77679c1eca2","datavalue":{"value":{"amount":"+0.939415454864502","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":"Q1910577$6C302C70-E030-441E-8F02-72FBD75CDADF","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"832c73b728fcde3474b86863c3702be5935e52ec","datavalue":{"value":{"entity-type":"item","numeric-id":5936021,"id":"Q5936021"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"e5359e8ad876f26679784ce47615c9e02ec22a57","datavalue":{"value":{"amount":"+0.9251371026039124","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":"Q1910577$93CE1338-44C5-4D63-A810-EB67899E4F5C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"278418e849e8a60eae98817e0450066c777fc974","datavalue":{"value":{"entity-type":"item","numeric-id":1809740,"id":"Q1809740"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"68e0ec33a0cb189bcf62c10946c8774e70623634","datavalue":{"value":{"amount":"+0.8839991092681885","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":"Q1910577$77EA39B6-6C06-49C6-BE17-642FFAC027EF","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"168101e8589bd7c1c0c87d834c309c8768ca3e1f","datavalue":{"value":{"entity-type":"item","numeric-id":3834069,"id":"Q3834069"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"b6818e856f400047d48c741e51f393ca1fd8fec0","datavalue":{"value":{"amount":"+0.8433433175086975","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":"Q1910577$A8EE5EBF-6899-4159-A93C-0450182DA1E4","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Diameter vulnerability of iterated line digraphs","badges":[]}}}}}