{"entities":{"Q2458931":{"pageid":2469674,"ns":120,"title":"Item:Q2458931","lastrevid":74327148,"modified":"2026-04-14T19:33:14Z","type":"item","id":"Q2458931","labels":{"en":{"language":"en","value":"Completely connected clustered graphs"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 5208230"}},"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":"Q2458931$3FDC8E89-0CFA-4DAC-8436-C941E7DBBDE1","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"48ceeb43b8743505b980491c33495478216aaaad","datavalue":{"value":{"text":"Completely connected clustered graphs","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q2458931$CFF81ED5-161A-4D7A-9F97-BB56AE593260","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"706740397c4b99731167a3689a6d96e201d73e69","datavalue":{"value":"1128.05038","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2458931$B12233A9-4039-461B-A140-CBAEE2205E90","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"d9dbfac5def2e57b54ccab9c07a5a03e7fe1ebf7","datavalue":{"value":{"entity-type":"item","numeric-id":450567,"id":"Q450567"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2458931$A6DCEC4E-AB86-42F8-BC94-77112D55583D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"6c944d032a5c4a6d9095a4b279c87c66d5cb9dc7","datavalue":{"value":{"entity-type":"item","numeric-id":306263,"id":"Q306263"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2458931$6FAE81CC-128C-4DDE-BC22-B18F0363E4E8","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"0a33251796f18919242eb286ef1f888e5d6e79da","datavalue":{"value":{"entity-type":"item","numeric-id":350720,"id":"Q350720"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2458931$0349F1E6-4232-434A-A1BC-52525FBFF7EF","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"1e1c56210e84f8bb3da2b8d466d5bd545edc9adf","datavalue":{"value":{"time":"+2007-11-05T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q2458931$7DA72C61-B62A-4559-874A-405C03587928","rank":"normal"}],"P1448":[{"mainsnak":{"snaktype":"value","property":"P1448","hash":"38c4e2509857587854e07366ac92692cc7957019","datavalue":{"value":"A clustered graph \\((G,T,r)\\) consists of a graph \\(G=(V,E)\\), a tree \\(T\\), and an inner vertex \\(r\\) of \\(T\\) such that the set of leaves of \\(T\\) is exactly \\(V\\). A clustered graph is said to be completely connected if every cluster, and also each complement of a cluster, induces a connected subgraph. A \\(c\\)-planar drawing of a clustered graph \\((G,T,r)\\) consists of a plane drawing of \\(G\\) and an inclusion representation of the rooted tree \\((T,r)\\) such that each edge crosses the boundary of the drawing of an inner vertex of \\(T\\) at most once. The authors' main result is that a completely connected clustered graph \\((G,T,r)\\) has a \\(c\\)-planar drawing if and only if \\(G\\) is planar. They also study the connection between the root \\(r\\) of \\(T\\) and the choice of the outer face for \\(G\\).","type":"string"},"datatype":"string"},"type":"statement","id":"Q2458931$C04856B4-180B-45B7-A1BB-EECC873501A4","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"82e8efd6e51c28a954a2ab0c3ccebf86d2ac5eb3","datavalue":{"value":"05C62","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2458931$565FC163-D244-424D-87C2-D3BACA56BDA1","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"357c7c34a1a90d83243f17011b7aa90788d1792d","datavalue":{"value":"05C10","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2458931$BE24BBB0-7644-4358-8731-172FCB7CFEE9","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"34b6e04dc12bfb1236d982be6c2c1edc628ca12c","datavalue":{"value":"5208230","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2458931$E5A9AAF3-D6DE-4D6A-8CA3-05A5EF542B2F","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"bdc3cff19e0af4a11d83adbf1e3b459f6daf0f81","datavalue":{"value":"planar drawing","type":"string"},"datatype":"string"},"type":"statement","id":"Q2458931$DC9BA805-822D-41A8-A96F-B47CEF195F9C","rank":"normal"}],"P1447":[{"mainsnak":{"snaktype":"value","property":"P1447","hash":"205b6d05d63e09819854956633396177079e7ebb","datavalue":{"value":{"entity-type":"item","numeric-id":591987,"id":"Q591987"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2458931$72F0371C-C602-4773-B5CA-C33DFC011CD8","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":"Q2458931$31F58459-FC30-4BFA-A474-5E53E65C3502","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"885f88427bfb41ae3b3b99d8d4aae8fa155aef6a","datavalue":{"value":"https://doi.org/10.1016/j.jda.2005.06.002","type":"string"},"datatype":"url"},"type":"statement","id":"Q2458931$1BD02B95-264D-4113-9DCE-4B2E91751C53","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"049f2c65df6d7a25378723d74bad9d55a8a7c26e","datavalue":{"value":"W2108855610","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2458931$CA97B771-299E-4C8C-A7D2-8D9331EDEABB","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"0ef64bd1a1f74e9d82c8c853c023bd7644257f95","datavalue":{"value":{"entity-type":"item","numeric-id":5896905,"id":"Q5896905"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2458931$2576776B-0C59-4010-9746-11127FB684E7","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"4778b677831b4cc2ccb24b19160300bea649df47","datavalue":{"value":{"entity-type":"item","numeric-id":1882854,"id":"Q1882854"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2458931$09D799FF-BC0E-4707-AEAC-9B58D9E1CFC7","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"441176e392a3704b470c00f0e63abb1f4f662457","datavalue":{"value":{"entity-type":"item","numeric-id":5902519,"id":"Q5902519"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2458931$BB7B4656-4F42-4E5A-A084-4D19565C88D1","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"9e6f194b4e8870da1bd0f1095012da7718d6ea58","datavalue":{"value":{"entity-type":"item","numeric-id":3839007,"id":"Q3839007"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2458931$D1E11485-3BFA-4E9F-AD6B-7CFB732CE881","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"d80b3e3f6867e23a4bc0cbe5e8104723369a83a4","datavalue":{"value":{"entity-type":"item","numeric-id":3043705,"id":"Q3043705"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2458931$B0AB872C-83B7-446F-9F12-8910400A31BC","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"7dd6eff2d4b098c0552a1284607bb6d4f74e8284","datavalue":{"value":{"entity-type":"item","numeric-id":2492625,"id":"Q2492625"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2458931$B525AFEE-CB01-491A-A587-1ADC9869D720","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"801d1ae113f5756b446ceb557b40724745530b39","datavalue":{"value":{"entity-type":"item","numeric-id":4504998,"id":"Q4504998"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2458931$08CD35AA-6848-4E62-BF4E-4FCC9EE6C3D7","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"453cb6c465d0a775d82dd268754a90a38fb101f0","datavalue":{"value":{"entity-type":"item","numeric-id":6102302,"id":"Q6102302"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2458931$E2502780-CA5F-4FEE-AEBD-102737D5446B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"3803e73d656ffd32bb7e140f815acb3c2f33e85f","datavalue":{"value":{"entity-type":"item","numeric-id":1863974,"id":"Q1863974"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2458931$A13D33AC-A75C-406B-AD0C-7F6D10241434","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"365928477b66cd4015372ece1017c02bd0873f93","datavalue":{"value":{"entity-type":"item","numeric-id":4422278,"id":"Q4422278"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2458931$15A3A8EB-629B-42D9-8204-3D9478EDC79D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"f7dc92d0b3d50e4233fe7e0780fa3139785a1adb","datavalue":{"value":{"entity-type":"item","numeric-id":4037427,"id":"Q4037427"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2458931$EFABBAC2-F01E-4434-A419-4C376655946B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"a1c47196d6e486b990d5164140a7a7e25e217e02","datavalue":{"value":{"entity-type":"item","numeric-id":4422279,"id":"Q4422279"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2458931$95041541-21DE-4C99-B2B8-DC76F0897367","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"e228b1fd177a1585433a1cdba280114c7885f772","datavalue":{"value":"10.1016/J.JDA.2005.06.002","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2458931$000B9DEC-5E17-4DFF-8BC9-1B7BE7149E99","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"25f6dfdd3e47313b9a751767e4c9e7411a7ca8ef","datavalue":{"value":{"entity-type":"item","numeric-id":5902519,"id":"Q5902519"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"5c4ac384d84627864991ad6e52934cd89e9c3faa","datavalue":{"value":{"amount":"+0.9519177675247192","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":"Q2458931$43B36D70-C8B5-41F2-9D04-C58973911816","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"ae5f3359da68f5a680ff22a68e021077b55cda07","datavalue":{"value":{"entity-type":"item","numeric-id":4422278,"id":"Q4422278"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"f479d7e35a21966f6f4acbfb3548180a9d8b3407","datavalue":{"value":{"amount":"+0.8408368229866028","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":"Q2458931$73FCBDEE-D3BE-48B6-A57A-BA5FA42399A4","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"86c2ab554c3ac2cfe388469694dc8dff3ce95c5d","datavalue":{"value":{"entity-type":"item","numeric-id":885287,"id":"Q885287"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"84ec9d8942d5a033dc37b17e9f0a68e378779fe9","datavalue":{"value":{"amount":"+0.8276506662368774","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":"Q2458931$B91E1D2E-83B2-4510-AC3B-63A810E716AE","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"2440e8a3d99d4d523b5a4a1548c2e1d55f849281","datavalue":{"value":{"entity-type":"item","numeric-id":2936952,"id":"Q2936952"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"20c4812716c5afcff84b6e7f3d34de9bc3678056","datavalue":{"value":{"amount":"+0.791378378868103","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":"Q2458931$2575F158-45DF-45C0-B2A8-0752F5030DF2","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"711f4d548096447a483652e878e00e4ed258d4a1","datavalue":{"value":{"entity-type":"item","numeric-id":5896906,"id":"Q5896906"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"514099fea57f27423e155c789053e234276f7e6f","datavalue":{"value":{"amount":"+0.7860097289085388","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":"Q2458931$B7A4483F-E5B2-4007-837F-BF9208BB28B0","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Completely connected clustered graphs","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Completely_connected_clustered_graphs"}}}}}