{"entities":{"Q1345522":{"pageid":1356261,"ns":120,"title":"Item:Q1345522","lastrevid":70207254,"modified":"2026-04-13T13:10:05Z","type":"item","id":"Q1345522","labels":{"en":{"language":"en","value":"Even and odd pairs in linegraphs of bipartite graphs"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 731891"}},"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":"Q1345522$3B1236A2-B67C-421F-84EB-D48652A01151","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"8164b3a81e9338c098a42565cdb0eada48f26101","datavalue":{"value":{"text":"Even and odd pairs in linegraphs of bipartite graphs","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q1345522$E85CEA5A-53DA-4FBC-975C-0692CCD065A9","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"d1250c8478275d9fc753eed38019f0bc417af6c9","datavalue":{"value":"0815.05052","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1345522$4E015B21-4475-47AA-AEE9-2F0BBE25FA86","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"05fd51f72b9d5302f60e399333caba83fa12fcf3","datavalue":{"value":"10.1016/0195-6698(95)90085-3","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1345522$68DC222D-6BD0-4A62-B50A-1D4C56BF123F","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"b113bc4ac7ed430093230b872c083cde59919509","datavalue":{"value":{"entity-type":"item","numeric-id":166287,"id":"Q166287"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1345522$F2E1547A-E5CB-46F6-AB91-147569E5AA26","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"ccc97a89e1c0674a42f6f0c9729ee74a1c1266d3","datavalue":{"value":{"time":"+1995-03-08T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q1345522$069A3532-731C-4C61-B611-F444C1B45559","rank":"normal"}],"P1448":[{"mainsnak":{"snaktype":"value","property":"P1448","hash":"5c882202a5cf45795627a011f51d389d073081f8","datavalue":{"value":"An even pair [odd pair] is a pair of vertices in a graph such that all induced paths between these two vertices have even [odd] lengths. The author characterizes the bipartite graphs such that their line graphs contain an even pair [odd pair].","type":"string"},"datatype":"string"},"type":"statement","id":"Q1345522$AD9AB98B-4A8E-4AEA-9BC0-9C18453FFF14","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"2fd5ba61c492f09082ae88370fa92e256be14e94","datavalue":{"value":"05C75","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1345522$8B25DCBE-C11D-4C46-AB19-EA5051E7E4B1","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"6f15d46cb8d4ffe0dbd9357e013b784d0f700114","datavalue":{"value":"05C15","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1345522$5702DFF8-C07C-4F27-88FC-ABAE7C8A1BAD","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"d4cd6edcc7539608ac4922f672b72406c1baa58d","datavalue":{"value":"731891","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1345522$557AC2B2-1F89-4C36-9BF2-DE7F30FF57F5","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"15de7c8f26b1b5a6fcdee5057649f3ce6bc4292c","datavalue":{"value":"induced paths","type":"string"},"datatype":"string"},"type":"statement","id":"Q1345522$91B490A1-6677-4DD0-9CEF-C92D39C308E8","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"eecb173004633ca38efc326bcd073800d8b745c9","datavalue":{"value":"bipartite graphs","type":"string"},"datatype":"string"},"type":"statement","id":"Q1345522$5E9BC026-4F67-4B9C-B9A8-53C5041F671E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"5e77b229532a8249bff86420a515b82c08ef4fb3","datavalue":{"value":"line graphs","type":"string"},"datatype":"string"},"type":"statement","id":"Q1345522$AB33598B-AC66-4BFA-8470-A1C9A05AB839","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"62ff535d2ba7354e7303f2e291d7bfd613cdf256","datavalue":{"value":{"entity-type":"item","numeric-id":495036,"id":"Q495036"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1345522$53968FCC-C7EC-40F9-8C1D-B5745DCF849B","rank":"normal"}],"P1447":[{"mainsnak":{"snaktype":"value","property":"P1447","hash":"e483f6ffc22256cf05ff17cb9ea4a871ac4e69a8","datavalue":{"value":{"entity-type":"item","numeric-id":176424,"id":"Q176424"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1345522$C0EDA6B7-06FF-423A-A5ED-16290355B2EF","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":"Q1345522$BC80F4F9-3D47-4019-A71B-304845D5F197","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"29058d7a748dabebeb4d1d2606103b3a116601d4","datavalue":{"value":"https://doi.org/10.1016/0195-6698(95)90085-3","type":"string"},"datatype":"url"},"type":"statement","id":"Q1345522$D0F9DDEC-7CE4-4FF2-97F7-C7809E8F8C7B","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"ec3aeecc8dcfbf63f08539d195dfa04923e1240b","datavalue":{"value":"W2049607397","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1345522$9B7172D1-19EB-479A-960A-540EF91A16CC","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"c2d67bd3980ca4eba682fae6d5244771f4d9299e","datavalue":{"value":{"entity-type":"item","numeric-id":3222875,"id":"Q3222875"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1345522$A64A06D3-283C-4DE7-A705-CA3787345F3E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"30b7b2131c952430577c1225e34a5ddd98cc915c","datavalue":{"value":{"entity-type":"item","numeric-id":1193442,"id":"Q1193442"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1345522$87EDE032-3CF8-4B6E-A77F-90CC5DEDA118","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"377fc7d6f0f87cd999526d782ba240d822d49abd","datavalue":{"value":{"entity-type":"item","numeric-id":1121289,"id":"Q1121289"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1345522$EF114E98-942B-435C-9716-936581F5E8C8","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"c2c594e9705e780a6a4b2b01479e5d5553e79570","datavalue":{"value":{"entity-type":"item","numeric-id":5572939,"id":"Q5572939"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1345522$CB396D4D-81E2-4AB2-B4FA-48D8B37C38F2","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"a94ea24d856e4a9cd9f36e471345522a3e50c917","datavalue":{"value":{"entity-type":"item","numeric-id":1123217,"id":"Q1123217"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1345522$66124C3E-36E0-4B0B-A9E9-947B3B830474","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"8d805d39c87d3dd9dd3ce670f5624942a5527159","datavalue":{"value":{"entity-type":"item","numeric-id":1089007,"id":"Q1089007"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1345522$96225C3B-7CC8-4B8D-91F3-B90666046C05","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"381e553434ead611b4eaf1e22f440ee246fc529d","datavalue":{"value":{"entity-type":"item","numeric-id":1918559,"id":"Q1918559"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1345522$333E7623-7695-48EE-B676-6A612357F070","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"2f14929504188a53ef660023bd30753f8781f60c","datavalue":{"value":{"entity-type":"item","numeric-id":1104342,"id":"Q1104342"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1345522$0E60A5F2-969A-4790-9F31-05DB1B613CF4","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"cb843c0b702032b17385296dfbcf66c702be7ec8","datavalue":{"value":{"entity-type":"item","numeric-id":1096648,"id":"Q1096648"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1345522$2EEC7B95-F265-4B33-A3B0-82D67AF73AB6","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"5f2ea9e473a8cf61f64728aa7c6cf40b378a168a","datavalue":{"value":{"entity-type":"item","numeric-id":754232,"id":"Q754232"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1345522$DBEF2934-CABD-47CB-AD5A-E21360AC911D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"8a9c646d12d557ede4b6d9ea0171fbcc08e831fe","datavalue":{"value":{"entity-type":"item","numeric-id":2264685,"id":"Q2264685"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1345522$390555AC-85AD-44A7-8702-C0F881091773","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"d12752e7e3b87a1df82f1629f2c888413b32ca16","datavalue":{"value":{"entity-type":"item","numeric-id":1071025,"id":"Q1071025"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1345522$938AAC6A-E13F-40C5-A2F0-368A4660D80A","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"6f30b05b1de98c1d15fbbcda47a6d4112bb4018c","datavalue":{"value":{"entity-type":"item","numeric-id":2758333,"id":"Q2758333"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"2f45958aeed559859c5bb9d130ae46cd46eab5bb","datavalue":{"value":{"amount":"+0.8261533975601196","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":"Q1345522$F4FBFFED-21E6-4221-8AF1-A52F4B299DF0","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"60e2e1a6225237711846a66ddf957a7c30ad2572","datavalue":{"value":{"entity-type":"item","numeric-id":5480695,"id":"Q5480695"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"2f45958aeed559859c5bb9d130ae46cd46eab5bb","datavalue":{"value":{"amount":"+0.8261533975601196","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":"Q1345522$D845C021-9CAA-4B52-8F0F-FCDD8E2BB27F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"822f2890a556e2a65935733a28bef4bbc833fd57","datavalue":{"value":{"entity-type":"item","numeric-id":1918559,"id":"Q1918559"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"2360c53938460d921848a992147d9a26b0a9f982","datavalue":{"value":{"amount":"+0.7856289744377136","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":"Q1345522$9116E21E-7927-4D0A-A628-BC5D10406436","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"82c2515879767dcfa2b60a78e7a6b09a6ef434fa","datavalue":{"value":{"entity-type":"item","numeric-id":1127877,"id":"Q1127877"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"1eeb07752cf70327581865e78f9ee4111c792f32","datavalue":{"value":{"amount":"+0.7816411256790161","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":"Q1345522$01040C20-B2BA-47A3-B6E1-2998E0BBA860","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"2833241b61dfb07b33620e087ae99730a5d6eaf9","datavalue":{"value":{"entity-type":"item","numeric-id":2918484,"id":"Q2918484"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"a34aa60f301c1709802f10db27903456d6b8c35f","datavalue":{"value":{"amount":"+0.7745645046234131","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":"Q1345522$A6CF2CE2-625A-485A-844D-14127D501FCA","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Even and odd pairs in linegraphs of bipartite graphs","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Even_and_odd_pairs_in_linegraphs_of_bipartite_graphs"}}}}}