{"entities":{"Q912867":{"pageid":914715,"ns":120,"title":"Item:Q912867","lastrevid":49375777,"modified":"2026-01-07T01:33:49Z","type":"item","id":"Q912867","labels":{"en":{"language":"en","value":"Retract rigid Cartesian products of graphs"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 4145946"}},"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":"Q912867$197D0555-B649-4053-952B-6427FDDC4144","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"64c21fd88f3a4e5e69ded53e33e7afbef96ece6a","datavalue":{"value":{"text":"Retract rigid Cartesian products of graphs","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q912867$691D769C-4993-44E1-B35E-7FEB80B617F1","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"10ec933b85eb8fc3a6d99fd2ac172b546de0f6ca","datavalue":{"value":"0699.05047","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q912867$C0DCDE5F-E874-4D3C-8C03-9028AB0CB40E","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"586b550eb37fb64b181691998f936da4456de16d","datavalue":{"value":"10.1016/0012-365X(88)90091-X","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q912867$2F41FB88-1D93-4B09-AF39-252D586E4284","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"4a5dba8a868cf8efb55f25660c00e370221df2f2","datavalue":{"value":{"entity-type":"item","numeric-id":686306,"id":"Q686306"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q912867$EE3058DE-7F64-47E9-8F69-B0F2839E17FC","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"5676fa5282611dbd0fab8edb7a4f82cf8ae7a025","datavalue":{"value":{"entity-type":"item","numeric-id":215016,"id":"Q215016"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q912867$5AF2D9A3-DDF6-4BB4-B2C4-28061FF80E05","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":"Q912867$91198327-B4B5-453C-9F81-17658E09FCE1","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"31a1937240ca4a323604b4728c31d242b5596d7c","datavalue":{"value":{"time":"+1988-00-00T00:00:00Z","timezone":0,"before":0,"after":0,"precision":9,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q912867$7EE07B4D-DB6F-450E-B167-AD9DF6FE5FF9","rank":"normal"}],"P1448":[{"mainsnak":{"snaktype":"value","property":"P1448","hash":"f59d164842bf283ece7fddcaa0832e0ff428f8ab","datavalue":{"value":"A graph H is defined to be a retract of the graph G if there are edge- preserving maps \\(f: V(H)\\to V(G)\\) and \\(g: V(G)\\to V(H)\\) such that \\(g(f(v))=v,\\) for each \\(v\\in V(G)\\) \\((''v\\in V(G)''\\) appears in the paper, but \\(''v\\in V(H)''\\) is correct). Thus H can be regarded as a subgraph of G. Then G is defined to be retract rigid if every retract of itself is isomorphic to G. The principal results of the paper support the view that a graph G plentiful in odd cycles, especially triangles, produces retract rigid Cartesian products \\(G\\times H\\).","type":"string"},"datatype":"string"},"type":"statement","id":"Q912867$6C4AF77E-69E4-43ED-9678-4873EA8F343E","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"e35cfda1c439de499de525a8a9009114d934bb37","datavalue":{"value":"05C99","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q912867$7C4FF789-6001-4E08-83CE-67AEBB3CE6FB","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"b64c9470424dfdc18ce687b68050f2ee8f77aeed","datavalue":{"value":"4145946","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q912867$A6757B14-DC08-479A-BE6D-379A3A34C8E1","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"ee541cafcf9fe1b04069823607824a8f300c72ef","datavalue":{"value":"retract of the graph","type":"string"},"datatype":"string"},"type":"statement","id":"Q912867$8DE881C3-B1C5-433A-B3EB-E4CC02BD34E5","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"9652811ef9699f02009cd2e577d6a5c30e162426","datavalue":{"value":"edge-preserving maps","type":"string"},"datatype":"string"},"type":"statement","id":"Q912867$DF778BAA-4059-4E7B-BE4A-353EE227C28A","rank":"normal"}],"P1447":[{"mainsnak":{"snaktype":"value","property":"P1447","hash":"205b6d05d63e09819854956633396177079e7ebb","datavalue":{"value":{"entity-type":"item","numeric-id":591987,"id":"Q591987"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q912867$4B94D15E-AB06-44F4-BFC5-91707923F080","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":"Q912867$30BCE78A-922C-455A-915E-39C5EBD9BA01","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"a42b6ad9ba92a21f931f2ead3fe79588e8a6231b","datavalue":{"value":{"entity-type":"item","numeric-id":3344238,"id":"Q3344238"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q912867$69A96A0E-ECEE-488F-BDA4-A276908DE483","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"4903757a5aacf87788589a2f8a4e81a1380a18e8","datavalue":{"value":{"entity-type":"item","numeric-id":3658039,"id":"Q3658039"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q912867$D4BD6BBC-0FB9-47F2-977B-DB09034E06C8","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":"Q912867$668B64AA-2B0E-4798-A267-1DA7D43B3308","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":"Q912867$8B767E7E-7C6C-49AC-8022-52541F21F52E","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":"Q912867$439F038A-B15B-412F-B5A6-0E0B87141EAE","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"1621ff3cf2a04da7835881703df769ea6e795c16","datavalue":{"value":{"entity-type":"item","numeric-id":3869378,"id":"Q3869378"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q912867$D778788C-D0FF-4688-9B77-D6E50F8B5262","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"cf587a08e64a01f618bff60c81716d53da91a78a","datavalue":{"value":{"entity-type":"item","numeric-id":1839266,"id":"Q1839266"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q912867$5F210204-CA73-4CFB-AD05-F8EAF93F5C01","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":"Q912867$6643E910-FC63-4DDA-88CC-6F115FB435E5","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"1dc23305147ff2f3e7871829ddb79593c7ff0bef","datavalue":{"value":"https://doi.org/10.1016/0012-365x(88)90091-x","type":"string"},"datatype":"url"},"type":"statement","id":"Q912867$29F9FAF8-2ECF-42DB-A097-3762315E56AB","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"6803c36e4116e18ddcc6c5553e75abe0d0b18272","datavalue":{"value":"W2010023236","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q912867$16480615-6590-4F6C-879C-CAFD9CFCFB24","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"f5998813235c45a543fd473a11d910f754d40eee","datavalue":{"value":{"entity-type":"item","numeric-id":686295,"id":"Q686295"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"11802378a7cbd41cc004580a8ceb692dcffc87e4","datavalue":{"value":{"amount":"+0.8746961951255798","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":"Q912867$54373656-CE23-47FB-9529-30167BDB0FA9","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":"03ae6b9eed3eea07252bda8dbe1ab5874f321abb","datavalue":{"value":{"amount":"+0.781246542930603","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":"Q912867$412A7494-B90D-4E35-8BAA-40FD510CA678","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"2d55eb6ae0e85e50322b726a6e0e6556ec77b9e9","datavalue":{"value":{"entity-type":"item","numeric-id":686296,"id":"Q686296"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"268a7c32d571d0bc983a0882f5f0a741087d28b9","datavalue":{"value":{"amount":"+0.7788492441177368","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":"Q912867$EE1F65AE-8C93-4EF3-B245-A54455EC9433","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"aa1afbfc92523990b4414f91e2cab1b8219c05be","datavalue":{"value":{"entity-type":"item","numeric-id":5903896,"id":"Q5903896"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"d8be05ab4408ebacfa1fdacd0c7539716c180826","datavalue":{"value":{"amount":"+0.7741461992263794","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":"Q912867$74DD3EFA-0EDF-4352-9ED5-F0B55B2DB08E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"388f603e28d44faf8d43befa95678bf87230be14","datavalue":{"value":{"entity-type":"item","numeric-id":4920657,"id":"Q4920657"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"ddc731d5d202204a12dcd0abf7b18670da1f187f","datavalue":{"value":{"amount":"+0.7723336815834045","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":"Q912867$DD6A362A-369C-4587-9F4E-DEFD0D5D6479","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:912867","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:912867"}}}}}