{"entities":{"Q1377663":{"pageid":1388403,"ns":120,"title":"Item:Q1377663","lastrevid":68760792,"modified":"2026-04-13T01:52:58Z","type":"item","id":"Q1377663","labels":{"en":{"language":"en","value":"Competition numbers of graphs with a small number of triangles"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 1109940"}},"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":"Q1377663$D6FB68BE-B32E-434A-BE02-C17096DA1F6A","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"6cf6ea19f23d70986c9b3ddfd1069abe2d226f72","datavalue":{"value":{"text":"Competition numbers of graphs with a small number of triangles","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q1377663$28D891CC-8E47-4E9C-BCCB-5134FBBC5185","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"510bb5394238cada5567a60090729453da5a1649","datavalue":{"value":"0889.05057","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1377663$FC5399A6-CA71-4EB7-9899-AFBD23EAC9EE","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"beae32edfdf75bf4b01ce016fd197c624c165160","datavalue":{"value":"10.1016/S0166-218X(97)00026-7","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1377663$A6DEAA13-E20C-4127-896F-612AFA6B6FC6","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":"Q1377663$BEA69610-B959-44C7-9F71-7F86510ACE4E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"af985c61487f7d2ae434fb00eb6278a1db58035e","datavalue":{"value":{"entity-type":"item","numeric-id":194022,"id":"Q194022"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1377663$FA8B797A-172D-414C-92AE-A2E5ADC291C9","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"087f55844cc920aae060b09644168bf17b022e1a","datavalue":{"value":{"entity-type":"item","numeric-id":96294,"id":"Q96294"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1377663$5095CC8F-A81D-45D8-B2E5-39F58DDA4A80","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"d7c4f0103c31dd03c07afd36e9597ef27a0e1e7e","datavalue":{"value":{"time":"+1998-06-11T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q1377663$898C173A-DE4B-45A3-A357-F5D43D11890E","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"3395a2cd6863e39784161d0f578415f36fc38e6f","datavalue":{"value":"http://www.elsevier.com/locate/dam","type":"string"},"datatype":"url"},"type":"statement","id":"Q1377663$15BC230B-4E74-4B58-838B-BE87B9220959","rank":"normal"}],"P1448":[{"mainsnak":{"snaktype":"value","property":"P1448","hash":"22b681ee3ff37cbe157c5cadcbeb5d3fc3e3fc83","datavalue":{"value":"If \\(D\\) is an acyclic digraph, its competition graph is an undirected graph with the same vertex set and an edge between vertices \\(x\\) and \\(y\\) if there is a vertex \\(a\\) so that both \\((x,a)\\) and \\((y,a)\\) are arcs of \\(D\\). If \\(G\\) is any graph, then \\(G\\) together with sufficiently many isolated vertices is a competition graph, and the competition number of \\(G\\) is the smallest number of such isolated vertices. \\textit{F. S. Roberts} [Theor. Appl. Graphs, Proc. Kalaneazoo 1976, Lect. Notes Math. 642, 477-490 (1978; Zbl 0389.90036)] gave a formula for the competition number of connected graphs with no triangles. In this paper, the authors compute the competition number of connected graphs without or two triangles, and obtain several exact formulas.","type":"string"},"datatype":"string"},"type":"statement","id":"Q1377663$381F975A-506E-452B-B75D-30759602C639","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"5a3bb76dbd41580d9287ece5137de80ddf22202f","datavalue":{"value":"05C35","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1377663$5A698D87-7077-4F75-B6F2-A742AFE77972","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"83bbf0b299346afb89579c3d6a26f4aedc76938a","datavalue":{"value":"05C20","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1377663$ADCEA515-52D3-4EF5-B5E6-D07814DD4EAC","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"c1e03d1ebe689d95bc352fb5a6230acb6a865ee2","datavalue":{"value":"1109940","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1377663$6E66EDAA-B7C8-464E-B7E2-FF2F6327DC19","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"298a551ef47c5b20057a4bfdb8bbc9e28d84ca03","datavalue":{"value":"acyclic digraph","type":"string"},"datatype":"string"},"type":"statement","id":"Q1377663$4D992B06-4FC7-49ED-892C-2B16860D9936","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"12a46572706dfdaa7e0ab6caae20a9d4fb34c69d","datavalue":{"value":"competition graph","type":"string"},"datatype":"string"},"type":"statement","id":"Q1377663$72C81956-F9A7-47CB-96E7-1749124548B1","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"6c43d2849a346b59e565365fe37b566bf1bb2d0a","datavalue":{"value":"competition number","type":"string"},"datatype":"string"},"type":"statement","id":"Q1377663$75EEBEEE-6308-4AC7-82C0-0AA80B3F6A40","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"2df313526c4364b4bde459670204713b3745b88e","datavalue":{"value":"connected graphs","type":"string"},"datatype":"string"},"type":"statement","id":"Q1377663$F4DD3415-D72B-4761-9A7D-4C50F9BA8B7D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"accdd20e28d3630914003f8053fb711b2bae3a8b","datavalue":{"value":"triangles","type":"string"},"datatype":"string"},"type":"statement","id":"Q1377663$2DCF32A2-039E-4948-B07F-F27106985C0E","rank":"normal"}],"P1447":[{"mainsnak":{"snaktype":"value","property":"P1447","hash":"a000902ca71e7e6dd4436611ffadf1db739cb9d1","datavalue":{"value":{"entity-type":"item","numeric-id":326976,"id":"Q326976"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1377663$FBE60ED3-2DB4-49A6-986C-181CC08338E0","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":"Q1377663$D047FCD2-9995-43B0-8134-19E701EBB66F","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"559dbe579a3334aacf82df2fdcef598c181017c4","datavalue":{"value":{"entity-type":"item","numeric-id":5422499,"id":"Q5422499"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1377663$128A70E9-5CC9-4D6D-AF23-F20BE3905AA1","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"6b5f5fd4da2024f33c00497a5c0d98023f20655f","datavalue":{"value":{"entity-type":"item","numeric-id":1123204,"id":"Q1123204"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1377663$76BA2A55-B029-4411-A1D3-4F169BF16F95","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"da99f1bd88b90462735fd1f99332c18ac4f2fdd9","datavalue":{"value":{"entity-type":"item","numeric-id":1055443,"id":"Q1055443"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1377663$C594825A-FC73-43A5-8B98-879D2D2F0408","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"52e07ad5af45ccb52e249dd7271789e92d84c854","datavalue":{"value":{"entity-type":"item","numeric-id":4013415,"id":"Q4013415"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1377663$815C3AF8-2E5A-4764-BF2E-67487A0B116D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"bdd44fb2350d907b6f8bb8a26d8cbe8c4486519a","datavalue":{"value":{"entity-type":"item","numeric-id":3797197,"id":"Q3797197"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1377663$7BD7397D-660C-47FD-A73D-18A67B2DEB70","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"87dbc9bc8d66c81a7dd78e095ec8cff398bc3a7d","datavalue":{"value":{"entity-type":"item","numeric-id":3479858,"id":"Q3479858"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1377663$14C25DBF-ECCF-4559-B0B4-A9B81A085724","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"496a8f2dd9e0d8415041fae1b21189d1a51ea1e2","datavalue":{"value":{"entity-type":"item","numeric-id":4750663,"id":"Q4750663"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1377663$FEC1D5F9-FF68-4104-9B90-6B91E484DBE4","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"42f104acc7eb5c29f12fb4eb680f4575e618e02b","datavalue":{"value":{"entity-type":"item","numeric-id":3689222,"id":"Q3689222"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1377663$C4138345-A602-4181-A2B5-2F51A14FC405","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"266b359d55d474d8bc14f61b90c88c2fe9c323a2","datavalue":{"value":{"entity-type":"item","numeric-id":4171826,"id":"Q4171826"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1377663$98B4C857-E08D-4018-9AE1-FC770C436B50","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"041bc510b0aa4b7687dfd57fff0ddbd67db4d92b","datavalue":{"value":{"entity-type":"item","numeric-id":1055445,"id":"Q1055445"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1377663$A7BA3356-4879-498D-A8D6-68A4A4A58D97","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"a75a584e9e015b3839c543b5eaec7a9075cc43fb","datavalue":{"value":{"entity-type":"item","numeric-id":1086581,"id":"Q1086581"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1377663$A11AADFF-25AD-4DD3-A7F9-979DBEF93CFE","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"4cc1304fb04a7f88ccee236ba0a36967a90b1a84","datavalue":{"value":"W2053270673","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1377663$D174EF71-CAF1-4906-AB51-9E93E3DA1F0B","rank":"normal"}],"P1643":[{"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":"f0617c214c0c0247934c52ee3eecda294d94546a","datavalue":{"value":{"amount":"+0.9362940788269044","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":"Q1377663$40D82326-B9FF-4C8D-BCEE-4E3310813305","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":"df14833f4be9b7440eaab5ce200e1726081fa44b","datavalue":{"value":{"amount":"+0.9014730453491212","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":"Q1377663$E98328D1-5A02-42D8-8DB0-0A34D7E2EF6A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"16ef832cdf2b2127403454809de25de40c3c0fce","datavalue":{"value":{"entity-type":"item","numeric-id":434196,"id":"Q434196"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"42460920ba66dc4b6d05df3ca9d94084992ce7e0","datavalue":{"value":{"amount":"+0.8701896667480469","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":"Q1377663$E039AD4D-B059-4675-AF38-9F0E8E67F63D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"c1b22e23ddf3bf4082c5422c3aad568fbd16e334","datavalue":{"value":{"entity-type":"item","numeric-id":3114944,"id":"Q3114944"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"0e948997fabe6799f0ed4015ca75757e73925b24","datavalue":{"value":{"amount":"+0.8701605796813965","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":"Q1377663$8E670FA9-FE02-4DAE-8280-2EB93A3E08F1","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Competition numbers of graphs with a small number of triangles","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Competition_numbers_of_graphs_with_a_small_number_of_triangles"}}}}}