{"entities":{"Q1210568":{"pageid":1221317,"ns":120,"title":"Item:Q1210568","lastrevid":69904377,"modified":"2026-04-13T11:07:48Z","type":"item","id":"Q1210568","labels":{"en":{"language":"en","value":"Hamiltonian graphs involving neighborhood intersections"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 179602"}},"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":"Q1210568$0F0CE59C-F444-479B-800B-CFB304EF9BC6","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"5952c2802a49c087e1c8873dccf5ecf5e5dd1d2b","datavalue":{"value":{"text":"Hamiltonian graphs involving neighborhood intersections","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q1210568$ED52845B-4F85-4D5E-BCB0-CC85A343DF2F","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"d823fde5a50b5bad6382755c0211d2ea3324f5a4","datavalue":{"value":"0782.05055","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1210568$E13683A5-D4EE-4F82-A418-FD4BE9A909C8","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"6b9e0a0d53340a2551f8795c3048769d22e449c3","datavalue":{"value":"10.1016/0012-365X(93)90238-O","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1210568$0A821DC4-ED55-40A4-95C3-8CE1336E7A14","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"ade01a5cc81905ed299eab91798cb7d98b897d7a","datavalue":{"value":{"entity-type":"item","numeric-id":222615,"id":"Q222615"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1210568$6BE01CF4-750D-457C-AD35-3443A89B8AB3","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":"Q1210568$C1008081-29D6-4A63-9D2C-ADE41B8ACB1C","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"ca925aef735ee73d86c6a323015bc1282d85f7d8","datavalue":{"value":{"time":"+1993-08-30T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q1210568$A20D3EED-BA12-48A7-AE5B-5425DD9A535B","rank":"normal"}],"P1448":[{"mainsnak":{"snaktype":"value","property":"P1448","hash":"e028d1c4e727c1b4c7cb1b89e90686d7ecbba3b1","datavalue":{"value":"Let \\(G\\) be a graph of order \\(n\\) and \\(\\alpha\\) the independence number of \\(G\\). It is shown that if \\(G\\) is a 2-connected graph and \\(\\max\\bigl\\{ d(u),d(v)\\bigr\\}\\geq{n\\over 2}\\) for each pair of non-adjacent vertices \\(u\\) and \\(v\\) with \\(1\\leq | N(u)\\cap N(v)|\\leq\\alpha-1\\), then \\(G\\) is Hamiltonian. This result generalizes Fan's result in which the condition is on any pair of vertices with distance 2. Since Fan's condition has been used and developed in various published papers, we may hope that the condition here with the constraint on the pair of vertices could also be developed in the future.","type":"string"},"datatype":"string"},"type":"statement","id":"Q1210568$30DA95A0-80C5-4CB4-BDCE-A76B077080A2","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"eef1b49f4a66afb755b22d7419db9d61ba07415f","datavalue":{"value":"05C45","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1210568$CEB5D5F1-C6DA-4678-B346-CCD00077F765","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"46ca9443d4a9e13456ebba026cb75a580f45cd88","datavalue":{"value":"179602","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1210568$0BF6CB68-5468-4428-9D9A-DCCB80F7A071","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"cc4b29eca207e72ea970aece64a227fbe94ab989","datavalue":{"value":"Hamiltonian graphs","type":"string"},"datatype":"string"},"type":"statement","id":"Q1210568$E0B88AE1-9F31-473D-B37D-1A643E02D742","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"b89aa1b9eed71217ebf6a719487a219071558409","datavalue":{"value":"independence number","type":"string"},"datatype":"string"},"type":"statement","id":"Q1210568$A154EAF1-F830-49F8-8BA2-0AA818BCBBF7","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"89fa00be14b69ebf09a088dd1776a170c9d94e16","datavalue":{"value":"Fan's condition","type":"string"},"datatype":"string"},"type":"statement","id":"Q1210568$A8E7DAF1-98A1-4896-A6E1-672116B507A9","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":"Q1210568$ED15EA8F-0C95-40B5-8B9A-3BC691B00F6C","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":"Q1210568$DB96512C-1EED-4F0C-8C9C-FC97A4D835F1","rank":"normal"}],"P223":[{"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":"Q1210568$E98F6E61-7573-4868-988D-62E0677C151B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"3159cfa27d8998a0889650e457a61616bca97f34","datavalue":{"value":{"entity-type":"item","numeric-id":5812733,"id":"Q5812733"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1210568$31CEF019-6272-48A9-8DF9-262E644F6387","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"0af97c5d1309395cd1a0cc77b905a28027b1e02d","datavalue":{"value":{"entity-type":"item","numeric-id":801082,"id":"Q801082"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1210568$63B6565D-630D-4804-B061-0A98EBA14A05","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"ea0d9c586ef9cf53af881c9950417cc5b66679aa","datavalue":{"value":{"entity-type":"item","numeric-id":3264678,"id":"Q3264678"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1210568$C2C581FE-5B23-4AED-AEAD-C96BD1BAFAB4","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"54b07f49c22651fd028be7f042b68f96fe074f8c","datavalue":{"value":{"entity-type":"item","numeric-id":4349606,"id":"Q4349606"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"639555ce1ef8cfbcdecbb9caf61fdffb1fe4f122","datavalue":{"value":{"amount":"+0.8984107971191406","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":"Q1210568$4B2137E3-BDA3-46AD-B0E5-FF242C1E9D0F","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":"30b2e23975820c432a75b320a75444248ffe7596","datavalue":{"value":{"amount":"+0.8983908891677856","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":"Q1210568$B951C385-C8E4-46AF-AE0B-8C6E7F72F378","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"98fadcee8ce3e99981cebbf58111c2e48130d8b1","datavalue":{"value":{"entity-type":"item","numeric-id":4848193,"id":"Q4848193"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"7e5c070dae5da26852007f64b05a32cea8ab3f20","datavalue":{"value":{"amount":"+0.8850817084312439","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":"Q1210568$F6420711-D08D-40FE-A753-2B5A6E7343F4","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"ae77d41874de8790b3308ab48c75565ba1224677","datavalue":{"value":{"entity-type":"item","numeric-id":2463936,"id":"Q2463936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"b9ae3d992fc8fc85267f551035307590ab67c22d","datavalue":{"value":{"amount":"+0.8840476274490356","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":"Q1210568$7B1F6DC2-6F86-430B-8105-7256BF163D18","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"a71c0c7ce4810d1dbb2afc88619ccae46fe4b97f","datavalue":{"value":{"entity-type":"item","numeric-id":4855972,"id":"Q4855972"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"365f0d35b1f36278041c08d06073efaa19dc5694","datavalue":{"value":{"amount":"+0.8839018940925598","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":"Q1210568$51E538A6-537D-460E-B0C6-DCC9F24D8CDE","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Hamiltonian graphs involving neighborhood intersections","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Hamiltonian_graphs_involving_neighborhood_intersections"}}}}}