{"entities":{"Q2563426":{"pageid":2574169,"ns":120,"title":"Item:Q2563426","lastrevid":46814547,"modified":"2025-12-25T15:49:40Z","type":"item","id":"Q2563426","labels":{"en":{"language":"en","value":"Maximally non-hamiltonian graphs of girth 7"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 957388"}},"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":"Q2563426$31F1B0A1-A149-4839-B75A-10C7631432C3","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"825385165f30e0c85c451aad19f6d5a37a02260f","datavalue":{"value":{"text":"Maximally non-hamiltonian graphs of girth 7","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q2563426$172AA0EA-EB70-4085-A45D-692CB934E3F0","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"f4427697304c6f44021723b742e6a0c6b371be65","datavalue":{"value":"0866.05038","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2563426$11101082-5124-4330-B077-F179B1FAE10F","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"f9a213101cd273e7e46da775c198bdc32e3b27b7","datavalue":{"value":"10.1007/BF01858469","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2563426$6184654F-CD8D-4561-A02D-BF091491E0DA","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"1258a817d78101e2460757a02a8dcb9c494c1b05","datavalue":{"value":{"entity-type":"item","numeric-id":537857,"id":"Q537857"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2563426$D9824050-9627-436C-AE51-5C35F5A52B7D","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"62093226388c211ee4d5286124caf1fbc8b86437","datavalue":{"value":{"entity-type":"item","numeric-id":185060,"id":"Q185060"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2563426$107FC9DC-1DA1-4719-B159-CF53073B4CD2","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"e7f698c37f69131ca3e74780b74cfde879d75395","datavalue":{"value":{"time":"+1997-07-20T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q2563426$6BEB0306-F89C-4D2F-9CFE-2C45ECBD5BE3","rank":"normal"}],"P1448":[{"mainsnak":{"snaktype":"value","property":"P1448","hash":"ffa5bf4677e77cfb91551362dae1f217d87673a5","datavalue":{"value":"A graph is maximally non-hamiltonian (MNH) if it is non-hamiltonian but any two non-adjacent vertices are connected by a hamiltonian path. A well-known construction of \\textit{C. Thomassen} for hypo-hamiltonian graphs [Discrete Math. 9, 91-96 (1974; Zbl 0272.05114)] is shown to produce an infinite number of MNH graphs of girth 7 when iteratively applied to the Coxeter graph (which was the only previously known MNH graph of girth 7).","type":"string"},"datatype":"string"},"type":"statement","id":"Q2563426$56AE5DC2-21B9-4404-A7F7-FD356B8A53B5","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"eef1b49f4a66afb755b22d7419db9d61ba07415f","datavalue":{"value":"05C45","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2563426$EE59DB83-67E2-4DBF-B82A-E4B9A50C9DB7","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"07622388434519d29810c0a0acab4b6a833441fd","datavalue":{"value":"957388","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2563426$3CEFAA3A-D8AD-44B1-99A6-4F8F6F5E8550","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"bcb9713bc3021ec84341f2af8a03e7f6a7f6e14a","datavalue":{"value":"maximally non-hamiltonian","type":"string"},"datatype":"string"},"type":"statement","id":"Q2563426$F1F71A68-7816-4899-9AE3-26AEABE10DF0","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"cc0c1332cddac2d1a7b17ff247cd686bbd755c43","datavalue":{"value":"hamiltonian path","type":"string"},"datatype":"string"},"type":"statement","id":"Q2563426$277DEF66-E302-451B-AAB1-1E4388A434B2","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"a1a173748f93e4f70aa784451677e2ec88ea88e5","datavalue":{"value":"girth","type":"string"},"datatype":"string"},"type":"statement","id":"Q2563426$458D1B63-6181-44B6-8294-0C639077731A","rank":"normal"}],"P1447":[{"mainsnak":{"snaktype":"value","property":"P1447","hash":"90c78b3265eaf03d2c9093f31b0f9730424156f8","datavalue":{"value":{"entity-type":"item","numeric-id":175610,"id":"Q175610"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2563426$C42F0246-19B8-47F3-92B9-6C94AAE273DA","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":"Q2563426$BBC106C1-8797-43E8-907F-6CA8995DB5BF","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"22246ff69c3ce611b8b52b16a6e67b8fa225645e","datavalue":{"value":{"entity-type":"item","numeric-id":1087884,"id":"Q1087884"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2563426$8E606B2A-5FE1-48CE-BC0D-6AA7568EA7B5","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"80cd8e87c8e7946af0801920d02b872d4ec8247b","datavalue":{"value":{"entity-type":"item","numeric-id":4068743,"id":"Q4068743"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2563426$5A930535-BCAF-4C43-802E-478ABD2380AB","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"f0af858721480a2bdaeec78555a9a9ba519525af","datavalue":{"value":{"entity-type":"item","numeric-id":1394359,"id":"Q1394359"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2563426$8E12C9FE-2D5A-4D0F-A81D-DEE77A58FD07","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"0c5c25061da930249bc9c7be61cb4cc144950cb5","datavalue":{"value":{"entity-type":"item","numeric-id":2715965,"id":"Q2715965"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"755a1a1a024a7c30d4980a922a4e4f70d39981d8","datavalue":{"value":{"amount":"+0.8487030863761902","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":"Q2563426$0036CF7A-1849-440C-8204-8B95C9146C1A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"d21e5664b6245e563840a126af2732e8297f55bb","datavalue":{"value":{"entity-type":"item","numeric-id":3487383,"id":"Q3487383"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"d437732447c2a3f62355a06612c72e360be97b47","datavalue":{"value":{"amount":"+0.7941700220108032","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":"Q2563426$04169849-24B7-465B-8480-26B0CAFF8D60","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"68fb8a852f09c05bbff938fa5c3e364b62a6f19b","datavalue":{"value":{"entity-type":"item","numeric-id":1889656,"id":"Q1889656"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"1b5709269c80bcfd3aa28ba700ecb95ae3390c21","datavalue":{"value":{"amount":"+0.7895144820213318","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":"Q2563426$7EDC4E04-6E6D-4F85-A948-03D7C6B4378D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"90b9e249ee3864b7eddc9fceb8255ce26f36bedd","datavalue":{"value":{"entity-type":"item","numeric-id":4809625,"id":"Q4809625"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"ecf830c5b3d5c17da4a3e1b2c8d8c4a46fbaf39a","datavalue":{"value":{"amount":"+0.7886878848075867","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":"Q2563426$A77D792E-0BFD-43FD-A648-260CB6D5B602","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"a09e4cec9917079c8746d875f1b277b72f4506f2","datavalue":{"value":{"entity-type":"item","numeric-id":5225023,"id":"Q5225023"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"2f0cf22ca5801140e7da9b3fc62703ec8794c739","datavalue":{"value":{"amount":"+0.7873489260673523","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":"Q2563426$2B826B10-618F-493B-942C-750E1C0284EA","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:2563426","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:2563426"}}}}}