{"entities":{"Q1010694":{"pageid":1012542,"ns":120,"title":"Item:Q1010694","lastrevid":50626187,"modified":"2026-01-14T14:55:08Z","type":"item","id":"Q1010694","labels":{"en":{"language":"en","value":"A note on neighbour-distinguishing regular graphs total-weighting"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 5540897"}},"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":"Q1010694$1435A1AF-D1DB-4838-9695-BC768E02996C","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"25052da69df4d1ce192552f8be56f0e943b66c0a","datavalue":{"value":{"text":"A note on neighbour-distinguishing regular graphs total-weighting","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q1010694$8627B57B-560E-4763-AEF9-711AE25CB2CE","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"d897b068c16210a32d4ce6263010a3d18a2ccdbb","datavalue":{"value":"1159.05046","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1010694$8F09FA84-3B3E-4052-A55A-FDF02B0FCA3B","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":"Q1010694$ADDD2756-5274-4349-BF39-1EFFA4BF5257","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":"Q1010694$EA708E74-0E1C-4FA5-B7BB-404951B096F9","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"8f1970ee37a3385b146f3458b4072de36a6aaa3e","datavalue":{"value":"https://eudml.org/doc/129772","type":"string"},"datatype":"url"},"type":"statement","id":"Q1010694$86EBEACF-0096-4C06-8261-8C41E2E08D89","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P205","hash":"3a771af472f30e62e7cefe5ad210421d3ee62f7b","datavalue":{"value":"http://www.emis.de/journals/EJC/Volume_15/Abstracts/v15i1n35.html","type":"string"},"datatype":"url"},"type":"statement","id":"Q1010694$5C5C8C41-B0CC-4F4F-B58F-454AEBE68408","rank":"normal"}],"P1448":[{"mainsnak":{"snaktype":"value","property":"P1448","hash":"cdfb089a61618bdd1f5c9ca36f8b1cc545c8bb92","datavalue":{"value":"Summary: We investigate the following modification of a problem posed by \\textit{M. Karo\u0144ski}, \\textit{T. \u0141uczak} and \\textit{A. Thomason} [J. Comb. Theory, Ser. B 91, No.\\,1, 151--157 (2004; Zbl 1042.05045)]. Let us assign positive integers to the edges and vertices of a simple graph \\(G\\). As a result we obtain a vertex-colouring of \\(G\\) by sums of weights assigned to the vertex and its adjacent edges. Can we obtain a proper colouring using only weights 1 and 2 for an arbitrary \\(G\\)?   We know that the answer is yes if \\(G\\) is a 3-colourable, complete or 4-regular graph. Moreover, it is enough to use weights from 1 to \\(11\\), as well as from 1 to \\(\\lfloor{\\chi(G)\\over2}\\rfloor+1\\), for an arbitrary graph \\(G\\). Here we show that weights from 1 to 7 are enough for all regular graphs.","type":"string"},"datatype":"string"},"type":"statement","id":"Q1010694$EEDCCA4A-657D-4410-90F4-9D5DAAD1FB2B","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"5333d0205ccf54f8482367bfadbaa8f4afc5f8fb","datavalue":{"value":"05C78","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1010694$0009AFF1-F64A-4424-8F1F-3E807C425E19","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"6f15d46cb8d4ffe0dbd9357e013b784d0f700114","datavalue":{"value":"05C15","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1010694$4B30606E-7CE3-4584-A126-7748D091E26C","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"9c518f45b6578e14da34d5325cef7345412f3cdb","datavalue":{"value":"5540897","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1010694$6E3F28DF-EB5C-47D1-A8EE-0E7F56FFBBB5","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"a1a61866b28ef67a30472e3ee08657696fe272f4","datavalue":{"value":"vertex colouring","type":"string"},"datatype":"string"},"type":"statement","id":"Q1010694$87FD0E27-D334-4643-A807-CDFD80588043","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"17b3416abeae8fe8e1dcfd57107eeffc6cfc00df","datavalue":{"value":"proper colouring","type":"string"},"datatype":"string"},"type":"statement","id":"Q1010694$0F3EB600-88B1-4BB2-93CC-AB46279F49E7","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"34012c92c499b6a6beb6c6030b4f33ccbf9f4fcc","datavalue":{"value":"regular graphs","type":"string"},"datatype":"string"},"type":"statement","id":"Q1010694$0092170D-1468-4992-86F8-9DCED87E2B83","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"902ea1117349447c407d4909d37164866fc09a73","datavalue":{"value":{"entity-type":"item","numeric-id":244962,"id":"Q244962"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1010694$38079615-092E-41B1-84AC-8251F61BAF0A","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":"Q1010694$E218D8D7-DA2F-4C90-B135-D2A1E1D848B7","rank":"normal"}],"P1633":[{"mainsnak":{"snaktype":"value","property":"P1633","hash":"038db7c0f255c9ee8821eddf6e84ef2501b09e3c","datavalue":{"value":"bafkreihs3npu4vl2nst4cl5an6b4brkmbuiwz4pcwjav5ctaxupszmkzbm","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1010694$5070E449-F6A8-4A1A-BBD4-276D5C923AAA","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"d37101b0e229fe1c6eef5d5ed1e2ab367af74f9e","datavalue":{"value":{"entity-type":"item","numeric-id":3575472,"id":"Q3575472"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"d95a9b5808e373af114d969b71cb04abe74d1173","datavalue":{"value":{"amount":"+0.8414742946624756","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":"Q1010694$40A22DA9-8983-4255-9DB2-58E3FB64FA3A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"78b400db739756a24fbe2b1af620b92fb894b0c0","datavalue":{"value":{"entity-type":"item","numeric-id":3065462,"id":"Q3065462"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"b3b8c1b68dd655a34c551bd4158f0bb6d9636af6","datavalue":{"value":{"amount":"+0.840514063835144","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":"Q1010694$A2F594CD-E8B4-4B5A-A1D7-86ADBB4A87A4","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"f7605dd70ba9bf949e5e790917ab5610baaae108","datavalue":{"value":{"entity-type":"item","numeric-id":503639,"id":"Q503639"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"2d730c45dedf8c2fc1c2fad432cede3f1db0076f","datavalue":{"value":{"amount":"+0.8169912099838257","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":"Q1010694$FE463468-9FE6-43E9-B90F-38D9A595F068","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"fdbe368119ef3f85603462b4b9008a4c452b3580","datavalue":{"value":{"entity-type":"item","numeric-id":965260,"id":"Q965260"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"7b8ca699201471aa01c9900c7c96c46f1b82888b","datavalue":{"value":{"amount":"+0.8158616423606873","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":"Q1010694$ED00F47F-D522-416F-B9A0-0CFAEEA861EA","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"79e6d887b8f7f422c4cb2dbdbf382459192617ac","datavalue":{"value":{"entity-type":"item","numeric-id":2222048,"id":"Q2222048"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"f0482f25e3ee363ba0624bb1f75860aed4f71fb3","datavalue":{"value":{"amount":"+0.8122475743293762","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":"Q1010694$32397052-EC3C-4180-BF11-2A68807517E2","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:1010694","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:1010694"}}}}}