{"entities":{"Q1280274":{"pageid":1291024,"ns":120,"title":"Item:Q1280274","lastrevid":70063812,"modified":"2026-04-13T12:11:14Z","type":"item","id":"Q1280274","labels":{"en":{"language":"en","value":"The Colin de Verdi\u00e8re number and sphere representations of a graph"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 1261164"}},"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":"Q1280274$04DD8BCE-BC1C-43DB-AEA8-E2A4F4A6B3C1","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"7252a4043f3a16ae5809a8da69a08feba3d1c164","datavalue":{"value":{"text":"The Colin de Verdi\u00e8re number and sphere representations of a graph","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q1280274$5B815695-726D-41B6-A957-B71744AFA4B9","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"0f1d3d344542724596bba94f9ef934000b2c97cd","datavalue":{"value":"0910.05056","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1280274$752D98BD-02D9-418B-B883-8825EF958425","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"9b1d772ed5727cc52c2177151b5dea11b0ef52b5","datavalue":{"value":"10.1007/BF01195002","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1280274$CE8C4933-C814-4FD2-8BFD-A9B7F3FE3441","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"c243628f476edf492f5e2f6283117ef119dde55f","datavalue":{"value":{"entity-type":"item","numeric-id":1280273,"id":"Q1280273"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1280274$18B08720-DF02-4949-8F12-758433E3A843","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"d0b69652026ab5cd3403f51ea14f724a8b3ebf94","datavalue":{"value":{"entity-type":"item","numeric-id":298157,"id":"Q298157"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1280274$C1674B5C-9F55-4759-BFA5-99E3F8F10A39","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"201364cbbc61e0d0a85431778d2e1c2e76306b69","datavalue":{"value":{"entity-type":"item","numeric-id":6480584,"id":"Q6480584"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1280274$C83CBED3-D785-4C63-920B-8FE2D9ACF1F1","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"a87e84d22579e69c48ca0a6d828473db4dde3dd6","datavalue":{"value":{"entity-type":"item","numeric-id":168579,"id":"Q168579"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1280274$56DB7450-3CE5-4893-8171-68F2A5658CED","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"5ccb0389d49d9dccc22d89b86cf8dea63356eb4b","datavalue":{"value":{"time":"+1999-03-14T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q1280274$C8200625-AA46-4553-B927-ED4B6D8523D0","rank":"normal"}],"P1448":[{"mainsnak":{"snaktype":"value","property":"P1448","hash":"efd23a9e19e85d6c84ad640d954f4ad79443bf12","datavalue":{"value":"This paper investigates \\(\\mu(G)\\), the Colin de Verdi\u00e8re number of \\(G\\) [see J. Comb. Theory, Ser. B 50, No. 1, 11-21 (1990; Zbl 0742.05061)]. The results which nicely complement those of Colin de Verdi\u00e8re's are as follows (\\(n\\) is the number of nodes, no two being twins). Those graphs with \\(\\mu(G)\\geq n-3\\) are described. \\(\\mu(G)\\geq n-3\\) (resp. \\(n-4\\)) implies that \\(\\overline{G}\\) is outerplanar (resp. planar). If \\(\\overline{G}\\) is the union of paths, is outerplanar, or is planar, then \\(\\mu(G)\\geq n-3\\), \\(n-4\\), or \\(n-5\\), respectively. Every graph has a subdivision \\(G\\) with \\(\\mu(\\overline{G})\\geq n-5\\). If \\(G\\) is a maximal planar graph then \\(\\mu(\\overline{G})\\geq n-4\\) iff no circuit of length 3 or 4 separates \\(G\\) into two parts with at least 2 nodes in each and \\(G\\) is different from 5 specific graphs. If \\(G\\) is planar with an edge-transitive automorphism group different from the octahedron group then \\(\\mu(\\overline{G})\\geq n-4\\). \\(G\\) is planar iff \\(\\mu(\\overline{H})\\geq n-4\\) where \\(H\\) is obtained from \\(G\\) by subdividing every edge by a node. The main tool in the proofs is an equivalent definition of \\(\\mu(G)\\) using vector labelings.","type":"string"},"datatype":"string"},"type":"statement","id":"Q1280274$D97B1CB3-9F3A-4C3E-A68A-0B744116F851","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"2fd5ba61c492f09082ae88370fa92e256be14e94","datavalue":{"value":"05C75","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1280274$1560EA90-8BDD-4177-9062-ECA59596B425","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"357c7c34a1a90d83243f17011b7aa90788d1792d","datavalue":{"value":"05C10","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1280274$717CEA95-9038-4CC5-AA61-C7186E9CBC81","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"e68daae71c7d16283bcd1c4f0d654d5eb892a7ad","datavalue":{"value":"1261164","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1280274$6FCE3D46-D77D-4B14-BDC5-FEE5514D7852","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"a602521768d4795b8ce801eaf970fa00075370dd","datavalue":{"value":"planar graphs","type":"string"},"datatype":"string"},"type":"statement","id":"Q1280274$C2288EB4-B51F-4331-8D9E-D01CFCF1DD0A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"15c7a462d9bbdd98582ad5bc6050b46967ea5b1c","datavalue":{"value":"graph invariants","type":"string"},"datatype":"string"},"type":"statement","id":"Q1280274$6ED27829-31F0-4EBA-A172-81E20F264C25","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"f46cb417b22e2492ff05b910c788c087363d7f23","datavalue":{"value":"outerplanar","type":"string"},"datatype":"string"},"type":"statement","id":"Q1280274$C24B73BB-5B5E-4564-BF8D-BA101041AD72","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"9d959bd733318746098f9611a2534b0fcaba0c1f","datavalue":{"value":"subdivision","type":"string"},"datatype":"string"},"type":"statement","id":"Q1280274$B9FB62A7-8F78-43C9-8184-6D204A664811","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"7004ea3c45e788d894ca43ad9fb77d664ad32ef0","datavalue":{"value":"automorphism group","type":"string"},"datatype":"string"},"type":"statement","id":"Q1280274$3FEF76A7-A3B4-4C15-B183-A02F0AF0A001","rank":"normal"}],"P1447":[{"mainsnak":{"snaktype":"value","property":"P1447","hash":"826db22c8ad0fdc537525e95eba03f39da931f90","datavalue":{"value":{"entity-type":"item","numeric-id":178041,"id":"Q178041"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1280274$39318B73-8A24-481A-A823-C4C5F3011D09","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":"Q1280274$006F3CF3-B583-4C33-9D96-B8B1C6BF9C9B","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"55988f1e7ec54cf98b34d885e34aadb799ce3062","datavalue":{"value":{"entity-type":"item","numeric-id":1813331,"id":"Q1813331"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1280274$2D45D3F2-7487-44CB-93EC-775B54A633CB","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"3b6a840ac893a95cc8fdbde696ddd7d3a7bd758b","datavalue":{"value":{"entity-type":"item","numeric-id":4273839,"id":"Q4273839"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1280274$74886B91-41BF-4D1A-8D25-06C8A7FCC9A9","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"50a092b22e6055163b767e8267eb3f6654c17e70","datavalue":{"value":{"entity-type":"item","numeric-id":1907102,"id":"Q1907102"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1280274$17D16019-3C29-4426-AA07-43A947648F1A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"b19565cd65c1080d107122fc8f9c9698bf2072c6","datavalue":{"value":{"entity-type":"item","numeric-id":1898719,"id":"Q1898719"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1280274$D5E5A412-03E6-408F-AB68-D26BED330AC6","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"d2f6458a0ae65ee4cd296a67efb900d1043fe003","datavalue":{"value":{"entity-type":"item","numeric-id":1812683,"id":"Q1812683"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1280274$F84964F6-85B3-4C85-BBA4-DDC520E9A7C5","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"a80b17ce7f6a96d63b0c70b0e03d9559d90df7ec","datavalue":{"value":{"entity-type":"item","numeric-id":1825202,"id":"Q1825202"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1280274$55B7BF04-2A29-46F2-AD28-F9723416890B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"93e6b2e48bc2f40b4fa6c92bb562389ba579c78b","datavalue":{"value":{"entity-type":"item","numeric-id":1339871,"id":"Q1339871"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1280274$88CF14DF-740A-45E1-9474-CC0767A0980F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"58c96bdf98189ab71f4b1b71949a3c1a638a7200","datavalue":{"value":{"entity-type":"item","numeric-id":1197037,"id":"Q1197037"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1280274$A56E5FD9-4682-43E1-9D9F-17BE54B2FEA1","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"358df8e91e0f595dd6327af6fa331744a6714c43","datavalue":{"value":{"entity-type":"item","numeric-id":3667516,"id":"Q3667516"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1280274$DE0775B7-95E0-4879-BF42-7F1F06EABE0E","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"b5e774c2df712562096369deee3d9d77a09cb22f","datavalue":{"value":{"entity-type":"item","numeric-id":1907102,"id":"Q1907102"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"e1dd6df5068b74b85b77f221ccac33a3ebba8835","datavalue":{"value":{"amount":"+0.80879676","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ba354e87a58191d58d132c60481c945a3234ce85","datavalue":{"value":{"entity-type":"item","numeric-id":6534273,"id":"Q6534273"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q1280274$652A2C26-0C6C-408F-BD89-BF17A0035C35","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"0bbe6fceae2ddd29215f62343fafe67f3f3112f6","datavalue":{"value":{"entity-type":"item","numeric-id":4869991,"id":"Q4869991"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"88e821f69bc75fa57f230c802de9226a9eef8a92","datavalue":{"value":{"amount":"+0.7597792","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ba354e87a58191d58d132c60481c945a3234ce85","datavalue":{"value":{"entity-type":"item","numeric-id":6534273,"id":"Q6534273"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q1280274$69A8EFBD-C45F-458B-860C-B856DCA287BD","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"36391e2e81b74eb74187c65565d2c28b2e855494","datavalue":{"value":{"entity-type":"item","numeric-id":2309677,"id":"Q2309677"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"ab03d4d057140d39287d1a3931d3c6daaaba8bea","datavalue":{"value":{"amount":"+0.75267136","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ba354e87a58191d58d132c60481c945a3234ce85","datavalue":{"value":{"entity-type":"item","numeric-id":6534273,"id":"Q6534273"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q1280274$A71BB38D-CE7E-413C-95C8-456D1D8B345D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"b6cc54203885546c057e01b80fcbc146967cf13a","datavalue":{"value":{"entity-type":"item","numeric-id":1753124,"id":"Q1753124"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"c0b58186e7fc8be1879efca4667d1791cea89f72","datavalue":{"value":{"amount":"+0.74172103","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ba354e87a58191d58d132c60481c945a3234ce85","datavalue":{"value":{"entity-type":"item","numeric-id":6534273,"id":"Q6534273"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q1280274$FE741D78-80A6-4FFF-BB19-B2F2D6EF8426","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"c43a7d3d921a0e8d381e0b872602197849f1f999","datavalue":{"value":{"entity-type":"item","numeric-id":4021376,"id":"Q4021376"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"73b2edfd4421686958681d13911db932dcbd83c6","datavalue":{"value":{"amount":"+0.7353033","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ba354e87a58191d58d132c60481c945a3234ce85","datavalue":{"value":{"entity-type":"item","numeric-id":6534273,"id":"Q6534273"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q1280274$91F0E2E5-9AA2-4BD5-A0EB-BF2AAF2AD4C3","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"6ae7a174cc62642152b7efdfecac100edd748e04","datavalue":{"value":{"entity-type":"item","numeric-id":630509,"id":"Q630509"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"711f9255b9a292c7aa1024dc13895470cdcc76c4","datavalue":{"value":{"amount":"+0.7283037","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ba354e87a58191d58d132c60481c945a3234ce85","datavalue":{"value":{"entity-type":"item","numeric-id":6534273,"id":"Q6534273"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q1280274$076D7EF2-C975-49F3-BB18-CA9082343964","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"b296e71855a83d700d3a9b1d33a07b92e82de6e8","datavalue":{"value":{"entity-type":"item","numeric-id":3439630,"id":"Q3439630"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"f49166e579b861dfd1bf0334e9ec929ca09c20e9","datavalue":{"value":{"amount":"+0.72713304","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ba354e87a58191d58d132c60481c945a3234ce85","datavalue":{"value":{"entity-type":"item","numeric-id":6534273,"id":"Q6534273"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q1280274$14322F39-9AC7-491E-9070-7E16686F2AFA","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"bd559e2a59edb85fe12473b4382226794c2dafa6","datavalue":{"value":{"entity-type":"item","numeric-id":4400781,"id":"Q4400781"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"fd0bc1d32795e1cb175a21e7045735752b35cd01","datavalue":{"value":{"amount":"+0.71408415","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ba354e87a58191d58d132c60481c945a3234ce85","datavalue":{"value":{"entity-type":"item","numeric-id":6534273,"id":"Q6534273"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q1280274$3954D8C2-5AC6-4B13-8D01-15EEB54C4673","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"e6716812b553eb8131c42f1505a2f6e35c27f45c","datavalue":{"value":{"entity-type":"item","numeric-id":1039738,"id":"Q1039738"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"9b233168efa7d98ad341b5dc257d3c9a1b3ba1b0","datavalue":{"value":{"amount":"+0.71355975","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ba354e87a58191d58d132c60481c945a3234ce85","datavalue":{"value":{"entity-type":"item","numeric-id":6534273,"id":"Q6534273"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q1280274$0E2B2B4E-6ABC-475E-802C-4E44BB85A2F6","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"c39f447b63ec32e72051f6d5bd82da29b892c3a7","datavalue":{"value":{"entity-type":"item","numeric-id":3760574,"id":"Q3760574"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"56255cb6f87c068d9d42a320ae451ca53fee3474","datavalue":{"value":{"amount":"+0.71036315","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ba354e87a58191d58d132c60481c945a3234ce85","datavalue":{"value":{"entity-type":"item","numeric-id":6534273,"id":"Q6534273"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q1280274$456E27EB-BFF1-4CBF-BBF0-DE70ADF31889","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"The Colin de Verdi\u00e8re number and sphere representations of a graph","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/The_Colin_de_Verdi%C3%A8re_number_and_sphere_representations_of_a_graph"}}}}}