{"entities":{"Q686432":{"pageid":688281,"ns":120,"title":"Item:Q686432","lastrevid":63470922,"modified":"2026-04-11T13:23:15Z","type":"item","id":"Q686432","labels":{"en":{"language":"en","value":"Applying a condition for a Hamiltonian bipartite graph to be bipancyclic"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 428294"}},"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":"Q686432$8DACA788-6140-4ED8-BA01-418A9C629F77","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"5ad1fd3248dd69414ff5770fb1f08e689d6c50cf","datavalue":{"value":{"text":"Applying a condition for a Hamiltonian bipartite graph to be bipancyclic","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q686432$01607CB8-1A0A-4BB0-A86E-26BEDD34D4DA","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"9edd6dcd99365cc4ee2f87f73ca8005178f2cc9a","datavalue":{"value":"0785.05058","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q686432$A41EF3FA-15A0-469A-B046-87805E56B5BB","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"a717b96de779bc0fff733bc4c01c1c29d6ff07ab","datavalue":{"value":"10.1016/0012-365X(93)90136-H","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q686432$098BEE9F-65DC-4E40-8BB1-6385C2611024","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"03146bb8e17b3d6cc14817a371f8c48ba30cf452","datavalue":{"value":{"entity-type":"item","numeric-id":624377,"id":"Q624377"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q686432$767A3690-D9F1-46AB-A475-71577E5AB92A","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":"Q686432$A84405CC-48A2-4A16-B394-EB0AA5263AB9","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"92112234a474f78049341bfb55637019f67e54ac","datavalue":{"value":{"time":"+1993-12-20T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q686432$81416917-AA4D-4A7D-8092-0E1BDBBBD3E2","rank":"normal"}],"P1448":[{"mainsnak":{"snaktype":"value","property":"P1448","hash":"f18b16ab28e390393960c01bd7f932b5ee3a716b","datavalue":{"value":"Let \\(G\\) denote a connected \\(n\\times n\\) bipartite graph. The author shows, among other things, that if whenever the distance between two vertices \\(x\\) and \\(y\\) is at least \\(n+1\\), then \\(G\\) is bipartite.","type":"string"},"datatype":"string"},"type":"statement","id":"Q686432$4D1EE843-74AA-418D-A4AB-D551F6A0B1F2","rank":"normal"}],"P1447":[{"mainsnak":{"snaktype":"value","property":"P1447","hash":"478bb984958f47159570b1788ede69358a5f4226","datavalue":{"value":{"entity-type":"item","numeric-id":656146,"id":"Q656146"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q686432$47C9E6AD-BF06-45D2-A717-3CBC02F206D5","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"f3a5e47548ef139717b317f83801cfef606a623d","datavalue":{"value":"05C38","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q686432$4FC6EDCC-69A4-4972-9F25-5D1237999243","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"eef1b49f4a66afb755b22d7419db9d61ba07415f","datavalue":{"value":"05C45","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q686432$E05CC033-A0BF-430F-B574-59ED9A54248D","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"9e4f919d0cc05924e2bbddade8e60ee70307eae9","datavalue":{"value":"428294","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q686432$10EB19DE-421A-4DED-BEB1-1F5F0961D848","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"c822c54638e4070b56aee42666fe01efcdddece8","datavalue":{"value":"Hamiltonian","type":"string"},"datatype":"string"},"type":"statement","id":"Q686432$79054480-2DC7-4D05-84E0-AE910768D5C9","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"3187e84c5efaed03d0bd9515713a70084404d3ee","datavalue":{"value":"bipartite graph","type":"string"},"datatype":"string"},"type":"statement","id":"Q686432$D6449698-0EEB-4A6B-94F4-000527490FE0","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":"Q686432$AE0F3017-B33E-485F-A938-59AEA495065A","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"f44baaf70381578e4e63d4c677df2571e9b42c90","datavalue":{"value":{"entity-type":"item","numeric-id":912127,"id":"Q912127"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q686432$39F17AAB-98B4-43B5-8021-A0ECF376A5FA","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"f091a2487faa4320a607c7fc5ddd1d40ffc78957","datavalue":{"value":{"entity-type":"item","numeric-id":5615282,"id":"Q5615282"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q686432$13CF75DD-61CC-4F6D-9E31-861D2889D95B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"0e5ac64eb33ee13002dd16a0225671aee0ee2249","datavalue":{"value":{"entity-type":"item","numeric-id":4192100,"id":"Q4192100"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q686432$ABAE514F-ADA9-4E36-8A75-82E7149F2910","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"11fbb5ee59c3c5fba8b68dc26e64c473270f6227","datavalue":{"value":{"entity-type":"item","numeric-id":2545100,"id":"Q2545100"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q686432$9A8F284E-59B3-4681-8D7A-90E0048C700F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"3159cfa27d8998a0889650e457a61616bca97f34","datavalue":{"value":{"entity-type":"item","numeric-id":5812733,"id":"Q5812733"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q686432$2F249C6D-EC18-4C5C-80FA-B72039D55D23","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"0af97c5d1309395cd1a0cc77b905a28027b1e02d","datavalue":{"value":{"entity-type":"item","numeric-id":801082,"id":"Q801082"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q686432$87F378F5-3236-4D1F-858F-31DB882356E2","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"269ed030ec65d702b92fc9c3f7481f9592866f43","datavalue":{"value":{"entity-type":"item","numeric-id":1085183,"id":"Q1085183"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q686432$E08E7C52-AF74-4985-8642-54FB54863C11","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"7815621a4ccac6cda589cf5e3a1e8b64ecb1ce88","datavalue":{"value":{"entity-type":"item","numeric-id":3967560,"id":"Q3967560"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q686432$8427FE3D-149C-4B46-A38E-BCEB24897CB4","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"437ebe0c1320329dc48bb92b41d79db15821185e","datavalue":{"value":{"entity-type":"item","numeric-id":2626464,"id":"Q2626464"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q686432$9A82EF90-A4CC-44BD-ADD0-1FC21D0B41FC","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"a86bc9db61de303aa292cb3b101b72bbf19d2f04","datavalue":{"value":{"entity-type":"item","numeric-id":1193443,"id":"Q1193443"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"da4e8b8790656400250fc9a40d221823fe9fcb9e","datavalue":{"value":{"amount":"+0.96436334","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q686432$C1AF4CA9-D5C0-4433-9BEE-0B4D54DE982D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"fdc670e8d8c5234759614c5b5037b2c53de61b67","datavalue":{"value":{"entity-type":"item","numeric-id":1433530,"id":"Q1433530"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"4c42a3ae5b8a408af32451ffb36769976c2415c4","datavalue":{"value":{"amount":"+0.93598604","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q686432$BD9AA98A-6D4D-439B-9512-9E08EE8F6BA2","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"8d7dc3cde96275c41b529fc36725975ddaffbcc8","datavalue":{"value":{"entity-type":"item","numeric-id":1732099,"id":"Q1732099"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"9ec881aa6a415ea4bce2815bab79a56b4df33f3c","datavalue":{"value":{"amount":"+0.923994","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q686432$836F3CDD-F1C1-4652-A096-97251C1016D0","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"0dac9dab78e7684150c6ee654a70a5d0488e14f3","datavalue":{"value":{"entity-type":"item","numeric-id":3974704,"id":"Q3974704"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"23e41916a8b7e5ea060a45ea74ccfa15f2cb6306","datavalue":{"value":{"amount":"+0.92042774","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q686432$8E30107C-25BD-4A37-8021-E37018C1EFDE","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"2d3aa74dc04473eea99c0f7d2d66207285aa1bb2","datavalue":{"value":{"entity-type":"item","numeric-id":3317137,"id":"Q3317137"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"208380ef7f494c9d08bdf01a921f43d2dd3e1e1b","datavalue":{"value":{"amount":"+0.9152633","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q686432$9A2DB7AD-5453-494C-8036-CEFBF29FD980","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"e34dab20751af7b4305c632efa9611c6dbc66071","datavalue":{"value":{"entity-type":"item","numeric-id":2739192,"id":"Q2739192"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"d27fd9f96a2ae738358392e24ca6135531bc8eec","datavalue":{"value":{"amount":"+0.9074517","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q686432$FBD57471-2A68-470C-82B2-1CF36D515D5B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"f541349d84473347814244d9a8d73cb9a56c1598","datavalue":{"value":{"entity-type":"item","numeric-id":4560212,"id":"Q4560212"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"79d93357309216a93d4099092c93c220bd463d13","datavalue":{"value":{"amount":"+0.9067613","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q686432$1AC54903-B577-4AF3-BDF1-FA1B6D440903","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"aa14025e86dd515d2d1ce3111e4c3d2a469bccbb","datavalue":{"value":{"entity-type":"item","numeric-id":1894704,"id":"Q1894704"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"17929245a83b50df96c97f4cfade4d1ca3f1a59e","datavalue":{"value":{"amount":"+0.9016477","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q686432$02037629-38BD-4475-A0BB-04CBAA2B3A57","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"c495dff631e8dc1a1b480b180509c907976388b1","datavalue":{"value":{"entity-type":"item","numeric-id":5167709,"id":"Q5167709"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"bc579fcc482621bc646bd46a70291e62f2a59bd0","datavalue":{"value":{"amount":"+0.9008616","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q686432$0F05A78D-6BA5-406A-9630-ADE7B9C4CFDD","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"c9ab2a12c491cc54449b3e554440ddbeb3c71707","datavalue":{"value":{"entity-type":"item","numeric-id":2626464,"id":"Q2626464"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"7f873f5e6807fdf4e080d2af6e8fb42ba4bcaa04","datavalue":{"value":{"amount":"+0.9006711","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q686432$39F0DC37-CDA7-4BC9-BDAD-32E8FF790B36","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Applying a condition for a Hamiltonian bipartite graph to be bipancyclic","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Applying_a_condition_for_a_Hamiltonian_bipartite_graph_to_be_bipancyclic"}}}}}