{"entities":{"Q1010724":{"pageid":1012572,"ns":120,"title":"Item:Q1010724","lastrevid":69413979,"modified":"2026-04-13T06:50:23Z","type":"item","id":"Q1010724","labels":{"en":{"language":"en","value":"Maximal nontraceable graphs with toughness less than one"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 5540923"}},"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":"Q1010724$6A9C317F-603B-4B7D-B28B-CB6AEC924309","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"157edee8c1da89ea1ca4dbfd1b43004bd0a57580","datavalue":{"value":{"text":"Maximal nontraceable graphs with toughness less than one","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q1010724$B37D8F15-DFEE-4E52-8A55-FD32D44AB948","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"fa74552842aa9ad4277f8bf0810d1932830404d4","datavalue":{"value":"1180.05056","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1010724$2DC9C1CC-A657-4E5E-8889-673441E6CAAB","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"d431475caa2a841442085475fc70dfe1890287e9","datavalue":{"value":{"entity-type":"item","numeric-id":540047,"id":"Q540047"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1010724$C66544FB-7C31-4C91-9D2D-30B8C9A1FA39","rank":"normal"},{"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":"Q1010724$3248C711-DE92-4623-9FB1-4FCF16BFF8EA","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":"Q1010724$43E7A51C-827A-48B7-8BC7-D779064A197B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"0dead522fa8201ca361d157d93130d4fe6858e72","datavalue":{"value":{"entity-type":"item","numeric-id":266955,"id":"Q266955"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1010724$BCF09ACB-53EC-4750-B268-2BC412903B29","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"962f43cb1afcf97d875d0c5ee169e17a0792680e","datavalue":{"value":{"entity-type":"item","numeric-id":726642,"id":"Q726642"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1010724$95C4C153-9893-4592-B264-1B9BDC293F63","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"ebc7441ecfd9ecfa38d48ddc4b2adb39ac7d7000","datavalue":{"value":{"entity-type":"item","numeric-id":161296,"id":"Q161296"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1010724$B15F4A34-0500-4170-AF92-E31CC318E40C","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"f584a175cfc2fafdfc362244f176e06010bbf381","datavalue":{"value":{"time":"+2009-04-07T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q1010724$AB181B4E-9A7C-49AC-890D-CFFE1C7078A2","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"080feefcd17f9edb2beb9223a6e8779d66fb16b2","datavalue":{"value":"https://eudml.org/doc/117217","type":"string"},"datatype":"url"},"type":"statement","id":"Q1010724$80E05FB5-5F55-4A5B-AFEF-0C1187CE5654","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P205","hash":"31f1bbbfd96291831fb9721dce4d4f8b1bb91e40","datavalue":{"value":"http://www.emis.de/journals/EJC/Volume_15/Abstracts/v15i1r18.html","type":"string"},"datatype":"url"},"type":"statement","id":"Q1010724$5D5F1CB7-1640-4492-83C9-263B61A5BEFA","rank":"normal"}],"P1448":[{"mainsnak":{"snaktype":"value","property":"P1448","hash":"8952aedea688add78ee32dda7d100bea75a6f1e9","datavalue":{"value":"Summary: A graph \\(G\\) is maximal nontraceable (MNT) if \\(G\\) does not have a Hamiltonian path but, for every \\(e\\in E(\\overline{G}) \\), the graph \\(G+e\\) has a Hamiltonian path. A graph \\(G\\) is 1-tough if for every vertex cut \\(S\\) of \\(G\\) the number of components of \\(G-S\\) is at most \\(|S|\\). We investigate the structure of MNT graphs that are not 1-tough. Our results enable us to construct several interesting new classes of MNT graphs.","type":"string"},"datatype":"string"},"type":"statement","id":"Q1010724$4D7E61A8-E653-4B9F-B155-20803C4B1609","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"f3a5e47548ef139717b317f83801cfef606a623d","datavalue":{"value":"05C38","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1010724$00F6E739-1169-45BC-91F8-C2BE4D9E5856","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"eef1b49f4a66afb755b22d7419db9d61ba07415f","datavalue":{"value":"05C45","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1010724$83039AF9-BDEE-4D27-AF7B-77E21E278AB6","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"79abd53d9fe4aee414faa412d8016381c40c7abb","datavalue":{"value":"5540923","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1010724$698C8C84-0FD0-400B-B59C-B2456F1E0F99","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"bc0fecf4c73e2f111b442852ceeab4ee8c78cba1","datavalue":{"value":"maximal nontraceable graph","type":"string"},"datatype":"string"},"type":"statement","id":"Q1010724$4E8FE877-D68D-4EC1-9315-47CA55F97F0E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"a81804ba3f3364187450462ac11ce74e25b70687","datavalue":{"value":"MNT","type":"string"},"datatype":"string"},"type":"statement","id":"Q1010724$52DDA99A-89AC-4064-8754-CB0D664FBA6E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"5e5bbd5bf2ad6684a967ea2236cdd3fda8dfd8d1","datavalue":{"value":"Hamiltonian path","type":"string"},"datatype":"string"},"type":"statement","id":"Q1010724$9DE8ADFA-FADC-4263-9DF8-41143B560F34","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"b1876f477d72d21c2eb9b3a47fe0585b932ab3f7","datavalue":{"value":"tough graphs","type":"string"},"datatype":"string"},"type":"statement","id":"Q1010724$E3BD5752-C44F-43B4-B562-D2BDBAE3698D","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":"Q1010724$2833BDB0-C64F-4C51-AF1E-0CBA419EFF73","rank":"normal"}],"P1633":[{"mainsnak":{"snaktype":"value","property":"P1633","hash":"e93abf33f8942b935f1ee8d1a969809582fee45f","datavalue":{"value":"bafkreiejfrqvifndbqixhqrutm7dtgwtwwdp66wvtny6ngdmtkvluoc2ua","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1010724$42118734-C326-47DC-93E1-F1502A434466","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"799cca37f2254c3b656d781de2994accef5c0b3f","datavalue":{"value":{"entity-type":"item","numeric-id":5747372,"id":"Q5747372"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"3eed1a59cdc4e51b89fe15a32e71041d5daef027","datavalue":{"value":{"amount":"+0.8127415776252747","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":"Q1010724$899D53A2-1187-43A1-9B2C-307D1605B113","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"44c6080abf9a24a79466aa8d635fee432f544a65","datavalue":{"value":{"entity-type":"item","numeric-id":2571275,"id":"Q2571275"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"f207147025a5a7e429ffa4fa1d770bd14620e26e","datavalue":{"value":{"amount":"+0.8059080243110657","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":"Q1010724$BEF44AED-F01B-41AF-97C5-55B9F9A613B5","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"ac81a972ef095767795b4d4a6b95a24998f55ff6","datavalue":{"value":{"entity-type":"item","numeric-id":2357671,"id":"Q2357671"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"2f15d457241736cdb560913c1cdb9923f79d330f","datavalue":{"value":{"amount":"+0.7934791445732117","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":"Q1010724$A9A9CC5F-8F9E-469F-B779-AEC908CF61DC","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"85a3d374180309630f543315443003be9eb439fb","datavalue":{"value":{"entity-type":"item","numeric-id":1185081,"id":"Q1185081"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"119146af33120d2fd705c5dddc93206ba2e956bb","datavalue":{"value":{"amount":"+0.7897188663482666","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":"Q1010724$B07A8213-7B63-4525-83A2-13B24CCD1E3E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"49bee6a21e217899f5ab2cd320a17e90429952ff","datavalue":{"value":{"entity-type":"item","numeric-id":4518404,"id":"Q4518404"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"1cd9e989b2db2d79d87ea22eac00d61692f2f838","datavalue":{"value":{"amount":"+0.7888031005859375","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":"Q1010724$D865B17F-0397-40FA-800D-95E7FCE67BFA","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Maximal nontraceable graphs with toughness less than one","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Maximal_nontraceable_graphs_with_toughness_less_than_one"}}}}}