{"entities":{"Q2463473":{"pageid":2474216,"ns":120,"title":"Item:Q2463473","lastrevid":44134311,"modified":"2025-11-20T06:43:48Z","type":"item","id":"Q2463473","labels":{"en":{"language":"en","value":"Enumerations of vertex orders of almost Moore digraphs with selfrepeats"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 5219708"}},"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":"Q2463473$49F03DAB-43DF-42A0-B218-910A2D65A8CA","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"68f3389835f8edf30739ff00fda857156deb54fa","datavalue":{"value":{"text":"Enumerations of vertex orders of almost Moore digraphs with selfrepeats","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q2463473$E4182001-B670-4A95-99DF-1C3BF207D09F","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"f04415ba546619215718607301c3fa9cf6ecd1ce","datavalue":{"value":"1133.05038","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2463473$EA33B1DF-FC76-4F65-94CA-BF0F7A5B7B7B","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"9b7859068b97371c5f1ea78b8200fab3f3fe3d3a","datavalue":{"value":{"entity-type":"item","numeric-id":2463472,"id":"Q2463472"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2463473$5EDC62E5-A77D-4E18-8FEB-132B758E69A8","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"611aecca131b0ea6de643c215e58b7e8b3edf6a3","datavalue":{"value":{"entity-type":"item","numeric-id":189461,"id":"Q189461"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2463473$1451BF94-EBE6-4148-9675-62227539589A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"33bf9b300ac88feeded5c08a9b35cf56ba12a03d","datavalue":{"value":{"entity-type":"item","numeric-id":223565,"id":"Q223565"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2463473$F060E0F8-DDF1-4E4D-B05C-35758373A5F0","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"38665fe4ed2b835132254a58832c329597060029","datavalue":{"value":{"entity-type":"item","numeric-id":175483,"id":"Q175483"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2463473$312C018E-8126-4C66-BF6B-6039EF41F949","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"314b76050ef3171781c5f6c923ad9c6a4de18f5b","datavalue":{"value":{"time":"+2007-12-12T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q2463473$3B43BEE2-4DAD-4B26-B6D5-1CE2D32E26BC","rank":"normal"}],"P1448":[{"mainsnak":{"snaktype":"value","property":"P1448","hash":"6409db469ed1d9b3716ae2fd855759224086c95e","datavalue":{"value":"The number \\(n\\) of vertices of a digraph with maximum out-degree \\(d\\) and diameter \\(k\\) cannot exceed the Moore bound \\(M_{d,k}=1+d+d^2+\\cdots +d^k\\). It is known that except in trivial cases Moore digraphs (those with \\(n=M_{d,k}\\)) do not exist. The authors study almost Moore digraphs (\\(n=M_{d,k}-1\\)) via the notion repeat. A vertex \\(v\\) is called a repeat of a vertex \\(u\\) if there are two \\(u\\)-\\(v\\) walks of length not exceeding \\(k\\), which is denoted by \\(r(u)=v\\). The smallest positive integer \\(p\\) such that \\(r^p(u)=u\\) is called the order of \\(u\\). A selfrepeat is a vertex of order one. This notion has been studied in several papers (see e.g. \\textit{E. T. Baskoro, Y. M. Cholily} and \\textit{M. Miller} [Bull. Inst. Comb. Appl. 46, 99--109 (2006; Zbl 1099.05046)]). In this paper, an exact formula is given for the number of all vertex orders based on the vertex orders of the out-neighbours of any selfrepeat vertex.","type":"string"},"datatype":"string"},"type":"statement","id":"Q2463473$6A89BA54-2495-4480-A808-66D48B27FC7D","rank":"normal"}],"P1447":[{"mainsnak":{"snaktype":"value","property":"P1447","hash":"28b1fb367b3a6335e647ddbd540f63d134723dd1","datavalue":{"value":{"entity-type":"item","numeric-id":222481,"id":"Q222481"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2463473$D6923101-25D0-4A63-A9BF-7D6DA009D70D","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"83bbf0b299346afb89579c3d6a26f4aedc76938a","datavalue":{"value":"05C20","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2463473$131965AF-47F5-4121-8AAA-77C35419F7A2","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"49b058fb3bbcf2e2c0b60d335491b1fb69531246","datavalue":{"value":"05C12","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2463473$4AED4DB5-CBB5-4BAD-BF36-AA21AC646CD0","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"1f01428538115b0b2b9536fed49f30a411dd68f3","datavalue":{"value":"5219708","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2463473$0AF2ED83-BCBC-440D-B138-1B06F80D1696","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":"Q2463473$1FA9D75D-681B-4D13-ACE3-23B6C3F5E4F9","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"34d55877da31c19bef899a6d67050d437c2501f8","datavalue":{"value":"https://doi.org/10.1016/j.disc.2007.03.035","type":"string"},"datatype":"url"},"type":"statement","id":"Q2463473$A7EE2A40-6268-4BDC-B25F-2CC9AD99B736","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"16f0f22a3c1df64f936c5a9783999e19b87a5d99","datavalue":{"value":"W1964289883","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2463473$5615B64A-6C4B-4E73-820A-103F90CC2FA7","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"5a02c998564cb3e62e2f30105a505a20137416c4","datavalue":{"value":{"entity-type":"item","numeric-id":5480694,"id":"Q5480694"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2463473$A78422EB-59DC-488D-ADBB-34D61D544F9E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"6a727896d1518af6d03f4b5b9cc61c89a233963e","datavalue":{"value":{"entity-type":"item","numeric-id":1393025,"id":"Q1393025"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2463473$D147864D-4123-48C6-8F4C-83C04787B915","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"74999ac0fa2b263fe273f7e020107f95503ea357","datavalue":{"value":{"entity-type":"item","numeric-id":4552212,"id":"Q4552212"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2463473$7A83ABEB-D840-4F63-A430-CDBB0B67368F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"31567757d0548c201c23b168b4df92b5e78ee29f","datavalue":{"value":{"entity-type":"item","numeric-id":4667792,"id":"Q4667792"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2463473$2FFEE609-A05D-4099-8F6E-5FD85EF0412C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"e6eb0480f36c8ec1a5f2660504f203febb1a6c5b","datavalue":{"value":{"entity-type":"item","numeric-id":1250107,"id":"Q1250107"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2463473$DF9D0474-8D67-4DDF-8F93-91F1DB0360F1","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"749fc8f10a09b89ac4a4336a00a9dd1101a262bf","datavalue":{"value":{"entity-type":"item","numeric-id":5491721,"id":"Q5491721"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2463473$6FB48984-5CC8-4AB8-B654-75BEE06405E3","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"4b81a13a4e1dd43bf63db1ac3124fdf3d6c5e085","datavalue":{"value":{"entity-type":"item","numeric-id":1292845,"id":"Q1292845"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2463473$A89F8022-ACA8-481E-94B0-9A421282F4D1","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"8f0898988769ae92e67df7d3dd7ae240e619625b","datavalue":{"value":{"entity-type":"item","numeric-id":5937587,"id":"Q5937587"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2463473$1221F2AC-5071-4F5F-AEE1-280BBF124D19","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"a941241c593d350fa3c59b2941712afb9de367b8","datavalue":{"value":{"entity-type":"item","numeric-id":3770562,"id":"Q3770562"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2463473$A3583ACF-6BA7-4720-91A7-8426248A4FFE","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"7576086a1779e89906791199ad801757cc38c298","datavalue":{"value":{"entity-type":"item","numeric-id":3136996,"id":"Q3136996"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2463473$D51DB889-D28A-4CDF-A92D-F3035C7D70D3","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"a4a545095a8fbd1482b6af8df868616e0ffbe850","datavalue":{"value":{"entity-type":"item","numeric-id":1978162,"id":"Q1978162"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2463473$B77A449A-F20F-43F2-8337-DA73715FC8DA","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"2e0d360d7b2b4d14f4e940ba5744a22e2ff61593","datavalue":{"value":{"entity-type":"item","numeric-id":4041603,"id":"Q4041603"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2463473$F5AAB6D5-36D6-4FF5-B9F3-2A6205BC13F4","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"720db250503da774e50531519ac29ea70c0bd8a5","datavalue":{"value":"10.1016/J.DISC.2007.03.035","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2463473$1FE3331E-66BC-484E-9EF6-99A62AA7FB07","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"7fb852cfb41ac2ffa134cdc4b45c70ea8137f244","datavalue":{"value":{"entity-type":"item","numeric-id":5937587,"id":"Q5937587"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"f274f2365cc521d44b029c0ce15bc2b3f4468eb6","datavalue":{"value":{"amount":"+0.8960173","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":"Q2463473$F846E70E-A818-4D50-B55F-E94E57B73097","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"f11586f5a97bdaf002ec938e3443b5405ff9b205","datavalue":{"value":{"entity-type":"item","numeric-id":1393025,"id":"Q1393025"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"b172e7fd823f7ae453b7a2688fdb2357303d6d56","datavalue":{"value":{"amount":"+0.89174414","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":"Q2463473$721493D0-AECE-40D3-BBAD-BA0FE1B8489C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"c0d79b3dcd9bddccb388caf02bb15febf0218923","datavalue":{"value":{"entity-type":"item","numeric-id":5598930,"id":"Q5598930"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"51df7cd05aa7be77195a6f4b70d2a11c3e6425e1","datavalue":{"value":{"amount":"+0.8754295","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":"Q2463473$ACC3C4B1-E7AA-4979-8FB0-9276DA7A1316","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"d0af12ac062021f181fb3b5657231a4c47f8ad2a","datavalue":{"value":{"entity-type":"item","numeric-id":3439430,"id":"Q3439430"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"0475cb90ee81624d8ed935f222afe5713f909628","datavalue":{"value":{"amount":"+0.86860764","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":"Q2463473$37309457-ACB6-4A80-BE7E-4500289B57D5","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"bf4454b592485b198e83c5e53fff1cdd235f0b61","datavalue":{"value":{"entity-type":"item","numeric-id":4552212,"id":"Q4552212"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"1d585876a5647b1a36d6b635b0061348e388e8b6","datavalue":{"value":{"amount":"+0.8647058","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":"Q2463473$D2826793-67E9-4494-AFDA-A7DBE6779017","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"fbc02bd602106896abe5d943d30efccc2aeb6f8d","datavalue":{"value":{"entity-type":"item","numeric-id":2699647,"id":"Q2699647"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"8833b0c0aa17fac47224595e0f5bc82cbe93264f","datavalue":{"value":{"amount":"+0.8619013","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":"Q2463473$9B77228C-5672-4CCE-88E5-808F33FEEB72","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"dbedd6ca23031c00ac1dcb7de96368c39b311073","datavalue":{"value":{"entity-type":"item","numeric-id":2384571,"id":"Q2384571"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"700bbb162ba324e7e0cf0763bc5d167984ed55e5","datavalue":{"value":{"amount":"+0.8608835","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":"Q2463473$B1FC75D9-35DD-4CBD-B5ED-57A3A5AAEF54","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"b3e3394e0cc98f6a3f383a9cf97215702fb11e6a","datavalue":{"value":{"entity-type":"item","numeric-id":4857434,"id":"Q4857434"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"1e6493108431f4273ef3e07a27f419eae75dc8c6","datavalue":{"value":{"amount":"+0.85957956","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":"Q2463473$041BABE0-7A75-4244-9B6C-34258A208058","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"eb3a3db0ee7641f235cd93293258026a8aad3538","datavalue":{"value":{"entity-type":"item","numeric-id":3565939,"id":"Q3565939"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"09e6d5e68bb71eab9abdae4fa302cb3747c07793","datavalue":{"value":{"amount":"+0.85532105","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":"Q2463473$CF7DB979-C329-4B6E-85A2-752D387CCBD4","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"8b2352609dbf2b268920600dfb67b2866f4a8ecd","datavalue":{"value":{"entity-type":"item","numeric-id":2896282,"id":"Q2896282"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"e85eca7eaac495a711216031133166bdc26e8593","datavalue":{"value":{"amount":"+0.8551714","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":"Q2463473$7246AB83-BEFD-40BC-B9F5-F89B7F45C4E5","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:2463473","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:2463473"}}}}}