{"entities":{"Q1801761":{"pageid":1812503,"ns":120,"title":"Item:Q1801761","lastrevid":71294652,"modified":"2026-04-13T21:16:11Z","type":"item","id":"Q1801761","labels":{"en":{"language":"en","value":"Connectivity and Hamiltonian connectedness of graphs"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 205806"}},"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":"Q1801761$41073954-DBBB-4731-A644-AB910F282565","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"c0f315bee1fa5f869a6807e85f5d146be8c3ce2d","datavalue":{"value":{"text":"Connectivity and Hamiltonian connectedness of graphs","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q1801761$7DF15E54-2589-46A8-AC3F-41E7D32020E7","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"f522925f39373997692153830a09953acc96481f","datavalue":{"value":"0777.05080","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1801761$BEDAADE6-C151-4A84-A998-C57760E55EC7","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"21e6e39bad0d6d6751ac8d25a174cff3d4ec0fcd","datavalue":{"value":{"entity-type":"item","numeric-id":1801760,"id":"Q1801760"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1801761$B5C31921-268B-4384-976F-EE510D2759BA","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"69a97686331f11d9133552204386922fb9a9aee2","datavalue":{"value":{"entity-type":"item","numeric-id":1060016,"id":"Q1060016"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1801761$11266ED4-1900-405E-98B8-D972191033BA","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"45e1edb64efeee080173451c87c3f0c1d8534742","datavalue":{"value":{"entity-type":"item","numeric-id":174829,"id":"Q174829"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1801761$33E64215-2BFA-4AB5-B8C2-8DC836BB628B","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"9a56fa44f05f9c865c2049cda281119f7946a004","datavalue":{"value":{"time":"+1993-11-28T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q1801761$40F05E29-9B19-4A5E-8FB5-5A8A4F20E7D0","rank":"normal"}],"P1448":[{"mainsnak":{"snaktype":"value","property":"P1448","hash":"9b8675340b89b1dabf6c74553cb90de250bebf9f","datavalue":{"value":"Let \\(\\sigma_ m(G)=\\min\\left\\{\\sum^ m_{i=1}d(v_ i)\\mid\\{v_ 1,v_ 2,\\ldots,v_ m\\}\\text{ is an independent set}\\right\\}\\).   Theorem: Let \\(G\\) be a 2-connected graph of order \\(n\\) with connectivity \\(\\kappa\\), and let \\(\\sigma_ 3\\geq n+\\kappa+1\\). If \\(u,v\\in V(G)\\) and \\(\\{u,v\\}\\) is not a vertex cut of \\(G\\), then \\(G\\) contains a Hamiltonian \\(u\\)-\\(v\\) path.","type":"string"},"datatype":"string"},"type":"statement","id":"Q1801761$71780A38-F800-45A1-9A97-B056BACA6451","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"5554b9c844f173ce8299bcb1bb0c8b42f6b4a0be","datavalue":{"value":"05C40","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1801761$24ACEC5B-BAE6-4FFE-B5CA-2FC2DE7E586B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"eef1b49f4a66afb755b22d7419db9d61ba07415f","datavalue":{"value":"05C45","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1801761$E06BF6A0-0962-4401-936A-35EBA17E6F5C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"f3a5e47548ef139717b317f83801cfef606a623d","datavalue":{"value":"05C38","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1801761$C95235A3-9FE3-40E4-A091-1785A7FA72F7","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"6d5de738839b515a60ad5be9032b6ba63c549b3b","datavalue":{"value":"205806","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1801761$400EC86B-8B17-401C-B590-18ECB973DD20","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"eba61a8abead030333429495c832d733d94064bd","datavalue":{"value":"connectivity","type":"string"},"datatype":"string"},"type":"statement","id":"Q1801761$90AC6C1A-DF7F-4A9A-A737-FB247EFBBF46","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"c822c54638e4070b56aee42666fe01efcdddece8","datavalue":{"value":"Hamiltonian","type":"string"},"datatype":"string"},"type":"statement","id":"Q1801761$5658D17D-674E-4817-94EF-DE2DB716747A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"4aaaa8a20aebc13233df640115f8b0d384236cf5","datavalue":{"value":"path","type":"string"},"datatype":"string"},"type":"statement","id":"Q1801761$BDAB3637-F785-4DEB-ACD8-7B4728ADBFB2","rank":"normal"}],"P1447":[{"mainsnak":{"snaktype":"value","property":"P1447","hash":"8a2dfbca777895516fe0db0b03c60fbe8f44d123","datavalue":{"value":{"entity-type":"item","numeric-id":800380,"id":"Q800380"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1801761$0914F2C2-A4AC-4ACF-BC68-58242CA8D3DF","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":"Q1801761$9D1F0237-69AD-4D4C-9732-10279A66F235","rank":"normal"}],"P1643":[{"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":"79b6e5611bdb4fde459034c1328b3e7584402d87","datavalue":{"value":{"amount":"+0.8411697745323181","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":"Q1801761$153149C3-ED03-4097-A409-E15640AEF277","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"382a683e6520b89f1a90fb00bdb5cbd564d297bb","datavalue":{"value":{"entity-type":"item","numeric-id":4456500,"id":"Q4456500"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"0e443341aac16b70f4d5f16b6ae44f7b8bb2ffb1","datavalue":{"value":{"amount":"+0.8312755823135376","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":"Q1801761$0AADAFB4-317B-4989-9DA5-4BB624E864EF","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"7b15906dc0a9160d3cca753f49c960058af37bfb","datavalue":{"value":{"entity-type":"item","numeric-id":4545479,"id":"Q4545479"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"5afec51acf3e4f7343b80634939eceba6f4d6be8","datavalue":{"value":{"amount":"+0.8264102935791016","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":"Q1801761$573FA5B4-1EDB-4863-975B-066C0D1CEA53","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"2bee2de27f280320dc6e0fbc3d170b1be4563c10","datavalue":{"value":{"entity-type":"item","numeric-id":1671309,"id":"Q1671309"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"0957d033e0f4a9755f89fca16a68df5672f0d3a6","datavalue":{"value":{"amount":"+0.8160273432731628","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":"Q1801761$60C82BAC-FA3F-49F2-9736-138BE85B83B9","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"3b24e16fc4d4d93107968ad80cd1352f04886fd5","datavalue":{"value":{"entity-type":"item","numeric-id":1306429,"id":"Q1306429"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"33a59c0a2464736caddb7d3f02d4bb48e591a151","datavalue":{"value":{"amount":"+0.8103359937667847","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":"Q1801761$2D1F40BD-CB2A-4025-876F-B953BB67F1BB","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Connectivity and Hamiltonian connectedness of graphs","badges":[]}}}}}