{"entities":{"Q2846647":{"pageid":2857367,"ns":120,"title":"Item:Q2846647","lastrevid":83493572,"modified":"2026-05-07T08:24:37Z","type":"item","id":"Q2846647","labels":{"en":{"language":"en","value":"Spanning Eulerian subgraphs in generalized prisms."}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 6206715"}},"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":"Q2846647$478112B3-44C0-4A44-8E65-2DC7BEC503CA","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"a997ec8b832f9d9b50b6714b491da28dbc72cbef","datavalue":{"value":"1289.05256","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2846647$BD0170CC-5E16-47A0-AB4C-AED42441F69C","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"1f2e2737d807797a111fbe47f6beb0d805d6d42e","datavalue":{"value":{"entity-type":"item","numeric-id":262964,"id":"Q262964"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2846647$C39EBF70-708A-480A-AF74-32DF4EA6BDE6","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"f6de42e7f9712dbee5fe5bb214fd335f6c7baeea","datavalue":{"value":{"entity-type":"item","numeric-id":708408,"id":"Q708408"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2846647$BC62A584-EFA6-4AB9-9171-3DDF38E0176E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"e78bbd85dd0a4dfb88ff8f1784c035c3837da89e","datavalue":{"value":{"entity-type":"item","numeric-id":175486,"id":"Q175486"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2846647$53CE829D-863B-4E6E-8206-10E468807491","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"6e8c017497806797f217f1d658e3d224a2498206","datavalue":{"value":{"time":"+2013-09-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":"Q2846647$527C54AB-5472-4C97-A858-6CC594481B60","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"eef1b49f4a66afb755b22d7419db9d61ba07415f","datavalue":{"value":"05C45","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2846647$2D72FBB2-1E3D-4952-B96E-80C92F799A1C","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"8b77a4c02ddb1fa008734390eb4407821084ef6d","datavalue":{"value":"6206715","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2846647$E100D45C-27AC-46D3-BAE1-2DC2499B397F","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"b3d477aae24662c82ad0dfe9d833070aa5aca89c","datavalue":{"value":"generalized prism","type":"string"},"datatype":"string"},"type":"statement","id":"Q2846647$1115E3B0-559A-4469-9485-8CADB7C84657","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"a0dc733bc1909284418d73c9ba1908a65a657f28","datavalue":{"value":"supereulerian","type":"string"},"datatype":"string"},"type":"statement","id":"Q2846647$6E614073-7940-4CA2-B5B7-A057C334D8C3","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"94efc1788f4aa4a299526143cd02c852cdc1ba1d","datavalue":{"value":"Eulerian subgraph","type":"string"},"datatype":"string"},"type":"statement","id":"Q2846647$D0C097F9-B211-452C-8BA2-3FA3A53A6F76","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"3bcb88e4835cfef6b70b1d60481bd40424864103","datavalue":{"value":"spanning subgraph","type":"string"},"datatype":"string"},"type":"statement","id":"Q2846647$820AF0BD-E8EA-4D5C-881C-07EB89079079","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":"Q2846647$6A51B2AE-32D9-495F-9016-BEA8A4C783D8","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"17903b371a13b1565f165e3fc1b8714eee7a6f23","datavalue":{"value":{"text":"Spanning Eulerian subgraphs in generalized prisms.","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q2846647$D694BAB1-514E-4430-AF91-2611F07EE3A1","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"6f7fbf6651880b9d76c5e78437f7f8284b8f74c4","datavalue":{"value":{"entity-type":"item","numeric-id":6550664,"id":"Q6550664"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2846647$E7BE8670-869D-4138-A1EB-88F8EE770091","rank":"normal"}],"P1448":[{"mainsnak":{"snaktype":"value","property":"P1448","hash":"8871d22db9a8602d0ef39f15b90ab1eb4c8cc2b1","datavalue":{"value":"Given a graph \\(G\\) on \\(n\\) vertices and a permutation \\(\\alpha \\) in the symmetric group on \\(V(G)\\), the \\(\\alpha \\)-generalized prism \\(\\alpha (G)\\) consists of two copies of \\(G\\) along with edges between the two copies determined by the permutation \\(\\alpha \\). A graph \\(G\\) is supereulerian if it has a spanning subgraph that is Eulerian. Various conditions are given that imply a generalized prism is supereulerian. For example it is shown that if \\(G\\) with at most one cut edge such that the addition of at most two edges in \\(G\\) implies the existence of two disjoint spanning trees, then for any permutation \\(\\alpha \\) of \\(V(G)\\) the generalized prism \\(\\alpha (G)\\) is supereulerian. Other conditions implying a generalized prism is supereulerian are proved.","type":"string"},"datatype":"string"},"type":"statement","id":"Q2846647$2B64BA47-56CB-4EDB-988B-143C170D2916","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"0962da9925f2844d0c5655220ec7dcd11595c36c","datavalue":{"value":{"entity-type":"item","numeric-id":4641189,"id":"Q4641189"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"5d9a918883be9f44423ac190a5327115bd4c9677","datavalue":{"value":{"amount":"+0.908767580986023","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":"Q2846647$69DA6990-9B88-4B84-ADD5-8778AF7AD46A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"81e51661a879983657dfffd7aeedb34549300582","datavalue":{"value":{"entity-type":"item","numeric-id":804591,"id":"Q804591"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"fe2615a027a01f25905716e3102907f3295bc290","datavalue":{"value":{"amount":"+0.7734155058860779","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":"Q2846647$A2A1B744-9E80-4C19-B3D2-EEFA6E2508AA","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"40c4e4724cbf86166645ea8c4117a017c4876c30","datavalue":{"value":{"entity-type":"item","numeric-id":654204,"id":"Q654204"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"444706741cfc9dce63bc85f8de42921a567ce5c1","datavalue":{"value":{"amount":"+0.7586691379547119","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":"Q2846647$5EF51B6D-9F72-44E4-B49D-2E768E61CB1B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"40ff23e0e3b552410e70950ed3ecb4cc6085f51c","datavalue":{"value":{"entity-type":"item","numeric-id":5463580,"id":"Q5463580"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"8f8666c87d4743119f65108a08ac2e3219d981d7","datavalue":{"value":{"amount":"+0.7459085583686829","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":"Q2846647$6BACD3BE-B982-4759-8C4D-FE28373D6917","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"8ef79e31a4b56a768ef560815609b157dd2f9817","datavalue":{"value":{"entity-type":"item","numeric-id":3439413,"id":"Q3439413"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"41c99a8f8f2d51711aa878491f51f1781ff8e58c","datavalue":{"value":{"amount":"+0.745811402797699","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":"Q2846647$20D9F72F-9230-464B-98AB-A0600876F0F2","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Spanning Eulerian subgraphs in generalized prisms.","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Spanning_Eulerian_subgraphs_in_generalized_prisms."}}}}}