{"entities":{"Q1297413":{"pageid":1308163,"ns":120,"title":"Item:Q1297413","lastrevid":70091328,"modified":"2026-04-13T12:23:01Z","type":"item","id":"Q1297413","labels":{"en":{"language":"en","value":"The forbidden subgraph characterization of directed vertex graphs"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 1321779"}},"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":"Q1297413$0C19F15E-6EF5-451E-8FB0-6505CED9B4F5","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"e57110de3c17442afe016f596de7fe9d565311f4","datavalue":{"value":{"text":"The forbidden subgraph characterization of directed vertex graphs","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q1297413$6542C79A-5FC0-4D91-81FE-BD0FAEA978B2","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"0b1142baf8001bdda1c7ec847d67e3d9300f56de","datavalue":{"value":"0928.05029","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1297413$768D7D1C-3891-424A-9514-D4BA89720A68","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"089e78ca0773c4d1a3d9bd37bae4177fca9f918e","datavalue":{"value":"10.1016/S0012-365X(98)00127-7","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1297413$3A64B478-5E14-4FA3-8B3B-CA0FE5FCBE67","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"50060e02bfd7cbcadbeea368613f6e1a1ee23817","datavalue":{"value":{"entity-type":"item","numeric-id":271640,"id":"Q271640"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1297413$1268B851-A94E-444D-9480-3FDC360D243A","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":"Q1297413$FCEF516A-20E3-4D16-BF91-F2CFE10A5F95","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"d604edbdec21d88f35e4a6e416134363ddfe3b58","datavalue":{"value":{"time":"+2000-01-09T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q1297413$B8BABA8F-DB5E-4162-BD25-7E13E02BC7CD","rank":"normal"}],"P1448":[{"mainsnak":{"snaktype":"value","property":"P1448","hash":"f221ca85a73c98837f45fadca7251dd4df2b4a8c","datavalue":{"value":"For a family \\(F\\) of non-empty sets, an undirected graph \\(G\\) is an intersection graph for \\(F\\) if there is a one-to-one correspondence between vertices of \\(G\\) and the sets of \\(F\\) such that two vertices in \\(G\\) are adjacent if and only if the corresponding sets in \\(F\\) have a non-empty intersection. A graph is a directed vertex graph or a directed path graph if it is the intersection graph of a family of directed paths in a directed tree. The author gives a characterization of directed vertex graphs based on 15 forbidden subgraphs.","type":"string"},"datatype":"string"},"type":"statement","id":"Q1297413$7174F90C-F7B1-4069-880F-23475560FC98","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"83bbf0b299346afb89579c3d6a26f4aedc76938a","datavalue":{"value":"05C20","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1297413$89C6C537-914A-4DE3-A488-B8D14FEADE9C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"2fd5ba61c492f09082ae88370fa92e256be14e94","datavalue":{"value":"05C75","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1297413$1BE19F08-B1B1-4795-B29C-8FF8A17DA6D8","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"bd67847dd4a01c89e7890230df88ecb979fcd56c","datavalue":{"value":"1321779","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1297413$48AA279B-91BE-4A72-9A6D-21727A6EA42F","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"ffa219ea2cff89df5162edb57bd2a31ea73e1a26","datavalue":{"value":"digraphs","type":"string"},"datatype":"string"},"type":"statement","id":"Q1297413$A3DA54DC-2D7A-4027-AADA-2A3033F26E87","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"9bc0d5058cf7773f67ff6548c4fa33edb07db16a","datavalue":{"value":"intersection graph","type":"string"},"datatype":"string"},"type":"statement","id":"Q1297413$0F1BD12A-18C6-4137-A356-0941BF59F7CF","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"7e4967aed2de8453bf71893ec07327725c1f261a","datavalue":{"value":"directed vertex graph","type":"string"},"datatype":"string"},"type":"statement","id":"Q1297413$991642AE-8935-42B9-BF63-29812E67567E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"eb2c150c720e67b25c5dbbd5641ff0b4ce214dfb","datavalue":{"value":"directed path graph","type":"string"},"datatype":"string"},"type":"statement","id":"Q1297413$326B676B-3D85-4D66-9E30-DF703204D6EC","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"c89639778a113cbe54a2efcba7f98ccd79f62275","datavalue":{"value":"characterization","type":"string"},"datatype":"string"},"type":"statement","id":"Q1297413$F6578712-D8A7-4AD2-B742-0DC18B8F7D03","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"453a43e7e93d9a367957c940a4dbc5498dddc3ee","datavalue":{"value":"forbidden subgraphs","type":"string"},"datatype":"string"},"type":"statement","id":"Q1297413$0ABD587D-D11A-4752-AA58-74F55368D47E","rank":"normal"}],"P1447":[{"mainsnak":{"snaktype":"value","property":"P1447","hash":"47bea2b4d39621f5b323782296b354a90f4f5f5e","datavalue":{"value":{"entity-type":"item","numeric-id":516046,"id":"Q516046"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1297413$72AD1EDF-9811-4311-94ED-66727F29E654","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":"Q1297413$CA2BBFBF-249A-4BBD-BAD6-8C8D42B98529","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"a8a74f042ba1f29a12a670ab9d659cf777707121","datavalue":{"value":{"entity-type":"item","numeric-id":798301,"id":"Q798301"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1297413$45754E7F-B38B-4071-BA2E-9984E925E28D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"82cec48443acb97048e2cdedb86d0d328426b526","datavalue":{"value":{"entity-type":"item","numeric-id":1846437,"id":"Q1846437"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1297413$C6159CE1-92A4-47C8-8151-685951722D16","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"b43e3e48b388828a7b8aa17c3f81b7b754c93ecd","datavalue":{"value":{"entity-type":"item","numeric-id":773621,"id":"Q773621"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1297413$B75CD090-FEDA-4E6E-A3B5-30FCC6088D37","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"5c74b7954c4e96ea2e676044196dc57d8b06146d","datavalue":{"value":{"entity-type":"item","numeric-id":2395457,"id":"Q2395457"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1297413$D3388000-912A-43FF-B0C9-11533FFEABA5","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"e458531dc8f9b4a4f76ca8cb6a5d9d31ac768ee2","datavalue":{"value":{"entity-type":"item","numeric-id":2562090,"id":"Q2562090"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1297413$8A632250-C734-41B8-9B5C-E82B4E7C8271","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"e624126070d764c7d1c093d99e92a2357ea010b0","datavalue":{"value":{"entity-type":"item","numeric-id":1219893,"id":"Q1219893"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1297413$5D43872A-E000-49F9-A905-B87AEFEEA16F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"83ab81b85457f990d5674daf61fc32a97eb26853","datavalue":{"value":{"entity-type":"item","numeric-id":1254334,"id":"Q1254334"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1297413$3E4D7A97-7972-464A-A2D5-100F92145F06","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"49716778d2052bc48c41f915a376cfa1f999ef74","datavalue":{"value":{"entity-type":"item","numeric-id":3328583,"id":"Q3328583"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1297413$1587516A-1FE6-406C-BA55-539D8ED8EECE","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"85edc49e2762f78197ca674de99175269ad0218d","datavalue":{"value":{"entity-type":"item","numeric-id":3290351,"id":"Q3290351"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1297413$3855C6BF-83D8-480E-BD9B-2E2125CD2F7C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"ff0493b055da35184afed510bb784ad8a891491e","datavalue":{"value":{"entity-type":"item","numeric-id":1077439,"id":"Q1077439"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1297413$F55D1A6D-9DEE-4391-8D8B-8146D11C6834","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"54cb32a5e85b815240dd43901df95d3612ffd038","datavalue":{"value":{"entity-type":"item","numeric-id":1903730,"id":"Q1903730"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1297413$EAADC764-514B-4BA5-95F7-600622C97F7D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"b775f326c39465f64d984d6ba0226a1da49dc8aa","datavalue":{"value":{"entity-type":"item","numeric-id":2538093,"id":"Q2538093"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1297413$FB53D2D5-822A-4486-9636-F193DFFDFE23","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"5a3f4f623c55f4103180bc7ed3e80e030c1afd8b","datavalue":{"value":{"entity-type":"item","numeric-id":2545884,"id":"Q2545884"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1297413$3F990ACE-E3ED-4E0E-A313-474D4378D17A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"8592b19f12bd09556a4de81ad49778d747c4f77b","datavalue":{"value":{"entity-type":"item","numeric-id":4124209,"id":"Q4124209"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1297413$C2DF55AF-6044-47E8-86CC-9F1BB5002F22","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"d383301ceee379c01e31004671eb7306f7cc947f","datavalue":{"value":{"entity-type":"item","numeric-id":2367409,"id":"Q2367409"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1297413$6048A40F-D76F-4C54-97DD-BB3BBE7826FA","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"6bba15cf4a9d2c986ffe8184ac3a6d051fff29cb","datavalue":{"value":{"entity-type":"item","numeric-id":3335007,"id":"Q3335007"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1297413$6ABEF3DE-7671-4B3E-8352-C49CE51B1964","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"9b3c6bebedd8e03bc71aea4bd3f45ca4bdc0a3af","datavalue":{"value":{"entity-type":"item","numeric-id":3882481,"id":"Q3882481"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1297413$13F586FB-BF93-463C-B2A6-24F5AECE311F","rank":"normal"}],"P12":[{"mainsnak":{"snaktype":"value","property":"P12","hash":"f043549097cd852c706f595aebeede55a036d580","datavalue":{"value":"Q127976741","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1297413$ED07328C-BC3B-4E99-9373-23B2B7FC933B","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"372755e95b0ad1a2b0a8e38544bcb4ab05cc6697","datavalue":{"value":{"entity-type":"item","numeric-id":2367409,"id":"Q2367409"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"7d0a49672f6e76652d656dcdfd642e82aad65c88","datavalue":{"value":{"amount":"+0.7597804069519043","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":"Q1297413$8222DE81-83E1-4BA8-A09B-1E7FB2B72484","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"f18a58471aa392df646180ed53208ea5bc59ffff","datavalue":{"value":{"entity-type":"item","numeric-id":3824435,"id":"Q3824435"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"461fe073d79171a7dc2c9fd361187cc13b342bf8","datavalue":{"value":{"amount":"+0.7567933797836304","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":"Q1297413$4E4A453E-2932-478D-AAF2-27523A0F6F34","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"02e399071274d5e4f0940dad57ce11b4c0439949","datavalue":{"value":{"entity-type":"item","numeric-id":2765167,"id":"Q2765167"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"785a86b725fbd3e2dbe4f3a7eab9a5885b498756","datavalue":{"value":{"amount":"+0.7540512681007385","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":"Q1297413$6990D1C9-7DE6-4015-98CC-8311C6DDF340","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"24793c68728d60f508592a6bb7d8f3aba9ee8a77","datavalue":{"value":{"entity-type":"item","numeric-id":3652563,"id":"Q3652563"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"6b5c44a2d13bec7e366cb2939b287d59bd3f14bf","datavalue":{"value":{"amount":"+0.7459046244621277","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":"Q1297413$EAB93857-FAB0-4CF9-81CA-A192DEB0187E","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"The forbidden subgraph characterization of directed vertex graphs","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/The_forbidden_subgraph_characterization_of_directed_vertex_graphs"}}}}}