{"entities":{"Q1567657":{"pageid":1578397,"ns":120,"title":"Item:Q1567657","lastrevid":72213243,"modified":"2026-04-14T03:22:45Z","type":"item","id":"Q1567657","labels":{"en":{"language":"en","value":"Clique covering the edges of a locally cobipartite graph"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 1462314"}},"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":"Q1567657$CFA1DFD3-9449-4BB7-97C8-4C5E07EFD8FF","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"3cf1ba0324129cc71455d1ed734949e163ec6109","datavalue":{"value":{"text":"Clique covering the edges of a locally cobipartite graph","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q1567657$66CD3DBF-F4FF-47C6-B1D1-983ED8D69D76","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"833c379ee0f3ece379b6c108a7fa9c0d7f878e11","datavalue":{"value":"0949.05065","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1567657$CAB6DE22-4B6D-4EAE-9B5F-E0EFDBB986E1","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"fc097f847922c9a6b7185db3020879440255cf5f","datavalue":{"value":"10.1016/S0012-365X(99)00333-7","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1567657$6AD2F7D3-31F0-44C4-9538-92FB257EF320","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"ade01a5cc81905ed299eab91798cb7d98b897d7a","datavalue":{"value":{"entity-type":"item","numeric-id":222615,"id":"Q222615"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1567657$E97C6902-A63D-4FE7-AFC5-0F2424AAC21D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"3cb08b9888d4594b9506754577c43eb23e5f2820","datavalue":{"value":{"entity-type":"item","numeric-id":185068,"id":"Q185068"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1567657$238A90F6-06C0-4371-85FB-28D3CC08A754","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"3e015edd1beb3e900d2befb278bceed5ba83984f","datavalue":{"value":{"entity-type":"item","numeric-id":214983,"id":"Q214983"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1567657$584BF98E-0D01-4D18-A0D4-B8DA91427A92","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"e437888af5062d34307fbd29774fb099de05430a","datavalue":{"value":{"entity-type":"item","numeric-id":540119,"id":"Q540119"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1567657$01458416-C6F9-4E6B-9A5A-3C72C7D9FC89","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"d1bf3cc75b962fa0be9817549a09ab79bb3f2e2e","datavalue":{"value":{"entity-type":"item","numeric-id":185450,"id":"Q185450"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1567657$4A7C6834-B60E-42BE-95A6-78E15AA82BF4","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"d40587e04768d5f70473e58fb8ddc324137351a9","datavalue":{"value":{"entity-type":"item","numeric-id":185069,"id":"Q185069"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1567657$52128B89-632E-4E43-92F1-42DB25D4BFE1","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"38665fe4ed2b835132254a58832c329597060029","datavalue":{"value":{"entity-type":"item","numeric-id":175483,"id":"Q175483"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1567657$B0237CB2-5C6C-4622-B001-163B6ABA2D29","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"ce7843932412e0d5c566f14bc25dfa7a3675a659","datavalue":{"value":{"time":"+2000-06-21T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q1567657$02BDE3B5-6AF0-462C-9122-2165C0E41D85","rank":"normal"}],"P1448":[{"mainsnak":{"snaktype":"value","property":"P1448","hash":"f29319de57f885906c6a317f31d14ae8f73430c9","datavalue":{"value":"A graph is locally cobipartite if the vertices of the neighbourhood of any vertex can be covered by at most two cliques. The authors prove that a locally cobipartite graph on \\(n\\) vertices has a family of at most \\(n\\) cliques that cover its edges. This result supports Opsut's conjecture that the competition number of a locally cobipartite graph is at most \\(2\\).","type":"string"},"datatype":"string"},"type":"statement","id":"Q1567657$F03D2095-4507-4A6B-B71E-D2276BC9695A","rank":"normal"}],"P1447":[{"mainsnak":{"snaktype":"value","property":"P1447","hash":"4fefa17be9d4bfc1a51cd1d93e86e23724d8c0a1","datavalue":{"value":{"entity-type":"item","numeric-id":168084,"id":"Q168084"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1567657$7F984FA5-3883-4C55-B644-8342B71D2640","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"625e55f1f2a96178239720bc1bbbe7ad21cf0a75","datavalue":{"value":"05C70","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1567657$40BB0425-5FAE-4A6B-96A8-BD1BDF70CAAA","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"12fab299fdd03ab00b55b12f53ebeedec2359ee4","datavalue":{"value":"1462314","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1567657$4ABBBD0C-3405-488B-9258-7B05509D493B","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"fc2e23ea9a05a5e775747033728c6b9f76e0b733","datavalue":{"value":"clique cover","type":"string"},"datatype":"string"},"type":"statement","id":"Q1567657$08C73228-7108-4050-B41F-50F19D2618EF","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"12a46572706dfdaa7e0ab6caae20a9d4fb34c69d","datavalue":{"value":"competition graph","type":"string"},"datatype":"string"},"type":"statement","id":"Q1567657$C60884EE-37C8-48DC-BF93-AFAA5A121D4B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"42f1dbd46979a0a126375880e149ee3483a2bd9b","datavalue":{"value":"locally cobipartite graph","type":"string"},"datatype":"string"},"type":"statement","id":"Q1567657$BC4DEA2D-04C9-488C-93F0-EDA6638A65FB","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"6c43d2849a346b59e565365fe37b566bf1bb2d0a","datavalue":{"value":"competition number","type":"string"},"datatype":"string"},"type":"statement","id":"Q1567657$338427BF-B9BB-4D02-A233-B46ACE0CA897","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":"Q1567657$475B93B6-C2A9-4F39-87F3-BB85EE130162","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"1dbfa0ad85314db1ff601a5ad999e42464a9bfd6","datavalue":{"value":{"entity-type":"item","numeric-id":3466357,"id":"Q3466357"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"35524bfa935422acad2e2f28d83cb384018e20bc","datavalue":{"value":{"amount":"+0.7826136946678162","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":"Q1567657$94D3625E-D49B-4E5A-A05A-C607B81497B8","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"f031312a8a97ad467a9584c1946bea50461022a7","datavalue":{"value":{"entity-type":"item","numeric-id":713325,"id":"Q713325"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"7692f5f25e91765c19087e231d6ea1833248f00c","datavalue":{"value":{"amount":"+0.7709838151931763","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":"Q1567657$F388CE3B-E9E4-4ADF-97FE-12B5F0F59E81","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"df61f54bc5902d33614d7ea3dcc12b59cd473c4e","datavalue":{"value":{"entity-type":"item","numeric-id":1734028,"id":"Q1734028"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"9af01726c897963da6ee0ae9dec974fff3ce6fbc","datavalue":{"value":{"amount":"+0.763763964176178","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":"Q1567657$7BC83A87-CEE2-4D28-85CB-2BFB83F4171A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"04edb91ab2b2f8b982cd6a24502b651da9a965b6","datavalue":{"value":{"entity-type":"item","numeric-id":3474667,"id":"Q3474667"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"51339475e8d1b4f813548d64375626a7d26ff60c","datavalue":{"value":{"amount":"+0.7570675015449524","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":"Q1567657$DDC8EFDA-D8BD-4359-9C80-B9CA0012E433","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"bf49cd442aa98ad8e18adda68e4765c4d5a5906c","datavalue":{"value":{"entity-type":"item","numeric-id":2189831,"id":"Q2189831"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"a8a00468ca7b25a9b4cbeeda8f1ac88897a6da3a","datavalue":{"value":{"amount":"+0.7547937631607056","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":"Q1567657$ACC1729F-1ED1-45DE-80E8-002C76514C4E","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Clique covering the edges of a locally cobipartite graph","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Clique_covering_the_edges_of_a_locally_cobipartite_graph"}}}}}