{"entities":{"Q1302153":{"pageid":1312903,"ns":120,"title":"Item:Q1302153","lastrevid":46666368,"modified":"2025-12-25T09:02:35Z","type":"item","id":"Q1302153","labels":{"en":{"language":"en","value":"Tree- and forest-perfect graphs"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 1340632"}},"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":"Q1302153$8DA24090-AE3B-481D-A3D6-EC87CCB6049C","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"6635574f1c6267af9ef242952019734c9768e6c5","datavalue":{"value":{"text":"Tree- and forest-perfect graphs","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q1302153$708975C5-469D-4804-B4C2-A6CF4CE88A6A","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"f44d4e5efc89866b6dbee4a41fc8dc103a5cf0a4","datavalue":{"value":"0941.05029","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1302153$4511A687-AB6F-4AA6-A57B-B1B2B73351BA","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"6b404eddaae5ea699479f54d291d901b08d30f4d","datavalue":{"value":"10.1016/S0166-218X(99)00071-2","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1302153$05D850F7-66C1-4580-9E6A-E01263F806E6","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"bbb68d9de22321af7fb543db220c0a16a741857c","datavalue":{"value":{"entity-type":"item","numeric-id":170457,"id":"Q170457"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1302153$1D08DED9-A9D7-4F7F-8D66-30ED6EF4F657","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"d58268156f8ce664e47b92662ca397a022d5f810","datavalue":{"value":{"entity-type":"item","numeric-id":185062,"id":"Q185062"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1302153$693C4B97-0FDF-4EAD-BE7C-25476B9B3DEB","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"087f55844cc920aae060b09644168bf17b022e1a","datavalue":{"value":{"entity-type":"item","numeric-id":96294,"id":"Q96294"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1302153$5C4D9256-6666-4681-890C-A03FABDECFFA","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"bf7780eb30db256747f91026d8cb0ff2dc4b116b","datavalue":{"value":{"time":"+1999-09-22T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q1302153$33AE45C3-6D28-4392-88A5-4089AC5C642A","rank":"normal"}],"P1448":[{"mainsnak":{"snaktype":"value","property":"P1448","hash":"5fcb505349a42f1c590d0ab6dc197fbd9b67a779","datavalue":{"value":"Let graphs \\(G\\) and \\(H\\) have the same vertex set \\(V\\). \\(G\\) and \\(H\\) are \\(P_4\\)-isomorphic if there is a permutation \\(\\pi\\) on \\(V\\) such that, for every \\(W\\subseteq V\\), \\(G[W]\\cong P_4\\) if and only if \\(H[W]\\cong P_4\\), where \\(G[W]\\), \\(H[W]\\) are the subgraphs of \\(G\\), \\(H\\) induced by \\(W\\). This paper gives a classification of all graphs \\(P_4\\)-isomorphic to a tree (a forest, respectively).","type":"string"},"datatype":"string"},"type":"statement","id":"Q1302153$C13D7E2F-C179-40A1-AAAD-BE499A1940F4","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"e409eb44902873893a0f6988ee9577058bcb2578","datavalue":{"value":"05C17","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1302153$7A7A9246-30B8-44F8-83FF-75D6B91D2009","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"2fd5ba61c492f09082ae88370fa92e256be14e94","datavalue":{"value":"05C75","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1302153$39D583E6-EAC0-421A-82DD-75A3E96C086C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"6f15d46cb8d4ffe0dbd9357e013b784d0f700114","datavalue":{"value":"05C15","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1302153$254C1FF0-59D0-42AC-A33A-A8E07CA3DEAF","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"d5da87a72c21717089feda882f568938059a9d84","datavalue":{"value":"05C05","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1302153$B049495F-5ACC-4855-AF90-142BDA9AC777","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"d1c78f7a48215944a56e669ecee8477d7eaaef65","datavalue":{"value":"1340632","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1302153$A97F06D6-AB51-449B-899F-14047E4411B4","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"c6cc0a1d27e1438cd90210373972ba01e3a9ad79","datavalue":{"value":"characterizations of graphs","type":"string"},"datatype":"string"},"type":"statement","id":"Q1302153$69FF8F13-4FCA-4820-834C-C9869D406DCB","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"ad953c972dffaf55600680cb93d5c1f4085c4b91","datavalue":{"value":"perfect graphs","type":"string"},"datatype":"string"},"type":"statement","id":"Q1302153$A31373A4-533C-4BF4-B6BD-6784A8BE2EFD","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"7eb5dbdeee7e6e5ff1b0edf381ce3d36edbf46c3","datavalue":{"value":"generalizations of isomorphism","type":"string"},"datatype":"string"},"type":"statement","id":"Q1302153$1B573C79-4F61-407C-AD33-D2533F525D1D","rank":"normal"}],"P1447":[{"mainsnak":{"snaktype":"value","property":"P1447","hash":"4fefa17be9d4bfc1a51cd1d93e86e23724d8c0a1","datavalue":{"value":{"entity-type":"item","numeric-id":168084,"id":"Q168084"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1302153$D80F1021-CE5C-4BC9-ADC2-F2107C54BB7D","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":"Q1302153$BA1E1C9F-948C-4D7C-B4C9-B4E06EEA3218","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"6612103e92cc31f4711d759afcce966ea5ccd5e5","datavalue":{"value":"https://doi.org/10.1016/s0166-218x(99)00071-2","type":"string"},"datatype":"url"},"type":"statement","id":"Q1302153$A85B377B-BEC3-49FF-AED3-D0239C7DE230","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"f64488f308261fa0350b5eb3978cdbf562e03d30","datavalue":{"value":"W2094774242","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1302153$257CF44D-849C-4297-BA3E-E595CB7377D3","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"8f11b00e49568a182fc84ed2035379833035e55c","datavalue":{"value":{"entity-type":"item","numeric-id":2741321,"id":"Q2741321"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"e0766d58907f0a1747028ba45dac6aa91bbe2e3a","datavalue":{"value":{"amount":"+0.865617036819458","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":"Q1302153$BD05EDD9-93EA-4A3C-BBE0-582DBAC38E97","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"988f29a8389d780f8fd0dffa602b907c828e4fb1","datavalue":{"value":{"entity-type":"item","numeric-id":1811078,"id":"Q1811078"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"8a24a97a1b3d637ffdb02950edc282ac145f2f7d","datavalue":{"value":{"amount":"+0.8431919813156128","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":"Q1302153$D8BEEC63-6B42-419A-90AF-C83601365AAE","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"91f19df040d5386dffbd55634346749cdcc7641e","datavalue":{"value":{"entity-type":"item","numeric-id":4349619,"id":"Q4349619"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"af7aea4a3d5c07faa846db7f128708c8117b8847","datavalue":{"value":{"amount":"+0.7941584587097168","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":"Q1302153$0957CBE8-0CC5-48D6-9761-5D7F6FE564B3","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"c268bcd3fc809a7d0301b97ca3a159fbb02678ed","datavalue":{"value":{"entity-type":"item","numeric-id":1962050,"id":"Q1962050"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"e1b3879e57d0388f61517ef63d3ba20a6aa85287","datavalue":{"value":{"amount":"+0.7785741090774536","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":"Q1302153$9D67E023-6FBA-4643-A85F-5DEE9AEE0181","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:1302153","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:1302153"}}}}}