{"entities":{"Q2366962":{"pageid":2377705,"ns":120,"title":"Item:Q2366962","lastrevid":46349949,"modified":"2025-12-24T15:06:46Z","type":"item","id":"Q2366962","labels":{"en":{"language":"en","value":"A counterexample to conjecture of Barefoot, Harary, and Jones"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 232462"}},"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":"Q2366962$41380224-AD1B-4CF4-AE0C-8A7DD5DDCEE4","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"b1506094705ebb92dfc68f3f729f66d339df05ba","datavalue":{"value":{"text":"A counterexample to conjecture of Barefoot, Harary, and Jones","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q2366962$A417F91A-7F90-4670-8CE9-55876D1A4A1A","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"d88eba8b4498d1d76313d0813beecf7e93562db3","datavalue":{"value":"0777.05075","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2366962$6AE6CAC2-E23E-4ECC-83A6-2A2C07BE7812","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"5e5b9c28745349035bcea668551e3308b65d89c2","datavalue":{"value":"10.1007/BF02988308","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2366962$1894D5CF-125B-4BE6-859B-DFC39338EC53","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"88a2fd89e080aa8c20a8fec4304c5082882836fd","datavalue":{"value":{"entity-type":"item","numeric-id":186164,"id":"Q186164"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2366962$22B3BF9C-4B68-4C46-905B-F253B67F4035","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"6f2d23ac9dbe5a292750d7ff26fa9305ee73d325","datavalue":{"value":{"entity-type":"item","numeric-id":2366961,"id":"Q2366961"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2366962$3896FA64-6E42-4D10-9F59-80110012CAE5","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":"Q2366962$3BF07A08-8D28-43AF-99C2-777EE37286BD","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"848157ee0ff26f7de9c0eb171358dfa5aca686c1","datavalue":{"value":{"time":"+1993-08-11T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q2366962$C079C65B-E3AB-47F3-9F94-5020841960A8","rank":"normal"}],"P1448":[{"mainsnak":{"snaktype":"value","property":"P1448","hash":"fbb64a772e895d72a7995e675cb301fbfb463b92","datavalue":{"value":"A subset \\(S\\) of the vertex set \\(V(G)\\) of a graph \\(G\\) is called dominating in \\(G\\), if for each \\(x\\in V(G)-S\\) there exists \\(y\\in S\\) adjacent to \\(x\\). The domination number \\(\\alpha(G)\\) of \\(G\\) is the minimum number of vertices of a dominating set in \\(G\\). Further the independent domination number \\(\\alpha'(G)\\) of \\(G\\) is the minimum number of vertices of an independent (i.e. containing no two adjacent vertices) dominating set in \\(G\\). \\textit{C. Barefoot}, \\textit{F. Harary} and \\textit{K. F. Jones} [Graphs Comb. 7, No. 2, 205-208 (1991; Zbl 0728.05033)] conjectured that for any 3-connected cubic graph \\(G\\) the difference \\(\\alpha'(G)-\\alpha(G)\\) is either 0 or 1. The authors of this paper present a sequence of 3- connected cubic graphs \\(G_ k\\) for positive integers \\(k\\) and assert that for any of them \\(\\alpha(G_ k)=6k\\), \\(\\alpha'(G_ k)=6k+\\lceil k/4\\rceil\\) and thus the difference \\(\\alpha'-\\alpha\\) may be arbitrarily large. Proof is omitted; the authors assert that it is tedious.","type":"string"},"datatype":"string"},"type":"statement","id":"Q2366962$DC177F8E-1610-4B19-9708-A8B01451A739","rank":"normal"}],"P1447":[{"mainsnak":{"snaktype":"value","property":"P1447","hash":"d9b462d071c33d7d83486f9fef57845bb41d7acf","datavalue":{"value":{"entity-type":"item","numeric-id":190573,"id":"Q190573"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2366962$7190DF3A-1584-4361-999E-FC854AA4ACA0","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"5a3bb76dbd41580d9287ece5137de80ddf22202f","datavalue":{"value":"05C35","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2366962$55E1555D-126B-449B-8218-011C183318E6","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"b88486f044bccf006d2b195ff24e5134130a25ec","datavalue":{"value":"232462","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2366962$B0F4F0ED-A793-489E-97D1-0FF7D87110A8","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"95d431b018f9ed450ab1532677fb2707e9f53666","datavalue":{"value":"conjecture","type":"string"},"datatype":"string"},"type":"statement","id":"Q2366962$7966AB24-8C2B-44C6-925F-8928C764D5E0","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"3267d14ab3c644208190b057ee58cacbeb7fa5c7","datavalue":{"value":"domination number","type":"string"},"datatype":"string"},"type":"statement","id":"Q2366962$3E2E66FD-EB70-4469-9839-71BE152DD675","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"4b9cb36124705ee2c1ebad747daa00eac41972d4","datavalue":{"value":"independent domination number","type":"string"},"datatype":"string"},"type":"statement","id":"Q2366962$FD3099A0-C1D7-41CB-96D4-53F8BAABA184","rank":"normal"}],"P12":[{"mainsnak":{"snaktype":"value","property":"P12","hash":"5b0d6b7460b8024795c3b3bdf60088ac6a6c3fb5","datavalue":{"value":"Q123354282","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2366962$23AB8A02-7653-449E-B527-778CE8EE59F9","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":"Q2366962$DC18171D-C04C-4232-BCD5-4A9A2532BB44","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"044587e1cbc04042a97701baa5fe165bb995ffcf","datavalue":{"value":{"entity-type":"item","numeric-id":804588,"id":"Q804588"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2366962$414811DD-1499-4D34-AFB5-5A5998C6AC12","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"e55cfa425a7cbdcf9d33b494e44816f757cfc747","datavalue":{"value":"https://doi.org/10.1007/bf02988308","type":"string"},"datatype":"url"},"type":"statement","id":"Q2366962$9F7BAC93-7BC2-4CB2-9D33-BA78EDF1AE0B","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"f30973767dbaf3eb9685b214638dd63f4b0f97e0","datavalue":{"value":"W2093757967","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2366962$5A0AD6C6-FF62-4821-9BA4-32F0AF1E721F","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"e3085d3779d1d9ef2d4abbccaf17373ad1d0d927","datavalue":{"value":{"entity-type":"item","numeric-id":1343234,"id":"Q1343234"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"42157615b96db17262871c8f7eb640e0e407501a","datavalue":{"value":{"amount":"+0.9213423132896424","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":"Q2366962$2AB6C0BD-8CA8-4F91-88D5-107E8120A6EE","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"3d0e29e85b9e5d490231a1a7ade30e6812a9a7dd","datavalue":{"value":{"entity-type":"item","numeric-id":4873765,"id":"Q4873765"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"027bbc40a3e9d5b7a2173a59971e8ae0560d2997","datavalue":{"value":{"amount":"+0.9150236248970032","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":"Q2366962$FC51D3AF-1595-4053-AADC-A09DBC70FB08","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"060b90edec12a445c56fe82933d629b6f6b26013","datavalue":{"value":{"entity-type":"item","numeric-id":687719,"id":"Q687719"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"a21c4401b254778b74f13f7bb424b4fb363e117e","datavalue":{"value":{"amount":"+0.910691738128662","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":"Q2366962$516FC37A-E62E-4925-B04B-D46CD63EBCF5","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:2366962","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:2366962"}}}}}