{"entities":{"Q2370389":{"pageid":2381132,"ns":120,"title":"Item:Q2370389","lastrevid":50121128,"modified":"2026-01-13T05:13:27Z","type":"item","id":"Q2370389","labels":{"en":{"language":"en","value":"Score sets in oriented \\(k\\)-partite graphs"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 5167059"}},"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":"Q2370389$64E1BA38-DEFB-47C6-AD17-C9BF6171CC34","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"a295b2ae6c2146f2f93cafc6c4d13caae93be922","datavalue":{"value":{"text":"Score sets in oriented \\(k\\)-partite graphs","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q2370389$835F2E5F-6781-4759-806D-013DCAD05E68","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"7f8bb4434fc50137538cc428a67955e53be55f43","datavalue":{"value":"1123.05045","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2370389$5D5A3D18-DC2F-4C23-A27B-FBDA78F75FF0","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"d1353f2bda6493005577d685a7f5ad3b3760d9d5","datavalue":{"value":{"entity-type":"item","numeric-id":546339,"id":"Q546339"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2370389$955D228D-F6BB-4EDF-812F-DC8DE66E2F56","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"4c7d9effd1a1004d8c6b3b48bb829a90990bae0c","datavalue":{"value":{"entity-type":"item","numeric-id":307911,"id":"Q307911"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2370389$102293E9-3EAB-4EB3-A5D5-22F8B61AF6B4","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":"Q2370389$CFEF8008-DC1E-4FC5-9343-47A2168C811E","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"0cd721a81f78a1fb642f4018167f2e4eef0f2e23","datavalue":{"value":{"time":"+2007-06-25T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q2370389$F744BA76-3EE4-4807-B6BC-74696A00423C","rank":"normal"}],"P1448":[{"mainsnak":{"snaktype":"value","property":"P1448","hash":"024672bc988c26e4c5c20fad1db13ecced7658a9","datavalue":{"value":"Let \\(D(U_1,U_2,\\dots, U_n)\\) be an oriented \\(k\\)-partite graph with \\(|U_i|= n_i\\), \\(1\\leq i\\leq k\\). Then the score of a vertex \\(u_i\\in U_i\\) is defined by \\(a_i= \\sum^k_{\\substack{ t=1\\\\ t\\neq i}} n_t+ d^+_{u_i}- d^-_{u_i}\\), where \\(d^+_{u_i}\\) and \\(d^-_{u_i}\\) are the outdegree and indegree of \\(u_i\\). The set \\(A\\) of distinct scores of the vertices of \\(D\\) is called its score set.   Here the authors prove that if \\(a_1\\) is a nonnegative integer, \\(a_i\\) \\((2\\leq i\\leq n-1)\\) are even positive integers and \\(a_n\\) is any positive integer, then for every \\(n\\geq k\\geq 3\\), there exists an oriented \\(k\\)-partite graph with score set \\(A= \\{a_1, \\sum^2_{i=1} a_i,\\dots, \\sum^n_{i=1} a_i\\}\\), except when \\(a_i= 0\\), \\(a_k= 1\\), and \\(n= k\\geq 3\\).","type":"string"},"datatype":"string"},"type":"statement","id":"Q2370389$E81DB67E-A187-4407-857A-892A588642C2","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"83bbf0b299346afb89579c3d6a26f4aedc76938a","datavalue":{"value":"05C20","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2370389$D9543AB3-13AB-4210-961D-216C1A9B5343","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"1eb0af3cd1f25123e1e78edfe478a4edd85a2323","datavalue":{"value":"5167059","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2370389$BE53CAA4-5C74-43AF-B482-A22F52926476","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"1db92bc7601eaee178ffaed0103e4107bc22c468","datavalue":{"value":"tournament","type":"string"},"datatype":"string"},"type":"statement","id":"Q2370389$78D6F30F-8AD6-42CA-A3A4-AC6B4324DE67","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"12c931da07d4e96295fda79c6a84191dbf0e3897","datavalue":{"value":"score sequence","type":"string"},"datatype":"string"},"type":"statement","id":"Q2370389$D1709821-FC49-4C4E-B22A-2FABD74BA4D8","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"0a6da3508e1ec6cd0e7f50cc9eaf1e203269369f","datavalue":{"value":"oriented \\(k\\)-partite graph","type":"string"},"datatype":"string"},"type":"statement","id":"Q2370389$CAFFE74C-203F-4C06-A0E1-A78737B366FD","rank":"normal"}],"P1447":[{"mainsnak":{"snaktype":"value","property":"P1447","hash":"5bf98c249556a3cbdf1ccaf58ec85cdce76ec514","datavalue":{"value":{"entity-type":"item","numeric-id":593214,"id":"Q593214"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2370389$F9144D50-BE98-4610-A154-7B8C9CBCAC29","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":"Q2370389$9E60B7C2-C6CF-4384-AB02-ED3CA99556A9","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"87e74ac51b3a9d35e5b7dc8993deec5eaf9a7335","datavalue":{"value":{"entity-type":"item","numeric-id":3513871,"id":"Q3513871"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"1ad5aa4ea287e1bf2ef30bf3cd5035a117c46f20","datavalue":{"value":{"amount":"+0.9407088160514832","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":"Q2370389$1F53A733-8832-465A-8DC1-E72375D1D83D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"58e9e9c6f40a155cac55798d09ed390b5d45a7f7","datavalue":{"value":{"entity-type":"item","numeric-id":5299435,"id":"Q5299435"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"69bc5c0bd70217604b1d5098665b273976597253","datavalue":{"value":{"amount":"+0.9128080606460572","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":"Q2370389$B5FEF683-4DC4-4FD2-8519-95668D7EDB05","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"6f1edf14fdab8d1918c80998bff7e9a8e4f889c7","datavalue":{"value":{"entity-type":"item","numeric-id":3649410,"id":"Q3649410"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"a6a9ea14abb7fa0e708ffff205a168a00e9f2ac6","datavalue":{"value":{"amount":"+0.9043043255805968","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":"Q2370389$B3EC3D55-9E24-4450-9AB2-C3015BCAEF1F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"f3a9706aa568ce6e7ee8a3e64e5963f3f3d7b0f9","datavalue":{"value":{"entity-type":"item","numeric-id":854436,"id":"Q854436"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"7534ba3cabab18a54465aaebc538cd24825cdd1e","datavalue":{"value":{"amount":"+0.8793919086456299","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":"Q2370389$CAF5745D-76BC-449A-B115-9D15F572C363","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"9dde37156619b8f52b3ceaff158e97e46172b840","datavalue":{"value":{"entity-type":"item","numeric-id":3649316,"id":"Q3649316"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"0a51a54ac5c9df97dcf0310ba4741badd866972b","datavalue":{"value":{"amount":"+0.8707529902458191","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":"Q2370389$B3D544E6-1CBC-47D7-BA15-08652A2F0BAD","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:2370389","badges":[]}}}}}