{"entities":{"Q2761055":{"pageid":2771794,"ns":120,"title":"Item:Q2761055","lastrevid":47713567,"modified":"2026-01-02T12:26:13Z","type":"item","id":"Q2761055","labels":{"en":{"language":"en","value":"On the inequality \\(dk(G)\\leq k(G)+1\\)"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 1682917"}},"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":"Q2761055$48919BD1-6F2E-40B9-8F20-B6097F00A922","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"7a3ac6430a08cb085c435b86c942c14713f3fd4a","datavalue":{"value":"0977.05065","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2761055$C04005E5-B00F-45D9-B317-6839061A64EB","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"a14fc2cb2776d88f8064014c705ec86962d9c1a4","datavalue":{"value":{"entity-type":"item","numeric-id":209045,"id":"Q209045"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2761055$8E004133-1A02-45BB-B280-164CC44B528F","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"dd43b7556960d36e19e31bfdf153901cadf12bc7","datavalue":{"value":{"time":"+2001-12-17T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q2761055$CB283848-607E-4235-8A4E-914B701EF70D","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"5a3bb76dbd41580d9287ece5137de80ddf22202f","datavalue":{"value":"05C35","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2761055$D22A2A62-E711-4F4C-B8C9-652F7CE78005","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"3efd005d2d7e5029d1b5a67efdf7f528b71c81e9","datavalue":{"value":"1682917","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2761055$F6795A76-867E-4E66-851B-CA8063A5E9A4","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"6c43d2849a346b59e565365fe37b566bf1bb2d0a","datavalue":{"value":"competition number","type":"string"},"datatype":"string"},"type":"statement","id":"Q2761055$22DFECCF-FB05-4C37-8A74-4C908E4C6692","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"f71f8d9f59327e5e027bd0d13060376746f26a16","datavalue":{"value":"double competition number","type":"string"},"datatype":"string"},"type":"statement","id":"Q2761055$05C90358-BE44-40BA-816E-BA4E81102C5A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"938507bc54d83812726579a12a77d5cd2af4ae8b","datavalue":{"value":"triangle-free graphs","type":"string"},"datatype":"string"},"type":"statement","id":"Q2761055$66E688EF-AF1E-4BE4-AC18-2B6765E53927","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"cb01ec2d00f92fa6022cf7289359ddc5edc04117","datavalue":{"value":"Harary graphs","type":"string"},"datatype":"string"},"type":"statement","id":"Q2761055$613640D9-91D0-4CB8-9484-9C8A2B3253EA","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":"Q2761055$C6F3214E-016E-4576-8B8B-4374D725A85E","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"9f4bc89e6968d05fa5d739e87b77c9c40ab4a060","datavalue":{"value":{"text":"On the inequality \\(dk(G)\\leq k(G)+1\\)","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q2761055$60DDD92E-8E0C-446D-ABDB-625AF906F994","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"6f7fbf6651880b9d76c5e78437f7f8284b8f74c4","datavalue":{"value":{"entity-type":"item","numeric-id":6550664,"id":"Q6550664"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2761055$BFC41C5E-C24A-4EEE-A8C0-B4C0F13877CD","rank":"normal"}],"P1448":[{"mainsnak":{"snaktype":"value","property":"P1448","hash":"ee04e5cc663c3f8dc9360df7c6b17233c1ea686c","datavalue":{"value":"The competition graph (competition-common enemy graph) of an acyclic digraph \\(D\\) is the undirected graph \\(G\\) with \\(V(G)=V(D)\\) and with \\(x,y\\in V(G)\\) being adjacent if and only if \\((x,a)\\), \\((y,a)\\) are arcs of \\(D\\) for some vertex \\(a\\) (\\((x,a)\\), \\((y,a)\\), \\((b,x)\\), \\((b,y)\\) are arcs of \\(D\\) for some vertices \\(a,b\\)). The smallest integer \\(k\\) such that a graph \\(G\\) together with \\(k\\) additional isolated vertices becomes a competition graph (a competition-common enemy graph) is called the competition number (the double competition number) of \\(G\\) and is denoted by \\(k(G)\\) (\\(dk(G)\\)). It is known that \\(dk(G)\\leq k(G)+1\\) for any graph \\(G\\). In the paper (i) a sufficient condition is given under which \\(dk(G)\\leq k(G)\\) (specifically, \\(dk(G)\\leq k(G)\\) if \\(G\\) is triangle-free with \\(k(G)\\geq 2\\)), (ii) an upper bound for \\(dk(G)\\) of a connected triangle-free graph \\(G\\) is given, and (iii) it is shown that \\(k(G)=2\\) and \\(dk(G)=3\\) for an infinite family of Harary graphs.","type":"string"},"datatype":"string"},"type":"statement","id":"Q2761055$139815AE-87AC-4F68-A19C-C28455D286B8","rank":"normal"}],"P1447":[{"mainsnak":{"snaktype":"value","property":"P1447","hash":"15c3b7eccc8282620488ddab3f387e21a35057d5","datavalue":{"value":{"entity-type":"item","numeric-id":186096,"id":"Q186096"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2761055$DE17A8CE-603E-447E-B753-9F22BAED7DEF","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"31f45f14ebcd92d8359277e66d79a05f39ebaf0e","datavalue":{"value":{"entity-type":"item","numeric-id":4389779,"id":"Q4389779"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"6b49edb41dddbc99f37301e832ba831168b84085","datavalue":{"value":{"amount":"+0.8641020655632019","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":"Q2761055$C99BAF92-09CD-4417-830B-E62A232B1139","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"df257bbd3bfa2acd534cc67c889ea7133bb3c7c8","datavalue":{"value":{"entity-type":"item","numeric-id":1383383,"id":"Q1383383"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"6b49edb41dddbc99f37301e832ba831168b84085","datavalue":{"value":{"amount":"+0.8641020655632019","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":"Q2761055$BAAA1143-3801-48C9-9870-D5C99E13910D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"77f6c989f696b8621f0ad1720633bae0387d4804","datavalue":{"value":{"entity-type":"item","numeric-id":1377663,"id":"Q1377663"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"e0596e40fe499a1dd9b0a0671d7d1dce917c5033","datavalue":{"value":{"amount":"+0.8369578123092651","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":"Q2761055$DBE510D1-6FD8-4A07-9BC3-619816A635D3","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"dfb488798cd9fe5f869c0749808960848b53fc14","datavalue":{"value":{"entity-type":"item","numeric-id":3139771,"id":"Q3139771"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"e0596e40fe499a1dd9b0a0671d7d1dce917c5033","datavalue":{"value":{"amount":"+0.8369578123092651","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":"Q2761055$1D070E08-CFD9-46DB-AD45-2955ACAE9F11","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"396fabca93de6b766e750f5c8932d63dc7479486","datavalue":{"value":{"entity-type":"item","numeric-id":3838404,"id":"Q3838404"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"5fb285f01a1c96aad2fae1e2538ec3becc1b984c","datavalue":{"value":{"amount":"+0.8251118659973145","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":"Q2761055$0846E217-AAD5-4E0E-8F8D-49D1B683F8B9","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:2761055","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:2761055"}}}}}