{"entities":{"Q2369389":{"pageid":2380132,"ns":120,"title":"Item:Q2369389","lastrevid":49827397,"modified":"2026-01-11T02:43:29Z","type":"item","id":"Q2369389","labels":{"en":{"language":"en","value":"The domination number of cubic Hamiltonian graphs"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 5022250"}},"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":"Q2369389$ABE308D1-DFB3-4FB9-8029-2F8233DCE7BE","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"3d80bf1073b5b6156c04bb1f0b1a7334d7ff571b","datavalue":{"value":{"text":"The domination number of cubic Hamiltonian graphs","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q2369389$3B8A1651-9A04-4BB4-A7B5-F7D0B2B36472","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"061a9b5bc816eaf848057eab0d5af2c77029ee74","datavalue":{"value":"1101.05046","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2369389$560247DB-452F-4EED-B41B-8FD474C6D31B","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"cc45e6b9322bed7360e4aac2a42f8c73614b44f3","datavalue":{"value":{"entity-type":"item","numeric-id":1787138,"id":"Q1787138"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2369389$916AB7A1-A977-400C-811E-089D9EC1F2FF","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"03e0344fac3b71001f7d01722f599a45a6c3dae0","datavalue":{"value":{"entity-type":"item","numeric-id":321980,"id":"Q321980"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2369389$0DEE2FD3-EE06-4B8D-B0DC-BAA91C989AD5","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"9597f413246d561c71f53debbfd7d35f070a971f","datavalue":{"value":{"time":"+2006-05-09T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q2369389$2AEA6962-18D2-4056-9297-DF7A08206CA8","rank":"normal"}],"P1448":[{"mainsnak":{"snaktype":"value","property":"P1448","hash":"5d85b7a1e3dd922201658ba5ca85d47a68ed8390","datavalue":{"value":"Let \\(\\gamma(G)\\) denote the domination number of a graph \\(G\\). \\textit{B. Reed} [Comb. Probab. Comput. 5, 277--295 (1996; Zbl 0857.05052)] conjectured that \\(\\gamma(G) \\leq \\lceil\\frac{n}{3}\\rceil\\) if \\(G\\) is a connected cubic graph. In this paper it is proved that \\(\\lfloor\\frac{n+2}{4}\\rfloor \\leq \\gamma(G) \\leq \\lfloor\\frac{n+1}{3}\\rfloor\\) for Hamiltonian cubic graphs \\(G\\) and that both bounds are sharp for all even \\(n \\geq 4\\) where \\(n\\) is the order \\(G\\).","type":"string"},"datatype":"string"},"type":"statement","id":"Q2369389$689296BE-C932-4D44-8C69-8150E2D30450","rank":"normal"}],"P1447":[{"mainsnak":{"snaktype":"value","property":"P1447","hash":"5891fb22a1561ab349f409cdbc1dddea9fa7a444","datavalue":{"value":{"entity-type":"item","numeric-id":186138,"id":"Q186138"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2369389$EC48D8B8-721B-4630-B695-B9E4C53261DE","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"cb1e2924ba238bc47b6e89cc71d65b0484b3d905","datavalue":{"value":"05C69","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2369389$5CF80147-9A8E-4449-AB13-959C1126BDF4","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"eef1b49f4a66afb755b22d7419db9d61ba07415f","datavalue":{"value":"05C45","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2369389$BF6F514E-6B05-4EBB-B979-FBF75EDFBC88","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"fc00d2e6ea9cf8788270e59b868bfc8550c3b010","datavalue":{"value":"5022250","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2369389$DB26B2E3-6179-4522-801F-A2C67CDCB05B","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"80a08be837d1170e82eeda6a235bafb0ff30e772","datavalue":{"value":"semiregular graph","type":"string"},"datatype":"string"},"type":"statement","id":"Q2369389$AB7E2FD3-5C7A-4C31-9B8C-B863F74442DB","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"969397c809060fdcf142595c5223e6fdd37ef8c9","datavalue":{"value":"\\((r,r+1)\\)-factorization","type":"string"},"datatype":"string"},"type":"statement","id":"Q2369389$3F6C79A9-E316-42B7-A7FE-FE17C1E9FF23","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"d87bc44cd60edc6c0d987b2049db4204719d29c0","datavalue":{"value":"equitable edge coloring","type":"string"},"datatype":"string"},"type":"statement","id":"Q2369389$81FB58A6-CF62-41B7-B818-A0876B96014F","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":"Q2369389$64506F15-2EDE-4D72-9F0E-38194E91D028","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"1a725a3ae8e68f53e2fc3f7aaa1c2018bb1bf996","datavalue":{"value":{"entity-type":"item","numeric-id":1011787,"id":"Q1011787"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"c67d0e792590e307ebc996a5dc93b13c8d2574cb","datavalue":{"value":{"amount":"+0.898267924785614","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":"Q2369389$48634843-AA75-40C9-86D0-D4DEADC73435","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"8f71c644bd42187adfb163fa45dba1dc91ab34b3","datavalue":{"value":{"entity-type":"item","numeric-id":2576833,"id":"Q2576833"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"e8cd321049ea0e8358494528d48957c89b80705d","datavalue":{"value":{"amount":"+0.8965197801589966","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":"Q2369389$0CFD813F-69B2-425C-8248-B96D33F180B2","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"a58fb6101d1ab9163c463da09f9805ab36a4a8c2","datavalue":{"value":{"entity-type":"item","numeric-id":1010698,"id":"Q1010698"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"0210c0e8f9868c04fcde9c4e72e327f5e2f6e0a1","datavalue":{"value":{"amount":"+0.8916959166526794","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":"Q2369389$AAB99ADF-5859-491F-B474-A6487B6F655A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"488a2b3b7860dd7cd450a96e3b5d156fb96ce4fe","datavalue":{"value":{"entity-type":"item","numeric-id":2454559,"id":"Q2454559"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"161c069316c7224def027f89085798094837e5c1","datavalue":{"value":{"amount":"+0.8893365263938904","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":"Q2369389$BF7C05EB-989D-4E5D-AEDF-B5A3E526FED3","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"b425aaa8166d4aab0ede5894d462b9ba570ff70c","datavalue":{"value":{"entity-type":"item","numeric-id":5754608,"id":"Q5754608"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"66b1dbb6e66114ccde41fe7e9e7f782203885d4b","datavalue":{"value":{"amount":"+0.8807312250137329","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":"Q2369389$0720C8D0-E77A-48B0-9F16-51850F52E433","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:2369389","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:2369389"}}}}}