{"entities":{"Q796546":{"pageid":798394,"ns":120,"title":"Item:Q796546","lastrevid":48725989,"modified":"2026-01-05T17:36:15Z","type":"item","id":"Q796546","labels":{"en":{"language":"en","value":"On circular critical graphs"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 3865309"}},"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":"Q796546$13855B8E-526A-4F63-B963-D8C190694E07","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"190a99f5ba7b7ff7c2145fdc188d8201efc6ab75","datavalue":{"value":{"text":"On circular critical graphs","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q796546$2712076E-5ECD-4727-A49C-15E2DCFFCC03","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"7d0cae60e4d7b9284adc4bbcf4a7e90be3fd39cd","datavalue":{"value":"0544.05028","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q796546$7C73DEA4-5411-4F7C-936F-C3A0DD2E6808","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"b035162c72f282b4f0652e066a36313ca24b3f73","datavalue":{"value":"10.1016/0012-365X(84)90019-0","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q796546$87812AE5-A0A0-449B-AFB3-69FD84E9B317","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"869dab8b43689dfc97a92e2a50b736bbf844e44e","datavalue":{"value":{"entity-type":"item","numeric-id":796545,"id":"Q796545"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q796546$0B7090AF-AB35-4C0E-8E96-AC124E9A6A2B","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":"Q796546$82B96206-5EA2-47B8-8AFD-EDA87962D19A","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"2ee0f220147ae8bc749a64db56839865dbc4f127","datavalue":{"value":{"time":"+1984-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":"Q796546$263EF381-ED60-4F5B-A294-FAB95D093185","rank":"normal"}],"P1448":[{"mainsnak":{"snaktype":"value","property":"P1448","hash":"44f4b19978ce02fed727d83ca5d2c3608d61fa61","datavalue":{"value":"A graph is called circular if its automorphism group contains an n-cycle. A graph G is perfect if for all vertex-induced subgraphs H, the size of the largest clique in H equals the size of the minimal coloring of H. The Strong Perfect Graph Conjecture states that a graph is perfect if and only if the graph does not contain an odd-length chordless circuit (of length \\(\\geq 5)\\) or the complement of such a circuit. Such circuits and their complements are trivially circular graphs. A graph is critical perfect if it is not perfect but all proper vertex-induced subgraphs are perfect. This paper examines circular graphs that are close in structure to critical perfect graphs and obtains evidence supporting the Strong Perfect Graph Conjecture.","type":"string"},"datatype":"string"},"type":"statement","id":"Q796546$C1364C7E-2742-4B28-8C93-5FF2B7C0B7A3","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"6f15d46cb8d4ffe0dbd9357e013b784d0f700114","datavalue":{"value":"05C15","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q796546$C8EBDD3F-2DC1-4F4D-8D4C-2D663DD48EFA","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"625e55f1f2a96178239720bc1bbbe7ad21cf0a75","datavalue":{"value":"05C70","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q796546$A6CDB168-30D8-4BD6-BCE1-3CF64671FD6A","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"e249990da80d10cfe5c4cce7ab51a9c0e7caff20","datavalue":{"value":"3865309","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q796546$95A76CBE-EFBF-4940-8A09-1983DF26D512","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"f720253ee702fa734ca377633410d9fea6fd152e","datavalue":{"value":"circular graph","type":"string"},"datatype":"string"},"type":"statement","id":"Q796546$47E6A3FB-6B84-4927-9DAA-3B0D3F27D089","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"a6072fa2abea179a7709e57b96ad2802601bb845","datavalue":{"value":"perfect graph","type":"string"},"datatype":"string"},"type":"statement","id":"Q796546$34150A85-4A87-4FA8-958E-3752E49A53B9","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"08877ac0883018425c41752498fe3ea90611798b","datavalue":{"value":"critical perfect graphs","type":"string"},"datatype":"string"},"type":"statement","id":"Q796546$86BCE2CD-206A-44D5-B053-616C86B6508B","rank":"normal"}],"P1447":[{"mainsnak":{"snaktype":"value","property":"P1447","hash":"1036338e57ff468c07842b36de9d1ae094bc8bd2","datavalue":{"value":{"entity-type":"item","numeric-id":1110542,"id":"Q1110542"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q796546$81B63277-8AAE-40F0-AFD4-24074147B565","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":"Q796546$4C256CE1-63AE-420E-A924-0A5F162BB9DB","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"1a18415f1873d405314b26a2fc397ea4bb063802","datavalue":{"value":{"entity-type":"item","numeric-id":4070781,"id":"Q4070781"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q796546$F76F9F73-1CA8-4C34-93DA-B321DC678F25","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"23f706c6888ebf28190139e3bc82f3ba9b0b7885","datavalue":{"value":{"entity-type":"item","numeric-id":1255951,"id":"Q1255951"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q796546$3CC1ED75-0986-4902-A80B-E333EDC3B6EF","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"be268af3731a944f90d01b673ee313aeecee03ab","datavalue":{"value":{"entity-type":"item","numeric-id":3236733,"id":"Q3236733"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q796546$736355A9-F760-4607-A98E-ABBD263AA264","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"8b3c99368ea38ef93edcc839b4081d214aa7efc0","datavalue":{"value":{"entity-type":"item","numeric-id":2553372,"id":"Q2553372"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q796546$B65DDEB8-DE8D-4C9A-8C6B-8C45370C59BD","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"11c607b0c6f7409cf390c5742731d5c7cfd460f5","datavalue":{"value":{"entity-type":"item","numeric-id":4770779,"id":"Q4770779"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q796546$C00F15CA-CEBB-485C-9637-6E6902807329","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"a1b5d4123720dba00bb1bed097939282270f6524","datavalue":{"value":{"entity-type":"item","numeric-id":4071258,"id":"Q4071258"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q796546$6EA8C082-A2FC-42DF-A186-44E6BF26B2CD","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"906e9c16213850c757db5be7e3f073948bf7b609","datavalue":{"value":"https://doi.org/10.1016/0012-365x(84)90019-0","type":"string"},"datatype":"url"},"type":"statement","id":"Q796546$79C5908F-29F1-46F5-A4BD-21FAC5D87807","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"1948702fc527b9a46ae50b0cb4ff5e4f848e9341","datavalue":{"value":"W2066125721","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q796546$CE686B42-AACF-49F4-B3A0-9531459570FD","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"0134aab4754c28757b5b04193ed895505a234835","datavalue":{"value":{"entity-type":"item","numeric-id":3688409,"id":"Q3688409"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"48fb3b396a074251937d66dae9aa32c798d19013","datavalue":{"value":{"amount":"+0.8596619963645935","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":"Q796546$2E420D8A-B5B4-4299-A56A-D723B2657686","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"afd88db848fd0d1f58e94b0cf422c129c1235a10","datavalue":{"value":{"entity-type":"item","numeric-id":4667799,"id":"Q4667799"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"77233c7985a9310061b3c47e3d953e903309b101","datavalue":{"value":{"amount":"+0.8498817682266235","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":"Q796546$E8EFADFF-829D-456B-9035-FA632F5EEC79","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"f2588bb299340fcbd750861d2b8f5ef868a4b768","datavalue":{"value":{"entity-type":"item","numeric-id":2574486,"id":"Q2574486"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"a4b0bb83edc578dc0ca8ea2add5fde4c9c793a8b","datavalue":{"value":{"amount":"+0.848703920841217","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":"Q796546$2827103C-0802-47F0-BC86-3596CE7850B7","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"43a18b020b89e1ad9f8d2168f3df8d9be20b3400","datavalue":{"value":{"entity-type":"item","numeric-id":2482095,"id":"Q2482095"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"136e911d50b5d1c3245b1d6927eb6f4bae2435ec","datavalue":{"value":{"amount":"+0.834213376045227","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":"Q796546$FB106BED-9BAD-40AF-975B-BEAADDAE5B88","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"f790705665dbfe95044adfb9eadeb916cb7e50a0","datavalue":{"value":{"entity-type":"item","numeric-id":1850071,"id":"Q1850071"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"cc8455e6be0628c5032a21505cbe382d1f67dc07","datavalue":{"value":{"amount":"+0.8328405618667603","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":"Q796546$B2370858-66A2-4A09-A5B6-C6EC42D1ADBF","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:796546","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:796546"}}}}}