{"entities":{"Q2334769":{"pageid":2345512,"ns":120,"title":"Item:Q2334769","lastrevid":53586647,"modified":"2026-01-25T09:25:29Z","type":"item","id":"Q2334769","labels":{"en":{"language":"en","value":"All tight descriptions of 3-paths centered at 2-vertices in plane graphs with girth at least 6"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 7127993"}},"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":"Q2334769$EC0E7BD3-18E9-43D8-BECB-7E8A24A21A23","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"7713143b8bb48d12f74dd504252acb19acff0fc9","datavalue":{"value":{"text":"All tight descriptions of 3-paths centered at 2-vertices in plane graphs with girth at least 6","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q2334769$E55536B3-F897-4EC3-80D5-0D99C10526C9","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"d3b3b595468047f493c695f748120f94a51eeaaa","datavalue":{"value":"1429.05046","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2334769$1749CDFE-9E6B-4F68-AA62-765710B8C75A","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"7c4d406fa39acde553695435afe2231f263d5c06","datavalue":{"value":{"entity-type":"item","numeric-id":505455,"id":"Q505455"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2334769$BC5521D7-09B6-48EF-946A-C8EC52D45F0F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"5aa4c845cd9b1398d0a1b1df2a3123e9dc45fe02","datavalue":{"value":{"entity-type":"item","numeric-id":505456,"id":"Q505456"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2334769$0EB0C61B-3327-4851-9771-91FA1DFCD270","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"0a91f08461f9e646364fadcbd4312240acf11d5b","datavalue":{"value":{"time":"+2019-11-07T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q2334769$EAFAA6AF-4977-4C02-9DEF-248D82DE4143","rank":"normal"}],"P1448":[{"mainsnak":{"snaktype":"value","property":"P1448","hash":"7194a388f5f10ba73cb96c75ba85cc1249151ec8","datavalue":{"value":"For a graph \\(G = (V, E)\\), let \\(\\delta(G)\\) be the minimum vertex degree of \\(G\\) while the girth \\(g(G)\\) is defined as the length of its shortest cycle. A \\(k\\)-vertex \\(v\\) is a vertex of degree \\(d(v)=k\\). A \\(k\\)-path is a path with \\(k\\) vertices while a \\(3\\)-path \\(uvw\\) is of type \\((i, j, k)\\) if \\(d(u)\\leq i\\), \\(d(v)\\leq j\\) and \\(d(w)\\leq k\\). A description of path types is called tight if none of its parameters can be strengthened and no term can be dropped.  The main theorem provides tight descriptions of \\(3\\)-paths for plane graphs \\(G\\) with \\(\\delta(G)=2\\) and girth \\(g(G)\\geq 6\\).  A second theorem provides structural information for the faces of plane graphs \\(G\\) with \\(\\delta(G)\\geq 3\\).","type":"string"},"datatype":"string"},"type":"statement","id":"Q2334769$4A821669-1A95-4B57-88B6-C1B43E60F73B","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"357c7c34a1a90d83243f17011b7aa90788d1792d","datavalue":{"value":"05C10","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2334769$9D9D2F47-8EC9-45D4-92FE-768F2C79633F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"f3a5e47548ef139717b317f83801cfef606a623d","datavalue":{"value":"05C38","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2334769$835FF2C9-D5E6-4A46-9AC8-8AA91884FFA1","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"49b058fb3bbcf2e2c0b60d335491b1fb69531246","datavalue":{"value":"05C12","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2334769$7C9AEC2E-3FCE-4586-86C6-DC83BD2CB7C0","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"5a3bb76dbd41580d9287ece5137de80ddf22202f","datavalue":{"value":"05C35","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2334769$99A2FAFD-A4DF-4D98-A05D-3ADB0F18F1C0","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"2fd5ba61c492f09082ae88370fa92e256be14e94","datavalue":{"value":"05C75","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2334769$D92531FD-A242-413D-9DD0-E6CB84849621","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"3642ebbd00f16b8cf05876d64b14c7cd2c89fdb3","datavalue":{"value":"7127993","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2334769$D36BC3D6-4AAB-4265-8833-3A977A42B1EB","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"66b1e6938a358c4d5326f21b74cba7bf515efeb7","datavalue":{"value":"plane graph","type":"string"},"datatype":"string"},"type":"statement","id":"Q2334769$5099EA2B-6685-457A-AAD4-08AD290B688F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"0117996d95e3d48637f1eb50656d8242c7574938","datavalue":{"value":"structural properties","type":"string"},"datatype":"string"},"type":"statement","id":"Q2334769$AE39102B-FAEE-44D5-867B-11FA00295353","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"c002037ae90d70b9575dc0c548eb7421593c17c4","datavalue":{"value":"tight description","type":"string"},"datatype":"string"},"type":"statement","id":"Q2334769$6291DEB8-C99F-407D-BD49-BFFBB9A0506B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"ee1d38de88f2e6d24746bdf039594b356f455b64","datavalue":{"value":"3-path","type":"string"},"datatype":"string"},"type":"statement","id":"Q2334769$5E33B13D-6907-464D-A20C-0FC2BB860A16","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"0fae8dc69695ed62681f89d7d9eea2d8a16b8684","datavalue":{"value":"minimum degree","type":"string"},"datatype":"string"},"type":"statement","id":"Q2334769$7FA92A94-4C08-4429-BF1E-AB50E7CE6876","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"a1a173748f93e4f70aa784451677e2ec88ea88e5","datavalue":{"value":"girth","type":"string"},"datatype":"string"},"type":"statement","id":"Q2334769$6BEC21C6-11C3-40DE-81A7-0565126723BD","rank":"normal"}],"P1447":[{"mainsnak":{"snaktype":"value","property":"P1447","hash":"9d995304e90e7beac4506488ba2a95d45629bb02","datavalue":{"value":{"entity-type":"item","numeric-id":589833,"id":"Q589833"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2334769$0E01005F-479F-4C07-9165-811FD371D430","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":"Q2334769$E4BEDD7C-4AC3-4464-A9A5-25FB18A9E854","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"afefbdf1a98a771d26d09d9190cb4c42a0bb0b3b","datavalue":{"value":"https://doi.org/10.33048/semi.2019.16.092","type":"string"},"datatype":"url"},"type":"statement","id":"Q2334769$6BB50243-51B6-4E8A-8A50-840CACFB5353","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"ed060cce909a41173311feb56a6f215b0d2cab31","datavalue":{"value":"W3015461327","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2334769$6BE39140-E53C-4192-B65F-26FB3A1A27C9","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"fd7cf1e69d2d78b42a6601e16842fa9dcf0ba64e","datavalue":{"value":{"entity-type":"item","numeric-id":1615748,"id":"Q1615748"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2334769$13FA6D55-1AC5-47B8-83D5-568B95087659","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"a4d8b8ff0d0a5eeba8bdf8f84d71487f8a0a4bdc","datavalue":{"value":{"entity-type":"item","numeric-id":2361076,"id":"Q2361076"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2334769$F08019D7-2396-4A44-899D-1E0A0A4FCD84","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"0276563fa85af01af0243d9812c25947883afb3f","datavalue":{"value":{"entity-type":"item","numeric-id":3798676,"id":"Q3798676"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2334769$6993BD41-6856-4598-B111-114AA80A63B8","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"3b5ccdf9cceb8d27bc3b351904fad9f7b29919c1","datavalue":{"value":{"entity-type":"item","numeric-id":2367448,"id":"Q2367448"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2334769$CAD96100-3F82-4BD3-9CF8-18D47DA85653","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"e341ec1d13ce6988b124d7e893d4889082a108eb","datavalue":{"value":{"entity-type":"item","numeric-id":294562,"id":"Q294562"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2334769$C0A7EA2B-F83E-4409-BEC4-31EB82C1F07E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"d12dfec8ac5202b79dcfb74aea3ccc03b5ec2aa8","datavalue":{"value":{"entity-type":"item","numeric-id":511329,"id":"Q511329"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2334769$EBD803DB-80BE-4653-80E2-CBD8B0526E1F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"429ab2994bdf429b8e5a07801b35324f4ecc2572","datavalue":{"value":{"entity-type":"item","numeric-id":2352059,"id":"Q2352059"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2334769$3D0FC903-79B0-4B4A-8DD1-742FADBCD179","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"9d3007dd26044d2de01d2c68e148bdd72173e3ac","datavalue":{"value":{"entity-type":"item","numeric-id":1800414,"id":"Q1800414"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2334769$4BDA1EAF-6332-4B7F-9969-FF133AAA8BA3","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"0959f17a6baf77ea682ebe14181d2d5b865dc33b","datavalue":{"value":{"entity-type":"item","numeric-id":394206,"id":"Q394206"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2334769$B07623E0-B469-4B95-8EBA-83CAD86501B1","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"038950355b5a52d0cfbb0805b8b945685b202710","datavalue":{"value":{"entity-type":"item","numeric-id":5272637,"id":"Q5272637"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2334769$267C3D8D-7D78-4AB1-8E2A-38472F5C3744","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"95231f4b213cd13d041dc721ab1abc4e2e1fb8c7","datavalue":{"value":{"entity-type":"item","numeric-id":507506,"id":"Q507506"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2334769$FAE58C7E-CBFB-403D-A7F2-188A52C3A26B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"0d7df9a132377177e720d328f6a4b3fb4ce79081","datavalue":{"value":{"entity-type":"item","numeric-id":1376488,"id":"Q1376488"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2334769$7134402B-F739-427A-AB64-B7B4F7FDF0D7","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"3504886faebc0ceb6bd14c9dd280c7a3eb3da502","datavalue":{"value":{"entity-type":"item","numeric-id":472958,"id":"Q472958"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2334769$4A14CC52-1214-43EA-9073-A0E9B2D01F0D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"854b589f402340a8ce5b7df0b461891f3a4fe569","datavalue":{"value":{"entity-type":"item","numeric-id":898139,"id":"Q898139"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2334769$061F5CEE-B3DC-4EEE-9A22-BBF32514279F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"ed0ec6ed62ef802ce1588d711c5f700431908165","datavalue":{"value":{"entity-type":"item","numeric-id":274685,"id":"Q274685"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2334769$B03AEC00-3951-47AD-8178-A834B3F40ECD","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"3515f7822eaf8086090737bce371d298a80420ea","datavalue":{"value":{"entity-type":"item","numeric-id":2344794,"id":"Q2344794"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2334769$8F4BA697-62C7-4EAA-911A-53A87865D7C3","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"3852ecc01c047dbdd1dfa5a772b930230708975d","datavalue":{"value":{"entity-type":"item","numeric-id":1937552,"id":"Q1937552"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2334769$37CA6E6F-0E74-4B9E-A673-11A52087E76C","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"71983dc45a7e677a3adc060d213f5294f795134b","datavalue":{"value":"10.33048/SEMI.2019.16.092","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2334769$9DE8B70E-055F-4478-ADA3-413ED406E903","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"b799d93c9c23571e42d1b0fdc710b5b584588fc5","datavalue":{"value":{"entity-type":"item","numeric-id":5224174,"id":"Q5224174"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2334769$730C2C98-738B-4A0A-8EB5-698C864148F2","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"3dadec2476a737744c4cb48541a7be9786befec7","datavalue":{"value":{"entity-type":"item","numeric-id":1615748,"id":"Q1615748"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"4156e530cf6f113bc7cf6c3522ade1cd793f021c","datavalue":{"value":{"amount":"+0.9685741662979126","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":"Q2334769$61E82CD9-F301-4C9E-9ABF-721DFEE573D7","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"0ea1ac1249363ec51cf8b5873eb33213a94bfb37","datavalue":{"value":{"entity-type":"item","numeric-id":2659247,"id":"Q2659247"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"64ff6bf27ab33c24fc4a0138322a98c60dc71f7d","datavalue":{"value":{"amount":"+0.968075156211853","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":"Q2334769$E1F2ADC6-F972-47A7-9875-04AD9406E42C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"e21265c684063c6c91466bc981c8c4d2ae162d54","datavalue":{"value":{"entity-type":"item","numeric-id":2182227,"id":"Q2182227"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"eb354a1e07c0f9e749515d51b50b7a417fa05690","datavalue":{"value":{"amount":"+0.9623509049415588","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":"Q2334769$86F82B96-0C2D-4B36-830C-863627A05DFB","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"e0f762835d3902fcaf60c720c83882e1ab3ad8e4","datavalue":{"value":{"entity-type":"item","numeric-id":2352059,"id":"Q2352059"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"c22ca780a6ed3211c5919830853e2cdac7ee655b","datavalue":{"value":{"amount":"+0.8755295872688293","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":"Q2334769$ECE4117C-1319-4EC2-A41C-685B4250F596","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"6efedfcc2b132f6d70256346c9687974508d5d0b","datavalue":{"value":{"entity-type":"item","numeric-id":5272637,"id":"Q5272637"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"014d0f705565a85de7378f20b7eca29fe2644e6e","datavalue":{"value":{"amount":"+0.8190128207206726","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":"Q2334769$EC032FAF-0E11-4C65-9417-B9DF665260D9","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:2334769","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:2334769"}}}}}