{"entities":{"Q2643326":{"pageid":2654069,"ns":120,"title":"Item:Q2643326","lastrevid":50150987,"modified":"2026-01-13T06:58:02Z","type":"item","id":"Q2643326","labels":{"en":{"language":"en","value":"Chordal multipartite graphs and chordal colorings"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 5182393"}},"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":"Q2643326$D0793868-2EE0-4C9E-8A30-63980982CB51","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"621a87924f69db144419d76659c719b203080b61","datavalue":{"value":{"text":"Chordal multipartite graphs and chordal colorings","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q2643326$CAE19A7F-CF54-40BD-AD45-132B664F532C","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"35eb7cf14c119f478c33e517420382158225f7e8","datavalue":{"value":"1123.05042","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2643326$DB12F967-F883-4D8F-AAE6-61F5104A12D6","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"703b1f79ea71713ba8c8eda07544b2290c123390","datavalue":{"value":{"entity-type":"item","numeric-id":376560,"id":"Q376560"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2643326$201C38F6-18F0-4CB8-9963-9972844CB0C1","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":"Q2643326$5AFAF8E0-6683-4330-B451-948E35BB3063","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"226fad3e536b676c763bdce84a93ee9c766c4ae5","datavalue":{"value":{"time":"+2007-08-23T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q2643326$32AC0FAF-ACAD-46D6-82B8-568D6D889A0E","rank":"normal"}],"P1448":[{"mainsnak":{"snaktype":"value","property":"P1448","hash":"8f68e10485ca115544b8d4310d65336696c97f2c","datavalue":{"value":"A graph is defined to be chordal colorable if it admits a proper vertex-coloring such that each minimal separator induces a subgraph in which two vertices are adjacent if and only if they are differently colored. All chordal graphs and all chordal bipartite graphs are chordal colorable. All chordal colorable graphs are weakly chordal. The class of chordal colorable graphs is characterised, amongst others, by minimal forbidden subgraphs.","type":"string"},"datatype":"string"},"type":"statement","id":"Q2643326$66932A73-51AF-4547-BA00-F3A45C17D517","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"6f15d46cb8d4ffe0dbd9357e013b784d0f700114","datavalue":{"value":"05C15","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2643326$7580724C-44F7-47FA-8AC9-B9D7497C3203","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"2fd5ba61c492f09082ae88370fa92e256be14e94","datavalue":{"value":"05C75","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2643326$4A6DCE0E-6486-427C-984F-B54278736451","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"a43b6f335d1c014fe9e9963170cf2dc2105e8807","datavalue":{"value":"5182393","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2643326$E4340C7F-6F10-472D-9298-7CDC9EF1B884","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"dae41303426e6695786e3a6d28699919bfeab34a","datavalue":{"value":"chordal graph","type":"string"},"datatype":"string"},"type":"statement","id":"Q2643326$24421E8A-1992-4DED-BD02-0DAB3C11AFD0","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"510e1196be7502530cb9e6947e1ea655a59ab289","datavalue":{"value":"vertex separator","type":"string"},"datatype":"string"},"type":"statement","id":"Q2643326$8D2EACDA-F8BC-4A40-9463-620DF582390B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"66ec5ccb0ce48ce6f8e32348d3da76b62d6971c8","datavalue":{"value":"chordal bipartite graph","type":"string"},"datatype":"string"},"type":"statement","id":"Q2643326$5860B0D6-3088-495C-A371-70AFBC08EB54","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"b999a30face15aad7449f079f4627b1e5e0eb2bc","datavalue":{"value":"coloring","type":"string"},"datatype":"string"},"type":"statement","id":"Q2643326$2CD793CA-2B3B-48B3-9B7C-99F4AC5BD422","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":"Q2643326$35236A15-F6F7-4B6F-A7EE-AF7A2B924692","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"fd7d024d249cd63b9a57efabd6218312f708a701","datavalue":{"value":"https://doi.org/10.1016/j.disc.2006.11.003","type":"string"},"datatype":"url"},"type":"statement","id":"Q2643326$2C3FF06C-613B-42F9-B7E1-7B9FC58295BB","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"6bd26f1f2f55859282d37cf402f47ae0a8f6bf3b","datavalue":{"value":"W2083834444","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2643326$C9C31B3D-66FD-420D-8D6F-64BD09F32D29","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"77603a316f9fc5a4ef71b23813df472c259d2abf","datavalue":{"value":{"entity-type":"item","numeric-id":4208001,"id":"Q4208001"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2643326$51127CC7-80AA-4A16-955A-24DF950D3E30","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"282d88b529308441c287f6c692de7afeae122bdc","datavalue":{"value":{"entity-type":"item","numeric-id":4243764,"id":"Q4243764"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2643326$FC4341A0-24FB-4F8F-A8DE-2F18B2865BA1","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"2f29e32117a7a37f7545b2644b5b1aa44cab86f3","datavalue":{"value":{"entity-type":"item","numeric-id":2527135,"id":"Q2527135"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2643326$D2424FF6-9810-45C6-80EC-00E2B3D2A90F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"3b07b5dcf0b43c9f49e2d29db88bee73b1cb11be","datavalue":{"value":{"entity-type":"item","numeric-id":1886097,"id":"Q1886097"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2643326$50DA33CF-124F-46A1-9164-8D18314B9A26","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"5b276fdb2188dac0c4b19127d85e1049cb332b2c","datavalue":{"value":{"entity-type":"item","numeric-id":801088,"id":"Q801088"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2643326$9C9923DF-C8AB-4C3F-AF64-EE7EB61A719E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"89934c4f384270997cc896a466967b5fcf806843","datavalue":{"value":{"entity-type":"item","numeric-id":2566156,"id":"Q2566156"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2643326$8F0393AF-BDBA-419D-B95D-9D29BAB682B8","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"2df50d8783feded12a64b982501eff223d28a73c","datavalue":{"value":{"entity-type":"item","numeric-id":4231782,"id":"Q4231782"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2643326$ED4FD19F-261E-44AB-9F67-AD07749DA05C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"be7ca097e0373fc4e4e112a03ab2a88d3dfe7fe3","datavalue":{"value":{"entity-type":"item","numeric-id":1377666,"id":"Q1377666"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2643326$437D9EC6-CDED-457A-B0D0-6DC40BEABE1C","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"1e74534766692d3bebc47fbf72a85bd98c2eff3c","datavalue":{"value":"10.1016/J.DISC.2006.11.003","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2643326$649B831F-1963-46B5-840D-E565597B9418","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"7afc92392df417fbfc74d4785092c53ed0b4a020","datavalue":{"value":{"entity-type":"item","numeric-id":5376423,"id":"Q5376423"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"86cca0cb80de93309195dad21198b642ffe76a20","datavalue":{"value":{"amount":"+0.8264310956001282","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":"Q2643326$92090A27-8D74-45AB-AB24-2AFA1BCFE041","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"1c84fccf9e6eb38f1058b227d5390b2c18c411ed","datavalue":{"value":{"entity-type":"item","numeric-id":2515589,"id":"Q2515589"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"04d9cb8bc31178ea8310ddaf954e5626c3a202e5","datavalue":{"value":{"amount":"+0.775794267654419","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":"Q2643326$A54F5570-AA30-49FB-8042-7DFC5151397A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"ee4972f5ffa5b8f7b5039704475e955ab219ff58","datavalue":{"value":{"entity-type":"item","numeric-id":1692647,"id":"Q1692647"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"37601edf34ffc86405b998cc1a71ec4d0145a157","datavalue":{"value":{"amount":"+0.7697370052337646","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":"Q2643326$73780248-8C2C-4AAB-ABB4-58E10BCE0CB1","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"7c76c16fd957c90b367b5d5389482f8ccd50b7ed","datavalue":{"value":{"entity-type":"item","numeric-id":4002519,"id":"Q4002519"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"8a5d51a3a0b134a96295a9c385fa6cc1d9a78674","datavalue":{"value":{"amount":"+0.7588180899620056","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":"Q2643326$6E9D8501-7C88-43AB-9B67-42FFF92BA039","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"85764549932273df433563de95da48ad190e7902","datavalue":{"value":{"entity-type":"item","numeric-id":817772,"id":"Q817772"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"94f9249a9ce09825d4deaddb4e1c422ad971af97","datavalue":{"value":{"amount":"+0.7583922147750854","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":"Q2643326$28267D28-66F0-47DC-8ABB-2270D9E08EB0","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:2643326","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:2643326"}}}}}