{"entities":{"Q1813077":{"pageid":1823819,"ns":120,"title":"Item:Q1813077","lastrevid":69196011,"modified":"2026-04-13T05:24:37Z","type":"item","id":"Q1813077","labels":{"en":{"language":"en","value":"On \\(m\\)-convexity and centers of chordal graphs"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 2220"}},"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":"Q1813077$3199B170-A0E8-46AD-A57F-9C58CA05FD37","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"6854e4abd7e16fd3661511cdcfbc963bf60edfe5","datavalue":{"value":{"text":"On \\(m\\)-convexity and centers of chordal graphs","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q1813077$B538C0D7-6110-47A3-AE26-03FE4C279C24","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"4799ae351027a6f413469c75337e89999ed3413e","datavalue":{"value":"0747.05052","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1813077$DCBAA34C-ECAB-4144-B4AC-632553091D5D","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"da2d0639e39dd81b15f35945eb3e3f7f93c92b66","datavalue":{"value":{"entity-type":"item","numeric-id":581418,"id":"Q581418"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1813077$B0CDE7BE-73C7-424A-A45B-1E855EBA90D4","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"6c13805eb53dbd00bf0343bc22d19b4be9e16872","datavalue":{"value":{"entity-type":"item","numeric-id":187667,"id":"Q187667"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1813077$2425AE44-2AC2-43F0-BD55-F13723A7641E","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"d3f790682a6be4cc1f3210e15eebe1d6cc5ffbc2","datavalue":{"value":{"time":"+1992-06-25T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q1813077$03ADB73F-F070-4025-8F55-9DED08B364C7","rank":"normal"}],"P1448":[{"mainsnak":{"snaktype":"value","property":"P1448","hash":"cb3fa7f2038f3d740297e5668e663427c92d256b","datavalue":{"value":"We demonstrate that the center of a chordal graph is not only connected but contains no junction points, i.e., is a block. The proof is based on a new characterization of chordal graphs which is itself of interest; namely, we show that a connected graph is a chordal graph if and only if all of its spheres are \\(m\\)-convex.","type":"string"},"datatype":"string"},"type":"statement","id":"Q1813077$B9BF7218-3B01-4049-BC2A-215C7BDD2B5A","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"5554b9c844f173ce8299bcb1bb0c8b42f6b4a0be","datavalue":{"value":"05C40","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1813077$E2D6CC63-85EF-4832-9E29-F4E5D460A59E","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"41ea61948119d02f056ae2ef3fceadcdd0463edf","datavalue":{"value":"2220","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1813077$4A5F5591-2426-4C9D-95A3-F255FAB3D5C0","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"2c37211a0bc536eab7b9257b09616514207c6194","datavalue":{"value":"center","type":"string"},"datatype":"string"},"type":"statement","id":"Q1813077$5E0A1DB4-01AF-4D35-8F6B-8F1240A0F6F9","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"dae41303426e6695786e3a6d28699919bfeab34a","datavalue":{"value":"chordal graph","type":"string"},"datatype":"string"},"type":"statement","id":"Q1813077$1713C501-7049-4086-9271-DD87EB410A7B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"bca3a33a9fb8699df7d35539272062eb84448247","datavalue":{"value":"spheres","type":"string"},"datatype":"string"},"type":"statement","id":"Q1813077$6296F19A-358F-4AF9-A741-419002AF900F","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":"Q1813077$1CA8A5D0-0EF9-4314-AD81-112EB39EA503","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"901b08a8916577db23108cfc72a397d8646e695d","datavalue":{"value":{"entity-type":"item","numeric-id":1180670,"id":"Q1180670"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"aa5487e1ef8b263ba484227689bd19b33b55827c","datavalue":{"value":{"amount":"+0.8058125972747803","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":"Q1813077$B37A9A2F-A2C9-4B22-9AE3-9656228BDD34","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"846aa69bb0d869e7660c910eb455741c140546b3","datavalue":{"value":{"entity-type":"item","numeric-id":3481746,"id":"Q3481746"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"00b5189c8bb958eb98587c50856395c9e5cda08c","datavalue":{"value":{"amount":"+0.8016878962516785","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":"Q1813077$F6C5B64A-2092-408D-8580-13B9257C0DAB","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"022fc24f662a71a55c57712ae63e023917f65a8d","datavalue":{"value":{"entity-type":"item","numeric-id":1179740,"id":"Q1179740"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"0f46a938d43aaaf426de11414dde4ebc282b7e3d","datavalue":{"value":{"amount":"+0.7649526000022888","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":"Q1813077$8105F184-5C99-4FDE-9D27-A146D4C4A96D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"5322bdc9cf8fc117ab53840caad47ac94c60e551","datavalue":{"value":{"entity-type":"item","numeric-id":1112843,"id":"Q1112843"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"3f221daec6213dbc2885cc7af2de37f167285361","datavalue":{"value":{"amount":"+0.7621184587478638","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":"Q1813077$E18B6E2E-1959-4F9D-82B9-1C896A6EC313","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"On \\(m\\)-convexity and centers of chordal graphs","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/On_%5C(m%5C)-convexity_and_centers_of_chordal_graphs"}}}}}