{"entities":{"Q579284":{"pageid":581051,"ns":120,"title":"Item:Q579284","lastrevid":49087612,"modified":"2026-01-06T14:08:37Z","type":"item","id":"Q579284","labels":{"en":{"language":"en","value":"On the contact dimensions of graphs"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 4014776"}},"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":"Q579284$FAF746D2-0DEB-4741-A609-4CCC3D85AAC7","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"ff96b1ebb50313892be4d07fac80fb1fc2aad5a1","datavalue":{"value":{"text":"On the contact dimensions of graphs","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q579284$2274294A-196B-422D-9071-7D7DC30F1F52","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"7b4ece7ab7c69fa72392753e502d2045dc42c638","datavalue":{"value":"0625.05048","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q579284$7C2CCDB9-9579-46D9-8587-283A8ADBDD99","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"36cca1fc47ba79d879eae927a17493b1fd0923f7","datavalue":{"value":"10.1007/BF02187899","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q579284$EBF8B39C-B33F-43A4-95C4-205AC8397FB3","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"330058a2d277124515714c2f9b0298bfef969143","datavalue":{"value":{"entity-type":"item","numeric-id":168624,"id":"Q168624"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q579284$447F6629-0CDC-4CF4-A31E-C3998B1AC353","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"d3e8988b5ed71802bc10e41d4079ba180c58d09e","datavalue":{"value":{"entity-type":"item","numeric-id":189001,"id":"Q189001"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q579284$FF421058-722F-4668-8A0D-8A914593CCF7","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"b6f367138a9ac2b85113cfed5a6fd5bedcc8944c","datavalue":{"value":{"entity-type":"item","numeric-id":178842,"id":"Q178842"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q579284$19C2D870-F7DE-4C62-887B-40BD4F4A2465","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"31a1937240ca4a323604b4728c31d242b5596d7c","datavalue":{"value":{"time":"+1988-00-00T00:00:00Z","timezone":0,"before":0,"after":0,"precision":9,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q579284$7F9D9C7C-F800-4902-9F07-01ACC40ED5CC","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"65c517003f5623b4f8fedaecc541cf3e2decbd7a","datavalue":{"value":"https://eudml.org/doc/131038","type":"string"},"datatype":"url"},"type":"statement","id":"Q579284$BC71F333-7D82-4696-B327-CDB7016FDABC","rank":"normal"}],"P1448":[{"mainsnak":{"snaktype":"value","property":"P1448","hash":"e669e6846c5d9bd0bd96ce5797863b9f275d883e","datavalue":{"value":"Every simple graph \\(G=(V,E)\\) can be represented by a family of equal nonoverlapping spheres \\(\\{S_ v:\\) \\(v\\in V\\}\\) in a Euclidean space \\(R^ n\\) in such a way that uv\\(\\in E\\) if and only if \\(S_ u\\) and \\(S_ v\\) touch each other. The smallest dimension n needed to represent G in such a way is called the contact dimension of G and it is denoted by cd(G). We prove that (1) \\(cd(T)<(7.3)\\) log\\(| T|\\) for every tree T, and  \\[  (2)\\quad m-1+\\frac{n}{2}(1-\\frac{n}{2\\pi m}(\\sqrt{\\frac{n+4\\pi m}{n}}- 1))<cd(K_ m+E_ n)\\leq m-1+\\lceil \\frac{n}{2}\\rceil,  \\]  where \\(K_ m+E_ n\\) is the join of the complete graph of order m and the empty graph of order n. For the complete bipartite graph \\(K_{n,n}\\) this implies \\((1.286)n-1<cd(K_{n,n})<(1.5)n\\).","type":"string"},"datatype":"string"},"type":"statement","id":"Q579284$A1608734-BEB7-484D-851C-C9382E08CB27","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"e35cfda1c439de499de525a8a9009114d934bb37","datavalue":{"value":"05C99","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q579284$55F80D5B-FF9A-43D7-B358-9054E11BC56F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"357c7c34a1a90d83243f17011b7aa90788d1792d","datavalue":{"value":"05C10","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q579284$7E47E07C-CBE8-4D09-9458-99CD256E29C6","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"0166df3f2ef85a87e85fad615c3f5cc3979e4161","datavalue":{"value":"51M05","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q579284$24100E79-31E5-4715-B470-0892A18642AF","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"2880a7b7e4aea6d25fa8c3203b75a02c449814bf","datavalue":{"value":"4014776","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q579284$C26DE09B-06AF-4E41-9BEA-F5BE0C2CF5DB","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"d60b5c8e25e539691e5e7e0631ffeaa9e588bf42","datavalue":{"value":"geometrical embedding","type":"string"},"datatype":"string"},"type":"statement","id":"Q579284$D7322409-EB86-4D49-A6AB-E692EB765DE7","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"bca3a33a9fb8699df7d35539272062eb84448247","datavalue":{"value":"spheres","type":"string"},"datatype":"string"},"type":"statement","id":"Q579284$5981D301-252E-4C31-AD28-503AFD7FF6A0","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"a9b86cd84094b9b213d4cc4362fa44d5551f4bf2","datavalue":{"value":"Euclidean space","type":"string"},"datatype":"string"},"type":"statement","id":"Q579284$B407B00B-98C7-4762-A0A6-3AD87C43CECF","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"385f363f33ac4960866dbfb15de800256e0e3c48","datavalue":{"value":"contact dimension","type":"string"},"datatype":"string"},"type":"statement","id":"Q579284$BEC17D47-8AA2-4B64-A138-89E299269912","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":"Q579284$E20CECA5-1F3E-4916-A189-3604FF7C7DE6","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"9622a30994602ceda9cbb87d727a261568a03e08","datavalue":{"value":{"entity-type":"item","numeric-id":1073031,"id":"Q1073031"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q579284$68C6BCD6-0D58-4DB3-97BC-2672289766CF","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"865728202dcfbab9c7e2569a8994bf4328c8f490","datavalue":{"value":{"entity-type":"item","numeric-id":3317690,"id":"Q3317690"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q579284$6CC79331-9A31-4263-87A3-7B8031EED93F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"3d8bfd7ee9e27d80f4c4004cc5c4347c7417b77e","datavalue":{"value":{"entity-type":"item","numeric-id":1068097,"id":"Q1068097"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q579284$9CF1288A-757D-4E5C-AE07-494E8F43C87B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"aa8adb20f05c1ac1c7be0fa5b982b1df674e3426","datavalue":{"value":{"entity-type":"item","numeric-id":4150353,"id":"Q4150353"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q579284$43A93052-9F21-4A61-92B2-6F753EB897EE","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":"Q579284$9B519622-4E48-4D26-9F01-C1E8893B6334","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"5bab0516637a6e686b933df2c14278d3c8720dcf","datavalue":{"value":{"entity-type":"item","numeric-id":1068097,"id":"Q1068097"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"6b73d4db4ad0b504035713dbcc1e10e9bbbce20c","datavalue":{"value":{"amount":"+0.8566404581069946","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":"Q579284$EC0A043B-3D80-47BA-A8BF-2A79148D7050","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"df38f6fee3bcb9b8de589afdbcb37fc4ac4dc19b","datavalue":{"value":{"entity-type":"item","numeric-id":3360224,"id":"Q3360224"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"dcbc2d42176ec742e92f23fb8a039c787654bad4","datavalue":{"value":{"amount":"+0.7581105828285217","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":"Q579284$607AC3F9-2E6F-4BBC-8E5F-4678A468B24D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"10beb68d623396596c1c69a96e7d1c3eaa01d931","datavalue":{"value":{"entity-type":"item","numeric-id":1812683,"id":"Q1812683"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"a43e0b68e2947c7d1848602d0011092ea6351b85","datavalue":{"value":{"amount":"+0.7517297863960266","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":"Q579284$1B2383BF-8E08-45DA-89EA-1E2F5FC98851","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"da042d2cc6cb270c62c966dda6ec8903e8864494","datavalue":{"value":{"entity-type":"item","numeric-id":1956324,"id":"Q1956324"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"88e2e5ab070572daef09ffe9a621c7eac8ca4c51","datavalue":{"value":{"amount":"+0.7501969337463379","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":"Q579284$82EE29AE-D908-4151-8FBE-61121C89B4EC","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"1430d286e325125935121344fe7466f2c2903515","datavalue":{"value":{"entity-type":"item","numeric-id":5530463,"id":"Q5530463"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"311a63aeed3c74dbbae4e6af711ba524a9c1840c","datavalue":{"value":{"amount":"+0.7471269369125366","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":"Q579284$FEAB2EF0-FCD4-4C5C-800C-BA9F6DD0683E","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:579284","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:579284"}}}}}