{"entities":{"Q2427520":{"pageid":2438263,"ns":120,"title":"Item:Q2427520","lastrevid":50354171,"modified":"2026-01-13T21:24:11Z","type":"item","id":"Q2427520","labels":{"en":{"language":"en","value":"Connectivity of the Mycielskian of a graph"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 5274146"}},"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":"Q2427520$99D385CB-EC67-4712-B798-1F4E8F278107","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"75912b411a4768811ed225e3a0601224ed0b4acc","datavalue":{"value":{"text":"Connectivity of the Mycielskian of a graph","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q2427520$151163F0-E450-4BF8-8FC5-0C4C67C288F5","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"08e3f59ef95b7ec5500cdd25823978934fe27d96","datavalue":{"value":"1151.05030","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2427520$9E96B005-16EF-4CDF-8AE1-014836AB7B73","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"b25fb647503609794231b356fa8414969903fe1a","datavalue":{"value":{"entity-type":"item","numeric-id":385135,"id":"Q385135"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2427520$417C2539-AA2A-4857-AD61-B5F7BBB882FA","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"730937a245a0b5746235a7633164fcdcbd9e4b23","datavalue":{"value":{"entity-type":"item","numeric-id":354462,"id":"Q354462"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2427520$E93C54CC-5FCB-434D-86F3-D2ED7CB34ADD","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":"Q2427520$43A09D03-879C-4473-ADF7-92A3E6B5A4A5","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"b3c9399cdbe8131b449428eb35c15180231e7b72","datavalue":{"value":{"time":"+2008-05-13T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q2427520$B72EFD6A-048B-46FC-A9BE-C037C8B76811","rank":"normal"}],"P1448":[{"mainsnak":{"snaktype":"value","property":"P1448","hash":"9455dbe6a67cd74eeb8105c6e71ec7cb802c15a9","datavalue":{"value":"For triangle-free graphs with arbitrarily large chromatic numbers, Mycielski developed a graph transformation that transforms a graph \\(G\\) into a new graph \\(\\mu(G)\\).  This short paper study the vertex-connectivity \\(k(\\mu(G))\\) and edge-connectivity \\(k'(\\mu(G))\\) of \\(\\mu(G)\\). The authors prove that \\(k(\\mu(G))= \\min\\{\\delta(\\mu(G)),2k(G)+1\\}\\) and \\(k'(\\mu(G))= \\delta(\\mu(G))\\), where \\(\\delta(G)\\) is the minimum degree of \\(G\\).","type":"string"},"datatype":"string"},"type":"statement","id":"Q2427520$83570A2A-9DCE-4DCD-8CCB-8349D89E1DD5","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"5554b9c844f173ce8299bcb1bb0c8b42f6b4a0be","datavalue":{"value":"05C40","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2427520$2A103792-4603-493E-A087-90DD7B0D41E9","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"c5c003759c43b4581621448f37fa21ad645938c4","datavalue":{"value":"5274146","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2427520$99AD76A0-0F1E-4ED7-940E-DB1868295C87","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"08d5f4454ffb35146024a040b13b9868a4cf2268","datavalue":{"value":"Mycielskian","type":"string"},"datatype":"string"},"type":"statement","id":"Q2427520$C7D12104-6507-4F51-9323-9D4E5FCDFCD7","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"eab55915f41e395e418b6e172f08893469ea82cf","datavalue":{"value":"vertex-connectivity","type":"string"},"datatype":"string"},"type":"statement","id":"Q2427520$D993CCC4-D3D2-43D9-A943-EB05BE7AD83F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"05a980a525b12505f622c048012814c8c5735bc0","datavalue":{"value":"edge-connectivity","type":"string"},"datatype":"string"},"type":"statement","id":"Q2427520$AFC3E3BC-6971-43BE-9218-AB1260B9F60E","rank":"normal"}],"P1447":[{"mainsnak":{"snaktype":"value","property":"P1447","hash":"537fadaa81863f07c95f9ce70feadc229f68c3c5","datavalue":{"value":{"entity-type":"item","numeric-id":860608,"id":"Q860608"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2427520$B836E7D1-FE62-4446-8F9D-3B1BCA5EA39A","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":"Q2427520$E74D65C5-5E17-4F7D-A900-1BB18CC9164A","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"ed48e3a5d84c0244f7a4a2f253805315f01d7a3f","datavalue":{"value":"https://doi.org/10.1016/j.disc.2007.05.004","type":"string"},"datatype":"url"},"type":"statement","id":"Q2427520$84A0BAFF-188A-4BB3-89A8-3EBFA7FCE575","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"ed63d51a8e6219418fc4b7346da081753c52462b","datavalue":{"value":"W1992598797","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2427520$6C9B26D6-2554-466D-B82B-A6A049BAFF03","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"090ae78bdc5efdf6a6b084b7536b2f415e2d7eec","datavalue":{"value":{"entity-type":"item","numeric-id":5917970,"id":"Q5917970"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2427520$8BCADEF2-E07A-42A1-B051-C8BC4D9F46F4","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"703ca997d5386245ce9db4b61bd98fa9d5833a10","datavalue":{"value":{"entity-type":"item","numeric-id":1301826,"id":"Q1301826"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2427520$80C68A1A-C070-4102-AFA6-7E9001C5A8DF","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"df3e34207f4e5946ce7eeca170c2acfd8138e6ae","datavalue":{"value":{"entity-type":"item","numeric-id":4432770,"id":"Q4432770"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2427520$C0C51B13-D440-445B-9C6A-D8D5DC9C96AE","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"933135c40c2d49258a37354c40d18151b09bc9b5","datavalue":{"value":{"entity-type":"item","numeric-id":1417963,"id":"Q1417963"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2427520$5FBA9D56-CA70-4E92-A8F9-3E81C5E2D327","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"d88088a1c47ac8733d9f3460100a506555e9d9e7","datavalue":{"value":{"entity-type":"item","numeric-id":1877680,"id":"Q1877680"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2427520$2D412175-AC6D-4CB5-B5D0-00C86A843069","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"9fa0ac5734bc54dd74a55009fc8ae47beb42759f","datavalue":{"value":{"entity-type":"item","numeric-id":5920576,"id":"Q5920576"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2427520$DBFB32E8-4B21-4EB0-947A-74336868B87B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"0095f3c3c3e4bc11fcc52974b50cc5866912f051","datavalue":{"value":{"entity-type":"item","numeric-id":5921020,"id":"Q5921020"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2427520$B2C5C9A5-2679-43B4-A9B6-98E103B60706","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":"Q2427520$756A060B-4CD7-4288-8E1A-E2A4258A8491","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"4f60a7b7de57767104f3afcadc3dd3da7874722b","datavalue":{"value":{"entity-type":"item","numeric-id":5578302,"id":"Q5578302"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2427520$0B091704-D26F-4943-9E0F-8DEC0176EA6A","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"8a38c8602a45efbfd1f8aa933b92fd784f5d6cad","datavalue":{"value":"10.1016/J.DISC.2007.05.004","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2427520$E2D38964-96AE-4022-A3A8-170CA815BBB7","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"1e2713fc4cfc9bed97ccd8d099141c68b50cb963","datavalue":{"value":{"entity-type":"item","numeric-id":735134,"id":"Q735134"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"0c4be13a9de8f5babfdda06ca452046513c8ab82","datavalue":{"value":{"amount":"+0.9166646599769592","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":"Q2427520$FAAEE82E-12DA-4E07-8739-4B1180078150","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"dcf5ef92783f92ea1a0a92037db9a20f12366a50","datavalue":{"value":{"entity-type":"item","numeric-id":2008572,"id":"Q2008572"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"a8b7128b90894185933cd0ec4eaf4e322d8468a5","datavalue":{"value":{"amount":"+0.874414324760437","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":"Q2427520$F48E4608-630C-4F0B-80C0-8235E053E228","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"2824a5e293be74eae364071dfb7f3261dd26d3ac","datavalue":{"value":{"entity-type":"item","numeric-id":354463,"id":"Q354463"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"f6dfd2b2115f09237422b1a206533c410d68a1d4","datavalue":{"value":{"amount":"+0.8680719137191772","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":"Q2427520$78747694-8DA5-459B-B279-BB86AD39012F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"0c589dc4b53cf30d54184568d3718d3085151deb","datavalue":{"value":{"entity-type":"item","numeric-id":2931506,"id":"Q2931506"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"6cbf36e10d1913a39fd125a75e69fcb672692e73","datavalue":{"value":{"amount":"+0.8459975719451904","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":"Q2427520$B56F1075-19E8-4A9C-B872-26F99677506A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"ef298344d1359051ccf4493c3da5c8ce3a43bf31","datavalue":{"value":{"entity-type":"item","numeric-id":5041845,"id":"Q5041845"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"cd17163d0d3c40ee8370d3fe9c5f0aef141e1a61","datavalue":{"value":{"amount":"+0.8197109699249268","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":"Q2427520$FF035BF7-D9B7-403C-8A33-7DA6BD84CC28","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:2427520","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:2427520"}}}}}