{"entities":{"Q1323484":{"pageid":1334234,"ns":120,"title":"Item:Q1323484","lastrevid":46322688,"modified":"2025-12-24T13:56:54Z","type":"item","id":"Q1323484","labels":{"en":{"language":"en","value":"Codings of graphs with binary edge labels"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 567478"}},"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":"Q1323484$67C19CCB-B142-4F45-8FE8-8720B071327A","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"6162d0da7b68feae951fcae735317840487b51a9","datavalue":{"value":{"text":"Codings of graphs with binary edge labels","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q1323484$E9A54153-9627-4F07-93FA-6877AF4DECCE","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"d2a7e95383dc0cb501a6b9d4962436401c6612a2","datavalue":{"value":"0795.05124","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1323484$CA27DC62-9029-4A51-8450-CE891CC2C614","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"ee05a6ce9d4354854d3e569766a7baac611d25d5","datavalue":{"value":"10.1007/BF01202464","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1323484$182931CE-323D-4878-8650-7B2F06A405C2","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"289d49a761dfac02c62be4b7f68381ebc5e52ce3","datavalue":{"value":{"entity-type":"item","numeric-id":495333,"id":"Q495333"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1323484$EF43785E-A580-4F83-AD08-789FF09193A4","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"3f608b3eb8b967f499e211b27ac20bd2aaaca99c","datavalue":{"value":{"entity-type":"item","numeric-id":213186,"id":"Q213186"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1323484$7F439843-0AEE-46A4-8B2B-A467B43A48EC","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"62093226388c211ee4d5286124caf1fbc8b86437","datavalue":{"value":{"entity-type":"item","numeric-id":185060,"id":"Q185060"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1323484$661D242A-EB36-48B7-A409-798F3051953A","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"790c976ed4637be5178ef6c5fa3cbd341a86944f","datavalue":{"value":{"time":"+1994-09-04T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q1323484$D349489B-4DAA-4721-BC04-59A842540F22","rank":"normal"}],"P1448":[{"mainsnak":{"snaktype":"value","property":"P1448","hash":"3c80ed94521ec86001902d5749a39d6322d54425","datavalue":{"value":"Let \\(G\\) \\((V,E)\\) be a graph. A mapping \\(f:E \\to \\{0,1\\}^ m\\) is called a coding of \\(G\\) if the induced mapping \\(g:V \\to \\{0,1\\}^ m\\), \\(g(v)=\\sum_{v \\in e}f(e)\\), assigns different vectors to the vertices. For the Boolean sum, \\(f\\) is called a \\(B\\)-code, and for the mod 2 sum an \\(M\\)-code. Let \\(m_ B(G)\\) \\((m_ M(G))\\) be the smallest length \\(m\\) for which \\(B\\)-codes \\((M\\)-codes) are possible. It is obvious that \\(m_ B(G),m_ M(G) \\geq \\lceil \\log_ 2 | V | \\rceil\\). The authors show (improving the results of \\textit{Z. Tuza} [Encoding the vertices of a graph with binary edge labels, Sequences, combinatorics, compression, security, and transmission, Pap. Adv. Int. Workshop, Naples/Italy 1988, 287-299 (1990; Zbl 0696.05058)]) that \\(m_ B(G) \\leq \\lceil \\log_ 2 | V | \\rceil+1\\), \\(m_ M (G) \\leq \\lceil \\log_ 2 | V | \\rceil+4\\). In fact, as the authors say, it seems very likely that \\(m_ M (G)\\leq \\lceil \\log_ 2 | V | \\rceil+1\\).","type":"string"},"datatype":"string"},"type":"statement","id":"Q1323484$7E69097F-C4D0-4473-8222-8DF7E3ABB449","rank":"normal"}],"P1447":[{"mainsnak":{"snaktype":"value","property":"P1447","hash":"ccfac7719bd7741e8d212c9be492b0ab676028b4","datavalue":{"value":{"entity-type":"item","numeric-id":593413,"id":"Q593413"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1323484$8310A742-322A-4AC3-8D5C-A8B8C172E374","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"5333d0205ccf54f8482367bfadbaa8f4afc5f8fb","datavalue":{"value":"05C78","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1323484$8366D707-8F94-4663-8BE8-FC554B580DA0","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"62acf97d9d43d65ba490a00d7ca552f4e962c53a","datavalue":{"value":"567478","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1323484$0E6CD47C-B4F3-4017-A324-E994BBC1D645","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"8ddc84d0bd7587c2bd86897b4a6314bdd2914d19","datavalue":{"value":"coding","type":"string"},"datatype":"string"},"type":"statement","id":"Q1323484$F92FA636-EB2C-4604-A734-A30B4105CED7","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"0cb808f05c4814a4012ffb1723b1e4e68b313c3f","datavalue":{"value":"binary edge labels","type":"string"},"datatype":"string"},"type":"statement","id":"Q1323484$4A1EFADB-467E-4375-9BF0-26C29A49DA20","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":"Q1323484$D4E5FEF1-9CE6-419C-BEE6-B79AEBDB44D4","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"1e3a890dad0d12ea3eced2498b454491b8adfcb6","datavalue":{"value":{"entity-type":"item","numeric-id":3970584,"id":"Q3970584"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1323484$1072C2C8-7191-47E2-95B4-B308B6BCBD00","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"87e526e77d3b54cb7f01f30178c69c66b84084b5","datavalue":{"value":{"entity-type":"item","numeric-id":3971995,"id":"Q3971995"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1323484$BC286B73-55BC-48D3-B211-89F403BF88A3","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"aebac9cb7e2f47a54c3fb82c2b619fdd3b8a641c","datavalue":{"value":{"entity-type":"item","numeric-id":4044627,"id":"Q4044627"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1323484$C84C0B20-109E-4018-85DA-4B1F86548064","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"86aa6f64ec0ec9d2031a5039db97bf9bb34df3b7","datavalue":{"value":{"entity-type":"item","numeric-id":3532227,"id":"Q3532227"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1323484$BCA9C3C7-ABBC-4443-8882-13D5CF1A56F9","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"c31bbc6bafa2e624d72b3af58fd68e767e411435","datavalue":{"value":{"entity-type":"item","numeric-id":4873753,"id":"Q4873753"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1323484$A12BC2BE-1D10-4892-9422-1AF9F7EE3807","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"d7f15224ba553757429257f352a48c3c4ad7826d","datavalue":{"value":"https://doi.org/10.1007/bf01202464","type":"string"},"datatype":"url"},"type":"statement","id":"Q1323484$3C00912C-652E-469A-B5EE-8FFF757D3B75","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"79746b2d0ad2f9d1b301d33a52b7f1903da1c401","datavalue":{"value":"W2030289619","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1323484$535A6B4B-76B3-450B-B845-D680B9ED0F28","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"497990f06a3b545326766145a1b96ce7f1626ab8","datavalue":{"value":{"entity-type":"item","numeric-id":3472148,"id":"Q3472148"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"ebcc9439e5289d805fc8916222b62364614e8097","datavalue":{"value":{"amount":"+0.886976957321167","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":"Q1323484$AF701EC5-4B5F-4A18-A669-C0EFC81DDD61","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"e3da15be3219812010460208b5d33cff58ddb6b3","datavalue":{"value":{"entity-type":"item","numeric-id":1359371,"id":"Q1359371"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"a3fdbbeee108468e02624ee947efa25a9e62c4c3","datavalue":{"value":{"amount":"+0.8781923651695251","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":"Q1323484$BE287C92-ECDF-4676-B3B8-564229C44B53","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"b86a7ec9b0c1d3c53bdb3e52b3d10fe7bb836653","datavalue":{"value":{"entity-type":"item","numeric-id":5284649,"id":"Q5284649"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"8bafd7bb94b6765d5527ac95f0b60a2a55eac41f","datavalue":{"value":{"amount":"+0.8725054860115051","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":"Q1323484$276C57FB-11E2-45CE-8A82-DDAD64384A1F","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:1323484","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:1323484"}}}}}