{"entities":{"Q888454":{"pageid":890302,"ns":120,"title":"Item:Q888454","lastrevid":52382219,"modified":"2026-01-22T12:37:37Z","type":"item","id":"Q888454","labels":{"en":{"language":"en","value":"Intrinsic linking in directed graphs"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 6502595"}},"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":"Q888454$F891087F-DAD4-49B9-A7CC-657BBF6A8FAA","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"f1479985ae10eca624a048ba8b8b83b81b308528","datavalue":{"value":{"text":"Intrinsic linking in directed graphs","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q888454$FDE29BE3-DCD7-44ED-B568-4FA4D1E4530B","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"b5d41715a80cae5e703cbc65f37d7c425a67368b","datavalue":{"value":"1337.57016","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q888454$B4C539C6-30DD-433C-AA40-2EB306C5CC8A","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"91af6611a6a33d049673a35685c593b50e881790","datavalue":{"value":{"entity-type":"item","numeric-id":214727,"id":"Q214727"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q888454$CE691339-3987-4B8A-849E-B18945ACD624","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"17b22d407b6d22ef98657630184d17be92fee2fb","datavalue":{"value":{"entity-type":"item","numeric-id":888453,"id":"Q888453"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q888454$6C0EC935-F817-43A4-9231-E2DFA455A3DC","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"c7ae03514fd6a4937852f811d2799e6bbe9ab8aa","datavalue":{"value":{"entity-type":"item","numeric-id":624393,"id":"Q624393"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q888454$DA1713BF-D578-405B-9D06-576379217E21","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"903611b45fdefcb5db6a1d6c4d381fc130c82383","datavalue":{"value":{"entity-type":"item","numeric-id":189326,"id":"Q189326"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q888454$4CDED9C4-57DE-48E9-8B6D-6863185990D0","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"fedb92f8006ce865a5ead1bfbb356102d7f9117a","datavalue":{"value":{"time":"+2015-10-30T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q888454$421D2F53-21B7-4FEE-B109-5D422A7CCEB8","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"b4c0551134ab9141ffdb9d2f847289e6869d7b3b","datavalue":{"value":"https://projecteuclid.org/euclid.ojm/1437137619","type":"string"},"datatype":"url"},"type":"statement","id":"Q888454$60E1A956-2252-4EC5-AD55-1EA2C7F6BDA3","rank":"normal"}],"P1448":[{"mainsnak":{"snaktype":"value","property":"P1448","hash":"41a05dae234d3dfd2084c80f61641670f3260f3b","datavalue":{"value":"This work extends the notion of intrinsic linking to directed graphs. A directed graph \\(G\\) is called intrinsically linked if it contains a nontrivial link consisting of a pair of consistently oriented directed cycles in every spatial embedding. The double directed version of a graph \\(G\\), denoted \\(\\overline{D(G)}\\), is obtained by replacing each edge \\(e\\) of \\(G\\) by a pair of directed edges with opposite orientations joining the same pair of vertices as \\(e\\). The main result of this paper is that the double directed version of a graph \\(G\\) is intrinsically linked if and only if \\(G\\) is intrinsically linked.  As a corollary to this result it is shown that the complete symmetric directed graph on six vertices, \\(\\overline {J_6}\\), is intrinsically linked, thus extending the work of Conway, Gordon and Sachs [\\textit{J. H. Conway} and \\textit{C. McA. Gordon}, J. Graph Theory 7, 445--453 (1983; Zbl 0524.05028)], [\\textit{H. Sachs}, in: Finite and infinite sets, 6th Hung. Combin. Colloq., Eger/Hung. 1981, Vol. II, Colloq. Math. Soc. J\u00e1nos Bolyai 37, 649--662 (1984; Zbl 0568.05026)]. Several other results are shown for \\(\\overline {J_6}\\) including the number of allowable edges that can be deleted to make the subgraph intrinsically linked or not.","type":"string"},"datatype":"string"},"type":"statement","id":"Q888454$9EC91AB4-4C53-4B49-82FC-F071A19E1BEF","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"4f912cc4f5542455896ae293f2d98d28b2477a66","datavalue":{"value":"57M25","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q888454$D8125E74-497B-4F92-B0D8-0C1BFB18433F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"8d5ada37b1398532b96572a582dac34014ee17ec","datavalue":{"value":"57M15","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q888454$A8A5B70D-DE3C-4F50-992F-3806EB83BF94","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"357c7c34a1a90d83243f17011b7aa90788d1792d","datavalue":{"value":"05C10","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q888454$2743F34F-BA70-4BA4-BE82-70A699FCB0BC","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"3fe0f0ad47579b1bca160dfc1a128a902c66d9df","datavalue":{"value":"6502595","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q888454$326E197C-CFD5-4F19-9B1F-2C0FA9678787","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"06388e6c1861a2eb6ad029a24d60c489857c5bc3","datavalue":{"value":"intrinsic linking","type":"string"},"datatype":"string"},"type":"statement","id":"Q888454$4E51AD9C-829F-42B0-A71D-D4BA6A05CDE7","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"f4b98b5353082f5ae3dd3eedbb2c57d8903e4ca5","datavalue":{"value":"directed graphs","type":"string"},"datatype":"string"},"type":"statement","id":"Q888454$6D28CFA1-1CBC-4A25-84E5-EDCD1AC29A8B","rank":"normal"}],"P1447":[{"mainsnak":{"snaktype":"value","property":"P1447","hash":"5ddbe0437163df36a9eb0137e2ed430c3aa2ae35","datavalue":{"value":{"entity-type":"item","numeric-id":946950,"id":"Q946950"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q888454$CDBF4EC5-6B34-44EC-9E68-629A5DEA6FFA","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":"Q888454$EE6DF3B7-809F-48C9-9E6F-DC7097D76406","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"54e4418c221feaca9a26a403183cc5eba52df0f1","datavalue":{"value":{"entity-type":"item","numeric-id":945947,"id":"Q945947"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q888454$A8D2729E-5282-4B89-97EB-B6A67696A170","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"4fe8501dcf9e250c297f5825ad9de7dd3126085f","datavalue":{"value":{"entity-type":"item","numeric-id":4653059,"id":"Q4653059"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q888454$DD6130EC-E06A-4FC0-B728-D02513A4A722","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"7c8927a533e9a20c250d298c498c69a17f858d2d","datavalue":{"value":{"entity-type":"item","numeric-id":3037464,"id":"Q3037464"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q888454$CE3A45E6-BF1B-4B85-A513-4A7A07ECC455","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"3510fc73fa8298dc704db89468a2408bbebf934f","datavalue":{"value":{"entity-type":"item","numeric-id":5943951,"id":"Q5943951"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q888454$1A1CF737-B79A-4C60-8DB1-726AAF927C54","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"248729ebc4d6876ccf402d4746249e334c3f8ead","datavalue":{"value":{"entity-type":"item","numeric-id":705888,"id":"Q705888"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q888454$E5A7318C-D8E7-4459-9C33-17EFECA9A19D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"b19565cd65c1080d107122fc8f9c9698bf2072c6","datavalue":{"value":{"entity-type":"item","numeric-id":1898719,"id":"Q1898719"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q888454$8709D1E8-B3D1-4002-A02B-CC08C950A71A","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"a051c42a780242ccfab7868a8b42b3a0348c2a80","datavalue":{"value":{"entity-type":"item","numeric-id":4565307,"id":"Q4565307"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"77fe70ff54e3f5e2f2e90a4affb289460bffab5a","datavalue":{"value":{"amount":"+0.8799535036087036","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":"Q888454$4F5D6A3D-4605-4289-A6D9-F90CFBABEDDD","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"2b01e618ced74701df1fd52f9a0efcd19d1d6b68","datavalue":{"value":{"entity-type":"item","numeric-id":5943951,"id":"Q5943951"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"43d7e8d3ef4ec3941a94cc69fd7da0f77522b989","datavalue":{"value":{"amount":"+0.8723911643028259","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":"Q888454$BDA235C0-6CF7-48FE-93C2-317D6F01CABD","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"57092eac24c1e63c1a7098bdf839dd71d8aaa2f3","datavalue":{"value":{"entity-type":"item","numeric-id":5035316,"id":"Q5035316"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"c5e3c68ad303a2101db58df6d8d81e989da4b844","datavalue":{"value":{"amount":"+0.8330081701278687","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":"Q888454$E926FA2F-F505-4C6C-8611-6BCB94931B0B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"b8138ab81dc3e04fd3cda295d72aec18ae544399","datavalue":{"value":{"entity-type":"item","numeric-id":5215809,"id":"Q5215809"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"3935a2b9a00c0177df7d96958e00a4ae2e0c87e1","datavalue":{"value":{"amount":"+0.8128197193145752","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":"Q888454$B6619445-81E2-4DB8-8F05-AA5A3F89E60B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"d01426127d52e07399caaf33ff1337de976a3810","datavalue":{"value":{"entity-type":"item","numeric-id":4541083,"id":"Q4541083"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"d77ca770bd4afdf3b684668d2136659835dc4235","datavalue":{"value":{"amount":"+0.8090205788612366","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":"Q888454$FE28F443-2133-4369-9FF3-D71E670BA881","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:888454","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:888454"}}}}}