{"entities":{"Q750459":{"pageid":752308,"ns":120,"title":"Item:Q750459","lastrevid":64055613,"modified":"2026-04-11T17:20:35Z","type":"item","id":"Q750459","labels":{"en":{"language":"en","value":"Large Isaacs' graphs are maximally non-Hamilton-connected"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 4174964"}},"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":"Q750459$807F8BDF-A752-409D-95E1-B9CDDE1D9469","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"6ff0328e96810e7a4d79af471856def3eab17f59","datavalue":{"value":{"text":"Large Isaacs' graphs are maximally non-Hamilton-connected","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q750459$DA785CE5-FD3B-440C-815C-A396EF1FEC37","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"d56750ac4a1ce152c13796e2f19b64a33d35122e","datavalue":{"value":"0714.05035","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q750459$7A906D34-9990-4BC0-AA0F-52F5692EA5E5","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"df3ea84fdac905dae4b5937efef42d4a2b89b2e9","datavalue":{"value":"10.1016/0012-365X(90)90049-N","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q750459$91AFEB10-FF59-4938-8DAE-999BFB5EB467","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"6dc8d1cb4395a99ff797b651e9683172712fdc6b","datavalue":{"value":{"entity-type":"item","numeric-id":396836,"id":"Q396836"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q750459$FA17AD17-E03B-4861-8F5B-B93DE8532600","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"4a800dd72ac0501b970e01c4f02e1371c26f1fb5","datavalue":{"value":{"entity-type":"item","numeric-id":210379,"id":"Q210379"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q750459$70F7787E-DB77-4AE8-9062-F254D3D750E0","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":"Q750459$D1E7A163-D8E6-48D8-83FD-672C81D43C47","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"70d2fbf8bcd48a5ca1ac752985098b379d0dbb65","datavalue":{"value":{"time":"+1990-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":"Q750459$C74611CD-CEC8-4ABA-9C2B-63E6C749772A","rank":"normal"}],"P1448":[{"mainsnak":{"snaktype":"value","property":"P1448","hash":"e84cd4cfe563a7a432f0505bbc86b5da46688854","datavalue":{"value":"For integer \\(k\\geq 2\\), the Isaacs' graph \\(J_{2k+1}\\) is the disjoint union of \\(2k+1\\) copies of \\(S_ i\\) \\((\\cong K_{1,3}\\), where \\(S_ i\\) has vertices \\(a_ i\\), \\(c_ i\\), \\(d_ i\\) with degree one and \\(b_ i\\) has degree 3), together with all edges \\(a_ ia_{i+1}\\), \\(c_ id_{i+1}\\), \\(d_ ic_{i+1}\\) for \\(0\\leq i\\leq 2k\\) (the subscripts are modulo \\(2k+1).\\)    Theorem: The Isaacs' graphs \\(J_{2k+1}\\) are maximally non-Hamiltonian- connected for all integers \\(k\\geq 3\\).","type":"string"},"datatype":"string"},"type":"statement","id":"Q750459$07F69C12-D547-4D5D-B661-9167FF46B25B","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"5a3bb76dbd41580d9287ece5137de80ddf22202f","datavalue":{"value":"05C35","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q750459$31DB0A0B-4CAB-40E0-9DC7-3779535344B9","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"5554b9c844f173ce8299bcb1bb0c8b42f6b4a0be","datavalue":{"value":"05C40","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q750459$1C341FEA-4B1D-4D9C-A305-5B6EFC300C1B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"eef1b49f4a66afb755b22d7419db9d61ba07415f","datavalue":{"value":"05C45","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q750459$8057C366-E260-4F1A-A7A2-3B97B48D08D4","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"ba75343eef13975c9d132f79fc481374891ceb8e","datavalue":{"value":"4174964","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q750459$18C01A91-8EB6-452A-A6AD-08DA39EF87E6","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"2e523e3407983f58e2b24addae88cfc3012dea7d","datavalue":{"value":"Isaacs' graph","type":"string"},"datatype":"string"},"type":"statement","id":"Q750459$F98657AE-DC9C-4B33-BF2F-93E833DFEF9B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"19a67f88a9dfcb515bb95e13593c2f1da92b26ea","datavalue":{"value":"maximally non-Hamiltonian-connected","type":"string"},"datatype":"string"},"type":"statement","id":"Q750459$741B2002-7BAE-4BBF-9F9F-42C40F3FB4B0","rank":"normal"}],"P1447":[{"mainsnak":{"snaktype":"value","property":"P1447","hash":"8a2dfbca777895516fe0db0b03c60fbe8f44d123","datavalue":{"value":{"entity-type":"item","numeric-id":800380,"id":"Q800380"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q750459$3EB38D0D-7D66-447F-BDB6-87ED46A9CCBF","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":"Q750459$F7EB83D6-C816-4448-B83D-57F3F0D297CB","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":"Q750459$61995631-639E-4CBD-8AAF-A7FBE0E5B39A","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":"Q750459$5785D7FC-ADDE-484F-87F6-47DDBF215CCE","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"b72e1809c3a0a82f4febab7f349dd4a2760b3017","datavalue":{"value":{"entity-type":"item","numeric-id":1219895,"id":"Q1219895"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q750459$EC54420E-185C-4B6F-AFC1-20E941523798","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"9f7ef545491066d4039d8e0f0fa9cc95be010eb2","datavalue":{"value":{"entity-type":"item","numeric-id":4143338,"id":"Q4143338"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q750459$14CE651D-A974-486E-993F-E24483571FF3","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":"Q750459$8D800CF4-7670-4686-A2EE-C52EF2D41A0B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"016e8654513486abac4280b4adc1b67b9177cce2","datavalue":{"value":{"entity-type":"item","numeric-id":3926602,"id":"Q3926602"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q750459$FA21E7A0-9BEB-4AE5-B8D0-CBC03C0DB55A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"7306c48ba9af9a81c8e1ee65c173f587d94c2955","datavalue":{"value":{"entity-type":"item","numeric-id":3487383,"id":"Q3487383"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q750459$E868C62A-32F8-485C-85CD-95D40201D226","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"e24fd5b883ad4db35cd1ab21d06a5828985ee7df","datavalue":{"value":"https://doi.org/10.1016/0012-365x(90)90049-n","type":"string"},"datatype":"url"},"type":"statement","id":"Q750459$D7B2B03C-CAD7-4A87-B709-AB7CBD0B453A","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"7cee689f5c58d055f6a951e0f9056b05d734d37d","datavalue":{"value":"W2016058531","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q750459$930C55E1-0E73-4FC2-93B4-F825E7DC3C40","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"0cf5627074624e10089204001afccb93ab80342d","datavalue":{"value":{"entity-type":"item","numeric-id":3199443,"id":"Q3199443"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"a29e979327fa35ed055493823d009ad9b863d133","datavalue":{"value":{"amount":"+0.9902541041374208","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":"Q750459$48E8457C-B0F9-4E39-8BB5-25E298567DF9","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"5aa5ea029385782cfd579797afd278fa4ac7816d","datavalue":{"value":{"entity-type":"item","numeric-id":4940034,"id":"Q4940034"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"c3814a01eebf07f04f6c9a984c2f7eda1e113ddf","datavalue":{"value":{"amount":"+0.8122292757034302","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":"Q750459$7C5F29DE-9CD9-4482-99F6-A36FE9167205","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":"c3814a01eebf07f04f6c9a984c2f7eda1e113ddf","datavalue":{"value":{"amount":"+0.8122292757034302","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":"Q750459$6B46BADD-C93F-46B4-9023-86781C131481","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":"ba914c3ed535cb074bba8661ff103700c57a2899","datavalue":{"value":{"amount":"+0.7824786305427551","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":"Q750459$EC20C23C-640D-48C7-B446-C6883153D09B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"f18f3c30d8ca949c48b5ed8d92c6c1c57bb6c8b6","datavalue":{"value":{"entity-type":"item","numeric-id":4291183,"id":"Q4291183"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"9cfd5fbe739320a98c29d4678a7afa6fd5cb2276","datavalue":{"value":{"amount":"+0.7722392678260803","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":"Q750459$2A5F1C6B-2882-49DC-A07F-3E09098052C5","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Large Isaacs' graphs are maximally non-Hamilton-connected","badges":[]}}}}}