{"entities":{"Q686243":{"pageid":688092,"ns":120,"title":"Item:Q686243","lastrevid":63608625,"modified":"2026-04-11T14:19:38Z","type":"item","id":"Q686243","labels":{"en":{"language":"en","value":"Absolute reflexive retracts and absolute bipartite retracts"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 428100"}},"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":"Q686243$3E1D8665-4BA7-4FEE-9944-7D01182A4641","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"224968d7deb3697100c883a7829a2b46ce41cca6","datavalue":{"value":{"text":"Absolute reflexive retracts and absolute bipartite retracts","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q686243$0B50182B-27C2-48AC-8BCB-03B9A8638405","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"707ba7661e10c30ff4f91e420c3b418f0b724325","datavalue":{"value":"0795.05133","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q686243$71F43268-407B-412C-B7FA-5D8F17CA9B95","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"5315530871002de8210504f492237904e18b6ef7","datavalue":{"value":"10.1016/0166-218X(93)90219-E","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q686243$11E8DFDE-0291-49E6-A0F8-5CC0E096AEA5","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"0adbb1357f28935f1684fc542514f52f1a06d10f","datavalue":{"value":{"entity-type":"item","numeric-id":494222,"id":"Q494222"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q686243$B5DF53FC-70A3-4AD6-88C2-2D33911CD9F9","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"4279505aca0e053329b78fa731a2e6a34ac80564","datavalue":{"value":{"entity-type":"item","numeric-id":686242,"id":"Q686242"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q686243$49838054-5467-44E7-B73A-E86E09C703C8","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"a3b5375d01a59455d415f2afee9796bf93e2b3c4","datavalue":{"value":{"entity-type":"item","numeric-id":338573,"id":"Q338573"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q686243$D4F3450D-F004-4C77-91E8-521213D7F378","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"087f55844cc920aae060b09644168bf17b022e1a","datavalue":{"value":{"entity-type":"item","numeric-id":96294,"id":"Q96294"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q686243$F4D7FF7F-4B8D-4DBE-A512-F8A2F7F6A454","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"6c97e9fe3e19d1cf4106667cd4308fcb719b9e55","datavalue":{"value":{"time":"+1993-11-30T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q686243$144489CE-D82C-470E-965E-D9189C1D9440","rank":"normal"}],"P1448":[{"mainsnak":{"snaktype":"value","property":"P1448","hash":"3021643caa14d15c95cca2096d03e99ce7a6abea","datavalue":{"value":"A subgraph \\(G=(V,E)\\) of \\(G'=(V',E')\\) is a retract of \\(G'\\) if there is some edge-preserving mapping \\(f:V' \\to V\\) such that \\(f(x)=x\\) for a every \\(x \\in V\\). An absolute reflexive (respectively bipartite) retract is a reflexive (respectively bipartite) graph \\(G\\) with the property that if \\(G\\) is an isometric subgraph of some reflexive (respectively bipartite) graph \\(G'\\), then \\(G\\) is a retract of \\(G'\\). Several characterizations of absolute reflexive retracts or absolute bipartite retracts are known. These characterizations are very similar. In the paper under review, this connection is made explicit in the following sense: Four transformations between the class of reflexive graphs and the class of bipartite graphs are presented. Well known are the bigraph \\(B(G)\\) and the vertex-clique incidence graph \\(I(G)\\) of a reflexive graph \\(G\\). Conversely, if \\(H\\) is a bipartite graph with given bipartition \\(X \\cup Y\\), then the sesqui-power \\(S_ X (H)\\) is the reflexive graph with vertex set \\(X\\cup Y\\) and two vertices adjacent if their \\(H\\)-distance is at most 1, or if both belong to \\(X\\) and their \\(H\\)-distance is at most 2. The sesqui-power \\(S_ Y (H)\\) is defined analogously. The edge graph \\(E(H)\\) has the edges of \\(H\\) as vertices, and two such vertices are adjacent in \\(E(H)\\) whenever the corresponding edges intersect, or lie on a 4-cycle of \\(H\\).   It is shown that these transformations map absolute reflexive retracts into absolute bipartite retracts, and conversely. Moreover, also the ingredients of the characterizations behave in this sense under the transformations.","type":"string"},"datatype":"string"},"type":"statement","id":"Q686243$6FBD2D4F-3863-4C82-B19A-488A85E130C9","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"e35cfda1c439de499de525a8a9009114d934bb37","datavalue":{"value":"05C99","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q686243$96967120-B7F8-44FB-AF12-D1D657CBB36B","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"9f7e4f883dcac19de3ce52c8d88b160c1b5730fc","datavalue":{"value":"428100","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q686243$2C3FE900-0928-4129-A612-F4DCB2238DD1","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"50328b331aa4cde61eb0cba86d225c9cec8ba382","datavalue":{"value":"retract","type":"string"},"datatype":"string"},"type":"statement","id":"Q686243$7F4E0726-3B7D-4A19-A160-2D52D13BDDC0","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"1c06f0e53c6c5fbb7dd3a27c773a95e9573990cd","datavalue":{"value":"characterizations","type":"string"},"datatype":"string"},"type":"statement","id":"Q686243$060AD4CF-CD5E-499C-8F6E-B4AC5084FA4F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"1837fcf11682f3ea58db8d3f92223b1c980c57f0","datavalue":{"value":"reflexive graphs","type":"string"},"datatype":"string"},"type":"statement","id":"Q686243$853F6299-5A54-4244-A181-30CE81EEDAFA","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"eecb173004633ca38efc326bcd073800d8b745c9","datavalue":{"value":"bipartite graphs","type":"string"},"datatype":"string"},"type":"statement","id":"Q686243$D41AAFF1-4EC7-402A-B60D-6CA26911A3C3","rank":"normal"}],"P1447":[{"mainsnak":{"snaktype":"value","property":"P1447","hash":"0748e85c1b0f40a68146ca2556ec923bb53f58d4","datavalue":{"value":{"entity-type":"item","numeric-id":178604,"id":"Q178604"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q686243$323EA235-F7F9-4DA9-BFD0-B599AE1211BC","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":"Q686243$0C71B480-FF0C-469C-A38C-1A41E3A0AF54","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"aa04f72a56056acd8cf7e6ccdefaeaabf6e7f3ad","datavalue":{"value":{"entity-type":"item","numeric-id":1196742,"id":"Q1196742"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q686243$F3C15D1B-22C1-4AE2-A84F-BA110E3692F6","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"3090ad0bfc78c33c00c689498eea4d7452c40f4a","datavalue":{"value":{"entity-type":"item","numeric-id":1820174,"id":"Q1820174"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q686243$3CD92739-0E64-475D-8570-3C9F3B95BF3A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"0ed30162266de4356ebf61b1f97b84f128fe7436","datavalue":{"value":{"entity-type":"item","numeric-id":1084416,"id":"Q1084416"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q686243$7ACA537F-0F3E-4419-9B64-0A66C27DF9AF","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"ee32a85002dcb8dbd9f5273fc6ee209ce6957a8a","datavalue":{"value":{"entity-type":"item","numeric-id":1121291,"id":"Q1121291"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q686243$64396568-C2E0-43ED-A069-443CB82BF69B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"34c7614b43d84c8d8ed1d554726839fa2acc4220","datavalue":{"value":{"entity-type":"item","numeric-id":802632,"id":"Q802632"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q686243$3F3AB1E4-9F87-4222-98E8-555782696B7C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"939c2918206cbbcd04a27070bc2ddb99cea7770f","datavalue":{"value":{"entity-type":"item","numeric-id":1092929,"id":"Q1092929"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q686243$4DED660F-3FEE-48AF-9A03-0B5D80B4C5EB","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"21ac9607430b0ddcd6bf47abde8ea1cc9dd49cce","datavalue":{"value":{"entity-type":"item","numeric-id":1179261,"id":"Q1179261"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q686243$3A51AAF7-6520-41DA-A97E-530DD1044115","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"c01a025a8cdaf223a891b7db70627b6c8bb93cce","datavalue":{"value":{"entity-type":"item","numeric-id":3816118,"id":"Q3816118"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q686243$63150D58-8947-4D26-BB35-FAADF39F1FD1","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"d763fce60094f944e300d72a35c965d018e23427","datavalue":{"value":{"entity-type":"item","numeric-id":4049082,"id":"Q4049082"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q686243$B9BF1E2F-AC02-4498-BA73-52A353BE456C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"4a1286883a567232f05a87f2260b469736b86a7b","datavalue":{"value":{"entity-type":"item","numeric-id":2562866,"id":"Q2562866"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q686243$0490389C-8FB6-4B70-A259-EA4495ED9B6C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"9c539adc29d39138e500e1e58a35f340750bd388","datavalue":{"value":{"entity-type":"item","numeric-id":4135598,"id":"Q4135598"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q686243$1C89EF18-C692-4F64-ADB1-19F8F6057657","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"d02d74650476f02cec956b43ba91c01ec65b6fa6","datavalue":{"value":{"entity-type":"item","numeric-id":3030858,"id":"Q3030858"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q686243$D9C6F456-2E34-4BAC-9A04-8C4E38A466B0","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"b5b5cd6c70c236b352c4285a9e412099e843e61f","datavalue":{"value":{"entity-type":"item","numeric-id":3730636,"id":"Q3730636"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q686243$B28E81A7-AD8F-4C2A-A73E-42F0C195F755","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"2331ce68ffb229fed2b483ef84f522a367994688","datavalue":{"value":{"entity-type":"item","numeric-id":1838985,"id":"Q1838985"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q686243$46751311-FFEC-4558-AA49-740BB7F4D4CD","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"bcd7542caac5915c8f63a224b76605abf20c2235","datavalue":{"value":{"entity-type":"item","numeric-id":1837707,"id":"Q1837707"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q686243$7373580B-76E6-40C5-AF18-307E602C619B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"c630f77920f0e3b1b7095eaab6270a3bc3e0f047","datavalue":{"value":{"entity-type":"item","numeric-id":5903896,"id":"Q5903896"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q686243$4C272003-2E15-417E-B127-91683583EAAE","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"b882f7efb34bf8a2d40a0b26a76d1873bd6ccd8b","datavalue":{"value":{"entity-type":"item","numeric-id":3762348,"id":"Q3762348"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q686243$B4284BC2-1AE0-4899-82A3-572AD01B0B9B","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"e6ce07b28af734dbfbdf218e23678aad48ba5bff","datavalue":{"value":"https://doi.org/10.1016/0166-218x(93)90219-e","type":"string"},"datatype":"url"},"type":"statement","id":"Q686243$885158B4-2673-416C-BE5F-6D9A3A6B07A3","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"98bab215a487189a6bf1842ccd6b752770ecb937","datavalue":{"value":"W1987058044","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q686243$3513F1BD-AC8E-4A83-9953-9B912957A50C","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"a6832e690ac246b141151348ff62cff61059b5b4","datavalue":{"value":{"entity-type":"item","numeric-id":1339865,"id":"Q1339865"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"58f6a733145a7f8df6529a252244ea12a6c8158d","datavalue":{"value":{"amount":"+0.827553927898407","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":"Q686243$E7753068-E6FE-48F8-9281-49CD90DEBF13","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"aaea9587b7558e9d52d56d6eaea562c6b8efd54b","datavalue":{"value":{"entity-type":"item","numeric-id":3754645,"id":"Q3754645"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"b929ba3fb2c711e871ff9d430e33068d95423888","datavalue":{"value":{"amount":"+0.8249779343605042","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":"Q686243$E8074EE0-0560-44F5-8108-385F70AB4E72","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"e44ab7af9910868523af690391d07cfa7cdadc44","datavalue":{"value":{"entity-type":"item","numeric-id":3994353,"id":"Q3994353"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"2a598d164b77b80ce2380556d075eac59c14ac4d","datavalue":{"value":{"amount":"+0.8175098299980164","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":"Q686243$B05BB916-4042-4070-B15C-2C4A7E545ED3","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"4cda98e63a1a877909ffaa703a5402aa0acba030","datavalue":{"value":{"entity-type":"item","numeric-id":1820174,"id":"Q1820174"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"4986a483158bf37fe7139e048605c8670d988aa5","datavalue":{"value":{"amount":"+0.816591739654541","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":"Q686243$4F98517E-7BF4-44BC-8962-4BCC67C9443F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"c09da326694d5c0f790891a7fbfca1180b1ed37c","datavalue":{"value":{"entity-type":"item","numeric-id":3030858,"id":"Q3030858"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"0620b616cba1d1bf18687878d73dc9e595a98493","datavalue":{"value":{"amount":"+0.8143694996833801","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":"Q686243$C8B25507-E83A-4AED-8982-C851795569B3","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Absolute reflexive retracts and absolute bipartite retracts","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Absolute_reflexive_retracts_and_absolute_bipartite_retracts"}}}}}