{"entities":{"Q753839":{"pageid":755688,"ns":120,"title":"Item:Q753839","lastrevid":64079217,"modified":"2026-04-11T17:30:13Z","type":"item","id":"Q753839","labels":{"en":{"language":"en","value":"Graphs with odd cocliques"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 4181390"}},"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":"Q753839$0F658B67-AD91-4EA3-95C6-A68EB793B86D","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"c35d74e40761f4ce7da1ff10f456a64515bccb55","datavalue":{"value":{"text":"Graphs with odd cocliques","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q753839$A7EC5A95-D87B-4292-B437-42D297A535A5","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"77ef0c2f2934080b539c52c9dc00ebfdee2c2676","datavalue":{"value":"0717.05060","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q753839$835D1665-D254-4528-BC7D-75629F6C6104","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"5929ba0597c2665cbbad0d82ab48a21967d3cbd7","datavalue":{"value":"10.1016/S0195-6698(13)80062-5","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q753839$FBA9529E-C918-4B56-AF90-95D1E43DE2F1","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"63514f8901601be748fabcb75a902e9d454a0194","datavalue":{"value":{"entity-type":"item","numeric-id":203455,"id":"Q203455"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q753839$A398F7E8-F2C0-44FD-AD9C-46239B2B75BA","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"7d158f72b5738f0b1a215851e1e3afa6fc23a11d","datavalue":{"value":{"entity-type":"item","numeric-id":674788,"id":"Q674788"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q753839$D3FB7BED-777D-47D4-B112-62D48BC774AC","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"b113bc4ac7ed430093230b872c083cde59919509","datavalue":{"value":{"entity-type":"item","numeric-id":166287,"id":"Q166287"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q753839$9322562F-FEFF-4680-AF76-FDD22CC4ECE8","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"70d2fbf8bcd48a5ca1ac752985098b379d0dbb65","datavalue":{"value":{"time":"+1990-00-00T00:00:00Z","timezone":0,"before":0,"after":0,"precision":9,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q753839$60CD7A02-4A3A-40B7-8C05-846219E2DC49","rank":"normal"}],"P1448":[{"mainsnak":{"snaktype":"value","property":"P1448","hash":"613375696072890f1ea01167145c0467dcce8c7a","datavalue":{"value":"Let \\(\\Gamma =(X,E)\\) be a graph. For any x in X, denote by \\(\\Gamma\\) (x) the set of neighbours of x in \\(\\Gamma\\) and \\(x^{\\perp}=\\{x\\}\\cup \\Gamma \\{x\\}.\\) A subset A is called odd (even) when \\(| x^{\\perp}\\cup A|\\) is odd (even) for all x in X. Property \\((CC)_ d\\) means each (d- 1)-coclique is contained in some odd d-coclique and property \\((C1)_ d\\) means for some odd d-coclique C and a point \\(x\\not\\in C\\) we have \\(| x^{\\perp}\\cap C| =1.\\Gamma\\) is called reduced when the equivalence classes are single points, where the equivalence relation xRy is defined by \\(x^{\\perp}=y^{\\perp}.\\) It is shown here that \\(\\Gamma\\) satisfies \\((CC)_ 1\\) iff its radial \\(rad \\Gamma (=\\{x\\in X:\\;x^{\\perp}=X\\})\\) is empty and that \\(\\Gamma\\) is non-empty, reduced and satisfies \\((CC)_ 2\\) iff \\(\\Gamma =f(\\Delta)\\) for some reduced graph \\(\\Delta\\) with radial rad \\(\\Delta\\) empty and without odd 2-coclique, where \\(f(\\Delta)=D(\\Delta \\oplus \\{\\infty \\}),\\) the Taylor double of \\(\\Delta \\oplus \\{\\infty \\}.\\) Some more necessary and sufficient conditions are given for a graph to be reduced, coconnected and satisfy \\((CC)_ d\\) and \\((C1)_ d\\).","type":"string"},"datatype":"string"},"type":"statement","id":"Q753839$8C0877A6-9CAA-4E0F-B689-AAF8B31AE60B","rank":"normal"}],"P1447":[{"mainsnak":{"snaktype":"value","property":"P1447","hash":"b463c8b5399703e4c507489a61a86d09aaeaebf4","datavalue":{"value":{"entity-type":"item","numeric-id":186102,"id":"Q186102"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q753839$FAE46ECA-853A-4ADB-84F2-ED80C44AC448","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"e35cfda1c439de499de525a8a9009114d934bb37","datavalue":{"value":"05C99","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q753839$7AB4E66B-FAC9-42CF-A674-C2E2113CC9C2","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"5a3bb76dbd41580d9287ece5137de80ddf22202f","datavalue":{"value":"05C35","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q753839$57E578E5-7038-4CF6-AD9C-035AF5F988E1","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"fd6323656f87b93b2d2d4fbb74512f55256c0cf2","datavalue":{"value":"4181390","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q753839$A5A49551-CD94-4157-88DE-ED75286A3911","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"3a05a6afd5b0fed482a3bdd298209b92d904ac97","datavalue":{"value":"coclique","type":"string"},"datatype":"string"},"type":"statement","id":"Q753839$32EB51A6-783F-4B2F-BCA2-3B6F73EF14CC","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"27f40a3c2c7851bdbb04a3692db56b83cdb87883","datavalue":{"value":"reduced radial","type":"string"},"datatype":"string"},"type":"statement","id":"Q753839$E3D6EC11-732C-47B0-BBA2-D508FA1F7D6B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"2e302cabc84e2fb50bb58c2a4bb0a719a24dbcf2","datavalue":{"value":"Taylor double","type":"string"},"datatype":"string"},"type":"statement","id":"Q753839$2D412A94-701D-40EE-94D6-BC3D69875568","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":"Q753839$5716EFEE-4E72-4093-81A3-B53774B5825D","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"0d1d2951c9c8fefd755bae5f75efe945a5a81ac8","datavalue":{"value":{"entity-type":"item","numeric-id":1235178,"id":"Q1235178"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q753839$9681DEFA-1981-4FA3-A78C-F8C79A02FF2C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"c2380432ecf6c17c2d9f2ca8806028c1eabd8b54","datavalue":{"value":{"entity-type":"item","numeric-id":1066167,"id":"Q1066167"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q753839$CBB746C2-53CD-4CEB-BA3F-30AC5795848B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"69e1186cfe17ef15db6204824c2a917193ffa9f9","datavalue":{"value":{"entity-type":"item","numeric-id":5181734,"id":"Q5181734"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q753839$AB98D5E8-2EC5-4E9A-9433-6BD30092C0A4","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"a93a6e3886231c662f289bbfc415e09761ae1ceb","datavalue":{"value":{"entity-type":"item","numeric-id":5971495,"id":"Q5971495"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q753839$DD509AA9-FC91-4CF0-BBD4-81E100F67C6C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"09e2aba47f892b5dc80b19d61ab13077bef1b06d","datavalue":{"value":{"entity-type":"item","numeric-id":4065708,"id":"Q4065708"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q753839$9D2116AB-0284-49B7-BB43-A687C6672AF9","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"4a7cd1af5f5d77dcf4be373ff2f1ca4125ab2bfc","datavalue":{"value":"https://doi.org/10.1016/s0195-6698(13)80062-5","type":"string"},"datatype":"url"},"type":"statement","id":"Q753839$5D0BFA2A-2EDF-40FF-8A7D-55A614EAFA70","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"3c8a645050cc02c5dd75c2d33921cf5bfaa37011","datavalue":{"value":"W2061056752","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q753839$C5557C16-509B-41E4-AF98-DE82EA7B6533","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"5bd5e2457aa961bd629273e7ae457dd2ac6907bc","datavalue":{"value":{"entity-type":"item","numeric-id":854827,"id":"Q854827"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"b86b1aaf4a93c139147298fd7e7bfb1872519a1c","datavalue":{"value":{"amount":"+0.7181043028831482","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":"Q753839$4B43C9AD-60A3-4BD4-AEF9-1C32BFCB9888","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"707ef52c133b490f00bf00800a05f7d7b68b03e1","datavalue":{"value":{"entity-type":"item","numeric-id":4862337,"id":"Q4862337"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"2977b383ea589bd98b375298dde359b81d3f8949","datavalue":{"value":{"amount":"+0.7060319185256958","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":"Q753839$ECB4390F-C086-444A-A5F5-4AD63D1194DF","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"6b26a885410ef05dbc8b4e03f0592d0b55431b5d","datavalue":{"value":{"entity-type":"item","numeric-id":1288230,"id":"Q1288230"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"d812c06ac145758b4c3fb285cde309b7f4e8273a","datavalue":{"value":{"amount":"+0.6998623013496399","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":"Q753839$30A9991B-B57E-45AD-B789-3AF5732D43F9","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"4307ff17482c9b4880a7efa0b17c225fe34f5745","datavalue":{"value":{"entity-type":"item","numeric-id":3439305,"id":"Q3439305"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"930a97dbf4489da540b179a8d107257a397af159","datavalue":{"value":{"amount":"+0.6973111629486084","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":"Q753839$72B421C2-620F-4394-A173-B9B090305918","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"d9f6150a43e3f06b1c2ae8b9ec4b6fca2a5dd09e","datavalue":{"value":{"entity-type":"item","numeric-id":5942061,"id":"Q5942061"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"e7dae4d692886ca6ba385a93324eb1c0469b9786","datavalue":{"value":{"amount":"+0.6961963176727295","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":"Q753839$4CCE008A-F8F3-4955-94E7-713B43E61BC1","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Graphs with odd cocliques","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Graphs_with_odd_cocliques"}}}}}