{"entities":{"Q1309475":{"pageid":1320225,"ns":120,"title":"Item:Q1309475","lastrevid":68424252,"modified":"2026-04-12T23:37:04Z","type":"item","id":"Q1309475","labels":{"en":{"language":"en","value":"Hamiltonian paths and hamiltonian connectivity in graphs"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 473133"}},"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":"Q1309475$E7CD912C-536D-484D-9014-24CC96A088DA","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"cd83c18b885bceb1e81d96d491d22f3bf89e97ad","datavalue":{"value":{"text":"Hamiltonian paths and hamiltonian connectivity in graphs","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q1309475$EC066F2D-3D87-4853-B588-4C90EACA9EB8","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"f868314e17b3028d76842d74c2d92aed536e0069","datavalue":{"value":"0796.05063","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1309475$0C6F40BF-7C24-4933-B626-8BCFD2CF6D47","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"add3b224cf49f75eb1fb1f79148f6c00ba67d0de","datavalue":{"value":"10.1016/0012-365X(93)90555-8","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1309475$4C99DD31-0C7C-4439-8266-40117902C34D","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"10b6520b0d4dc61fc4cfbd42dc1f40f1a99fc45a","datavalue":{"value":{"entity-type":"item","numeric-id":186276,"id":"Q186276"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1309475$0256CAB5-5868-427D-9AEC-437444A63173","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":"Q1309475$FEF830D3-3833-413D-A538-A16204AAF2ED","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"348dd267eabf58250beb783f03b6bfb0a836f4ae","datavalue":{"value":{"time":"+1994-09-05T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q1309475$25527057-4026-41BA-A211-29DA974ABEB7","rank":"normal"}],"P1448":[{"mainsnak":{"snaktype":"value","property":"P1448","hash":"12fab1280d0ec25bdeea5afec0c7f9f56c99da50","datavalue":{"value":"A degree and neighborhood type condition on independent triples of vertices of a graph \\(G\\) that implies \\(G\\) is hamiltonian-connected is given. In particular, the following is proved. If \\(G\\) is a 3-connected graph of order \\(n\\) such that \\(d(u) + d(v) + d(w)-| N(u) \\cap N(v) \\cap N(w) | \\geq n+1,\\) then \\(G\\) is hamiltonian-connected. This generalizes the classical degree condition result of Ore as well as other later extensions of this result.","type":"string"},"datatype":"string"},"type":"statement","id":"Q1309475$3D714AF0-025F-406A-92A5-39CD21618E49","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"eef1b49f4a66afb755b22d7419db9d61ba07415f","datavalue":{"value":"05C45","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1309475$7629D980-3B54-49C2-A961-0E80894DF1FF","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"f3a5e47548ef139717b317f83801cfef606a623d","datavalue":{"value":"05C38","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1309475$FC08B07D-73EF-49A0-93CD-38E638E0B072","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"5554b9c844f173ce8299bcb1bb0c8b42f6b4a0be","datavalue":{"value":"05C40","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1309475$1EA15FDB-FED2-4480-982E-553927174B23","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"67487bd4e2d2f5e71413415cf4447ac0b571a4d2","datavalue":{"value":"473133","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1309475$CB17B7BF-69C8-44C4-9A00-819A5BD71262","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"c10cbb966daae11e2142465b908a2e0c3aa536ce","datavalue":{"value":"hamiltonian paths","type":"string"},"datatype":"string"},"type":"statement","id":"Q1309475$0B24F04A-BDF6-46A4-8F43-1179EDC9E270","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"2f9c98600656b1d7cab8fe6a1f829138785610c7","datavalue":{"value":"hamiltonian connectivity","type":"string"},"datatype":"string"},"type":"statement","id":"Q1309475$B4CAEC11-750E-4373-92C0-17A8F6765DE8","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"1c4ce24398da5417dad7c32566bf1ea1d774b7c3","datavalue":{"value":"neighborhood condition","type":"string"},"datatype":"string"},"type":"statement","id":"Q1309475$B326873B-9422-4371-AA75-77E8E9DEC2D6","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"971c3e551067020b517f46699974bcd4c4aab495","datavalue":{"value":"hamiltonian-connected","type":"string"},"datatype":"string"},"type":"statement","id":"Q1309475$17E827B3-688A-4CA3-ABF2-10E073984F48","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"e93c95148bed29e09c383f8cf6bc5c6090e56f88","datavalue":{"value":"degree condition","type":"string"},"datatype":"string"},"type":"statement","id":"Q1309475$B1607338-D143-4E77-84FA-E6C349917FFD","rank":"normal"}],"P1447":[{"mainsnak":{"snaktype":"value","property":"P1447","hash":"69ba710ec323ba2b1e2239c5bdd6e4165b935d93","datavalue":{"value":{"entity-type":"item","numeric-id":175582,"id":"Q175582"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1309475$E5CD1333-8B32-4ED0-AAF4-40702B579001","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":"Q1309475$3FFC0CDE-7C84-43A8-8E48-40BBA52F5191","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"561c7ce8c27e20759a236fb466d62fec73eb38f5","datavalue":{"value":{"entity-type":"item","numeric-id":1123212,"id":"Q1123212"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1309475$49E9E3FE-5A7F-4FD8-8BD2-1FEDEC125EC5","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"462a0bc9359525fc6690d3072b5e24da93590e59","datavalue":{"value":{"entity-type":"item","numeric-id":1175978,"id":"Q1175978"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1309475$FEC07052-2220-41F1-83D8-36862ADFF9F8","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"2fda4b4f3f642da69f3574160a584d145f6434b0","datavalue":{"value":{"entity-type":"item","numeric-id":775674,"id":"Q775674"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1309475$6684119E-7E22-4C42-A439-AF2597E4CF93","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"cfe300ea334c944f71ec387d68c3820100f89e68","datavalue":{"value":{"entity-type":"item","numeric-id":4455286,"id":"Q4455286"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"698d5dd9ea4a28bd24cb49beafe5f73a2941253a","datavalue":{"value":{"amount":"+0.8726631999015808","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":"Q1309475$37CB08F5-01B1-42A2-8859-4723FED5FF6B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"bd4045aa3d7c67cbaab03251dd3bd02d302dd947","datavalue":{"value":{"entity-type":"item","numeric-id":4226570,"id":"Q4226570"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"c3b969575671baffe13406c4ca757890f9809436","datavalue":{"value":{"amount":"+0.8675298690795898","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":"Q1309475$1117AB08-B84A-4C0A-8E0E-DE10D6A5E0A9","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"0822a86ddffac029d1f32c2c0df7fb01931a76c0","datavalue":{"value":{"entity-type":"item","numeric-id":1175978,"id":"Q1175978"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"bdb5265a496016fe1e31dc72d32a986abad82f37","datavalue":{"value":{"amount":"+0.8462761640548706","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":"Q1309475$2EBB5966-F40F-485D-9409-F4E267609456","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"5f7c33e18b16ab1ec15a8cdf945043b5acdb187d","datavalue":{"value":{"entity-type":"item","numeric-id":4317225,"id":"Q4317225"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"0b8deb85b2546b027dfe1a28ece10cddefd99547","datavalue":{"value":{"amount":"+0.8429837822914124","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":"Q1309475$0E02A517-DFEB-46D8-9E9D-2892D221571E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"bc3a5edb91602e4251bf0056f25d73287b92c2b1","datavalue":{"value":{"entity-type":"item","numeric-id":3419703,"id":"Q3419703"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"0b8deb85b2546b027dfe1a28ece10cddefd99547","datavalue":{"value":{"amount":"+0.8429837822914124","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":"Q1309475$1C7A76F7-C8AB-4574-ACC2-E4BC1175D660","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Hamiltonian paths and hamiltonian connectivity in graphs","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Hamiltonian_paths_and_hamiltonian_connectivity_in_graphs"}}}}}