{"entities":{"Q2482095":{"pageid":2492838,"ns":120,"title":"Item:Q2482095","lastrevid":50337920,"modified":"2026-01-13T20:39:38Z","type":"item","id":"Q2482095","labels":{"en":{"language":"en","value":"On classes of minimal circular-imperfect graphs"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 5264531"}},"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":"Q2482095$336977C5-ED48-4432-86D6-6C2D48CEB227","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"ab29c1f66ea8a442df4d99de6ddf11d1db828b00","datavalue":{"value":{"text":"On classes of minimal circular-imperfect graphs","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q2482095$0C3B2A67-61E9-4B42-9E22-28775C7E8091","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"c03fdcab4ce7cdb398bb839a36419122a128660a","datavalue":{"value":"1151.05025","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2482095$2B4CAFEB-4C6B-48D9-85E7-E92AEB97B884","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"72a1d6eae62c5dc57677abd96ddd51da8ee6e751","datavalue":{"value":{"entity-type":"item","numeric-id":378132,"id":"Q378132"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2482095$4A5223CE-B4A2-45DA-A300-D564CEC7295A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"c037cd2f57be990495ee0f509d6fb5b2fddad9f1","datavalue":{"value":{"entity-type":"item","numeric-id":324733,"id":"Q324733"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2482095$6C3D8E0B-F31F-49BC-824A-16A5D7930506","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":"Q2482095$9F3D22FE-11E0-4A5F-9097-9A93C2B5803A","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"6a5658e642f3500324f78b23f55b5ff809190c23","datavalue":{"value":{"time":"+2008-04-16T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q2482095$864ABC7C-B805-4C77-98A8-30D46C3F8970","rank":"normal"}],"P1448":[{"mainsnak":{"snaktype":"value","property":"P1448","hash":"fb7fb6c345ce53a02ab9f9d1e2a93601c6f05dce","datavalue":{"value":"The authors prove the following results: {\\parindent=5mm \\begin{itemize} \\item[1.]Let \\(K_{p/q}\\) be any prime circular clique. Then norm \\((K_{p/q})\\) is  \\begin{itemize} \\item[(i)]circular-imperfect if and only if \\(p\\not\\equiv-1\\pmod q\\) and \\(\\lfloor p/q\\rfloor\\geq 3\\);  \\item[(ii)]minimal circular-imperfect if and only if \\(p= 3q+ 1\\) and \\(q\\geq 3\\);  \\item[(iii)] isomorphic to \\(\\overline K_{p/3}\\) if \\(p= 3q+ 1\\) and \\(q\\geq 3\\). \\end{itemize} \\item[2.]All partitionable graphs apart from circular cliques are circular-imperfect. \\item[3.]Outerplanar graphs are circular-perfect. \\item[4.]The complete join \\(G*G'\\) of two graphs \\(G\\) and \\(g'\\) is  \\begin{itemize} \\item[(i)]circular-perfect if and only if both \\(G\\) and \\(G'\\) are perfect;  \\item[(ii)]minimal circular-imperfect if and only if \\(G\\) is an odd hole or odd antihole and \\(G'\\) is a single vertex (or vice versa), that is if and only if \\(G*G'\\) is an odd wheel or an odd antiwheel. \\end{itemize} \\end{itemize}}","type":"string"},"datatype":"string"},"type":"statement","id":"Q2482095$922BC87B-358A-4C4D-A255-2B663F709EB2","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"5a3bb76dbd41580d9287ece5137de80ddf22202f","datavalue":{"value":"05C35","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2482095$C044DCC9-E8F0-471B-A149-922474B738C0","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"e409eb44902873893a0f6988ee9577058bcb2578","datavalue":{"value":"05C17","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2482095$4240F78D-91DB-4510-9F37-83FE3B9D6B62","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"8e2501a90319a3360847d67caad9a0b6882eb721","datavalue":{"value":"5264531","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2482095$CC646E27-A4CF-47AA-B62E-48E49DFD3CB1","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"4f559884bc843cc26aa3de0bf8dccb7937891b29","datavalue":{"value":"circular coloring","type":"string"},"datatype":"string"},"type":"statement","id":"Q2482095$54EBE472-DE4C-4C58-9C10-AB535F81FF49","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"0a81b0fa5f2d3a35560a08709461994a1b299017","datavalue":{"value":"circular-perfection","type":"string"},"datatype":"string"},"type":"statement","id":"Q2482095$9E11C50F-B471-45BC-BB35-18DF6C13224C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"22c900d2ae8376b22d91d450a16288939dd818b2","datavalue":{"value":"minimal circular-imperfect graph","type":"string"},"datatype":"string"},"type":"statement","id":"Q2482095$B173C762-924B-4145-A5E1-3AD305F96451","rank":"normal"}],"P1447":[{"mainsnak":{"snaktype":"value","property":"P1447","hash":"4357779dcf19cdb89d5a6057aa8d0856859559aa","datavalue":{"value":{"entity-type":"item","numeric-id":218263,"id":"Q218263"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2482095$DBC9590B-B4DE-4A16-8699-AE7E21F21D04","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":"Q2482095$144B1900-32DC-41F6-9744-9FB68C876B3A","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"338429db76fe00c99872025ddaa4f3ea643a57a4","datavalue":{"value":"https://doi.org/10.1016/j.dam.2007.05.045","type":"string"},"datatype":"url"},"type":"statement","id":"Q2482095$455B1662-7DF9-43E2-8241-65439DF479DE","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"a03436dcf6e40e2102ed2a8759b5611ff756b0f8","datavalue":{"value":"W4362104906","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2482095$5B199DDD-8F32-4081-B80D-EBACFAC04CBE","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"d59fb568ab69c8d057b84e4ffc141366f119d24a","datavalue":{"value":{"entity-type":"item","numeric-id":1132889,"id":"Q1132889"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2482095$22BA98DE-924E-462F-A4CE-31F7552272E6","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"595e9c869e27ba4308d7880db07f942825d5e74a","datavalue":{"value":{"entity-type":"item","numeric-id":3487411,"id":"Q3487411"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2482095$62E7AB27-E0C5-4251-96D2-89713347F6C0","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"fb824d887f98dd74ca6f1faa806c22f8d63b3d0e","datavalue":{"value":{"entity-type":"item","numeric-id":855256,"id":"Q855256"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2482095$019154AD-BA93-44DB-8207-19E828FC33E7","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"b3ecc4ed854f4c2fb93ed2e8327283eb9cc15cf0","datavalue":{"value":{"entity-type":"item","numeric-id":1393418,"id":"Q1393418"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2482095$4F836852-31D5-444F-82AC-9748DB20FA1B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"4ca8e2226bc49403f5d34bedd57297744e386790","datavalue":{"value":{"entity-type":"item","numeric-id":1168215,"id":"Q1168215"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2482095$14B5C2D0-FA45-47BD-A81F-6C78EB774726","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"ecea865227114740eed2d5859f102d9f3a0ca075","datavalue":{"value":{"entity-type":"item","numeric-id":5749319,"id":"Q5749319"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2482095$C0977310-7886-4573-8FFF-D22582AC8E0C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"1902ce5dee73455fc24cfc1594c2ec228bb489ec","datavalue":{"value":{"entity-type":"item","numeric-id":4677966,"id":"Q4677966"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2482095$E09CE033-7908-4CC1-A140-31F1CCD16314","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":"Q2482095$AF311A33-97A4-423E-9208-8F99FFD61363","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"8dc8e3a70353874ae71b2b5e055e522ed5b6378c","datavalue":{"value":{"entity-type":"item","numeric-id":5847741,"id":"Q5847741"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2482095$BAE1DBC6-D9AA-4315-8097-E37DD333117F","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":"Q2482095$399DB4C4-7156-4162-A7BD-78B377F17491","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"12ccce4ab3778d7120088a8da1426480edd6626b","datavalue":{"value":{"entity-type":"item","numeric-id":2427550,"id":"Q2427550"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2482095$FC275144-D7C4-4F70-AF99-9A42EC86FE8C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"14173c09d5dea76d63edf8f58dba8cfee05a9d9d","datavalue":{"value":{"entity-type":"item","numeric-id":4484907,"id":"Q4484907"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2482095$C1F6400F-6605-4A8E-8AFF-EA644C51A3C2","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"b38082146945c47d5638659d35d17043a3dfd638","datavalue":{"value":{"entity-type":"item","numeric-id":1919808,"id":"Q1919808"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2482095$7EFBFE52-9BF9-4AFA-86AF-925B1D70EF4D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"6542352e47dd34fbda695c41fd84595fda3ecebd","datavalue":{"value":{"entity-type":"item","numeric-id":1220520,"id":"Q1220520"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2482095$4104C23D-8E1E-4FBA-B9E2-EB1C2055861D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"372dcf67836a0244de1f0163f7f8f3df91258402","datavalue":{"value":{"entity-type":"item","numeric-id":3807231,"id":"Q3807231"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2482095$121F724F-BAEC-4B72-8E4A-453C7E7A6701","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"b76172149a966585202564d5b493abbad67d26f0","datavalue":{"value":{"entity-type":"item","numeric-id":1885339,"id":"Q1885339"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2482095$7814B50A-74AB-437C-8729-6B6B84FAD76B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"9659c593fdf7969c041a3c84ac4ea6d3598ce8e0","datavalue":{"value":{"entity-type":"item","numeric-id":2581632,"id":"Q2581632"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2482095$647C4204-8231-477F-83F9-71870D98EF28","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"21c089e0b00c1aa118843ca32e6a335f7abc5b0e","datavalue":{"value":{"entity-type":"item","numeric-id":5931460,"id":"Q5931460"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2482095$8FA2DFF4-14C6-47F5-BBAD-AAC4845958A4","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"6168c16c1c323edfd2025c50ea399d8f8474f81f","datavalue":{"value":{"entity-type":"item","numeric-id":4660729,"id":"Q4660729"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2482095$6601128E-9EDD-4B25-9EA4-49A92ABC7D19","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"26423731025b72d0308d71ecd6cc29435c466c96","datavalue":{"value":{"entity-type":"item","numeric-id":4667799,"id":"Q4667799"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2482095$A25F618F-5D4C-4EDE-95F9-6A40CF487E00","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"55106a2738a52402a8cac4c7afcb404106de7d62","datavalue":{"value":"10.1016/J.DAM.2007.05.045","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2482095$DC0543BC-A651-49F9-8DC1-9CB565AA6208","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"518a21f76fa005bb4f638c6d1b23d4ce74688a12","datavalue":{"value":{"entity-type":"item","numeric-id":932581,"id":"Q932581"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"1b8ea2193e1130402cea70ba73bedcdd4b1968bc","datavalue":{"value":{"amount":"+0.8536512851715088","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":"Q2482095$00F2E89D-ADE5-48D6-B8A6-49D40F2F7A09","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":"8e26ea4ecd11342a7c159b94521a1d97f5452222","datavalue":{"value":{"amount":"+0.8311384916305542","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":"Q2482095$3A9C99E3-68A8-40EE-A756-527D4DF22189","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"6cf69e33328865f201ee01ecaad38bdf5aa57199","datavalue":{"value":{"entity-type":"item","numeric-id":2427550,"id":"Q2427550"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"eab80dae055dfde8d9c090d349535642be636068","datavalue":{"value":{"amount":"+0.8286930322647095","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":"Q2482095$C90AEBFD-9B5F-43FB-B199-FF63A8A913D3","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"d075af1a7ea32072c25a6ffe24777838f093ac0c","datavalue":{"value":{"entity-type":"item","numeric-id":5900081,"id":"Q5900081"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"93a29a269e3749caeb0c3555d9513b99beb5697a","datavalue":{"value":{"amount":"+0.8209778070449829","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":"Q2482095$D80DDE58-E162-4BA3-9D99-9F1FEC927E83","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"1d914b07b35c6753e3b64adcfcc3625011fa90e1","datavalue":{"value":{"entity-type":"item","numeric-id":4242951,"id":"Q4242951"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"2675635c3165aec45039529fd3744df43a155dbe","datavalue":{"value":{"amount":"+0.8177362084388733","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":"Q2482095$16FDE50E-C290-49C4-90E9-563D17915DED","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:2482095","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:2482095"}}}}}