{"entities":{"Q1381672":{"pageid":1392412,"ns":120,"title":"Item:Q1381672","lastrevid":67300524,"modified":"2026-04-12T16:41:58Z","type":"item","id":"Q1381672","labels":{"en":{"language":"en","value":"Minimal cycle bases of outerplanar graphs"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 1135583"}},"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":"Q1381672$03072277-FA64-4B73-A2C1-320765D21953","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"1d6c9f185d48433425eaf24066146c4afdf3c0c3","datavalue":{"value":{"text":"Minimal cycle bases of outerplanar graphs","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q1381672$2393A3CE-9BE9-4E7D-A0D1-211324886DFA","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"e89bca769cd2db2ff731b2e3f1ac1883fc206dfc","datavalue":{"value":"0895.05032","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1381672$190A7B03-FBA2-45DD-830C-2512A1CE3205","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"790cada3abb7a0b29a8651854d04418b74527b24","datavalue":{"value":{"entity-type":"item","numeric-id":228049,"id":"Q228049"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1381672$DED42EC3-269E-44BA-9203-DD9CB2F98878","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"a93e0417a54db04a001534bc4b28927ef06fcb34","datavalue":{"value":{"entity-type":"item","numeric-id":176199,"id":"Q176199"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1381672$EFBA4E58-D3E1-467E-AD56-9ACAF255DE43","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"ebc7441ecfd9ecfa38d48ddc4b2adb39ac7d7000","datavalue":{"value":{"entity-type":"item","numeric-id":161296,"id":"Q161296"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1381672$194B3394-00E7-4D99-A40F-69C45DFA781A","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"363664994bd3f98264ff6fc78db2cfbbaf8e3fbc","datavalue":{"value":{"time":"+1998-04-01T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q1381672$4C4E5255-6457-4A04-8915-64F099BD15C9","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"1177eb27f02a7320c8975975f2f4084e5fe6ef48","datavalue":{"value":"https://eudml.org/doc/119549","type":"string"},"datatype":"url"},"type":"statement","id":"Q1381672$73F3FD6B-93FE-4CD1-833B-0DD3E18C4A18","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P205","hash":"b3ed65c8dc082020e98924f62f8024fa76637e60","datavalue":{"value":"http://www.emis.de/journals/EJC/Volume_5/Abstracts/v5i1r16.html","type":"string"},"datatype":"url"},"type":"statement","id":"Q1381672$F26E58EE-4A34-4E6B-B62E-B09F7CDD5E14","rank":"normal"}],"P1448":[{"mainsnak":{"snaktype":"value","property":"P1448","hash":"9b3f1be252bdd6ed0c25c8ad9f88efe3e7758c1a","datavalue":{"value":"It is shown that for 2-connected outerplanar graphs there is a unique cycle basis with length \\(2| E| -| V|\\), where \\(E\\) is the edge set and \\(V\\) the vertex set. They are the only Hamiltonian graphs with a cycle basis of this length.","type":"string"},"datatype":"string"},"type":"statement","id":"Q1381672$62DE947F-2E73-4275-A6F7-F1600E45BF22","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"f3a5e47548ef139717b317f83801cfef606a623d","datavalue":{"value":"05C38","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1381672$804658CB-F9C4-4D32-A358-D6FF7DBAE68B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"5554b9c844f173ce8299bcb1bb0c8b42f6b4a0be","datavalue":{"value":"05C40","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1381672$9D5B5C98-E715-4928-868B-84DAD7296A0D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"1e903e68a16880f66ed79a0863889f1b2d3c837c","datavalue":{"value":"94C10","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1381672$83FDC360-2F27-48D0-BE44-BF262B508D02","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"ac9692a3adb12daf8be8ae30efd8abaa62982689","datavalue":{"value":"1135583","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1381672$821CFDBB-E94B-4E5C-ADF4-C552505B58EA","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"eba61a8abead030333429495c832d733d94064bd","datavalue":{"value":"connectivity","type":"string"},"datatype":"string"},"type":"statement","id":"Q1381672$F07E8C6D-E9DA-4101-8054-A52A1735F2CF","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"b3fe4fabbe15c374b3531ed45dc9baf54b0bb77c","datavalue":{"value":"outerplanar graphs","type":"string"},"datatype":"string"},"type":"statement","id":"Q1381672$048AB9B9-6408-407B-90BF-AD4AFD7A9966","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"6ce85db2b1945b132719252220d2bf9d82101ba2","datavalue":{"value":"cycle basis","type":"string"},"datatype":"string"},"type":"statement","id":"Q1381672$E8EB61EC-FA52-450C-A313-7948F29AE78D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"cc4b29eca207e72ea970aece64a227fbe94ab989","datavalue":{"value":"Hamiltonian graphs","type":"string"},"datatype":"string"},"type":"statement","id":"Q1381672$E8D5DBCF-A510-4D8C-A5E6-E708665E241D","rank":"normal"}],"P1447":[{"mainsnak":{"snaktype":"value","property":"P1447","hash":"99fea3d876487c7181e0dff689e3c55a44323330","datavalue":{"value":{"entity-type":"item","numeric-id":592071,"id":"Q592071"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1381672$6FAFE526-645E-4534-8D92-D3A6F79D7343","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":"Q1381672$EBFF928C-1B27-4A8C-9F56-237552DD39C9","rank":"normal"}],"P1633":[{"mainsnak":{"snaktype":"value","property":"P1633","hash":"8bab397a44b875df6cd31b0fe91e179146289686","datavalue":{"value":"bafkreidcl4ue5y7m6mxxiu7dmqrekicba2cflfspuszu323wr5ulj6wqf4","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1381672$CF02D6A9-170D-4422-84A1-333DD8C44BDD","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"3ac5f2efbee8e5c81620cd01207b372ca944037b","datavalue":{"value":{"entity-type":"item","numeric-id":3367929,"id":"Q3367929"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"6ba2d6778c3cb75e530c4430d517cae14fca4cde","datavalue":{"value":{"amount":"+0.8891593813896179","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":"Q1381672$9F6B72CC-E2F0-4FDB-9ED5-D64C652CFF43","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"4a32ce05d9e8b0d1cb9104a6155ebe9751d2643f","datavalue":{"value":{"entity-type":"item","numeric-id":3652243,"id":"Q3652243"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"d6442a5acb19bafc965376fe54f83be395edc1dd","datavalue":{"value":{"amount":"+0.8506072759628296","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":"Q1381672$6A515DF5-2AD4-4B70-A6CB-8BBAA714B08C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"2bce173359a2443a0c39d1bf19c309566d5c3a46","datavalue":{"value":{"entity-type":"item","numeric-id":1675771,"id":"Q1675771"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"3936581bc2457383d1fa2bab6b05d3c1c1eebf10","datavalue":{"value":{"amount":"+0.8499965071678162","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":"Q1381672$7A30203C-9B29-41DD-9510-7F8BD235011F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"c0e5dd77d2f0b8ec769f2084f636e19d4f704e89","datavalue":{"value":{"entity-type":"item","numeric-id":2715008,"id":"Q2715008"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"1255e6e1c49e6c28afe88909260df4f996b559e0","datavalue":{"value":{"amount":"+0.809440016746521","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":"Q1381672$2B6CB674-071A-4A2E-9E7A-E99B63F1A1C7","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Minimal cycle bases of outerplanar graphs","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Minimal_cycle_bases_of_outerplanar_graphs"}}}}}