{"entities":{"Q1772196":{"pageid":1782938,"ns":120,"title":"Item:Q1772196","lastrevid":70865388,"modified":"2026-04-13T17:47:01Z","type":"item","id":"Q1772196","labels":{"en":{"language":"en","value":"On minimally 3-connected graphs on a surface"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 2157032"}},"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":"Q1772196$C59E1900-8C5A-4D21-B06E-C2CD4013D5E3","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"1b82bd096642a4beae128e17b8a4358358190bf0","datavalue":{"value":{"text":"On minimally 3-connected graphs on a surface","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q1772196$69C21D7F-3C47-4B7A-AD5A-BC8D900A810E","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"e373d7de3e19a1c56ffbcc146e9366e9d95808cf","datavalue":{"value":"1060.05027","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1772196$DE804789-CA9C-4403-B627-14BE03D5FC86","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"a57de2e11ea0a7c1b4e027ef0d1354f56003f3b7","datavalue":{"value":{"entity-type":"item","numeric-id":214980,"id":"Q214980"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1772196$C9054BAA-BD09-4EFF-916F-5A9A6CE986CC","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"03e0344fac3b71001f7d01722f599a45a6c3dae0","datavalue":{"value":{"entity-type":"item","numeric-id":321980,"id":"Q321980"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1772196$12E5AA5B-2A7F-476F-BC44-179C0B09A180","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"6393262d26b4b605f7bb5c90690073e7109b5486","datavalue":{"value":{"time":"+2005-04-15T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q1772196$57C35642-477A-4978-BB25-78EA52859C1D","rank":"normal"}],"P1448":[{"mainsnak":{"snaktype":"value","property":"P1448","hash":"73fd5678fe66d3067fc16e9420585587be053a44","datavalue":{"value":"\\textit{W. Mader} [Arch. Math. 23, 553-560 (1972; Zbl 0228.05119)] proved that the maximal size of a minimally 3-connected graph of order \\(n \\geq 7\\) is \\(3n-9\\). In the present paper, it is proved that the maximal size of a minimally 3-connected graph embedded in a closed surface with Euler characteristic \\(\\chi\\) is \\(2n-2\\) for \\(\\chi = 2\\) and \\(2n - 2\\chi\\) for \\(\\chi \\leq 1\\). As consequence, there is determined the maximum number of edges that can be deleted from a triangulation of a closed surface with Euler characteristic \\(\\chi\\) without breaking 3-connectivity; also, it is proved that if \\(G\\) is a minimally 3-connected planar graph with \\(| E(G)| = 2| V(G)| - 2\\), then \\(G\\) is a wheel.","type":"string"},"datatype":"string"},"type":"statement","id":"Q1772196$D21B55D7-6820-4F97-8463-5F632B2D81C7","rank":"normal"}],"P1447":[{"mainsnak":{"snaktype":"value","property":"P1447","hash":"bf552a6496a70699f2802e7f7eff6309238b43f4","datavalue":{"value":{"entity-type":"item","numeric-id":383766,"id":"Q383766"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1772196$22DD45B7-E002-4332-B44E-5FC3001E991A","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"357c7c34a1a90d83243f17011b7aa90788d1792d","datavalue":{"value":"05C10","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1772196$7FB4D72A-152D-4D5C-AF9E-88849740D51D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"5a3bb76dbd41580d9287ece5137de80ddf22202f","datavalue":{"value":"05C35","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1772196$57D7AA8A-43EB-46B3-85A9-71D804D48112","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"5554b9c844f173ce8299bcb1bb0c8b42f6b4a0be","datavalue":{"value":"05C40","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1772196$501028FB-1061-4F87-A51A-28E4BFEA3D54","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"d500bba7bd3c13b5f7e5d70181ef2e2d0c97f250","datavalue":{"value":"2157032","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1772196$AA7F4B46-D198-4AC8-9B3E-D56114CA5444","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"477db7c6079da0788670aecf2dbf5a5997d2d135","datavalue":{"value":"minimally 3-connected graph","type":"string"},"datatype":"string"},"type":"statement","id":"Q1772196$09237D30-F604-4505-9E99-DFC6AF477C63","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"544189301751baabc24cbb2db550c6e39b85d96f","datavalue":{"value":"closed surface","type":"string"},"datatype":"string"},"type":"statement","id":"Q1772196$5F96D72D-4543-412C-A658-E6AE2BD24DCA","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"9bd3b97137fc5cddeb53bb49b8b441b42d47d65a","datavalue":{"value":"triangulation","type":"string"},"datatype":"string"},"type":"statement","id":"Q1772196$1C342C2D-AE08-4069-91A1-77DF748BBF5F","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":"Q1772196$780B3FF1-A380-4E04-B7D3-D15060A278EE","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"8a47ba06f21e0268181aa51e2193ab90a04b5fe1","datavalue":{"value":{"entity-type":"item","numeric-id":1080868,"id":"Q1080868"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"d45e4d986484e609a532f9e6d186d6a88de50260","datavalue":{"value":{"amount":"+0.798972487449646","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":"Q1772196$978ABC9B-7B28-4917-B13F-EFB74CC0CBB5","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"8026e08a2fe7e474b2755b15bf1deb70e84d2e49","datavalue":{"value":{"entity-type":"item","numeric-id":2689494,"id":"Q2689494"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"368dc0d3b742a2003c1f19548e436cd64df42ced","datavalue":{"value":{"amount":"+0.7986441254615784","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":"Q1772196$B5BEB08C-5954-4DA5-8E3D-66623FE7C6F1","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"4e51646b8af0689a27ab7150f65c80906fc9f170","datavalue":{"value":{"entity-type":"item","numeric-id":707019,"id":"Q707019"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"8d07a7fce67d60ce7cf69780fbd33ba3391b8a38","datavalue":{"value":{"amount":"+0.7884701490402222","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":"Q1772196$738AA6EB-9F18-411F-9A80-A374B2AFE329","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"2ccba1a426c328c185c3ce24892a36552f5b6378","datavalue":{"value":{"entity-type":"item","numeric-id":3484853,"id":"Q3484853"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"fe8e095bc8da1c93b3630faf8b26d49910e54922","datavalue":{"value":{"amount":"+0.7754173278808594","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":"Q1772196$B328F89D-9910-458E-9072-FB1F04FECD95","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"d8c50bf449859469a1114e90efb436fff60de60e","datavalue":{"value":{"entity-type":"item","numeric-id":1127880,"id":"Q1127880"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"e990242f4d020c9c752ad2dd80a4e3eca7e46dcd","datavalue":{"value":{"amount":"+0.7749412655830383","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":"Q1772196$29D5AA15-7617-4C22-94FB-66B18AB1EE9D","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"On minimally 3-connected graphs on a surface","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/On_minimally_3-connected_graphs_on_a_surface"}}}}}