{"entities":{"Q1182856":{"pageid":1193605,"ns":120,"title":"Item:Q1182856","lastrevid":66330468,"modified":"2026-04-12T09:21:40Z","type":"item","id":"Q1182856","labels":{"en":{"language":"en","value":"Metric characterization of parity graphs"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 32362"}},"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":"Q1182856$B097E39B-2CF8-47D4-B227-DC453CBDAA38","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"a6575308279ee9934782d3a34dff904656ad3aae","datavalue":{"value":{"text":"Metric characterization of parity graphs","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q1182856$C21F9EE7-016D-42A4-8236-930E89DB68F5","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"26125ca4fd154c47aa1ee1e845c7896e7359e788","datavalue":{"value":"0753.05057","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1182856$181F7B4B-B1B7-49B4-9227-280C34483A82","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"bf771bbed16964e7951accc7181b359c94e12db8","datavalue":{"value":"10.1016/0012-365X(90)90231-6","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1182856$E78CD4C4-DE07-409F-B9C6-E3D7220EB2DE","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"5a3ffed180ac7e2996949603daeb9082af05d9d2","datavalue":{"value":{"entity-type":"item","numeric-id":290092,"id":"Q290092"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1182856$7C945552-EB69-4FF3-B303-B81C7A75D31B","rank":"normal"},{"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":"Q1182856$0DC02B1B-9400-42A2-A76C-60CA92090824","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":"Q1182856$90C66C4B-D2F1-4F35-B262-D7099E9273B0","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"120787504bea9565def539fb4bfb19084956028b","datavalue":{"value":{"time":"+1992-06-28T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q1182856$1B490D87-2798-4C1E-BB0F-17D4BE4C1AB0","rank":"normal"}],"P1448":[{"mainsnak":{"snaktype":"value","property":"P1448","hash":"bf694993e5a5a15e0fde6232694b5e3194aadc2b","datavalue":{"value":"In a parity graph the lengths of any two induced paths between the same pair of vertices have the same parity. In this paper several characterizations of parity graphs are given, including one by forbidden isometric subgraphs, and one condition for the three distance sums \\(d(u,v)+d(w,x)\\), \\(d(u,w)+d(v,x)\\), and \\(d(u,x)+d(v,w)\\) between 4 vertices \\(u,v,w,x\\). Similar characterizations for graphs in which every block is complete or bipartite are also given.","type":"string"},"datatype":"string"},"type":"statement","id":"Q1182856$2D340F73-CBFA-4B80-986B-A0C7E32C032D","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"2fd5ba61c492f09082ae88370fa92e256be14e94","datavalue":{"value":"05C75","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1182856$7EF890B0-B0F4-4A0E-B921-2BF546878EAB","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"49b058fb3bbcf2e2c0b60d335491b1fb69531246","datavalue":{"value":"05C12","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1182856$D46E0213-D4E4-4DA7-8516-370A978296C0","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"efa10dd55255473d2fba78763f2472732fc3c868","datavalue":{"value":"32362","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1182856$899E68B3-9BD6-4264-B0DE-D0203C709918","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"25832dfa9e21272dfcd1a25394016e65412503ca","datavalue":{"value":"parity graph","type":"string"},"datatype":"string"},"type":"statement","id":"Q1182856$F59D63F3-BA23-4075-B021-9D681D87B3D8","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"ca622feb00371c3e0b39ecee1c0fe04693eacf39","datavalue":{"value":"isometric subgraphs","type":"string"},"datatype":"string"},"type":"statement","id":"Q1182856$4E35E7EC-1C86-454B-9275-817235F711A9","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"6dc97356c421e2971a88adacb27c3803f2fb4cf4","datavalue":{"value":"distance sums","type":"string"},"datatype":"string"},"type":"statement","id":"Q1182856$F63E5F02-57C8-4282-A536-5F9533930E72","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":"Q1182856$9390DF8D-C7D9-405B-8327-235A1BF5C380","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":"Q1182856$70BF8299-B20E-4FFF-8B4E-62EB91BE3706","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"f12af41ed187d70b4f8551c0debc8584dce55dda","datavalue":{"value":{"entity-type":"item","numeric-id":1084114,"id":"Q1084114"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1182856$A863C385-3367-4756-9F83-C946F89A3CA0","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"ee75f7da201ea80c97a446f8f79ea0c77c60ac82","datavalue":{"value":{"entity-type":"item","numeric-id":3960876,"id":"Q3960876"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1182856$516F9A2B-039C-45FF-829E-328241A30D2F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"131ad416a91c23576445cd8e6bad8f29c3529ef5","datavalue":{"value":{"entity-type":"item","numeric-id":1106237,"id":"Q1106237"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1182856$D8CA0CA3-C912-4FD3-BDFB-3191892058C1","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"8405aa904e38bb5fa3399eea83335480ed434943","datavalue":{"value":{"entity-type":"item","numeric-id":1089354,"id":"Q1089354"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1182856$894FE600-DD01-4E90-9594-EF67E6D3800D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"ba53c03305fcd0c780c8b0cf1f62c0b6d41fecfa","datavalue":{"value":{"entity-type":"item","numeric-id":4154586,"id":"Q4154586"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1182856$79681106-6F77-4239-8761-D8DBCC589BB7","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"9de98442a1ba49ab03432b6c4ee906ffb7310569","datavalue":{"value":{"entity-type":"item","numeric-id":1229892,"id":"Q1229892"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1182856$B42B28D0-D851-4B61-A95E-9A1C77EFDC90","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"f36e5224587abcd1b10f7c8ba415406be3e08403","datavalue":{"value":"https://doi.org/10.1016/0012-365x(90)90231-6","type":"string"},"datatype":"url"},"type":"statement","id":"Q1182856$A533B9DF-8263-4A76-860C-06309AB25282","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"eb7a1b3f40b8d4a1a8fd7fc7445ff5c60bf70948","datavalue":{"value":"W1972453865","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1182856$69C6336E-A219-4EE7-BB76-D4A4BF669870","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"ee396aafba50c530fd089384ca3538b4587f05b4","datavalue":{"value":{"entity-type":"item","numeric-id":3222874,"id":"Q3222874"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"43e8b66db2e83524c0989a85983ccf76432addab","datavalue":{"value":{"amount":"+0.8316417932510376","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":"Q1182856$5197933F-D2E9-475A-B62E-DE1791661562","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"692035e1c52e502f79bcc1c232dd642229af2838","datavalue":{"value":{"entity-type":"item","numeric-id":1302156,"id":"Q1302156"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"db8c70dbdc1c40b9ae845ad27b584b2b4152c4ad","datavalue":{"value":{"amount":"+0.7994401454925537","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":"Q1182856$2A02DA00-C410-4347-B526-1ADD3E08A319","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"432037ff17890432018f40f25d04575eff25ab4d","datavalue":{"value":{"entity-type":"item","numeric-id":4217589,"id":"Q4217589"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"014de5261b41729529c52f48aaf28e08c4fdd517","datavalue":{"value":{"amount":"+0.7840307354927063","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":"Q1182856$4EF895B6-75B9-46F4-8292-8D86741AB42C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"376af6bcd8ba6798c316994fcb90c8f1ee05637e","datavalue":{"value":{"entity-type":"item","numeric-id":4856628,"id":"Q4856628"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"9dff842b6180e4876fbe50a68b65b9ea53b8506d","datavalue":{"value":{"amount":"+0.7769296169281006","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":"Q1182856$A749D5D7-F169-4E8B-B349-A14F77F62FE3","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"0e4edd459f064e4aff828f0fb2bcaa7075fd7c2b","datavalue":{"value":{"entity-type":"item","numeric-id":5233385,"id":"Q5233385"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"d775a863ba1e78fb32074c363582cef36c3dcc2f","datavalue":{"value":{"amount":"+0.7735311388969421","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":"Q1182856$956BB95F-D4C0-4918-8A73-41F850D86D3D","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Metric characterization of parity graphs","badges":[]}}}}}