{"entities":{"Q804603":{"pageid":806451,"ns":120,"title":"Item:Q804603","lastrevid":42703475,"modified":"2025-07-08T16:12:29Z","type":"item","id":"Q804603","labels":{"en":{"language":"en","value":"On the dimension to represent a graph by a unit distance graph"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 4202310"}},"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":"Q804603$432A579D-6098-4B7D-AEDF-11159541EACB","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"104c6f0ba35e23417857d11ebd13f2fec23a64eb","datavalue":{"value":{"text":"On the dimension to represent a graph by a unit distance graph","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q804603$46CD7FC1-2B62-403A-A77B-3CC487513FCE","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"f8f1875465ab3ac0cefde216082888db8c33e7de","datavalue":{"value":"0728.05053","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q804603$FC3D7E23-0AB4-4702-A660-526BD337AF4C","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"7e660b1eb7b647fe9128c5fcde40c340c2c69fc6","datavalue":{"value":"10.1007/BF01787703","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q804603$2EFBEF16-089D-43DA-AC04-1199261E1898","rank":"normal"}],"P16":[{"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":"Q804603$6FA447D4-0797-4441-8829-31C049705BE5","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"7c36b77bffff6f43e669d0380d3493f37a56849f","datavalue":{"value":{"entity-type":"item","numeric-id":168591,"id":"Q168591"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q804603$6CB05C6C-C1AE-4FDA-A9D8-10DACE570DCA","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"62093226388c211ee4d5286124caf1fbc8b86437","datavalue":{"value":{"entity-type":"item","numeric-id":185060,"id":"Q185060"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q804603$EE6D5FD4-4CC8-44BD-AD0B-4A8794857206","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"70d2fbf8bcd48a5ca1ac752985098b379d0dbb65","datavalue":{"value":{"time":"+1990-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":"Q804603$BE01D6E7-9EF1-4550-9BC1-6DA5F00BE491","rank":"normal"}],"P1448":[{"mainsnak":{"snaktype":"value","property":"P1448","hash":"ffc0d694f80d937df0a066c51c21dcb7b42d35dc","datavalue":{"value":"A unit distance graph in Euclidean n-space \\(R^ n\\) is a graph with vertex set V in \\(R^ n\\) and edge set \\(\\{\\{x,y\\}:\\;| x-y| =1,\\quad x,y\\in V\\}.\\) For a graph G, let \\(\\dim_ 1G\\) denote the minimum dimension n such that G is isomorphic to a unit distance graph in \\(R^ n.\\)    The authors prove that if a graph G has maximum degree d, then its vertices can be represented by distinct unit vectors in \\(R^{2d}\\) so that two vectors are orthogonal if and only if the corresponding unit vectors are adjacent. This result implies that if a graph has maximum degree d, then \\(\\dim_ 1G\\leq 2d.\\) A graph is said to be d-degenerate if every subgraph of G has a vertex of degree\\(\\leq d\\). Using the above mentioned result it can also be shown that if a graph G is d-degenerate, then \\(\\dim_ 1G\\leq 2d+1\\).","type":"string"},"datatype":"string"},"type":"statement","id":"Q804603$0877CE87-49E2-4FE0-93EA-DCD9D897BBD1","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"e35cfda1c439de499de525a8a9009114d934bb37","datavalue":{"value":"05C99","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q804603$7130EE36-B6E4-49CB-B577-3BA94B5ACF37","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"49b058fb3bbcf2e2c0b60d335491b1fb69531246","datavalue":{"value":"05C12","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q804603$1085E209-10D5-4466-96FB-9E8F70D85908","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"9eca674a3ceb1747d398cdb3417979a55813af86","datavalue":{"value":"4202310","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q804603$B3C07A87-2791-42ED-97B2-1F3EC1BC97E2","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"5c4e195ed131051b840c0b3ae54d81d07a5ab02e","datavalue":{"value":"orthogonal representation","type":"string"},"datatype":"string"},"type":"statement","id":"Q804603$D8353C68-39E1-4D31-BD22-358E3DB00543","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"fbaacbf7b8e805da2493021116ef5bf65971ff09","datavalue":{"value":"unit distance graph","type":"string"},"datatype":"string"},"type":"statement","id":"Q804603$581742C2-4C96-41F5-9BCB-3C5E41C03951","rank":"normal"}],"P12":[{"mainsnak":{"snaktype":"value","property":"P12","hash":"ea49dd41752a8abbbec20ab5727ebcdd3a96d3da","datavalue":{"value":"Q57382218","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q804603$54E0CE45-1F3A-4B47-A574-738F47677139","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":"Q804603$E3BB9FEF-2883-47B5-BAD3-9495FA006112","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"8a48c289367846d2e6cbf6ff475cf182266d6c35","datavalue":{"value":{"entity-type":"item","numeric-id":4178914,"id":"Q4178914"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q804603$683AA09D-02E4-4F71-BA52-7F1BB062BEF7","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"ea50521c64874bdcd1137aa2d67c9cb11501e5c1","datavalue":{"value":{"entity-type":"item","numeric-id":1110525,"id":"Q1110525"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q804603$CE004A9D-C6EB-4FBF-949B-49027D7212A9","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"1f2b2e3cd32cef4f8f858d1dba05c72a53eb1f0c","datavalue":{"value":{"entity-type":"item","numeric-id":1106853,"id":"Q1106853"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q804603$A038B155-CE3C-440D-AE51-8062CFD7CC33","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"d303013e60ca4f15ba9a3ed7fea00ad50f9a877c","datavalue":{"value":"https://doi.org/10.1007/bf01787703","type":"string"},"datatype":"url"},"type":"statement","id":"Q804603$741879B8-2EDB-460D-BD27-EE20425BBD88","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"253a907645a635f6a805dda2a26d25d29fb11b32","datavalue":{"value":"W2092028549","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q804603$4948D68C-2CC1-45AF-BD35-4ED493F01FF0","rank":"normal"}],"P1635":[{"mainsnak":{"snaktype":"value","property":"P1635","hash":"9d84c17f83265e5a8eb39ecad6a4063c04b93458","datavalue":{"value":"journals/gc/MaeharaR90","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q804603$96FEF8C6-BADC-4C1D-A58C-CE6ED78FF726","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"e6c1297dff597a3d7abfdfd02eeba198d5268332","datavalue":{"value":{"entity-type":"item","numeric-id":1265351,"id":"Q1265351"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"3ead02d8cf5bda51fe4c076320f9b23fd2e89f9b","datavalue":{"value":{"amount":"+0.9105609","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q804603$5D947019-F5F6-4C29-8FA1-BDF60FF22244","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"30865f6476e8284b849ccfd8ccb6d0c4b679a800","datavalue":{"value":{"entity-type":"item","numeric-id":752724,"id":"Q752724"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"b13dfcba100cd653b8a5a409f9a150d1cb3bd00a","datavalue":{"value":{"amount":"+0.90859103","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q804603$1418516B-33BB-4054-BA5C-7D9C8181D41A","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":"101c8353031ced645c75284de564c562ccf9fcbd","datavalue":{"value":{"amount":"+0.905235","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q804603$2C117187-659C-43BC-818D-0689FE9FE3B7","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"f8c8e50ab672ec6dade0a623bc34335e7dd522c6","datavalue":{"value":{"entity-type":"item","numeric-id":1764171,"id":"Q1764171"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"1026fe37ad775345361b2b0cd18a2a5fa0605316","datavalue":{"value":{"amount":"+0.9000824","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q804603$EDF92DDC-C55F-4E88-BE9E-ABF099D5C523","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"2225272efcfc5da9e8b132b077ba49ad5edb8783","datavalue":{"value":{"entity-type":"item","numeric-id":1923783,"id":"Q1923783"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"5dc2af2a4113d19aae03bce76065643382fcb826","datavalue":{"value":{"amount":"+0.89988685","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q804603$1A853CCB-5627-44FA-AAF9-C0AD8D2D756F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"f3391ec3f144f789937b42affe1845020dc13821","datavalue":{"value":{"entity-type":"item","numeric-id":3390312,"id":"Q3390312"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"b27a8f0ca727fbc9456b251e0cb155820b6161da","datavalue":{"value":{"amount":"+0.8988821","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q804603$A0BA1E8E-B24E-4808-94E3-609C9C2BDAE0","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"68db29e8c25e04e14bfd0b0dac7770b06ba4888b","datavalue":{"value":{"entity-type":"item","numeric-id":1101133,"id":"Q1101133"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"d005b6ca3c5aed38d71031c87fa5f00dcc2e4af6","datavalue":{"value":{"amount":"+0.8987191","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q804603$AAABC072-6E8B-40AA-AC5C-621E573E3475","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"dc6b67dbdc05a080540d049e74e0b7a04c5e4344","datavalue":{"value":{"entity-type":"item","numeric-id":2451892,"id":"Q2451892"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"14d9444b8a34fa6419435b89b14a86eafca7e182","datavalue":{"value":{"amount":"+0.89773095","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q804603$B3B9DF1E-219D-49B0-B8D0-1007E4437A11","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"78e08778756725842943395b8974e75fc749b668","datavalue":{"value":{"entity-type":"item","numeric-id":5419950,"id":"Q5419950"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"e9e099f3d157b767aeb5c534a758eeb37ed8225e","datavalue":{"value":{"amount":"+0.8977308","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q804603$94B04369-F875-47CF-BF9B-2F7932178188","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"cd171d54194494c0b3144760b097c19edca77c4f","datavalue":{"value":{"entity-type":"item","numeric-id":4873210,"id":"Q4873210"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"9f1fb9c5d8dbd4eedd863fe873394f7eaa05f74e","datavalue":{"value":{"amount":"+0.89747715","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q804603$1B05AAB5-9F5E-419F-8F8A-322F6EF1B401","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:804603","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:804603"}}}}}