{"entities":{"Q1901617":{"pageid":1912359,"ns":120,"title":"Item:Q1901617","lastrevid":71746134,"modified":"2026-04-14T00:16:25Z","type":"item","id":"Q1901617","labels":{"en":{"language":"en","value":"On \\(n\\)th order degree regular trees"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 817662"}},"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":"Q1901617$7934B9FB-4599-46D2-A179-6AF5B4739BEB","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"7dc6e336ba1777956f6ecb2b638f81f8e74e9d90","datavalue":{"value":{"text":"On \\(n\\)th order degree regular trees","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q1901617$7BB59FB6-42D3-44F9-8145-D84AD3B74985","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"183a49552d5946b1271523bf6e4366ff8d3db59b","datavalue":{"value":"0837.05043","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1901617$94E45C23-A547-4998-A579-7EADD7B82A94","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"1ef3efb47b5163e35efff4dde79a3bbdd3dc566b","datavalue":{"value":{"entity-type":"item","numeric-id":186200,"id":"Q186200"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1901617$627A6B7C-2DE7-4921-A553-A6D6523C58EA","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"ad20fa2baf1da520f7602890e3c8541de25a96e2","datavalue":{"value":{"entity-type":"item","numeric-id":233442,"id":"Q233442"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1901617$89508D57-D2C3-4A00-9F21-5344802E14C9","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"0880aa7dda3bbf22b991349876cdfc0e33b32d5f","datavalue":{"value":{"entity-type":"item","numeric-id":164177,"id":"Q164177"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1901617$AE68F858-219F-41D7-A98C-CFC05A90B0CE","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"ae6bbe402fa411517b9e3e0f1a301dad51f71610","datavalue":{"value":{"time":"+1996-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":"Q1901617$AFF611C2-0045-4651-9F4C-386E3C79E1F5","rank":"normal"}],"P1448":[{"mainsnak":{"snaktype":"value","property":"P1448","hash":"cefd5bdd219133d2173887e1ff4ade8acfbcc10a","datavalue":{"value":"Let \\(G\\) be a finite graph. The \\(n\\)th order degree of a vertex \\(v\\) in \\(G\\), denoted by \\(\\deg_n v\\), is defined as the number of vertices at distance \\(n\\) from \\(v\\). For a positive integer \\(k\\), the graph is said to be \\(n\\)th order regular of degree \\(k\\) if for any vertex \\(v\\) of \\(G\\) it holds \\(\\deg_n v = k\\). \\(G\\) is defined to be \\(n\\)th order degree regular if \\(G\\) is \\(n\\)th order regular of degree \\(k\\) for some \\(k \\geq 1\\).   The paper proves that for \\(n \\geq 2\\), if \\(G\\) is a tree which is \\(n\\)th order regular of degree 2, then the diameter of \\(G\\) is \\(2n - 1\\). Additionally, a characterization of \\(n\\)th order degree regular trees for \\(n\\) between 2 and 6 is given.","type":"string"},"datatype":"string"},"type":"statement","id":"Q1901617$CAD6561A-DA03-4498-B1D5-DB643643C43F","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"d5da87a72c21717089feda882f568938059a9d84","datavalue":{"value":"05C05","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1901617$B209311D-1F79-4D38-9D72-01FC0460ABDA","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"84127753f87153bd585c63e50954e0824d8127d4","datavalue":{"value":"817662","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1901617$5BB955A0-20D6-4F6C-AD89-78A776F28812","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"79455da823a08c108ecb806e0e88b2c1fb05ee13","datavalue":{"value":"\\(n\\)th order regular","type":"string"},"datatype":"string"},"type":"statement","id":"Q1901617$381CB992-4D36-4AD2-A4A9-4F69087849C6","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"a097ab38104a2be8ed948ea0197611b74ff9fb62","datavalue":{"value":"\\(n\\)th order degree regular","type":"string"},"datatype":"string"},"type":"statement","id":"Q1901617$74F57A92-0675-4581-9B50-4311B889D168","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"13cb362ec3effcafb80e64992aa4692d4f14b62b","datavalue":{"value":"\\(n\\)th order degree regular trees","type":"string"},"datatype":"string"},"type":"statement","id":"Q1901617$7BDCF5CA-2557-4405-BC23-D02031067242","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"308cf63ea8c077f8633f0af8aef370fde0dd7b99","datavalue":{"value":"degree","type":"string"},"datatype":"string"},"type":"statement","id":"Q1901617$394C86D7-788A-4033-835E-D9C15CC10612","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"cd227adb1378edbe90691dff18511cebed6b0036","datavalue":{"value":"diameter","type":"string"},"datatype":"string"},"type":"statement","id":"Q1901617$C39ECC0B-46C3-44B4-B80E-F351510C480C","rank":"normal"}],"P1447":[{"mainsnak":{"snaktype":"value","property":"P1447","hash":"1b54857edcab7426c17c1bfaeb67b1f001fa1741","datavalue":{"value":{"entity-type":"item","numeric-id":587985,"id":"Q587985"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1901617$646D6571-323E-4CB6-A0D3-FB5B7A17587C","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":"Q1901617$8FDDA761-EB11-4F93-894C-EACD8E65D356","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"0707163632ade53dc29ceed3d21a7343a63831b6","datavalue":{"value":{"entity-type":"item","numeric-id":4024332,"id":"Q4024332"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"8450df0ac69f7277d29115e4d88e6326bb210c34","datavalue":{"value":{"amount":"+0.956747591495514","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":"Q1901617$67E7BD02-767F-4391-B4C1-0226FE7FC97C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"e21d14cb813c1dd82c9d444f3d64273f9a16ed7d","datavalue":{"value":{"entity-type":"item","numeric-id":1943026,"id":"Q1943026"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"b09168a7f6d96ff2c9b4e3e479b55ff7562b0195","datavalue":{"value":{"amount":"+0.9550049901008606","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":"Q1901617$DCCAA2EC-2D6E-47B6-8D96-3BCFD71A527C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"0fc5680d9669d9afbd557c826c7577b58de5f446","datavalue":{"value":{"entity-type":"item","numeric-id":4312328,"id":"Q4312328"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"267d32ab916500c8d25a4da8ef03d1c819cdec55","datavalue":{"value":{"amount":"+0.8268573880195618","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":"Q1901617$009D4B79-E175-499E-B1C3-CADB8BE2F5DE","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"d2e913de3feb9cd9b94114ddfd6080d6f41a0fd7","datavalue":{"value":{"entity-type":"item","numeric-id":4873785,"id":"Q4873785"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"17057bbb800141836584d94e0136836707b61455","datavalue":{"value":{"amount":"+0.818489670753479","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":"Q1901617$755A4E1B-C171-4646-8BA5-06D234E48482","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"98a913f7a8fa75093ac733a1f9e7c2268aff826d","datavalue":{"value":{"entity-type":"item","numeric-id":1059640,"id":"Q1059640"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"9214659d0050774de6a74e95576859b483528057","datavalue":{"value":{"amount":"+0.818202018737793","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":"Q1901617$1DE8B268-68FA-4C23-ABD2-8ACCBB9AC3E4","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"On \\(n\\)th order degree regular trees","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/On_%5C(n%5C)th_order_degree_regular_trees"}}}}}