{"entities":{"Q2746484":{"pageid":2757223,"ns":120,"title":"Item:Q2746484","lastrevid":47681437,"modified":"2026-01-02T10:18:32Z","type":"item","id":"Q2746484","labels":{"en":{"language":"en","value":"Obstruction sets for outer-cylindrical graphs"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 1656148"}},"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":"Q2746484$907721DC-2351-4AB9-A7C6-734F477F8EAB","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"13bcb8a38313f23f781a4ce0f974062a89c91a17","datavalue":{"value":{"text":"Obstruction sets for outer-cylindrical graphs","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q2746484$E2FC8775-A970-4EA5-9383-0FD14FE55B1A","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"c718372b14e3dfa042841cc23baf86fbd25e87a3","datavalue":{"value":"0995.05040","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2746484$47781B3B-8E5D-4510-BE78-D58D2EFBFB40","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"4de5c7a5d238217ab4a071d198b3a40ee05be465","datavalue":{"value":{"entity-type":"item","numeric-id":2725046,"id":"Q2725046"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2746484$747E5A2E-6E7B-4519-874E-9A3415DB64D9","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"79e6cbe587ec078041a77cd524ab08e81dd6a205","datavalue":{"value":{"time":"+2002-10-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":"Q2746484$C82C82E4-0036-4EDA-B6BD-9CFF77767F62","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"357c7c34a1a90d83243f17011b7aa90788d1792d","datavalue":{"value":"05C10","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2746484$FF20ED44-C06C-4F84-8C0F-4F99448E2D3D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"2fd5ba61c492f09082ae88370fa92e256be14e94","datavalue":{"value":"05C75","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2746484$20BAA18C-DA3C-4AB4-A635-ECADE7224EFE","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"49261cbbd2f3b64e072aca4630c2592536037a47","datavalue":{"value":"05C83","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2746484$0DFE2ED9-C837-4DCA-9B77-9495B1FD8C71","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"5bfeeb8162abd8fc387243b00380c4f5ab85de49","datavalue":{"value":"1656148","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2746484$062FB3A0-A9A8-4A0D-9019-1724651355B6","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"0df75ef3a2f33bdc1541b6bc2d5d58071639ae32","datavalue":{"value":"outer-cylindrical graph","type":"string"},"datatype":"string"},"type":"statement","id":"Q2746484$5D50CE63-D920-4F6A-BD21-C9C849B649D0","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"45046bc535b23368bbd22791b85e333e246c51ce","datavalue":{"value":"excluded minor","type":"string"},"datatype":"string"},"type":"statement","id":"Q2746484$680650AB-00E8-4966-A5E0-E2BB87D4BE5C","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":"Q2746484$04A3859A-89C8-456F-95C4-492A59A14A4A","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"858980008b320994f36375a2683e84100f90e5cb","datavalue":{"value":"https://doi.org/10.1002/jgt.1023","type":"string"},"datatype":"url"},"type":"statement","id":"Q2746484$357D405F-A08F-4F58-9206-366DB2E92CF2","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"1ed2b79c66943a9734c6eb4f54f646b65b364aba","datavalue":{"value":"W4241168581","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2746484$F93F3FBD-8FA9-4A51-908E-5F9FD9DBF2E9","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"8a4f5cdaa2d9984ffbb6bf5f17a8fbcdc6c30c31","datavalue":{"value":{"entity-type":"item","numeric-id":3915006,"id":"Q3915006"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2746484$2D32F8EE-1475-431C-8D3F-37322375BF32","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"f6e3a6f7aa6e638c344031f660df97e5765a4252","datavalue":{"value":{"entity-type":"item","numeric-id":1204479,"id":"Q1204479"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2746484$A2872589-3EE7-412B-848D-2060F4D364D2","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"4e11997a285ecc506111f12c0788a33d5899ea25","datavalue":{"value":{"entity-type":"item","numeric-id":3790663,"id":"Q3790663"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2746484$63107F7A-FAD5-4FCD-9928-2509447BDB98","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"c58d9fb66016a1775ff257db81c6901dcb8b8970","datavalue":{"value":{"entity-type":"item","numeric-id":1904615,"id":"Q1904615"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2746484$A70C2A46-3A73-4DFB-AF25-123A135EA8B9","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":"Q2746484$09969862-534A-403C-AA11-2845F9DCFB0D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"7042b5814b5f00080a1bf58395aef22aebb57d88","datavalue":{"value":{"entity-type":"item","numeric-id":1179127,"id":"Q1179127"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2746484$DF9529E1-2726-49AE-8DEB-1CA3BA9B48E1","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"1a071bbb1a735bd49134ee1a8a556f7930e16ff9","datavalue":{"value":"10.1002/JGT.1023","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2746484$E7461DD5-E6D2-4DC7-9C31-283286C665A4","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"a3281d7817b24dfa518df3517fc9d7c8ff267452","datavalue":{"value":{"entity-type":"item","numeric-id":592090,"id":"Q592090"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2746484$7DA27F36-21D1-458E-83E5-9BB8A2C58984","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"1e7cf838afcb67498e94197e1bef8dabe8ab1c11","datavalue":{"value":{"entity-type":"item","numeric-id":598468,"id":"Q598468"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2746484$BFED07F2-BD9D-4B5F-BC4C-136A5CE65F3A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"b66b83133d51f7c7f0200a0b46ec6599a55e0ca5","datavalue":{"value":{"entity-type":"item","numeric-id":918992,"id":"Q918992"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2746484$410A6045-8BC3-4BA1-ADDE-E2563D72D287","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"4de89fd49d14991f6f1f19fb8cf747591ecc2832","datavalue":{"value":{"entity-type":"item","numeric-id":917561,"id":"Q917561"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2746484$F23F1779-62D8-4D89-90F8-FF4415ED6C7B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"9f93b66764558938b79817c17f22cacc5d650bea","datavalue":{"value":{"entity-type":"item","numeric-id":3681617,"id":"Q3681617"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2746484$CCDD9BE8-7074-4401-BB83-2FCF6227F0E1","rank":"normal"}],"P1448":[{"mainsnak":{"snaktype":"value","property":"P1448","hash":"1dfe22c56580647e673acf59549f837da6674919","datavalue":{"value":"A graph is said to be outer-cylindrical if it can be embedded in the plane in such a way that each vertex lies on the boundary of at least one of two distinguished faces. The class of outer-cylindrical graphs is closed under the taking of minors. NEWLINENEWLINENEWLINEThe authors find a complete set of minimal excluded minors for outer-cylindrical graphs, of which there are 38. They also determine the obstruction sets under other graph orderings.","type":"string"},"datatype":"string"},"type":"statement","id":"Q2746484$4D7A59AB-E79F-4D90-906E-AC3BBC3CFCA9","rank":"normal"}],"P1447":[{"mainsnak":{"snaktype":"value","property":"P1447","hash":"dd63a294e6572609e555f008f990edc4325ef5e0","datavalue":{"value":{"entity-type":"item","numeric-id":579411,"id":"Q579411"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2746484$0369C2A3-4A1A-4BC9-A94B-64ACBBEF8D25","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"fe1e27c357304e354f39cbabe5573697a87dd691","datavalue":{"value":{"entity-type":"item","numeric-id":2713608,"id":"Q2713608"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"cf2f8ff8fa22082f2bdac4bbcfa307e9f9bf5268","datavalue":{"value":{"amount":"+0.7951295971870422","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":"Q2746484$DCF20695-58AE-4D47-BCB1-A3D8BFE86362","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"57952cf1fcf99c6e44ad3588eb3077ea35e469f8","datavalue":{"value":{"entity-type":"item","numeric-id":4391860,"id":"Q4391860"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"cf2f8ff8fa22082f2bdac4bbcfa307e9f9bf5268","datavalue":{"value":{"amount":"+0.7951295971870422","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":"Q2746484$FFB3E86E-8CE7-44E1-98C3-41E9ECD5A4A5","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"31a39d86ba09458084a1783ed0312e0a4643a255","datavalue":{"value":{"entity-type":"item","numeric-id":360091,"id":"Q360091"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"6b316c243160a45b5b62279b4d3f89b9a1abe223","datavalue":{"value":{"amount":"+0.770139753818512","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":"Q2746484$EA2411CC-29AA-4CB9-A8D2-DE9B8E569B57","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"2b0d690453117fc4bc92438d6c0f4f2ddae22e88","datavalue":{"value":{"entity-type":"item","numeric-id":5463513,"id":"Q5463513"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"8069338acc050ec80158359f02fff66b5a1e167e","datavalue":{"value":{"amount":"+0.7327784895896912","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":"Q2746484$B2164FC1-B131-471A-B1CE-BE948416690B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"1044a359ad5ea15785e6d222b487c28edfe2a2bd","datavalue":{"value":{"entity-type":"item","numeric-id":412287,"id":"Q412287"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"6b4f2ab66b722b34910d329b9b7e1c99f51d7466","datavalue":{"value":{"amount":"+0.7268692255020142","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":"Q2746484$31B74AE3-92C6-4100-AFD0-EBF9D9C6DF56","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:2746484","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:2746484"}}}}}