{"entities":{"Q1871375":{"pageid":1882117,"ns":120,"title":"Item:Q1871375","lastrevid":71591640,"modified":"2026-04-13T23:16:13Z","type":"item","id":"Q1871375","labels":{"en":{"language":"en","value":"On \\(k\\)-ordered bipartite graphs"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 1907096"}},"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":"Q1871375$93525C38-64B3-4F4E-BA00-C3CBCA45850F","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"fe97a670e9892b340829815bf660743b4ac012ad","datavalue":{"value":{"text":"On \\(k\\)-ordered bipartite graphs","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q1871375$943F227A-5992-435E-A9F5-3B4412DBE8CD","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"05d314fa9077b87f3deb9963f89c87508315f8ca","datavalue":{"value":"1011.05030","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1871375$8C3FA76F-452A-4DB4-8F4F-657EF7111F11","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"6b00e1f42c437a123b76c2705acd15ead7e9a17c","datavalue":{"value":{"entity-type":"item","numeric-id":554010,"id":"Q554010"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1871375$0F790951-7857-4038-B37A-FCCBD0BD18A7","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"536cc72b2e2690146ac5afe6e015be7c185edb5d","datavalue":{"value":{"entity-type":"item","numeric-id":1871374,"id":"Q1871374"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1871375$3E20631D-A3F3-47B5-A551-5187767773F8","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"46a94d04410c6537d8cdaa956c63781ba0b67be4","datavalue":{"value":{"entity-type":"item","numeric-id":175503,"id":"Q175503"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1871375$443F99E0-3992-4486-845D-515886350F66","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"9149927e37abebc71c68b86fee18c46847bf221b","datavalue":{"value":{"entity-type":"item","numeric-id":247197,"id":"Q247197"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1871375$85FF71F9-4AAB-4445-9F47-07CD0B1DA484","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"ebc7441ecfd9ecfa38d48ddc4b2adb39ac7d7000","datavalue":{"value":{"entity-type":"item","numeric-id":161296,"id":"Q161296"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1871375$E38E8BA0-3E2F-4FA8-B6F6-E11005EAEAEB","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"84d2c943583fd5c7f30b94fe05d7c67b071d6535","datavalue":{"value":{"time":"+2003-05-07T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q1871375$B0AF078B-49A7-4F14-9143-8ECBC38B9F47","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"9d2cfd75a38d39caa67a9b873ccb0ff0c493dda1","datavalue":{"value":"https://eudml.org/doc/122602","type":"string"},"datatype":"url"},"type":"statement","id":"Q1871375$A621C8BB-C6DC-46BA-96F9-CFA1AA8E5838","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P205","hash":"469833418f510d8b127477cf1585c8bcc93e2123","datavalue":{"value":"http://www.emis.de/journals/EJC/Volume_10/Abstracts/v10i1r11.html","type":"string"},"datatype":"url"},"type":"statement","id":"Q1871375$B41E95BB-1CCB-4791-9E8A-C8C05FECDCFD","rank":"normal"}],"P1448":[{"mainsnak":{"snaktype":"value","property":"P1448","hash":"d8e9be2c91be54d54509eef4547ad379cd560c5f","datavalue":{"value":"Summary: In 1997, \\textit{L. Ng} and \\textit{M. Schultz} [J. Graph Theory 24, 45-57 (1997; Zbl 0864.05062)] introduced the idea of cycle orderability. For a positive integer \\(k\\), a graph \\(G\\) is \\(k\\)-ordered if for every ordered sequence of \\(k\\) vertices, there is a cycle that encounters the vertices of the sequence in the given order. If the cycle is also a Hamiltonian cycle, then \\(G\\) is said to be \\(k\\)-ordered Hamiltonian. We give minimum degree conditions and sum of degree conditions for nonadjacent vertices that imply a balanced bipartite graph to be \\(k\\)-ordered Hamiltonian. For example, let \\(G\\) be a balanced bipartite graph on \\(2n\\) vertices, \\(n\\) sufficiently large. We show that for any positive integer \\(k\\), if the minimum degree of \\(G\\) is at least \\((2n+k-1)/4\\), then \\(G\\) is \\(k\\)-ordered Hamiltonian.","type":"string"},"datatype":"string"},"type":"statement","id":"Q1871375$5696C18F-ABFB-4E0B-94B0-890C9B5DD94E","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"5a3bb76dbd41580d9287ece5137de80ddf22202f","datavalue":{"value":"05C35","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1871375$FB29DA23-E721-4008-9FEF-87869300646B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"eef1b49f4a66afb755b22d7419db9d61ba07415f","datavalue":{"value":"05C45","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1871375$7DA74E10-B934-441B-A1B4-6A96951139AB","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"7c25bb1ab780bbd8d26a5da07ce62097677ec0e8","datavalue":{"value":"1907096","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1871375$BCFF9410-65F4-4CAF-A853-D9B9EBFE64A4","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"fcac0532cea93902a3352539c0a38e6d8754730d","datavalue":{"value":"\\(k\\)-ordered Hamiltonian","type":"string"},"datatype":"string"},"type":"statement","id":"Q1871375$F60D3292-409D-4D24-9ABE-94AB5851F9BF","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":"Q1871375$2017C9D8-84AF-4D7E-8B1E-083F6803C39B","rank":"normal"}],"P1633":[{"mainsnak":{"snaktype":"value","property":"P1633","hash":"d1b02eb22edac3b378db4e33dbf2e35cf7a50169","datavalue":{"value":"bafkreihamy6w3lpngujcwc6utgjci2dcqpbtnxme2u2hp5j6emufigvpzq","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1871375$1BF5F7BB-F98A-4F13-A96F-A7FBBA4E4206","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"fc5d70e6dc816afc79581da69609070a3332e017","datavalue":{"value":{"entity-type":"item","numeric-id":4518332,"id":"Q4518332"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"ec3e5916c476be39ea096474280794b19a8ad5bc","datavalue":{"value":{"amount":"+0.94779503","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":"Q1871375$6E74303D-D150-4E3B-9B49-4FA60047801C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"980ea26aeb51e57ee03e75068c4a2210640d0478","datavalue":{"value":{"entity-type":"item","numeric-id":1827702,"id":"Q1827702"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"37719af8e2dae473cb83f4191bb6265e21461913","datavalue":{"value":{"amount":"+0.93251127","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":"Q1871375$21BD95AE-4A52-48F9-9A6E-C19B51FBBA20","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"54381eeb2a31171d926a8a6c4650b098816bd21a","datavalue":{"value":{"entity-type":"item","numeric-id":3760584,"id":"Q3760584"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"642c6ca63837bdc51d0a6a27462045d70234c4e6","datavalue":{"value":{"amount":"+0.9278457","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":"Q1871375$BF3F6D50-F415-44DA-90EB-B754B535855D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"3a94377b064c553fb2b37640a52bf16785ad8f47","datavalue":{"value":{"entity-type":"item","numeric-id":2678460,"id":"Q2678460"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"2eb26271f97c512d944eb071c65da56eca06e055","datavalue":{"value":{"amount":"+0.92366153","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":"Q1871375$A98F75A3-3860-4564-B063-B636BEA86310","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"05a44b8a0b72753bb8b31e9e54fba3fc600c91ec","datavalue":{"value":{"entity-type":"item","numeric-id":1953354,"id":"Q1953354"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"3265f3cad5c047cc7f537e9df2fd937b0717c1a3","datavalue":{"value":{"amount":"+0.918711","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":"Q1871375$56E1F394-0303-46BF-BB4B-F62EC17F34DE","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"aad06758b9e27bcd3a474a9d5bee64a55b3211c0","datavalue":{"value":{"entity-type":"item","numeric-id":3032300,"id":"Q3032300"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"fb3ea6eb649d2a33d080cb473fbf7d96ed8ad341","datavalue":{"value":{"amount":"+0.91346425","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":"Q1871375$DC1F62B6-32BD-4A98-9BD9-F57BD3B0B2FF","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"a62da24f93fa8f9f98d5b7277a2b0e35652d0d7f","datavalue":{"value":{"entity-type":"item","numeric-id":2450132,"id":"Q2450132"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"a79640516ac54d4b2cbbd3036c7d287bb452c5d1","datavalue":{"value":{"amount":"+0.90732193","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":"Q1871375$6E1FECD6-B5BD-4F73-A40D-19DDC6AEFF0A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"dc7a85081dff4f53015f71d3be8850d37b792b35","datavalue":{"value":{"entity-type":"item","numeric-id":1329810,"id":"Q1329810"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"4bb3ebd4634a381b568dd6ed39e38c60430a4124","datavalue":{"value":{"amount":"+0.90609175","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":"Q1871375$6886662D-DFE7-44D6-A252-D436E13DCA06","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"2a9c2f0d44b3011ee6ce4694ec3947a4d50684e8","datavalue":{"value":{"entity-type":"item","numeric-id":4724659,"id":"Q4724659"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"e4146123212c2f9be2e12f7b78dd3ac4c6a33e1f","datavalue":{"value":{"amount":"+0.9043116","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":"Q1871375$E269ACD2-5E47-4963-952E-3D09BE424251","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"2a674a671d4ef64900a98ee8453c8e6d98f4e026","datavalue":{"value":{"entity-type":"item","numeric-id":2427501,"id":"Q2427501"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"0c8c53e5ba06d60d565c7e1c502ce0906b74e6cf","datavalue":{"value":{"amount":"+0.9041513","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":"Q1871375$E1C36286-BF6A-459B-ACA9-AFFB8691A244","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"On \\(k\\)-ordered bipartite graphs","badges":[]}}}}}