{"entities":{"Q1312923":{"pageid":1323673,"ns":120,"title":"Item:Q1312923","lastrevid":47227384,"modified":"2026-01-01T01:54:22Z","type":"item","id":"Q1312923","labels":{"en":{"language":"en","value":"Some localization Hamiltonian conditions"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 495858"}},"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":"Q1312923$D067017D-BD12-4354-BD6C-D251E30EDA2D","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"7fc413035598dc75d29e8619b49ae61a7758402d","datavalue":{"value":{"text":"Some localization Hamiltonian conditions","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q1312923$0E31E69C-0EBE-4F21-BBCC-DEF184C42BCE","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"01fbea8da05f5fd7830950ff67c89e11bc62e7cf","datavalue":{"value":"0805.05051","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1312923$7F568D38-04C1-475A-AC9C-CFA10F4AA4AD","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":"Q1312923$BDA30D65-486C-4528-8920-09176D2ACD7C","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"9dcb62c2b4917099426fc9f5c2e7993c2b745020","datavalue":{"value":{"time":"+1995-01-26T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q1312923$6CC75F0A-B4B8-4B1B-8678-4FF72B3BA513","rank":"normal"}],"P1448":[{"mainsnak":{"snaktype":"value","property":"P1448","hash":"9a0f6f48cf1865d7668a40de9cfb55e0b2194e1b","datavalue":{"value":"The following three results on Hamiltonicity have been obtained.   Let \\(G\\) be a 2-connected graph with \\(n (\\geq 3)\\) vertices. If \\(| N(u) \\cap N (v) |\\) is greater than or equal to the size of the largest induced subgraph containing \\(u\\) and \\(v\\) and isomorphic to a star, whenever \\(u,v \\in V\\), \\(d(u,v) = 2\\) and \\(\\max (d_ G(u), d_ G(v)) < {n \\over 2}\\), then \\(G\\) is Hamiltonian.   If \\(G\\) is a graph of order \\(n (\\geq 3)\\) such that for any vertex \\(u\\) and any \\(x,y \\in N (u) \\cup \\{u\\}\\) and \\(xy \\notin E(G)\\), \\(d_{N(u) \\cup \\{u\\}} (x) + d_{N(u) \\cup \\{u\\}} (y) \\geq d_ G (u) + 1\\), then \\(G\\) is Hamiltonian.   (I think a condition on connectivity is necessary for this result.)   Let \\(G\\) be a connected graph with \\(n (\\geq 3)\\) vertices. If either \\(G\\) is complete or \\(1 \\leq \\min \\{{| S | \\over \\alpha (G[N(S)])}:S\\) a separating set of \\(G\\}\\), where \\(\\alpha (G[N(S)])\\) is the independence number of the subgraph induced by \\(N(S)\\) in \\(G\\), then \\(G\\) is Hamiltonian.   It is conjectured that a connected graph with \\(n\\) vertices such that for any vertex \\(u\\), the connectivity of the induced subgraph \\(G[N(u) \\cup \\{u\\}]\\) is greater than or equal to its independence number \\(\\alpha (G[N(u) \\cup \\{u\\}])\\), is Hamiltonian.   These are localizations of some well-known conditions for Hamiltonicity.","type":"string"},"datatype":"string"},"type":"statement","id":"Q1312923$31417131-672C-4238-AA41-D6FE99D1AF2A","rank":"normal"}],"P1447":[{"mainsnak":{"snaktype":"value","property":"P1447","hash":"b463c8b5399703e4c507489a61a86d09aaeaebf4","datavalue":{"value":{"entity-type":"item","numeric-id":186102,"id":"Q186102"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1312923$96A2C86B-310D-41F3-A12D-00B56AD157D5","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"eef1b49f4a66afb755b22d7419db9d61ba07415f","datavalue":{"value":"05C45","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1312923$C8631F18-1F45-4FF3-97D0-4643437B1D02","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"d07dd60e1805fee374f6e50088192d7fb0a456db","datavalue":{"value":"495858","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1312923$B3B43B83-6A47-4824-B8C5-4DBB8199AF43","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"dd53d393c376b85f274601d67e734a11b5e588d2","datavalue":{"value":"Hamiltonicity","type":"string"},"datatype":"string"},"type":"statement","id":"Q1312923$6D185D6B-2727-48EA-AD57-0EE989660FAB","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"eba61a8abead030333429495c832d733d94064bd","datavalue":{"value":"connectivity","type":"string"},"datatype":"string"},"type":"statement","id":"Q1312923$1E0F5024-3112-4439-B071-967561F71DF8","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"b89aa1b9eed71217ebf6a719487a219071558409","datavalue":{"value":"independence number","type":"string"},"datatype":"string"},"type":"statement","id":"Q1312923$ED766C4F-A47D-4495-82B8-722500B4F2EF","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"24e16bb7c50007a8d64eadd9fcf62d6a5a8b4a93","datavalue":{"value":{"entity-type":"item","numeric-id":1063000,"id":"Q1063000"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1312923$27F5FC0B-F9AA-4202-91E6-0CE83AE82728","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":"Q1312923$159561B8-672D-4CEA-BAAC-963491E65BAF","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":"3a7f74d83e692a080309a70c9dc08099c90f69cc","datavalue":{"value":{"amount":"+0.8816458582878113","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":"Q1312923$0040782F-187A-4DEB-B91F-BFA266EAE0F4","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"8275908f94cad4435440596c2c81092989f4d379","datavalue":{"value":{"entity-type":"item","numeric-id":4504844,"id":"Q4504844"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"f4717b9f2590dbcb1b372bf6c232901929803d55","datavalue":{"value":{"amount":"+0.8768435716629028","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":"Q1312923$89EAC16C-068C-487A-9C22-F48C915ACC18","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"4b8b9c8cc140ae40564214730252dca5ce3a9af0","datavalue":{"value":{"entity-type":"item","numeric-id":4030524,"id":"Q4030524"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"e3a6b3c1936a8963b82436247ffcce0b40ad1429","datavalue":{"value":{"amount":"+0.874911367893219","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":"Q1312923$4F42483E-FD78-403C-88E7-F5BC79C44DFC","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"51b896bc7747c33dee919a0666a77524f25bf9fb","datavalue":{"value":{"entity-type":"item","numeric-id":4374722,"id":"Q4374722"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"a85b1b15e32193c9020a84f5d270eeb22546d21b","datavalue":{"value":{"amount":"+0.8680713772773743","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":"Q1312923$F9F55318-77E4-424D-9D7E-0F545E5ADC75","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"b6ffaeb963c9610c842cec5c05327e1ee40a37ce","datavalue":{"value":{"entity-type":"item","numeric-id":5478991,"id":"Q5478991"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"4a599fd77f98c1449ae43aac5dadec671f9fd965","datavalue":{"value":{"amount":"+0.8678444623947144","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":"Q1312923$6A97B8CB-3AF8-434F-9F98-DBACD17FCF8C","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:1312923","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:1312923"}}}}}