{"entities":{"Q809092":{"pageid":810940,"ns":120,"title":"Item:Q809092","lastrevid":49527964,"modified":"2026-01-07T12:25:10Z","type":"item","id":"Q809092","labels":{"en":{"language":"en","value":"Nonplanar graphs and well-covered cycles"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 4210173"}},"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":"Q809092$085ADD5D-02B7-4875-A322-D4968932AD99","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"a2f7379c5132567fe385e8d9b032280718928add","datavalue":{"value":{"text":"Nonplanar graphs and well-covered cycles","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q809092$1D845117-7389-4826-96D1-BD802A603C8D","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"7b48e5aa75d72ba658e4b1ac1fea8593eab5bb1a","datavalue":{"value":"0732.05033","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q809092$C7B7F8E2-EDD2-4C8A-8BC4-7B18F0B48667","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"c23ee5da70a990a8ea0d5a28dc173f444ffc7760","datavalue":{"value":"10.1016/0012-365X(90)90024-C","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q809092$70CC863E-A760-4F71-AD01-78FFF030A486","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"58ce11686bfd271c5bd0fffaf05753e9e8838528","datavalue":{"value":{"entity-type":"item","numeric-id":405158,"id":"Q405158"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q809092$FA69AFC9-D390-429B-BFF1-B756E059B4F7","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":"Q809092$A9B693D2-9ECF-4833-BD60-043D74AD6B25","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"70d2fbf8bcd48a5ca1ac752985098b379d0dbb65","datavalue":{"value":{"time":"+1990-00-00T00:00:00Z","timezone":0,"before":0,"after":0,"precision":9,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q809092$CF63C133-E267-497D-9E3F-F1F4EDE79957","rank":"normal"}],"P1448":[{"mainsnak":{"snaktype":"value","property":"P1448","hash":"27017eb0f2b3751f1613371261c9276f1091586e","datavalue":{"value":"If G is planar then the collection \\({\\mathcal C}\\) of face boundaries of a planar embedding satisfy the following properties:   (i) each edge of G is in exactly two members of \\({\\mathcal C}\\); and    (ii) for each spanning tree T of G, at least two members of \\({\\mathcal C}\\) have all but one edge in T.    Rosenfeld conjectured in 1988 that a 2-connected graph with a set of cycles \\({\\mathcal C}\\) satisfying (i) and (ii) is planar.    This note furnishes a counterexample to Rosenfeld's conjecture, which is isomorphic to the line graph of the Petersen graph. That it satisfies (ii) is easily shown by looking at its geometric dual.","type":"string"},"datatype":"string"},"type":"statement","id":"Q809092$56A1CC68-613D-4273-B3F8-D72B374E9675","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"f3a5e47548ef139717b317f83801cfef606a623d","datavalue":{"value":"05C38","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q809092$3DB706F2-6488-427B-A1E8-ED79DBF7DF5F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"357c7c34a1a90d83243f17011b7aa90788d1792d","datavalue":{"value":"05C10","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q809092$8015D2D1-F425-41C9-84A8-D130E91D2BDB","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"2dee103be0379d645bef5eb5d678b5d879b5ba3c","datavalue":{"value":"4210173","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q809092$22DBC60D-E853-40B3-838A-9BB7F20F85F9","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"8192f11610279d466bb99aa31056e9f91f415eb7","datavalue":{"value":"planar graph","type":"string"},"datatype":"string"},"type":"statement","id":"Q809092$B7A6BAA2-3E50-4722-A3CF-B97AD4F90E40","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"c955c89aba721877a0cba25729c3fb0fdf21aa27","datavalue":{"value":"covering cycles","type":"string"},"datatype":"string"},"type":"statement","id":"Q809092$1EEC48FA-E00E-4D34-BD4F-342F9A30BB78","rank":"normal"}],"P1447":[{"mainsnak":{"snaktype":"value","property":"P1447","hash":"bf8837edd6f8e1022b15c3d0748921656854f53e","datavalue":{"value":{"entity-type":"item","numeric-id":1811077,"id":"Q1811077"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q809092$B406535F-F385-4D21-911C-614474042833","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":"Q809092$A8A4349F-DE8E-4E29-9464-1EAFD8C53BC7","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"febaa1b4806cff4df0b9d60a492cc5c69c404d21","datavalue":{"value":{"entity-type":"item","numeric-id":1068840,"id":"Q1068840"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q809092$874433D0-5E33-44F2-9744-7F73C4DCD4BF","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"3b4b6a39d60d463af594d19c5a36298bf1438503","datavalue":{"value":{"entity-type":"item","numeric-id":3338270,"id":"Q3338270"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q809092$8838B5F2-9D24-4CAD-8D67-530EE4275259","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"f269cca585ea9aaef73ae9ec7d458105296b993c","datavalue":{"value":{"entity-type":"item","numeric-id":916669,"id":"Q916669"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q809092$1BB72ED4-14A9-4BE1-A08E-D814FD089EB0","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"1d293875dfd3c5270042fd0d97947b12e7c0acf2","datavalue":{"value":{"entity-type":"item","numeric-id":4273853,"id":"Q4273853"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q809092$F14E0EB7-DFAA-4732-A826-9E19BAAFB331","rank":"normal"}],"P12":[{"mainsnak":{"snaktype":"value","property":"P12","hash":"c0b93f5ad4a396f7e8dbe9ecb194a6c20a55ff50","datavalue":{"value":"Q127629415","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q809092$91E5B569-FE02-4A79-AEAD-49FE3E9A67BF","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"7662269bae3584bf5c77dd98782c8dec961e21b4","datavalue":{"value":"https://doi.org/10.1016/0012-365x(90)90024-c","type":"string"},"datatype":"url"},"type":"statement","id":"Q809092$62A0F679-7172-4E6C-AD3E-B357F14A1499","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"d86196b9c6b8ae19b5eb0df22ede76a809d64dd9","datavalue":{"value":"W1978883959","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q809092$1EA32D22-79E9-4484-8D13-D26AD9BA6FB5","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"a9e6e401b4d035453343ba3ea8f5bb08c119fa7e","datavalue":{"value":{"entity-type":"item","numeric-id":4874607,"id":"Q4874607"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"5728300c4644a1dbbe7faa78c5a882d7040bbb52","datavalue":{"value":{"amount":"+0.7358109354972839","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":"Q809092$5974F453-A797-4623-B83E-D727FD02BA5D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"586c80deded40b03275c1ee970afac6e60dd157c","datavalue":{"value":{"entity-type":"item","numeric-id":1376070,"id":"Q1376070"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"cae6366aab897cc0fe012a0ae38866d6a7f5bd0b","datavalue":{"value":{"amount":"+0.7357215285301208","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":"Q809092$65421E6E-12B4-413C-A4D8-AA026A4D6C68","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"277c544528b9ba86e59a1ce98985d331307ca149","datavalue":{"value":{"entity-type":"item","numeric-id":405121,"id":"Q405121"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"8d733d69bf31f9913f1e12dcfe5768b686776714","datavalue":{"value":{"amount":"+0.7319912910461426","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":"Q809092$D74ECF24-E8CB-41C8-BFC4-EEE92BF648CF","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"3fe5e4748877e093a206a2fb2e7c9cf73cf349f8","datavalue":{"value":{"entity-type":"item","numeric-id":3012460,"id":"Q3012460"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"cc68083c5adb07bceae2008405945820f8a50dc1","datavalue":{"value":{"amount":"+0.7236690521240234","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":"Q809092$599946E5-4FAC-45CB-B09A-4E2830D30E92","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"103c37e83c8b5e050f07beaed754fcd959c22cc1","datavalue":{"value":{"entity-type":"item","numeric-id":2746205,"id":"Q2746205"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"c631d9e6e7733aa75e24c033ae47d5e37cc36e4e","datavalue":{"value":{"amount":"+0.7215028405189514","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":"Q809092$1E4EDC64-F005-400D-8E6F-371733F31434","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:809092","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:809092"}}}}}