{"entities":{"Q1010805":{"pageid":1012653,"ns":120,"title":"Item:Q1010805","lastrevid":66594999,"modified":"2026-04-12T11:11:06Z","type":"item","id":"Q1010805","labels":{"en":{"language":"en","value":"Irregularity strength of regular graphs"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 5540987"}},"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":"Q1010805$A933253C-8C1D-469E-803B-474A7B82EF12","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"baa0c55d15264b902cf90be83c5790200c36dd74","datavalue":{"value":{"text":"Irregularity strength of regular graphs","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q1010805$82238C7A-EEFA-4FE9-948A-27F4316718F0","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"3461184e46001a2e2d5048577f9842618bf84b26","datavalue":{"value":"1163.05329","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1010805$E1804B23-4E35-40D1-AADD-D517BB98F176","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":"Q1010805$1CD00916-184C-4795-AE87-9359A479A766","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":"Q1010805$90593630-D5B0-4DEA-BF00-B56DE5A921B2","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"02d939141b24a4494f479ca5453353397479ded8","datavalue":{"value":"https://eudml.org/doc/129984","type":"string"},"datatype":"url"},"type":"statement","id":"Q1010805$191F9393-409E-4AC2-921B-1CDAA34484BD","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P205","hash":"8bccc5ecedf8bc44c2d457ee89fc0f9a6f505d56","datavalue":{"value":"http://www.emis.de/journals/EJC/Volume_15/Abstracts/v15i1r82.html","type":"string"},"datatype":"url"},"type":"statement","id":"Q1010805$BF5A41DD-A7D3-4C32-B661-6D18F4A78E21","rank":"normal"}],"P1448":[{"mainsnak":{"snaktype":"value","property":"P1448","hash":"76aa9cd7624b97b95c008c2175a19596d2b59cad","datavalue":{"value":"Summary: Let \\(G\\) be a simple graph with no isolated edges and at most one isolated vertex. For a positive integer \\(w\\), a \\(w\\)-weighting of \\(G\\) is a map \\(f:E(G)\\rightarrow \\{1,2,\\dots,w\\}\\). An irregularity strength of \\(G, s(G)\\), is the smallest \\(w\\) such that there is a \\(w\\)-weighting of \\(G\\) for which \\(\\sum_{e:u\\in e}f(e)\\neq\\sum_{e:v\\in e}f(e)\\) for all pairs of different vertices \\(u,v\\in V(G)\\). A conjecture by \\textit{R.J. Faudree} and \\textit{J. Lehel} [Combinatorics, Proc. 7th Hung. Colloq., Eger/Hung. 1987, Colloq. Math. Soc. J\u00e1nos Bolyai 52, 247-256 (1988; Zbl 0697.05048)] says that there is a constant \\(c\\) such that \\(s(G)\\leq\\frac{n}{d}+c\\) for each \\(d\\)-regular graph \\(G, d\\geq 2\\). We show that \\(s(G)< 16\\frac{n}{d}+6\\). Consequently, we improve the results by \\textit{A. Frieze}, \\textit{R.J. Gould}, \\textit{M. Karo\u0144ski}, and \\textit{F. Pfender} [J. Graph Theory 41, No.\\,2, 120--137 (2002; Zbl 1016.05045)] (in some cases by a \\(\\log n\\) factor) in this area, as well as the recent result by \\textit{B. Cuckler} and \\textit{F. Lazebnik} [J. Graph Theory 58, No.\\,4, 299--313 (2008; Zbl 1188.05112)].","type":"string"},"datatype":"string"},"type":"statement","id":"Q1010805$023C1A63-261A-42F9-9C4E-B803F83BED0F","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"2fd5ba61c492f09082ae88370fa92e256be14e94","datavalue":{"value":"05C75","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1010805$700A584D-0961-42FA-90B1-6DD7701713EF","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"0df618f6607e96ef4b263aae3f13e0c46742fc81","datavalue":{"value":"5540987","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1010805$0AF55892-4955-41F4-B2AD-EFE117D2EB0A","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"9e51161d20eb132ecbce265f749086d8f77ece00","datavalue":{"value":"irregularity strength","type":"string"},"datatype":"string"},"type":"statement","id":"Q1010805$02BEB2D6-73B7-4139-8EB4-D011FB26D7DF","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"171b7b52a13fd9bd218bd44cb419e8d743411d1f","datavalue":{"value":"graph weighting","type":"string"},"datatype":"string"},"type":"statement","id":"Q1010805$69216BE0-3013-45D9-A780-D1E4A1171F91","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"9217cf5fdf9311e03b0d651a5eac92fd9c7100c2","datavalue":{"value":"regular graph","type":"string"},"datatype":"string"},"type":"statement","id":"Q1010805$7DEBBD6B-3D82-4556-9543-3C4B26AA4B3C","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":"Q1010805$982D8AA2-F67A-4503-99E9-A782DF762E6C","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":"Q1010805$76FB18E8-CB72-4191-83B9-679010AF78CD","rank":"normal"}],"P1633":[{"mainsnak":{"snaktype":"value","property":"P1633","hash":"828b8c8f2fa6ed579a0b10fde6124bb9ed2015f4","datavalue":{"value":"bafkreibasqcxtqefk4vuo4u343wua2qvmo4eybc3th3my7wjiryhk32ciu","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1010805$8F1A354A-439C-4666-AD75-86D88EB75ECE","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"8b35fe94f9f89ad5f3c4fce29a7f9156df756c45","datavalue":{"value":{"entity-type":"item","numeric-id":6081547,"id":"Q6081547"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"5068f5bd00a19c5b9cd1887faa5e983086e92796","datavalue":{"value":{"amount":"+0.9162278175354004","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":"Q1010805$612DA2CC-34A6-4F81-BA60-E4E422DD134A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"412ee56add5d87b7dea98ae63c5e91fc230f7563","datavalue":{"value":{"entity-type":"item","numeric-id":3474681,"id":"Q3474681"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"3e50b38d67bf90218e344edec9e1fb6ce85e9273","datavalue":{"value":{"amount":"+0.908186376094818","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":"Q1010805$FC0260F0-22B6-4FFA-A326-6E8F18AB3C09","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"d9f0d8ca7d7d6e44f2d966b18423bd79a14cba0a","datavalue":{"value":{"entity-type":"item","numeric-id":4798109,"id":"Q4798109"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"e090bc8d00fb23110f1f3fee3e7eaeb113e36b57","datavalue":{"value":{"amount":"+0.9015708565711976","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":"Q1010805$D65F5B7C-921F-46C0-9F35-B7B526FFF2B2","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"817621cc0924485f0ccf2428d76cb7acdd696361","datavalue":{"value":{"entity-type":"item","numeric-id":5189534,"id":"Q5189534"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"ffc261aef480d4e69f341cf5c89695e128f3aecf","datavalue":{"value":{"amount":"+0.8977256417274475","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":"Q1010805$5E740F51-FD00-4236-B235-9E09B30BE936","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"901915493cdcaaa784083d059b52392759da3281","datavalue":{"value":{"entity-type":"item","numeric-id":685644,"id":"Q685644"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"89dd3f02d131a709548edd02d22fbffc455d64c5","datavalue":{"value":{"amount":"+0.8868607878684998","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":"Q1010805$FB3AAC2A-85CE-461D-BE43-0BBE0C8CC731","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Irregularity strength of regular graphs","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Irregularity_strength_of_regular_graphs"}}}}}