{"entities":{"Q1059640":{"pageid":1061488,"ns":120,"title":"Item:Q1059640","lastrevid":66652194,"modified":"2026-04-12T11:34:11Z","type":"item","id":"Q1059640","labels":{"en":{"language":"en","value":"Distance degree regular graphs"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 3904616"}},"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":"Q1059640$A43EA122-4339-439D-8628-54E3F26BDA8F","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"b279afc0ce1cefa90027981f5b922dc113bc1b92","datavalue":{"value":{"text":"Distance degree regular graphs","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q1059640$F51BB220-7271-4295-AE40-2EAEFEF99594","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"6709682b8c2f38160d73dd0bde35fc671bbeaec4","datavalue":{"value":"0567.05028","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1059640$046BEDE7-9E7F-4A12-BABD-4A386C369ED6","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"efc4da1ab2489fa27994eb9a437bcb9d10889145","datavalue":{"value":"10.1016/0095-8956(84)90050-9","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1059640$81CD03D8-E0F9-4160-A917-9F701E74758A","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"40055fec8043f8266bfeca53b9148544796ca0a1","datavalue":{"value":{"entity-type":"item","numeric-id":917572,"id":"Q917572"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1059640$5DB03239-FD6E-4FEB-9967-EA085B32AE86","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"d7f2c361620dea2d7f7c9147ace0e8d6b3ab15b4","datavalue":{"value":{"entity-type":"item","numeric-id":162913,"id":"Q162913"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1059640$0738307F-62AA-4A51-B6D9-34967AF6932B","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"f07f6fd6d97bd24ff86249abf8a501d3b63b437d","datavalue":{"value":{"entity-type":"item","numeric-id":256978,"id":"Q256978"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1059640$27C17F0E-16EC-4CBC-B942-FFC744228914","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"2ee0f220147ae8bc749a64db56839865dbc4f127","datavalue":{"value":{"time":"+1984-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":"Q1059640$2BF47814-A0A2-41E8-8AB2-1C36CFAC406D","rank":"normal"}],"P1448":[{"mainsnak":{"snaktype":"value","property":"P1448","hash":"ba35d45cc81ad6aacdc424fd395c99c4b35143d0","datavalue":{"value":"Let G be a finite undirected graph without loops and multi-edges. Let d(u,v) denote the distance between two vertices u and v of G. For every vertex u and nonnegative integer i the authors define \\(\\Gamma_ i(u)=\\{v\\in V: d(u,v)=i\\}.\\) A graph is distance degree regular if \\(| \\Gamma_ i(u)| =| \\Gamma_ i(v)|,\\) for all u, v in G and nonnegative integers i, where \\(| A|\\) is the number of elements in the set A. Finally, if G is a distance degree regular graph, then let \\(k_ i(G)=| \\Gamma_ i(u)|\\). Now let G be a connected distance degree regular graph whose diameter, d(G), is greater than or equal to 2. The authors prove that, for every integer r, \\(1\\leq r\\leq d(G)\\), \\(3k_ r(G)\\geq 2(k_ 1(G)+1),\\) and that if \\(3k_ r(G)=2(k_ 1(G)+1)\\) holds for some integer r, then \\(G=C_ n| K_ m|\\).","type":"string"},"datatype":"string"},"type":"statement","id":"Q1059640$06EE0EE0-AD4B-480B-8E53-3D4F1844C9C4","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"74e7832a915a62c417a3bf8c026eff5989fd94d3","datavalue":{"value":"05C25","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1059640$67F14F00-46A8-4303-AF18-EE8F3261088D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"f3a5e47548ef139717b317f83801cfef606a623d","datavalue":{"value":"05C38","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1059640$80990632-2D02-4C93-9DDF-0804CBEDDCBE","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"7edfe2af21bf27d444a4c5569ed618c652c511ac","datavalue":{"value":"3904616","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1059640$973C2712-0D38-4301-BF4E-EE24635440CB","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"6b7e5ede9c08441ea92023f8ed70fdb20e80de53","datavalue":{"value":"distance degree regular graph","type":"string"},"datatype":"string"},"type":"statement","id":"Q1059640$7CCC6AAB-BF43-42CC-ADA4-826A68DD680A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"cd227adb1378edbe90691dff18511cebed6b0036","datavalue":{"value":"diameter","type":"string"},"datatype":"string"},"type":"statement","id":"Q1059640$9794536F-7670-4E54-822B-42785B113710","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":"Q1059640$5F4969CB-FB51-4C5F-9E5A-B064FDCDFBB9","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"665dff2b567b70165ff7e2212900ced485d632d6","datavalue":{"value":"https://doi.org/10.1016/0095-8956(84)90050-9","type":"string"},"datatype":"url"},"type":"statement","id":"Q1059640$DFE0AF8D-EF54-469E-860A-7C1027443AC9","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"0c639f550296192f64b1fd9a18d384f4248871f6","datavalue":{"value":"W2081060637","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1059640$0AFDEC29-5D97-480B-83F6-21DF97C68E19","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"c2c594e9705e780a6a4b2b01479e5d5553e79570","datavalue":{"value":{"entity-type":"item","numeric-id":5572939,"id":"Q5572939"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1059640$B3DB176F-996F-49D1-A401-03D6E01A68FA","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"23f902eb001599bbbbae3df9c6ee839403e65105","datavalue":{"value":{"entity-type":"item","numeric-id":3992965,"id":"Q3992965"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"4249ca2acf96247ac94a59bef8cd7350f1b3a8e8","datavalue":{"value":{"amount":"+0.9577944","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":"Q1059640$395CB904-7FD2-44B0-8697-B0C36C195DA2","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"13987e3a86d090d8ac3bb03e080093d8a3f12ec6","datavalue":{"value":{"entity-type":"item","numeric-id":281530,"id":"Q281530"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"4249ca2acf96247ac94a59bef8cd7350f1b3a8e8","datavalue":{"value":{"amount":"+0.9577944","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":"Q1059640$6A820659-D219-410B-874C-42EBC5C92906","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"c850f04848bd1d41d8ab7f6d759d2862063a794a","datavalue":{"value":{"entity-type":"item","numeric-id":2364624,"id":"Q2364624"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"b0d83f7c1abb7e06c53452a590821fdbe20c202d","datavalue":{"value":{"amount":"+0.93052614","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":"Q1059640$3DF90052-6B5C-45FA-8657-5E200A04A077","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"5acd5b939601cf27cfe7bd59f2f6883b1a809f9d","datavalue":{"value":{"entity-type":"item","numeric-id":3797227,"id":"Q3797227"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"c9ff757374c55191acac55144ecc2403f502a1ed","datavalue":{"value":{"amount":"+0.93041664","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":"Q1059640$9E4C6AF8-8095-4B85-823A-17263E7FF6AE","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"062eec45f9e94aed73f97acb9009ea08819eab46","datavalue":{"value":{"entity-type":"item","numeric-id":549255,"id":"Q549255"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"b45809d72cce66b5efd65d85fca9a97f8412e6a0","datavalue":{"value":{"amount":"+0.9234067","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":"Q1059640$F3232F89-2D56-4133-8F1C-C804C6874555","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"17eb781ea9cfdb76bb6aa849c311fb7737f2f6a3","datavalue":{"value":{"entity-type":"item","numeric-id":2857348,"id":"Q2857348"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"6989176bc387c8b98a5a2e99c6da2783a4046380","datavalue":{"value":{"amount":"+0.9234066","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":"Q1059640$FDC4A7AC-B852-4BFB-8CE3-F4327381564D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"161d412d952eee316092ac77541d04e03922fadf","datavalue":{"value":{"entity-type":"item","numeric-id":4861274,"id":"Q4861274"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"7b1c0dd157763751f050fb76320a02ac0752504f","datavalue":{"value":{"amount":"+0.91429585","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":"Q1059640$C4206BB1-BE16-491E-BF6E-E7159A01B04D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"360ac87e4718fc826c76d5e9dac98429b9fcf8b8","datavalue":{"value":{"entity-type":"item","numeric-id":967319,"id":"Q967319"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"90a35dfd12c2dc8a3ed8c4fe2fe9426ad087387c","datavalue":{"value":{"amount":"+0.90365064","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":"Q1059640$64BFF78C-3EC9-42E1-AD6A-9F6F06159A79","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"a2c2d04026b55115b9524b0939b25a51f95c28af","datavalue":{"value":{"entity-type":"item","numeric-id":2907818,"id":"Q2907818"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"56d505f239b803f9e37d8b7713a3652b454cd2e5","datavalue":{"value":{"amount":"+0.90225136","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":"Q1059640$2C5C2EE2-9E65-4494-A781-79DCBB2476F9","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"5d4b5e15f2ed2d9f630399dda1d526fb415ca06f","datavalue":{"value":{"entity-type":"item","numeric-id":4873770,"id":"Q4873770"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"eca28a4aa6685fd241aafed28e7629c13e2277d3","datavalue":{"value":{"amount":"+0.90147394","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":"Q1059640$B7CC34D6-085A-41FD-94F5-B8C10E0822AE","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Distance degree regular graphs","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Distance_degree_regular_graphs"}}}}}