{"entities":{"Q1292860":{"pageid":1303610,"ns":120,"title":"Item:Q1292860","lastrevid":67282782,"modified":"2026-04-12T16:35:01Z","type":"item","id":"Q1292860","labels":{"en":{"language":"en","value":"On defining numbers of vertex colouring of regular graphs"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 1322037"}},"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":"Q1292860$A9A757F8-5A47-46D0-89EE-D9B992157944","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"ac9e9ddacbeeb02414a977ee7f8620a0fc627d4e","datavalue":{"value":{"text":"On defining numbers of vertex colouring of regular graphs","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q1292860$DE502637-8336-45EE-BA6A-26793E642293","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"aab7c4b7013917204fc3829191da80847fef6114","datavalue":{"value":"0924.05025","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1292860$6B525F8A-8E46-45E5-9CB7-30133E30F865","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"21e4c5c7de3dbe9995c37d511e8498e28fddeda1","datavalue":{"value":"10.1016/S0012-365X(99)90113-9","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1292860$243D1A2B-C865-4267-813F-262EA1183A6E","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"d6e069632bd64571bdb3688b445bcf608dea524a","datavalue":{"value":{"entity-type":"item","numeric-id":306348,"id":"Q306348"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1292860$C6B4265F-5110-4799-B3FE-192D0ACA0A8D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"e506ad5e786f00a0c812d88ca395e50eba91ce78","datavalue":{"value":{"entity-type":"item","numeric-id":322366,"id":"Q322366"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1292860$22B4F3FD-AE84-43B5-8A85-D357176C4EBC","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":"Q1292860$5B3E6CFB-28FE-438A-BB0F-9859E4FEE57F","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"ff837ffe13f50833f7ce306388b133ed193e3a68","datavalue":{"value":{"time":"+1999-11-03T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q1292860$5C67737D-16E3-40B6-8851-35326E6A4C78","rank":"normal"}],"P1448":[{"mainsnak":{"snaktype":"value","property":"P1448","hash":"745dcc3b9357beb679055e8377aedebd7a3672fe","datavalue":{"value":"In a given graph \\(G\\), a set of vertices \\(S\\) with an assignment of colours to them is called a defining set of the vertex colouring of \\(G\\), if there exists a unique extension of the colours of \\(S\\) to a \\(\\chi (G)\\)-colouring of the vertices of \\(G\\), \\(\\chi (G)\\) being the chromatic number of \\(G\\). A defining set with minimum cardinality is called a minimum defining set (of a vertex colouring) and its cardinality is the defining number, denoted by \\(d(G,\\chi)\\). Among other results, the exact value of \\(d(n,r,\\chi =r)\\), the minimum defining number of all \\(r\\)-regular \\(r\\)-chromatic graphs of order \\(n\\) is determined for some small values of \\(r\\). Namely for \\(r=3,4\\), and 5 we have \\(d(n,r,\\chi =r)=\\lfloor ((r-2)(n+ r-3)+2)/(2(r-1))\\rfloor \\), except possibly for \\((n,r)=(10,5)\\).","type":"string"},"datatype":"string"},"type":"statement","id":"Q1292860$CBF7452D-5849-4182-9386-E4C14F536D30","rank":"normal"}],"P1447":[{"mainsnak":{"snaktype":"value","property":"P1447","hash":"af6f91027425e6a3e182e3068da26575ef8e093e","datavalue":{"value":{"entity-type":"item","numeric-id":190560,"id":"Q190560"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1292860$2AF3B7F2-9650-4CBF-8BCC-F110E7F927BA","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"6f15d46cb8d4ffe0dbd9357e013b784d0f700114","datavalue":{"value":"05C15","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1292860$36E41DC5-29F9-4E74-BE5C-3D3702DFBC62","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"2b60ffd0b04ce4e3ed08f776d875c8094a72d154","datavalue":{"value":"1322037","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1292860$9D40CF21-F1A1-41AB-9D19-A2B3171A093E","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"9217cf5fdf9311e03b0d651a5eac92fd9c7100c2","datavalue":{"value":"regular graph","type":"string"},"datatype":"string"},"type":"statement","id":"Q1292860$42A47B8F-95C1-476E-9F7F-D64AFBC84345","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"59e104fc9083dc8c4e491b340ba5128d82bfc9b1","datavalue":{"value":"colouring","type":"string"},"datatype":"string"},"type":"statement","id":"Q1292860$C79E936B-7604-464A-BBE4-61B8850BDB75","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"e85c6ea8220e137960d352ca7bc5f31d1d34db63","datavalue":{"value":"defining set","type":"string"},"datatype":"string"},"type":"statement","id":"Q1292860$760E1D0B-A922-4B35-90C8-45445CC83082","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"358c10252761041305e195d2bf25bd9f57677d58","datavalue":{"value":"defining number","type":"string"},"datatype":"string"},"type":"statement","id":"Q1292860$909877DA-5615-432D-8F02-AB5DA696C00A","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":"Q1292860$CB45698E-7109-48F7-A30E-55E43AB82D6D","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"9805d26323ba2d84c83bf1016b34860815554f23","datavalue":{"value":{"entity-type":"item","numeric-id":4017176,"id":"Q4017176"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1292860$C4BD830E-6442-4A0F-ABF3-8A7FCF238586","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"c32ed9d29a2f0a1043d4ce6dccf7623d182a3fcd","datavalue":{"value":{"entity-type":"item","numeric-id":4386307,"id":"Q4386307"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1292860$41CAF87C-F08C-46F8-9646-13659FD28B7E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"1e842f3cabac95d9ae58e4279fae56362499891e","datavalue":{"value":{"entity-type":"item","numeric-id":2761069,"id":"Q2761069"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1292860$08529319-E268-4B15-BD7D-3CEBDE55FF52","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"673aaddb1a7305abb77b86309db8bb0e2a30cfaa","datavalue":{"value":{"entity-type":"item","numeric-id":1356483,"id":"Q1356483"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1292860$CECB1FBF-9E19-4DE5-9212-B718D8135F50","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"91112830ad81ec6af9356ed5f0ed13cc2e310923","datavalue":{"value":{"entity-type":"item","numeric-id":4552244,"id":"Q4552244"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1292860$CF0BA17D-89C0-44E2-85B7-79C8EC43193E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"6af6eb636e1ea85794b72118942f6a5e54c9e4a7","datavalue":{"value":{"entity-type":"item","numeric-id":4018557,"id":"Q4018557"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1292860$33C9BCB5-AE51-43DA-9226-48CD3A840BF3","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"7c1919d98f9c25de1db9d23bb1c58e3fda970fc7","datavalue":{"value":{"entity-type":"item","numeric-id":4858978,"id":"Q4858978"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1292860$B69D4A49-00AC-47C7-83AC-9AF968076078","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"8c4d6d14ef2ef6fb4e56efca21deb9b08908dd40","datavalue":{"value":"https://doi.org/10.1016/s0012-365x(99)90113-9","type":"string"},"datatype":"url"},"type":"statement","id":"Q1292860$4E79B5E9-E1CA-4678-9FA9-4530D5637540","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"bf7143ca7bf4c2c38c883f2ae215e666734708d5","datavalue":{"value":"W4212769193","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1292860$C1F69C3D-8675-48B7-9116-BCFBC66EA434","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"5204adac0bd560dcea01ab07d0b831e686b099ed","datavalue":{"value":{"entity-type":"item","numeric-id":3011701,"id":"Q3011701"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"eec0cbcd1751c50c9e81fd41a9466079c496dec9","datavalue":{"value":{"amount":"+0.9499723315238952","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":"Q1292860$F1620A45-1A31-4027-973C-05AA971536D5","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"091340984cfad6f66d1a0806e383b1ed2dc7e638","datavalue":{"value":{"entity-type":"item","numeric-id":5492615,"id":"Q5492615"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"b2936ddf53494d08343ab5d6d8ff11606f110b23","datavalue":{"value":{"amount":"+0.9432554841041564","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":"Q1292860$C6D0C560-1CFB-4012-8421-5E0420555C5E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"62bcdc73c6d4a9f25fbeffac65990770bb38481e","datavalue":{"value":{"entity-type":"item","numeric-id":5492591,"id":"Q5492591"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"9df3730080d3163d741b12ee79a42a9f93a77ce6","datavalue":{"value":{"amount":"+0.934791624546051","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":"Q1292860$734121E4-D0BA-4473-994A-D6D76CD484A0","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"On defining numbers of vertex colouring of regular graphs","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/On_defining_numbers_of_vertex_colouring_of_regular_graphs"}}}}}