{"entities":{"Q1079579":{"pageid":1090331,"ns":120,"title":"Item:Q1079579","lastrevid":66260658,"modified":"2026-04-12T08:36:24Z","type":"item","id":"Q1079579","labels":{"en":{"language":"en","value":"A sufficient condition for oriented graphs to be Hamiltonian"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 3963865"}},"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":"Q1079579$45409210-4696-44A3-9F8E-7130097F52A7","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"95f5896eb260558894b28ba287614ad2058230ad","datavalue":{"value":{"text":"A sufficient condition for oriented graphs to be Hamiltonian","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q1079579$36A16A8B-52E8-4781-81F2-F94EB6989297","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"66dbd2877c6ba1bae639f47045cb402aed4f1515","datavalue":{"value":"0598.05037","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1079579$89D9973F-A077-441C-BB2A-27282F304292","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"a633cc7a8223e10dba21174cd69d49a52ea71cd1","datavalue":{"value":"10.1016/0012-365X(86)90141-X","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1079579$161D2E22-2878-4E51-BA1E-695B3CE01ED4","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"c24108deece21e1bd02c5605dc19efffc727ac45","datavalue":{"value":{"entity-type":"item","numeric-id":237422,"id":"Q237422"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1079579$388982E3-4452-4BF2-AC37-E515613DAC53","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"5eca24ee3a318f34902b1cc98d15847bf80a0633","datavalue":{"value":{"entity-type":"item","numeric-id":195166,"id":"Q195166"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1079579$59AAF388-B51E-4BA1-A5AB-AB0BCC6236BB","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":"Q1079579$9FD8F853-7702-4248-9486-A26C8D91A5C5","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"63df7153432d81fa42019fcabb076c89649b0b5b","datavalue":{"value":{"time":"+1986-00-00T00:00:00Z","timezone":0,"before":0,"after":0,"precision":9,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q1079579$393401B4-00A9-46BB-A6B9-D8EFE986CE3E","rank":"normal"}],"P1448":[{"mainsnak":{"snaktype":"value","property":"P1448","hash":"9e4518fe390175bcb3528e6323078421afe26a09","datavalue":{"value":"The authors conjecture that every k-conneted oriented graph with n vertices and more than \\(n(n-1)-k(k+1)\\) arcs has a Hamiltonian cycle. The conjecture is best possible for \\(n>3k\\) and in the present paper it is verified for \\(k=2\\).","type":"string"},"datatype":"string"},"type":"statement","id":"Q1079579$4F593E74-BCE5-483F-AEBB-FA29687AD403","rank":"normal"}],"P1447":[{"mainsnak":{"snaktype":"value","property":"P1447","hash":"d393e912a87e0b6d20651d2850b1ecb3876ac6d6","datavalue":{"value":{"entity-type":"item","numeric-id":228790,"id":"Q228790"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1079579$160A984D-66CB-4455-B746-AA62DCD2AFE8","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"83bbf0b299346afb89579c3d6a26f4aedc76938a","datavalue":{"value":"05C20","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1079579$02C15AC9-5BA7-4670-9838-A1B6354A3099","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"eef1b49f4a66afb755b22d7419db9d61ba07415f","datavalue":{"value":"05C45","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1079579$B7244557-C2B6-44D1-B73B-C2BF878EFCB1","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"997f01436d4c765b24950bd1885bf2c11719163c","datavalue":{"value":"3963865","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1079579$9FEEB753-DEF5-4D13-9B63-888E0782C964","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"af7950aec03afa7bc002c9f41f1844d8551d8460","datavalue":{"value":"k-conneted oriented graph","type":"string"},"datatype":"string"},"type":"statement","id":"Q1079579$52D9E825-B135-4944-B9CC-711FD1FBF4EF","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"0612807c22f01764e2b3d07b2bb1c1365e520f64","datavalue":{"value":"Hamiltonian cycle","type":"string"},"datatype":"string"},"type":"statement","id":"Q1079579$34B8E732-7184-4857-A81E-E15667A8EF88","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"95d431b018f9ed450ab1532677fb2707e9f53666","datavalue":{"value":"conjecture","type":"string"},"datatype":"string"},"type":"statement","id":"Q1079579$CDF49B7F-0DA7-4E11-8EC7-C447CDAE5335","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":"Q1079579$25B0017A-F9E9-4498-AF26-C73BA0E80F1F","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"0b3d018f710168a4c0bbc22dd78d95193c542bca","datavalue":{"value":{"entity-type":"item","numeric-id":3907591,"id":"Q3907591"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1079579$5713D58E-5878-475C-8BAB-42F2684D8C85","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"559dbe579a3334aacf82df2fdcef598c181017c4","datavalue":{"value":{"entity-type":"item","numeric-id":5422499,"id":"Q5422499"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1079579$B11975B3-B563-4B44-AC59-66CF3BDEB3BA","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"b7c0f316264c2672f03f386a6d4453b71e737ed3","datavalue":{"value":{"entity-type":"item","numeric-id":1143411,"id":"Q1143411"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1079579$012A7F7D-26E8-4B5D-997E-22B998F2838E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"ace319f82554888ef50897a988dedef4d8e43576","datavalue":{"value":{"entity-type":"item","numeric-id":1158163,"id":"Q1158163"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1079579$DE0D633F-02B6-4EBE-9FA5-346335723666","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"f8d83f7843b581c36e6750c46b3436c124a831af","datavalue":{"value":{"entity-type":"item","numeric-id":799688,"id":"Q799688"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1079579$E75A42A2-59C6-4BE7-B359-BF49F011625A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"823c81a78139b2281aebfbece9838ea1fd056194","datavalue":{"value":{"entity-type":"item","numeric-id":1071779,"id":"Q1071779"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1079579$183AC5CE-57C5-4D8E-9754-2F2DBD2451C4","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"f88392e2d96e6b20b42940bf56c1735eaf4e5420","datavalue":{"value":{"entity-type":"item","numeric-id":3291034,"id":"Q3291034"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1079579$9BB215E5-1E3E-427E-8738-DC0A6235A610","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"a206a47d34e7cc25f69d2f00bd4395ccdb5d8646","datavalue":{"value":{"entity-type":"item","numeric-id":3946196,"id":"Q3946196"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1079579$C0C3147F-D9A4-46DA-BD63-841285842333","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"36ee50751423e7be45099eb78259a74d9e4a0dc9","datavalue":{"value":{"entity-type":"item","numeric-id":3901539,"id":"Q3901539"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1079579$31049576-7B9C-4897-9E74-66304FD5DC0F","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"ced3be17e4a7c82086651f5da58abbc38cda4cde","datavalue":{"value":{"entity-type":"item","numeric-id":4030551,"id":"Q4030551"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"a97b3aa5f59341064541e0f719b9a232324e7aa8","datavalue":{"value":{"amount":"+0.8727369904518127","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":"Q1079579$EB889BF8-A7C4-4971-ABED-2F140F94E34A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"68fb858c1b80436d6c453df051017890e93161d2","datavalue":{"value":{"entity-type":"item","numeric-id":1302145,"id":"Q1302145"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"f13a009269075165465923acbc6fe81bb5991af0","datavalue":{"value":{"amount":"+0.8697928190231323","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":"Q1079579$A2CF6726-02FC-4688-905A-6938CD480846","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"1de9ea501f7e8a2257e26204457e13f3efaaf100","datavalue":{"value":{"entity-type":"item","numeric-id":4289304,"id":"Q4289304"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"4e778d483273bab6871a77c0eab5cc3bd73b7beb","datavalue":{"value":{"amount":"+0.8480858206748962","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":"Q1079579$500F971E-FF2F-4F96-AFFA-0928DAF8EBBA","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"6fb1a24fc62f97a71fb78644c599a4ac96ad1da1","datavalue":{"value":{"entity-type":"item","numeric-id":3600872,"id":"Q3600872"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"97229bf2e2a2efb5842e9b52708df6b87a0ef83a","datavalue":{"value":{"amount":"+0.8454968929290771","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":"Q1079579$FB9E113C-B703-4670-A9C2-2BCA650A132E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"7fe77d4232d06a4bc36f47ca26d4906d683c5f4d","datavalue":{"value":{"entity-type":"item","numeric-id":5443169,"id":"Q5443169"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"46a8e4c6a0bdc2af1c7756c2aea864e4351a626d","datavalue":{"value":{"amount":"+0.8376162052154541","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":"Q1079579$818AAD84-1EF4-4020-B22C-CEFC97BFB88E","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"A sufficient condition for oriented graphs to be Hamiltonian","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/A_sufficient_condition_for_oriented_graphs_to_be_Hamiltonian"}}}}}