{"entities":{"Q1380962":{"pageid":1391702,"ns":120,"title":"Item:Q1380962","lastrevid":68590008,"modified":"2026-04-13T00:46:24Z","type":"item","id":"Q1380962","labels":{"en":{"language":"en","value":"Longest cycles in certain bipartite graphs"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 1127747"}},"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":"Q1380962$BAB04263-8DFD-42A0-8D21-A0FDF8A84446","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"2060e32514e63b0708d95555e2156a5de5f8578a","datavalue":{"value":{"text":"Longest cycles in certain bipartite graphs","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q1380962$24784FA1-55C2-4AE0-906F-5F3CCA581A22","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"e8908e013e791be406d5a631eccab7930233b199","datavalue":{"value":"0890.05040","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1380962$3C2AC78B-17D6-4861-A032-D71BBA742DF5","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"9d3ab1ebc1d993338527c108bce4acde29ae7651","datavalue":{"value":"10.1155/S0161171298000131","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1380962$54D0F670-DC82-491C-A993-030661DE6FD4","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"c4d14f6de16fedb57ef2f0703ad32e93709741b1","datavalue":{"value":{"entity-type":"item","numeric-id":162459,"id":"Q162459"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1380962$B7138B34-B9A5-4079-AE16-61F7ABFCFD3B","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"7a4aa9887492d0c8972f96f0b793034d2ed1a547","datavalue":{"value":{"time":"+1998-06-22T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q1380962$E4C739D5-A088-40F8-A75E-60AC91EA32F0","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"d3529cdb08b61fc616cc7e1a8e2339fd8140bc98","datavalue":{"value":"https://eudml.org/doc/47884","type":"string"},"datatype":"url"},"type":"statement","id":"Q1380962$F8ACBB0C-A4FA-4F3E-8B27-6921AE9D25CF","rank":"normal"}],"P1448":[{"mainsnak":{"snaktype":"value","property":"P1448","hash":"f62e0a901e8b303a92db293567818db61f495a4e","datavalue":{"value":"For a connected bipartite graph with bipartition \\((X,Y)\\), where \\(|X|= n \\geq m = |Y|\\geq 2\\), the condition ``dist\\((x,y) = 3\\), \\(x \\in X\\), \\(y \\in Y\\) implies \\(d(x) + d(y) \\geq n+1\\)'' ensures that a cycle of length \\(2m\\) exists. The graph is Hamiltonian if \\(m=n\\).","type":"string"},"datatype":"string"},"type":"statement","id":"Q1380962$846F9568-80C5-46CE-A6F1-F27FDE89F739","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"f3a5e47548ef139717b317f83801cfef606a623d","datavalue":{"value":"05C38","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1380962$4341B467-FECA-4CC8-A156-E6B688CA1260","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"eef1b49f4a66afb755b22d7419db9d61ba07415f","datavalue":{"value":"05C45","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1380962$510A66AB-F875-409B-A95F-CD0F52B17B8E","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"11629dff9e7f9dcaf3494db0e5eed164898786e3","datavalue":{"value":"1127747","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1380962$6207E07A-B8FA-443B-A16A-8ED0A1597C84","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"3187e84c5efaed03d0bd9515713a70084404d3ee","datavalue":{"value":"bipartite graph","type":"string"},"datatype":"string"},"type":"statement","id":"Q1380962$D2F9524B-ACE9-4A94-8DA7-C8193F29D8CB","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"fc7b4d2c7ddddbdcaefa50a42c56e156daf5fead","datavalue":{"value":"Hamiltonian graph","type":"string"},"datatype":"string"},"type":"statement","id":"Q1380962$F8C6EC64-E557-43E4-92D7-710A73A74C09","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"26faebaf5c6873492a541ace764b53d482c99fb7","datavalue":{"value":"bipartition","type":"string"},"datatype":"string"},"type":"statement","id":"Q1380962$ABC3D316-0739-496A-B075-B5C3896DD23B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"1ae6cc52b35d03b83d5162d854c61cf5b039329e","datavalue":{"value":"cycle","type":"string"},"datatype":"string"},"type":"statement","id":"Q1380962$334C73EC-6AA7-4EE0-A98C-D2872B3C85DA","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"116bff6b8d69483c34c0b5bcd698572710a48491","datavalue":{"value":{"entity-type":"item","numeric-id":162523,"id":"Q162523"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1380962$1D03EE3C-7671-4E29-81C8-AE03C4160FC7","rank":"normal"}],"P1447":[{"mainsnak":{"snaktype":"value","property":"P1447","hash":"bf8837edd6f8e1022b15c3d0748921656854f53e","datavalue":{"value":{"entity-type":"item","numeric-id":1811077,"id":"Q1811077"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1380962$F6A3D080-FC58-4260-AE25-940DBD645D00","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":"Q1380962$A48B6F88-13AA-4F8A-88EF-538BA5059B35","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"6ef6dffa25fcf785e746261131ad1210b1fa2396","datavalue":{"value":"W1983525229","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1380962$CD2095AB-AF44-457F-8068-D657E523CE50","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"10ec78efc06bf7b2035fed85848714584d75474f","datavalue":{"value":{"entity-type":"item","numeric-id":3342607,"id":"Q3342607"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"1c16c5202593f5b1d62468a1287ac87ab3c8eb5a","datavalue":{"value":{"amount":"+0.8766390681266785","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":"Q1380962$705FAE4D-FE12-4DE5-ADE5-844DC71D18F2","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"2fa2f5535ef052fac75598bd4aa9f94038396172","datavalue":{"value":{"entity-type":"item","numeric-id":5249271,"id":"Q5249271"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"1d8bb7a458d4726aa6c1f3eb684fd1dfe2198904","datavalue":{"value":{"amount":"+0.8658169507980347","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":"Q1380962$1EEAD18D-4DF3-457B-A64A-2325ACC2E2DF","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"54c8ff2794a2cc27fbac09c8ea861c3ada426909","datavalue":{"value":{"entity-type":"item","numeric-id":4206765,"id":"Q4206765"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"c37394360efef8e687f7b9a8dda9447db2a268ba","datavalue":{"value":{"amount":"+0.8625425696372986","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":"Q1380962$DC85A90A-F2DC-4725-9FF6-B46DA03A273F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"3882fcc35ef4836625c1f13d517a24f5d2aa40da","datavalue":{"value":{"entity-type":"item","numeric-id":2563427,"id":"Q2563427"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"ef1066e69a510b97e164acb1aaac2694f760c902","datavalue":{"value":{"amount":"+0.8462381362915039","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":"Q1380962$AA5A6F16-D380-4C6A-B3C4-7D122095E4C3","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Longest cycles in certain bipartite graphs","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Longest_cycles_in_certain_bipartite_graphs"}}}}}