{"entities":{"Q1815325":{"pageid":1826067,"ns":120,"title":"Item:Q1815325","lastrevid":69032190,"modified":"2026-04-13T03:51:48Z","type":"item","id":"Q1815325","labels":{"en":{"language":"en","value":"The connectivity of \\(Z\\)-transformation graphs of perfect matchings of polyominoes"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 943232"}},"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":"Q1815325$1946F3EE-6323-45B2-B6A2-C098CA349C4A","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"00e7b0f747a5ee0dda79a272cdc8b8945bd32239","datavalue":{"value":{"text":"The connectivity of \\(Z\\)-transformation graphs of perfect matchings of polyominoes","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q1815325$C398862E-E7B2-40EC-8826-16105DB35893","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"8191b78b769fc9f1f3c87fd16922d7f82852c6d6","datavalue":{"value":"0869.05022","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1815325$A2DD3EBB-2588-47BB-BB0F-670D4A60475B","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"25ad433fb148ad5454c677a3a80eaca5b04bf109","datavalue":{"value":"10.1016/0012-365X(95)00048-2","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1815325$D4420AB1-577D-4145-BCFF-426ACE0FA3F8","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"300b6bc9283878283d0d0946078cddce0684dc0a","datavalue":{"value":{"entity-type":"item","numeric-id":244943,"id":"Q244943"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1815325$1FA8CD30-1900-41EC-9474-2C0FFF2CCC0E","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"38665fe4ed2b835132254a58832c329597060029","datavalue":{"value":{"entity-type":"item","numeric-id":175483,"id":"Q175483"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1815325$DAF77088-06FA-4B38-932E-83FEEC216AD3","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"238dffa3abfa32d2f3f435b98c739e32735e84ac","datavalue":{"value":{"time":"+1997-08-17T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q1815325$FF31A89F-7010-4990-957A-EE1B1262F578","rank":"normal"}],"P1448":[{"mainsnak":{"snaktype":"value","property":"P1448","hash":"b163061d6088b8cb3969d5f85525c7774b950a62","datavalue":{"value":"Let \\(G\\) be a plane graph. The \\(Z\\)-transformation graph \\(Z(G)\\) of \\(G\\) is the graph whose vertices are the perfect matchings of \\(G\\) with two vertices being adjacent if and only if the symmetric difference of the corresponding perfect matchings consists of the boundary of a single finite face of \\(G\\). The author discusses some properties of polyominoes with perfect matchings. In particular, he proves that outside of two exceptional cases the connectivity of the \\(Z\\)-transformation graph of a polyomino with perfect matchings has connectivity equal to its minimum degree.","type":"string"},"datatype":"string"},"type":"statement","id":"Q1815325$6370C34E-1448-40DC-92A1-201F0DDAAE2E","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"44858eee6702c5fd32430c310ff496cbf7eec374","datavalue":{"value":"05B50","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1815325$2B08D43D-0FFD-4C63-99AD-978F4E21C7FA","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"625e55f1f2a96178239720bc1bbbe7ad21cf0a75","datavalue":{"value":"05C70","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1815325$0DA4C372-851B-402A-8145-0FC3F8251A76","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"20666134337cae5e3a0968b649ab8ca4b60f61f5","datavalue":{"value":"943232","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1815325$0F03ED67-76AF-447A-82F4-722CE482A733","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"18e6bb4b559994e371a88b3ba4bc3f123c22b550","datavalue":{"value":"polyomino","type":"string"},"datatype":"string"},"type":"statement","id":"Q1815325$31F4BEBF-AF7A-4C64-B649-393701D312A1","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"555ccce88e2c29d2baa95f6bfc537def83cc53f4","datavalue":{"value":"\\(Z\\)-transformation graph","type":"string"},"datatype":"string"},"type":"statement","id":"Q1815325$F9C96E70-A2C4-4FA7-91B7-4342444CB522","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"19ec132a1ede33f50fb04fa222303f9cda249a50","datavalue":{"value":"perfect matching","type":"string"},"datatype":"string"},"type":"statement","id":"Q1815325$C5533DB4-0B85-4B07-A471-2174179A8D1D","rank":"normal"}],"P1447":[{"mainsnak":{"snaktype":"value","property":"P1447","hash":"18d5150f70f677eb92738e1c6793c1fd0d1cb2c3","datavalue":{"value":{"entity-type":"item","numeric-id":210144,"id":"Q210144"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1815325$DE126355-7939-4D79-95AE-E73F374221AC","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":"Q1815325$D788333D-0C9E-4F09-8200-35F559F62BF0","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"85f6ca38e67801a641ca6cacdc7bac0d3ca0adfa","datavalue":{"value":{"entity-type":"item","numeric-id":1167188,"id":"Q1167188"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1815325$42B9E466-A8F9-4248-8207-C65D62882696","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"de79b1f3d6590cab06a17d3fbe88acdf6787fb35","datavalue":{"value":{"entity-type":"item","numeric-id":1174120,"id":"Q1174120"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1815325$B1A33CB5-F786-4A17-A62F-CCE07B806110","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"4839c6f739f6852dc6210b92e808067d8a78195d","datavalue":{"value":{"entity-type":"item","numeric-id":1174123,"id":"Q1174123"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1815325$06615A77-5DC6-4E09-B174-DE4824AC573F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"d4e3eeda546aec89aedf4b33343c000feceefa51","datavalue":{"value":{"entity-type":"item","numeric-id":1095908,"id":"Q1095908"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1815325$5A11E34E-4618-4FEA-923D-28537094138C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"f4cb141e01e3729ccc2ed44ca61e28ed0018c2f3","datavalue":{"value":{"entity-type":"item","numeric-id":5581642,"id":"Q5581642"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1815325$43C875E7-4B54-4AA7-BF25-7BA8B215B677","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"20560673347fa07753fe40599896f4c6b70ef341","datavalue":{"value":{"entity-type":"item","numeric-id":1088987,"id":"Q1088987"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1815325$F8DF9019-68A8-444A-9519-19C5361AF17C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"650cccf1d695b40f7ce655fdf94884c227122f29","datavalue":{"value":{"entity-type":"item","numeric-id":4123364,"id":"Q4123364"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1815325$60CCB5E7-E395-44BB-8D4A-4D41F1F336AE","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"d026a33d4e841c5b4b4116a9d63790c83ea2d503","datavalue":{"value":{"entity-type":"item","numeric-id":4132539,"id":"Q4132539"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1815325$4AA00F86-8F0E-4A11-9F0E-23974B936E5B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"e0a5b305ab216c1ebc193aa648734eead0278a55","datavalue":{"value":{"entity-type":"item","numeric-id":1173981,"id":"Q1173981"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1815325$FBD795CA-F4FD-402F-8781-F592A6F02F5E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"43a1f9d72a84979eb84768b9d9c227c8b2956ffd","datavalue":{"value":{"entity-type":"item","numeric-id":1825211,"id":"Q1825211"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1815325$E824F0F4-2E6C-47F3-9518-DF2EDA66A0B8","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"ac44393a478f53a82bd6cd4ad9a085b3de3b0f75","datavalue":{"value":{"entity-type":"item","numeric-id":810055,"id":"Q810055"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1815325$C9BB6C43-194C-4A6B-B4DB-E5BB549F1003","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"0c53b02fd2e6f83e43822de317420ab6f5bdc3f9","datavalue":{"value":{"entity-type":"item","numeric-id":1582086,"id":"Q1582086"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1815325$FA985B75-7B4A-4A0A-A794-BF9F7EBD3B94","rank":"normal"}],"P12":[{"mainsnak":{"snaktype":"value","property":"P12","hash":"cc3b51bafa107a83af88b144e402d2dcef29d44d","datavalue":{"value":"Q127908925","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1815325$4F619B27-6C3D-45B8-8FD4-E1493B63C2AF","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"4748a24707b59972bd59ab9a1c4720b7c340a9dc","datavalue":{"value":{"entity-type":"item","numeric-id":810055,"id":"Q810055"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"7bd379432251bd0459bb9aa4b28130194b89dcd1","datavalue":{"value":{"amount":"+0.93720376","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q1815325$C0E3AB66-5615-42F5-8685-E2BBC7059193","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"85ed00d8664a342703c0b768c1b65fd8db40172c","datavalue":{"value":{"entity-type":"item","numeric-id":1422442,"id":"Q1422442"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"6a032a6ce11080de67aae5b4b6af3c7eaf78e4c9","datavalue":{"value":{"amount":"+0.90923834","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q1815325$62CDB86D-C692-49E1-8927-F182D8BB46A0","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"274a18108c6d7ab5685d12e13a54b92fb20d3607","datavalue":{"value":{"entity-type":"item","numeric-id":4246045,"id":"Q4246045"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"cab574f4923fc3ea1a6eb8e0d4b45b44d70ae043","datavalue":{"value":{"amount":"+0.90327936","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q1815325$055A8E82-5509-4AED-A749-4F712EBAAEA0","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"e6460f8513b9a0e90e01fcd12fc0b184d1cb097f","datavalue":{"value":{"entity-type":"item","numeric-id":5310101,"id":"Q5310101"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"c67ce0df3241f8242789a1d6c53b1c2d8b05673a","datavalue":{"value":{"amount":"+0.8988709","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q1815325$FDA08012-FAB0-4B6C-85D8-5560943FCAD4","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"4682ac0cc445b99ebab231d0b97857cec904dc9f","datavalue":{"value":{"entity-type":"item","numeric-id":1376069,"id":"Q1376069"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"0c961eb4fc819c7692456aa05c642911259dc0f0","datavalue":{"value":{"amount":"+0.8933618","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q1815325$E89DD051-077C-481F-AD14-CADB61440011","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"2e706389235d7ceca16d5c55b2eeba1aa0c849b4","datavalue":{"value":{"entity-type":"item","numeric-id":2816148,"id":"Q2816148"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"5c265ed1333d19eb76d21b422c54d85a2c518a24","datavalue":{"value":{"amount":"+0.89195126","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q1815325$6AA36A89-817D-4781-8031-751E38206BBE","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"85d1d0dededd0f4f6bdc58818d0484cd14335b6c","datavalue":{"value":{"entity-type":"item","numeric-id":1825211,"id":"Q1825211"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"9fc5ba785293cd07bed7c8b03cf939d8ce60365a","datavalue":{"value":{"amount":"+0.890483","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q1815325$95F583E8-EEBB-479A-987A-3F97F1716D17","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"9e13b14b91f4bfaa3a1d611af6bae5b107ca9695","datavalue":{"value":{"entity-type":"item","numeric-id":2494107,"id":"Q2494107"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"82ec106bf4dbbbdabd2cabe1c99cec9ed328205d","datavalue":{"value":{"amount":"+0.8879555","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q1815325$45521210-D532-49D3-BB2F-046D2E9E775B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"40931aa601b2482cb1fb40a935329e5710e33f15","datavalue":{"value":{"entity-type":"item","numeric-id":1421478,"id":"Q1421478"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"c74d01aa488e9f2520262c56613e52153772ca93","datavalue":{"value":{"amount":"+0.88487935","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q1815325$038DBE0E-5523-4F23-B8A7-665D35B34B8E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"b669a4f9cfbcdb35c6f22d51763f69de728740f7","datavalue":{"value":{"entity-type":"item","numeric-id":4552267,"id":"Q4552267"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"a5d981e66e0bc21f50c93c15f08b7412e9e2fe7b","datavalue":{"value":{"amount":"+0.88424635","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q1815325$B7581651-F401-4CCC-A68D-B0810B7054DC","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"The connectivity of \\(Z\\)-transformation graphs of perfect matchings of polyominoes","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/The_connectivity_of_%5C(Z%5C)-transformation_graphs_of_perfect_matchings_of_polyominoes"}}}}}