{"entities":{"Q2552510":{"pageid":2563253,"ns":120,"title":"Item:Q2552510","lastrevid":73560846,"modified":"2026-04-14T16:27:43Z","type":"item","id":"Q2552510","labels":{"en":{"language":"en","value":"Regular \\(n\\)-valent \\(n\\)-connected non-Hamiltonian non \\(n\\)-edge-colourable graphs"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 3375518"}},"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":"Q2552510$58F6FE7C-DBB1-4C5A-BF99-10FA3381C0E3","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"e4a0dd62d94b39017f2b378106c28aa4020a3a18","datavalue":{"value":{"text":"Regular \\(n\\)-valent \\(n\\)-connected non-Hamiltonian non \\(n\\)-edge-colourable graphs","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q2552510$D11AB690-8064-422A-B5CD-3F9EBC846A74","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"c86efedd41440294f34f26569fb0d47520956a7a","datavalue":{"value":"0237.05106","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2552510$7ED4052A-84A0-4DE0-B579-DC9819F462E0","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"e8d937ce74f092de097f9c9c567bc83eb7c4ba18","datavalue":{"value":"10.1016/S0095-8956(73)80006-1","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2552510$220A30CE-189A-4227-896B-02FC55EC25FB","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"cd33ca1be8cb8538eaf36138072b2b4d061c6373","datavalue":{"value":{"entity-type":"item","numeric-id":1844240,"id":"Q1844240"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2552510$D5E1AFB7-03B3-440C-953F-9768A26A97DE","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"f07f6fd6d97bd24ff86249abf8a501d3b63b437d","datavalue":{"value":{"entity-type":"item","numeric-id":256978,"id":"Q256978"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2552510$6BE16B8F-44E3-46D4-A360-03BC97E348A2","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"0009eef2e40e65b679945693e20705f9c6245b14","datavalue":{"value":{"time":"+1973-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":"Q2552510$C03BF966-D5FF-4779-87B8-F309E98DA2E9","rank":"normal"}],"P1448":[{"mainsnak":{"snaktype":"value","property":"P1448","hash":"feef794ffaad94ff2b3498e6e8cccdf6e404a173","datavalue":{"value":"For all \\(n\\geq 3\\), except \\(n=5,6,\\) or 7 regular \\(n\\)-valent non-Hamiltonian non \\(n\\)-edge-colourable graphs are constructed by replacing edges of Petersen's graph by multiple edges, then replacing vertices with complete bipartite graphs. For \\(n=5,6\\), or 7, the same procedure gives graphs that are regular \\(n\\)-valent, Hamiltonian, and non \\(n\\)-edge-colourable but not \\(n\\)-connected.","type":"string"},"datatype":"string"},"type":"statement","id":"Q2552510$EFD2C8DA-32A9-47EF-859B-F580F2AC1CC5","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"6f15d46cb8d4ffe0dbd9357e013b784d0f700114","datavalue":{"value":"05C15","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2552510$855F4449-9B16-43E1-A0C0-1B090EE445E3","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"5a3bb76dbd41580d9287ece5137de80ddf22202f","datavalue":{"value":"05C35","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2552510$906897B3-D805-4673-BABF-66CA97268742","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"e35cfda1c439de499de525a8a9009114d934bb37","datavalue":{"value":"05C99","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2552510$6A540A2B-D88D-4D50-87A8-386F664AEA47","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"d777f3e8e77e9124aa6a9d787f455788fb14d119","datavalue":{"value":"3375518","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2552510$FCA340FF-C523-491B-9099-C981842F19B1","rank":"normal"}],"P12":[{"mainsnak":{"snaktype":"value","property":"P12","hash":"7f0415bcf373ac3bf0b9c615893c174006e9134d","datavalue":{"value":"Q29302353","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2552510$523E7317-92B0-41A2-9882-25B6515EE079","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":"Q2552510$DAEDF792-B3B9-4334-965E-BBAF8A3F02AE","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"333f353dce706f660c218a1dadb9f43b2d52eaf6","datavalue":{"value":{"entity-type":"item","numeric-id":2552510,"id":"Q2552510"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2552510$3FE140A7-7451-4C4D-91C9-4AD9FC50FA2D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"470a33b5b5d7715ba21affbd2d6cd08c1265ac0b","datavalue":{"value":{"entity-type":"item","numeric-id":5678882,"id":"Q5678882"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2552510$C83BA977-6322-475B-8EA2-C3EA9AA59456","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"d1f60a1384cc63bfb588dcf8e8ef518ebffb269c","datavalue":{"value":{"entity-type":"item","numeric-id":4278281,"id":"Q4278281"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"e073196213c34780f4ec7874b8e51274f1545947","datavalue":{"value":{"amount":"+0.7613440752029419","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":"Q2552510$B930890B-B892-43EC-9A0D-7D35D81576D0","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"c02f813d99247acbeedd276b80f4fc3ffe3b2029","datavalue":{"value":{"entity-type":"item","numeric-id":4722095,"id":"Q4722095"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"e073196213c34780f4ec7874b8e51274f1545947","datavalue":{"value":{"amount":"+0.7613440752029419","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":"Q2552510$966FBF08-C793-499C-9929-3262CA9BD3E1","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"a743d8a2c49254ac12d8df0487feb2cd1e52253d","datavalue":{"value":{"entity-type":"item","numeric-id":3703923,"id":"Q3703923"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"68fb2dde33127be3d0f4f6da5de90dfb3420e22a","datavalue":{"value":{"amount":"+0.7583674788475037","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":"Q2552510$7BC02BDD-35E2-4667-A7B4-62970558786C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"a0ddf255acca29aafb26a6acf0328ca2f746b5b8","datavalue":{"value":{"entity-type":"item","numeric-id":1124606,"id":"Q1124606"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"fb9225b9e4874f6fdc5f7a0981e0b2c79926d36c","datavalue":{"value":{"amount":"+0.7519848942756653","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":"Q2552510$74533755-3AD0-4DF6-BF63-999EAC6E410C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"3fc09e5449bd1ed7c7d9da3681d0211f5c4ac437","datavalue":{"value":{"entity-type":"item","numeric-id":1120592,"id":"Q1120592"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"c722b9195caa2833dc9b2d6dca70cbc44e4496d8","datavalue":{"value":{"amount":"+0.7504755258560181","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":"Q2552510$3E170CA7-AC6A-49C6-AF4F-BB81C6B3EA50","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Regular \\(n\\)-valent \\(n\\)-connected non-Hamiltonian non \\(n\\)-edge-colourable graphs","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Regular_%5C(n%5C)-valent_%5C(n%5C)-connected_non-Hamiltonian_non_%5C(n%5C)-edge-colourable_graphs"}}}}}