{"entities":{"Q1759837":{"pageid":1770579,"ns":120,"title":"Item:Q1759837","lastrevid":70841259,"modified":"2026-04-13T17:37:27Z","type":"item","id":"Q1759837","labels":{"en":{"language":"en","value":"On minimal vertex separators of dually chordal graphs: properties and characterizations"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 6109909"}},"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":"Q1759837$DFB5C318-885F-400A-B20C-F46E6E5281B6","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"3dec999b0d64019ce105cffbf2f6aa9f2de7f565","datavalue":{"value":{"text":"On minimal vertex separators of dually chordal graphs: properties and characterizations","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q1759837$5669D466-CED8-45E9-AEA2-AD3EF714F7C5","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"f89b8075268a4878c86e62cce6095a2fcb91ea47","datavalue":{"value":"1259.05096","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1759837$D7ADBD8E-1BBF-4FD9-A326-541E281810FC","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"fc7e5feefdc2049656d413cc74630eb89af4c221","datavalue":{"value":{"entity-type":"item","numeric-id":299100,"id":"Q299100"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1759837$7420239B-108A-4AA1-BFF4-439AABC8FE92","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"a548adca6173eac0c3c45146892a9584a0d4fe3e","datavalue":{"value":{"entity-type":"item","numeric-id":201983,"id":"Q201983"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1759837$DE8575ED-C8F5-42E0-A96A-B6E9A1E69953","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":"Q1759837$E1896FA2-4CB5-444A-A4ED-D8987C588794","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"2f3aa46d2f66375aad8f9f235cf6aa2da570e73e","datavalue":{"value":{"time":"+2012-11-22T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q1759837$06AD4D06-A5C0-4540-A3DE-064E8316B5A0","rank":"normal"}],"P1448":[{"mainsnak":{"snaktype":"value","property":"P1448","hash":"8764f873be8488debf4a7c824cb0e64e533dea79","datavalue":{"value":"A chord of a cycle is an edge joining two nonconsecutive vertices of the cycle. Chordal graphs are those without chordless cycles of length at least four. A vertex \\(w\\) is a maximum neighbor of \\(v\\) if \\(N^2[v] \\subset N[w]\\). A linear ordering \\(v_1,\\dots,v_n\\) of the vertices of \\(G\\) is a maximum neighborhood ordering of \\(G\\), if for \\(i=1,\\dots ,n\\), \\(v_i\\) has a maximum neighbor in \\(G[\\{v_i,\\dots ,v_n\\}]\\). Dually chordal graphs can be defined as those possessing a maximum neighborhood ordering.      In this paper, two major characterizations of dually chordal graphs are given. Their first result states that a graph is dually chordal if and only if it possesses a spanning tree such that every minimal vertex separator induces a subtree. Their second result states that a graph is dually chordal if and only if the family of minimal vertex separator is Helly, its intersection graph is chordal and each of its members induces a connected subgraph.","type":"string"},"datatype":"string"},"type":"statement","id":"Q1759837$323C176F-7D31-429A-83ED-6D287E3F47F3","rank":"normal"}],"P1447":[{"mainsnak":{"snaktype":"value","property":"P1447","hash":"b399f10b9417f09984fe77ec1d52ff125b4a0662","datavalue":{"value":{"entity-type":"item","numeric-id":323045,"id":"Q323045"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1759837$F1C7A2A3-7923-44E9-B9EB-F296BA1E4D97","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"5554b9c844f173ce8299bcb1bb0c8b42f6b4a0be","datavalue":{"value":"05C40","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1759837$4E100ECF-7C70-4104-BF11-F7BE5DA304C9","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"5a3bb76dbd41580d9287ece5137de80ddf22202f","datavalue":{"value":"05C35","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1759837$D60AC930-9C3F-4A7E-A504-D803B5267EA1","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"c49fc48b73e0a158c4839a55c6e60be5de420efc","datavalue":{"value":"6109909","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1759837$5B03676E-860D-49FA-96EC-9C242D8DA01C","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"850f61d959a6d8fb5992794412d07f153ca78e39","datavalue":{"value":"chordal","type":"string"},"datatype":"string"},"type":"statement","id":"Q1759837$7CC70139-728A-4DE2-9993-B738CA73D87D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"d592ac4ea1049834db9c4d33ba12aacd0efb08a2","datavalue":{"value":"dually chordal","type":"string"},"datatype":"string"},"type":"statement","id":"Q1759837$FE2AAFF2-380B-4089-BCB6-EC7465409166","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"16382045e0cfe30182ad180ef8d44f60dac5e0df","datavalue":{"value":"separator","type":"string"},"datatype":"string"},"type":"statement","id":"Q1759837$6658B2FF-D144-464A-B55D-291B6400A0B4","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"534805fa6153b1b3786edcd60407ef0861005e9a","datavalue":{"value":"tree","type":"string"},"datatype":"string"},"type":"statement","id":"Q1759837$1A396FC6-B4F9-4F7D-8B3D-2CE3ECEBDEE4","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"5928c9dcfb061445431e40c46be3050e6d5dbf83","datavalue":{"value":"clique","type":"string"},"datatype":"string"},"type":"statement","id":"Q1759837$59FDB6CE-C16E-429C-9AB6-95133AE23037","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"0735b6ec78abc0c88dfdccef05cd38d12e592bd3","datavalue":{"value":"neighborhood","type":"string"},"datatype":"string"},"type":"statement","id":"Q1759837$C237D20B-AFDD-4658-9DB8-5AE9F53195E7","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":"Q1759837$21915687-C582-4970-852E-6469A36EB2CE","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"042ceb810e25486263e68f623ee395fc015f4048","datavalue":{"value":"https://doi.org/10.1016/j.dam.2012.02.022","type":"string"},"datatype":"url"},"type":"statement","id":"Q1759837$E1EABBEE-3EA4-4524-86DB-98B00F8FE84E","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"34d6e3a5101a401d52d1c3dc8393457014f65a54","datavalue":{"value":"W2152925324","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1759837$6A08851E-BD55-4974-8C5C-99C196E40EC0","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"00c4d18292b2e038d5efe0b3a575349166e3e55d","datavalue":{"value":{"entity-type":"item","numeric-id":4210216,"id":"Q4210216"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1759837$CC99DAF9-A7D9-4416-B788-1E2F4DFF48A3","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"b43e3e48b388828a7b8aa17c3f81b7b754c93ecd","datavalue":{"value":{"entity-type":"item","numeric-id":773621,"id":"Q773621"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1759837$D80888C5-F554-4BD9-B8F2-1C3751751CCD","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"b6ba8beca23cdaad0ac4c8fdb9394466e17ade7f","datavalue":{"value":{"entity-type":"item","numeric-id":1051004,"id":"Q1051004"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1759837$AF36ECB9-0223-47C7-9D20-254E036AADE4","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":"Q1759837$F76CD3A8-EE44-48FF-B035-E6042E1337A8","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"49b45225df0daa871b6815fe95ea0d7575eeb607","datavalue":{"value":{"entity-type":"item","numeric-id":4296524,"id":"Q4296524"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1759837$33FB25D9-4077-4E7F-8F3E-5A06A3E3ADD7","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"b4733eb55de1ff838b666c683c704a21c50533df","datavalue":{"value":{"entity-type":"item","numeric-id":4172086,"id":"Q4172086"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1759837$16C81405-FBF7-467A-BCC9-8B1DB001AE89","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"1f046581090aeab51f84c2aed1e17d0676bbebb1","datavalue":{"value":{"entity-type":"item","numeric-id":4296528,"id":"Q4296528"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1759837$FA03FE35-A65B-4CA4-ADB2-6F4143296938","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"9b3c6bebedd8e03bc71aea4bd3f45ca4bdc0a3af","datavalue":{"value":{"entity-type":"item","numeric-id":3882481,"id":"Q3882481"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1759837$4FFE93D5-7CF1-4E7E-904C-C56CF4DE0272","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"d8f72313c1a41d53183e53ed184c38292a85673a","datavalue":{"value":"10.1016/J.DAM.2012.02.022","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1759837$19B257FB-E345-447F-8076-66F19BD04BC4","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"f6916efe7683d50bcd44d986754be466c4376f4a","datavalue":{"value":{"entity-type":"item","numeric-id":2840528,"id":"Q2840528"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"e38a987d88a21e3219d3d79ec0f15c101f58302e","datavalue":{"value":{"amount":"+0.9191652536392212","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":"Q1759837$51BA13E3-BEF5-4FC9-BA6A-F2AD7E635426","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"d00cba9bdd8848f9a44f03397fcef1f9479a6054","datavalue":{"value":{"entity-type":"item","numeric-id":5740775,"id":"Q5740775"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"3cd8a3f13a81fa62b36330e84e671ef98386a5dd","datavalue":{"value":{"amount":"+0.7886247038841248","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":"Q1759837$B30E7433-605E-4FA5-BEE5-07078D451900","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"9d14ff65cd5806b51da09d6aa4135d7290e0a4e3","datavalue":{"value":{"entity-type":"item","numeric-id":2840679,"id":"Q2840679"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"95752b0ea3e7b53e6caf933c7652d69058c95e41","datavalue":{"value":{"amount":"+0.7704185843467712","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":"Q1759837$11BC1E1F-6BEE-42F0-8097-5F1CDECC26B5","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"4e7826bd6c7204f2eb0d76ccd4dbef0cfed663f0","datavalue":{"value":{"entity-type":"item","numeric-id":4897480,"id":"Q4897480"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"003691dca15c0395cc4bbdb34755cf5f654de58c","datavalue":{"value":{"amount":"+0.762078046798706","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":"Q1759837$5CC61740-F061-46F2-BF5B-7B077FDD8187","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"28c582e3b7241f27ca884fa4d704a811c8cc7c61","datavalue":{"value":{"entity-type":"item","numeric-id":1281392,"id":"Q1281392"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"797cf9e3aae97b55aa1ffedda8fe31937be59106","datavalue":{"value":{"amount":"+0.7522709369659424","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":"Q1759837$6C5D8E39-7DA0-4152-A090-76E1DFC6D49F","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"On minimal vertex separators of dually chordal graphs: properties and characterizations","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/On_minimal_vertex_separators_of_dually_chordal_graphs:_properties_and_characterizations"}}}}}