{"entities":{"Q456321":{"pageid":458088,"ns":120,"title":"Item:Q456321","lastrevid":77780027,"modified":"2026-05-06T10:02:24Z","type":"item","id":"Q456321","labels":{"en":{"language":"en","value":"Matchings, cycle bases, and the maximum genus of a graph"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 6098345"}},"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":"Q456321$E4E5872E-C069-4017-A74D-88D2D0B32027","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"e3d27a51f95b793ee296ed700c87a32ba79dd2ea","datavalue":{"value":{"text":"Matchings, cycle bases, and the maximum genus of a graph","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q456321$5BCD9C7D-7B26-4B8D-927C-91374B903E8F","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"b8c0e73a2b49ad73ccd0c5e9b50015fc70548571","datavalue":{"value":"1252.05179","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q456321$C3544F10-7D8D-438C-B802-F741E11AB672","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"d87dcf62c5f651c35d38048f0e0aa68bbab1b065","datavalue":{"value":{"entity-type":"item","numeric-id":413260,"id":"Q413260"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q456321$AD448949-03CD-4C6F-A9F7-724CF6B8C2D2","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"f0ecf801fd2819af52bd1f069937d6e562769bd7","datavalue":{"value":{"entity-type":"item","numeric-id":166312,"id":"Q166312"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q456321$96D10D6A-4271-4919-BFC6-4DA835987D2B","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":"Q456321$2BB1F14D-A150-430E-9EA7-52C653E154DA","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"6ee92d50481ed05c06549abf63f6ece88b90dd74","datavalue":{"value":{"time":"+2012-10-24T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q456321$3681D090-C749-4A38-92EC-D93C17461875","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"24e979d46245a2232a5796ab1b64216cc8b3deb4","datavalue":{"value":"http://www.combinatorics.org/ojs/index.php/eljc/article/view/v19i3p3","type":"string"},"datatype":"url"},"type":"statement","id":"Q456321$3F5878E0-4567-44D4-8E87-322497B4FD17","rank":"normal"}],"P1448":[{"mainsnak":{"snaktype":"value","property":"P1448","hash":"ba3c413f384a38485b3df537fa152c9bd5560891","datavalue":{"value":"Summary: We study the interplay between the maximum genus of a graph and bases of its cycle space via the corresponding intersection graph. Our main results show that the matching number of the intersection graph is independent of the basis precisely when the graph is upper-embeddable, and completely describe the range of matching numbers when the graph is not upper-embeddable.    Particular attention is paid to cycle bases consisting of fundamental cycles with respect to a given spanning tree. For 4-edge-connected graphs, the intersection graph with respect to any spanning tree (and, in fact, with respect to any basis) has either a perfect matching or a matching missing exactly one vertex.    We show that if a graph is not 4-edge-connected, different spanning trees may lead to intersection graphs with different matching numbers. We also show that there exist 2-edge connected graphs for which the set of values of matching numbers of their intersection graphs contains arbitrarily large gaps.","type":"string"},"datatype":"string"},"type":"statement","id":"Q456321$E29CAC30-CD33-4514-9662-156399DCC01B","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"625e55f1f2a96178239720bc1bbbe7ad21cf0a75","datavalue":{"value":"05C70","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q456321$C916E195-A16F-4203-AD60-003107B7C5A5","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"357c7c34a1a90d83243f17011b7aa90788d1792d","datavalue":{"value":"05C10","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q456321$735FCAD9-53A1-4E31-A121-C7A591693EBE","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"f3a5e47548ef139717b317f83801cfef606a623d","datavalue":{"value":"05C38","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q456321$3EF8B33B-19FA-434B-AEFD-7A7DE1EA23AD","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"6d5145ee31dac053d64cd480f1a8b9d7eee46fdf","datavalue":{"value":"6098345","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q456321$5E1DAAD5-13A3-4E26-8F42-7F38314EDEF5","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"1952fa6f8fd294540e0749b8ed3acc4369fe3f98","datavalue":{"value":"maximum genus","type":"string"},"datatype":"string"},"type":"statement","id":"Q456321$5CC56FC0-54DD-46A8-A495-52F8BAF1DCFE","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"bcc771f9c4cbb132a4fb9368403bb895cba44b70","datavalue":{"value":"matching","type":"string"},"datatype":"string"},"type":"statement","id":"Q456321$595CB295-0AD5-4BCF-85CE-65A5391DBD6B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"0166eb9f6cad5058101064671e88cd912674fd9a","datavalue":{"value":"cycle space","type":"string"},"datatype":"string"},"type":"statement","id":"Q456321$69B59548-A8D4-4859-8189-6381E41ECEA3","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"5ee7160f6483af0eb5cd2d98c26f1ac06af7d4fe","datavalue":{"value":"fundamental cycle","type":"string"},"datatype":"string"},"type":"statement","id":"Q456321$EF115590-4ACC-4592-B344-DD4A473B8DA1","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":"Q456321$73DBB81A-CA54-475B-8142-C4D7AC2E13FE","rank":"normal"}],"P1633":[{"mainsnak":{"snaktype":"value","property":"P1633","hash":"ff2452c957b70bd127b59c87af8bb744974491b0","datavalue":{"value":"bafkreieuxax6yau6qxpj3opc6fr43lowfgmkny7l2clwdigkjxwbbewy4m","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q456321$353258B2-A239-4803-81FF-7DC63A1B35F0","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"a69e6b93a559e20dc81de80f289cd48a1aca9c38","datavalue":{"value":{"entity-type":"item","numeric-id":4515306,"id":"Q4515306"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"f253a5fc6c50984ce83c88db8aa602ba301dd33e","datavalue":{"value":{"amount":"+0.8902167081832886","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":"Q456321$B0D27CAA-8175-4A4F-A7ED-4419F7A5ADEF","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"6a7ebae67c763b95107efdb6c049d436b3de2bd8","datavalue":{"value":{"entity-type":"item","numeric-id":4277394,"id":"Q4277394"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"f253a5fc6c50984ce83c88db8aa602ba301dd33e","datavalue":{"value":{"amount":"+0.8902167081832886","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":"Q456321$179B9ED5-24DF-4127-85E6-5F3C665A72AB","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"c9c36ccbe75725abd3b2b970ed51fb41afc3e7e7","datavalue":{"value":{"entity-type":"item","numeric-id":1044271,"id":"Q1044271"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"26207f4bca945620d4a43b622cf1953909af075f","datavalue":{"value":{"amount":"+0.8139726519584656","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":"Q456321$4AABD9B6-9FAB-444B-8F4D-6FA37F9467F3","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"ed620fb42f5d24c6dfd7d5f89fe3817c8a673b14","datavalue":{"value":{"entity-type":"item","numeric-id":4659449,"id":"Q4659449"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"31d333df879df36ea22e97310a72e72882e5c995","datavalue":{"value":{"amount":"+0.7991943359375","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":"Q456321$4648699F-049A-47AD-B7BF-1E97B058FC1D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"90be86d8231b4b35c5e61b5afd7f0796aa36fe1e","datavalue":{"value":{"entity-type":"item","numeric-id":3428641,"id":"Q3428641"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"86a0c4ba84f868f3504455381ca47b3a217d2c8a","datavalue":{"value":{"amount":"+0.7972090840339661","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":"Q456321$240B8370-B578-4D1B-BA32-0D4C167CE102","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Matchings, cycle bases, and the maximum genus of a graph","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Matchings,_cycle_bases,_and_the_maximum_genus_of_a_graph"}}}}}