{"entities":{"Q868358":{"pageid":870206,"ns":120,"title":"Item:Q868358","lastrevid":64959621,"modified":"2026-04-11T23:23:07Z","type":"item","id":"Q868358","labels":{"en":{"language":"en","value":"Cubic maximal nontraceable graphs"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 5130447"}},"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":"Q868358$0F13D7F1-26D3-4662-881E-DED9D88091D8","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"a61e57d08624026a696e358369dcb7d2826dd2da","datavalue":{"value":{"text":"Cubic maximal nontraceable graphs","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q868358$1B5678D9-85BE-45BE-8393-6C4C3245C6D8","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"f6d604067e692d544286a8d16dac39da6324cea8","datavalue":{"value":"1118.05048","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q868358$465FA825-36E6-4422-81D6-C1EBB27D84D4","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"4f2a546cf04984ddcbc10dc93ba3545e77a5a614","datavalue":{"value":{"entity-type":"item","numeric-id":266956,"id":"Q266956"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q868358$71BB046B-84C8-4D59-9BF8-5F12FDE8D519","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"32b05e460ab7f55aee04908cded48d762fcc95b6","datavalue":{"value":{"entity-type":"item","numeric-id":1822028,"id":"Q1822028"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q868358$BDB8291C-1B77-494F-ADB4-D416D7DCDAE4","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":"Q868358$AC30F9F6-0B92-4E32-8732-D444EEF39644","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"3af4457e51d097fa27d84537ba93ffccbacd245f","datavalue":{"value":{"time":"+2007-03-02T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q868358$F267719A-4085-4D17-821F-02E8A314F854","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"b8b1c1826b27e4db170e0532b6d440839bd7f5db","datavalue":{"value":"https://arxiv.org/abs/math/0407290","type":"string"},"datatype":"url"},"type":"statement","id":"Q868358$3C922C57-1330-4923-B695-E1F78CB3DCA0","rank":"normal"}],"P1448":[{"mainsnak":{"snaktype":"value","property":"P1448","hash":"03c4724a4f767330e22357bed2b4066c1fd6a51f","datavalue":{"value":"The authors determine a lower bound for the number of edges of a 2-connected maximal nontraceable graph and present a construction of an infinite family of maximal nontraceable graphs that realizes this bound. The construction proposed by the authors yields maximal nontraceable graphs of girth 5, 6 and 7. The problem of the existence of maximal nontraceable graphs of girth bigger than 7 remains open.","type":"string"},"datatype":"string"},"type":"statement","id":"Q868358$160B5AFC-9C7D-4DEF-954F-3D493225D2A6","rank":"normal"}],"P1447":[{"mainsnak":{"snaktype":"value","property":"P1447","hash":"2054ab6afcff86345461ab192c34bfbef6c7b38d","datavalue":{"value":{"entity-type":"item","numeric-id":261055,"id":"Q261055"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q868358$42B6AA94-E00F-4757-84E4-C5FC77AAC4C0","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"f3a5e47548ef139717b317f83801cfef606a623d","datavalue":{"value":"05C38","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q868358$671FFB06-3511-4F8E-A64C-DFC08CD61CA2","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"eef1b49f4a66afb755b22d7419db9d61ba07415f","datavalue":{"value":"05C45","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q868358$087B0423-1C96-4107-80CC-2530ABC2676F","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"97f89be670b44c158396f8ce3a3f483854fc3e36","datavalue":{"value":"5130447","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q868358$C9ECC2C5-06F4-4AC3-9EE3-F5C3F05E2A03","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"b756d642fa36d15256a5f1c9c80058dd107dc09a","datavalue":{"value":"maximal nonhamiltonian","type":"string"},"datatype":"string"},"type":"statement","id":"Q868358$1C195F8E-B833-40A0-B22D-0BB3DBB8E074","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"5e5bbd5bf2ad6684a967ea2236cdd3fda8dfd8d1","datavalue":{"value":"Hamiltonian path","type":"string"},"datatype":"string"},"type":"statement","id":"Q868358$AA39A957-F30A-4CFC-925A-BBCA6DA67284","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"0612807c22f01764e2b3d07b2bb1c1365e520f64","datavalue":{"value":"Hamiltonian cycle","type":"string"},"datatype":"string"},"type":"statement","id":"Q868358$710138C9-A2B6-46FC-A5A6-35201B7A6687","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":"Q868358$9047F6F0-BB3F-4618-80E1-0765DFEC9C45","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"2d46225b60082eea921a0370064391f836dbb93a","datavalue":{"value":"W1996454535","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q868358$1B2626D5-CAFB-4933-B346-ACD7265EB805","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"c5899e3e12a743d53573a910fcbfa636f0f6c8e3","datavalue":{"value":{"entity-type":"item","numeric-id":3852212,"id":"Q3852212"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q868358$86D5E1AD-9931-48D4-988C-94A1B17F7B0A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"bdc91c6e93789ee17e248c1697a54c42f85472a6","datavalue":{"value":{"entity-type":"item","numeric-id":5648389,"id":"Q5648389"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q868358$4C39C1CA-BAEF-4ADE-B7B8-11AE7065DAD0","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"75300a865f43cbb9e26f4580e1d741551aae5a42","datavalue":{"value":{"entity-type":"item","numeric-id":878613,"id":"Q878613"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q868358$1307D54F-187D-41C0-B2D2-D04B17C3B774","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"9b9e2f708620009d7ba01c1b9bdbd777674b8364","datavalue":{"value":{"entity-type":"item","numeric-id":4254298,"id":"Q4254298"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q868358$81631334-CEC2-4E91-BBEB-5D973700F6B4","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"974752b0e5171c6f8f07e9fa0dbc2df544fea957","datavalue":{"value":{"entity-type":"item","numeric-id":1166539,"id":"Q1166539"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q868358$78B0F71D-DDFD-4D53-9724-B54680313775","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"cbd4a9dc3b23bd1e494475bbe90ea5c3507a2029","datavalue":{"value":{"entity-type":"item","numeric-id":1199118,"id":"Q1199118"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q868358$9737F9F1-ED13-4893-B0B7-9229324512AC","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"6ca26618e7a387b875a752f30340c3c8d669a267","datavalue":{"value":{"entity-type":"item","numeric-id":2560260,"id":"Q2560260"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q868358$54ADF89C-98AF-4656-B611-DEBFD0936BE2","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"258dc9064a84748d3f3c0d0937c5da40710603bf","datavalue":{"value":{"entity-type":"item","numeric-id":4940034,"id":"Q4940034"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q868358$F8ADED35-6A7B-40ED-B190-7103C63103B0","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"f6841f3941ff9417c22d3c33851ec11e00d1933b","datavalue":{"value":{"entity-type":"item","numeric-id":4254304,"id":"Q4254304"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q868358$819D6832-CA13-4117-BE41-9F1CAD1CBF80","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"72e87995791679503e695738d43bdf4dda354d3d","datavalue":{"value":"10.1016/J.DISC.2005.11.039","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q868358$C9ED0048-27A4-42EF-8EBA-7EA6B19C7989","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"57444aa9afbefd725eff7017bc9ccbb6747c4b22","datavalue":{"value":{"entity-type":"item","numeric-id":3113280,"id":"Q3113280"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"fbf5f1f6d9de0c47e13ef7166545dd537e1eb8c4","datavalue":{"value":{"amount":"+0.9038463","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q868358$6E537C08-43F2-4A69-BD7E-BDDAE84FBF7D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"e53ea5e3925c3bfbc67b279a704fd1511a9fcc2c","datavalue":{"value":{"entity-type":"item","numeric-id":4470356,"id":"Q4470356"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"66e0770e721ce50b5ff8301ed86ce61de2751211","datavalue":{"value":{"amount":"+0.89643824","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q868358$49AF5B32-9DAC-4554-9366-EDDFCED5D0C6","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"95de4cd7e8140f16d2719c5e883a82c19b40ca59","datavalue":{"value":{"entity-type":"item","numeric-id":1041732,"id":"Q1041732"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"32a26f6b73a9e6e0c91ba4c04b41e76440d29333","datavalue":{"value":{"amount":"+0.89243716","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q868358$21CC9CF5-A0BA-4B14-BC86-D1B496BCABB2","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"eee069be90cb814619f53ee7c93db6b19a3f9466","datavalue":{"value":{"entity-type":"item","numeric-id":1010724,"id":"Q1010724"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"8486d6dbf367a15733e0cd41c0d05f6b6dc1f156","datavalue":{"value":{"amount":"+0.89242893","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q868358$F1FB7AC3-2BE8-4C24-99BA-D2542741BCD6","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"3177dbb632ea08db5c41242af58c2ae49194fd64","datavalue":{"value":{"entity-type":"item","numeric-id":4915974,"id":"Q4915974"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"98365bb8e826790a7a9350106e290bfc49d65eb5","datavalue":{"value":{"amount":"+0.8922421","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q868358$3B6C885A-AD7A-4F84-8D8F-E4DDBAC9A43E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"df8a8c7774abbfe42cdb4d8e922f507ca3795a12","datavalue":{"value":{"entity-type":"item","numeric-id":3983253,"id":"Q3983253"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"098636d250f3ef6be887c9f909fd232d52a35f26","datavalue":{"value":{"amount":"+0.8910186","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q868358$51EDF23A-6E02-4C99-9CA4-9ADF344A61C8","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"2aa034cbb660bcc5cb38f8d1029d869d6d48eb70","datavalue":{"value":{"entity-type":"item","numeric-id":2282463,"id":"Q2282463"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"fdec1e8b69e2ecb84a99ff7abd589be3fb047536","datavalue":{"value":{"amount":"+0.8890226","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q868358$934B57EC-D771-4CCE-9A5D-CDCAB0196D5E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"92c5b3fc46a28fd03dcf6e6a6570c5b2789c3240","datavalue":{"value":{"entity-type":"item","numeric-id":5232264,"id":"Q5232264"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"437bee70bef8a30160f3dcd1688fcd6ef9894848","datavalue":{"value":{"amount":"+0.8883826","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q868358$295CB284-97A8-41EC-9603-0C466DFAFD6D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"747dd33916ca5f138a1042fa839c07c665cadcd3","datavalue":{"value":{"entity-type":"item","numeric-id":998463,"id":"Q998463"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"64570431260c644c9aba9f6d921ad830621fbed5","datavalue":{"value":{"amount":"+0.88551295","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q868358$55ED0E1C-AA39-48F5-88ED-4F943BB28E4A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"fdda60f95ce3eca01fd0b7270522db39d9f7f80e","datavalue":{"value":{"entity-type":"item","numeric-id":1025516,"id":"Q1025516"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"0d696871efeae2c5a997289564d286a2d5c72fba","datavalue":{"value":{"amount":"+0.8851387","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q868358$12D3F170-D984-4905-89B1-22BEC55DCD35","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Cubic maximal nontraceable graphs","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Cubic_maximal_nontraceable_graphs"}}}}}