{"entities":{"Q1114706":{"pageid":1125455,"ns":120,"title":"Item:Q1114706","lastrevid":42888648,"modified":"2025-07-15T18:12:45Z","type":"item","id":"Q1114706","labels":{"en":{"language":"en","value":"Digraphs with degree equivalent induced subdigraphs"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 4083655"}},"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":"Q1114706$32C52D96-491E-4217-911E-95F93E75DD42","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"c05374aabf71c5e7aa4deb29d0e240939d997fd0","datavalue":{"value":{"text":"Digraphs with degree equivalent induced subdigraphs","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q1114706$985FC295-3A2F-4A29-88FA-48EEE5D5209C","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"28368f3a0a74f81e1084849af70c415209013081","datavalue":{"value":"0663.05030","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1114706$EEDF2002-2F8B-454C-A983-6FA81B523B80","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"181ce92ca6a119cf647e74d00d8af262e1ddb98d","datavalue":{"value":"10.1016/0095-8956(90)90083-C","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1114706$5EFF60D9-0A75-45B2-912F-61FBFEBA8D82","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"f97b30375e75b5f7da34e41f3288dafb12a52539","datavalue":{"value":{"entity-type":"item","numeric-id":1114705,"id":"Q1114705"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1114706$5DDAB086-FAB8-4AC2-B3EF-328D31C87C58","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"e75a53ee277983122249d269d815f5913390dfaa","datavalue":{"value":{"entity-type":"item","numeric-id":699907,"id":"Q699907"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1114706$C15C6247-18EB-49EE-AB17-D5730B6ABADB","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"807d13fc38146ef246a3ddc45baab31b81271da8","datavalue":{"value":{"entity-type":"item","numeric-id":913894,"id":"Q913894"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1114706$65A78E56-70EB-46BF-AD3B-5CB7FF86DECF","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":"Q1114706$893B856E-A02E-46BB-A9C6-3F5D4D61159E","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":"Q1114706$41003296-48DA-42EC-B4B6-16A95FC546D1","rank":"normal"}],"P1448":[{"mainsnak":{"snaktype":"value","property":"P1448","hash":"0c9a292b12e70e680ff7c9d69d7cb268b9db2891","datavalue":{"value":"\\textit{M. Jean} [Recent Progress Combin., Proc. 3rd Waterloo Conf. 1968, 265-271 (1969; Zbl 0193.246)] has considered the n-tournaments with the property that all their subtournaments of order n-2 are isomorphic and proved the following result: For \\(n\\geq 5\\), an n-tournament T has the property that all its subtournaments of order n-2 are isomorphic if and only if T is transitive or arc-homogeneous. \\textit{V. M\u00fcller} and \\textit{J. Pelant} [``On strongly homogeneous tournaments'', Czech. Math. J. 24, 378-391 (1974; Zbl 0317.05109)] proved the result as follows: For \\(n\\geq 5\\), a non-transitive tournament T of order n has the property that all its subtournaments of order n-2 has the same score-list if and only if T is double regular. The unsolved problem 45 raised by A. Kotzig is as follows: Characterize the n-tournaments with the property that all their subtournaments of order n-1 are isomorphic. Lin Yucai, Huang Guoxun and Li Jiongsheng gave a construction of n-tournaments with this property and obtained a criterion for determining whether a non-negative integral vector R in non-decreasing order is the score-list of some n-tournament with this property. It is natural to consider how to extend the results on tournaments mentioned above to digraphs. We say that a digraph G of order n have the property \\(D_ k\\) if every induced subdigraphs of order n-k in G has the same degree sequence, where k is a given integer. In this paper, the authors first introduce the notion of L(m,n,k,\\(\\ell)\\)- digraph, then prove that a digraph G of order n has the property \\(D_ 1\\) if and only if G is an L(m,n,k,\\(\\ell)\\)-digraph. Further the authors prove that for \\(n\\geq 5\\), the digraph G of order n has the property \\(D_ 2\\) if and only if G is one of the null graph, the complete symmetric digraph, the transitive n-tournament, or a doubly regular n-tournament. By our results together with Jean's theorem mentioned above, it follows that for \\(n\\geq 5\\), the digraph G of order n has the property that all subdigraphs of order n-2 in G are isomorphic if and only if G is one of the null graph, the complete symmetric digraph, the transitive n-tournament, or an arc-homogeneous n-tournament.","type":"string"},"datatype":"string"},"type":"statement","id":"Q1114706$601B7E6C-0860-4EB7-A8FA-619FDCF8449D","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"83bbf0b299346afb89579c3d6a26f4aedc76938a","datavalue":{"value":"05C20","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1114706$D1AC7D32-5DDB-4401-97B0-78D06159554A","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"c93af2909c607ced8071cffa681ea73c36bcfc76","datavalue":{"value":"4083655","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1114706$61456646-B203-4E1B-9CAB-1D11A61E6A0C","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"fddabd66b2243232efc240c3a060716bc84da6a2","datavalue":{"value":"isomorphic subtournaments","type":"string"},"datatype":"string"},"type":"statement","id":"Q1114706$39635892-C88C-4B36-B053-77954B6E243A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"f6d49cfb1e4c39c6acbfd1e6a37751a0100c25d4","datavalue":{"value":"tournaments","type":"string"},"datatype":"string"},"type":"statement","id":"Q1114706$1E1C0323-DFC5-40E1-A3F7-49D0DF5B760A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"9c0e4725985319ee75e10a4fdd42a65b569616ea","datavalue":{"value":"subdigraphs","type":"string"},"datatype":"string"},"type":"statement","id":"Q1114706$864DDA11-E160-47B9-A8D0-9AD7F9A9DA47","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"85eef5242ed0d57acc9caf7d48d82888e646d12f","datavalue":{"value":"digraph","type":"string"},"datatype":"string"},"type":"statement","id":"Q1114706$C3E6818E-C280-4757-AF28-170A2D3F9BCB","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":"Q1114706$99C580B4-545C-44CD-B24A-D3B1A4AED398","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"3a5d387c02e3fc8e48fe4fb0e3b70e733e0c807b","datavalue":{"value":{"entity-type":"item","numeric-id":5588446,"id":"Q5588446"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1114706$8E69B501-67D9-4248-996F-A6E78E6F0673","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"ef610c4359f32f8e6584d0dedda48ed18da61055","datavalue":{"value":{"entity-type":"item","numeric-id":4078061,"id":"Q4078061"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1114706$CAF7ABA8-AC09-4AD4-A656-169ACE821502","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"ea8f9edc5faa2fd277810a544fb03be621def82f","datavalue":{"value":{"entity-type":"item","numeric-id":3097395,"id":"Q3097395"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1114706$5960C7C9-E751-4277-BA2C-73FAAC80712A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"48c3276be27e647e8463cf85d614722be094fd38","datavalue":{"value":{"entity-type":"item","numeric-id":1070241,"id":"Q1070241"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1114706$E218A6C6-AABE-496D-B868-E37F95D1B4F5","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"31c2df4810809fbb57507cf0e058dc42afbe61c0","datavalue":{"value":{"entity-type":"item","numeric-id":4601057,"id":"Q4601057"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"ceaf9912f4f54e98287dea466642a15e2fcbcd5e","datavalue":{"value":{"amount":"+0.90801966","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":"Q1114706$1A769B5D-68AE-456F-98D2-4E512B717576","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"bce076e6bdbcb090d5ce4db05b230093df86df67","datavalue":{"value":{"entity-type":"item","numeric-id":3298155,"id":"Q3298155"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"6617a948a655c50b2e1fb284afef961f39b0ee6d","datavalue":{"value":{"amount":"+0.904116","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":"Q1114706$26573170-FBC0-41A3-980D-B2E4DB4CA429","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"78c9e69d68f335332fbc9075e48460495278aa4f","datavalue":{"value":{"entity-type":"item","numeric-id":2305934,"id":"Q2305934"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"47a3570c11b387df9fba2e5402a59e30b68b87b6","datavalue":{"value":{"amount":"+0.89300644","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":"Q1114706$AEAA7F39-15A6-4CA9-AB77-AA5FB5CB35FF","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"230dbd59d7b9f2025f79a265d21f04ce3a60708e","datavalue":{"value":{"entity-type":"item","numeric-id":1336646,"id":"Q1336646"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"02680a04d9ce16fe885f2932f566758fa828cec3","datavalue":{"value":{"amount":"+0.88840127","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":"Q1114706$7BBD80B1-0DA6-46CF-9CCA-F5AEDABB4756","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"2b7e72d647758b0d10a9c6154d2c07e8e429b984","datavalue":{"value":{"entity-type":"item","numeric-id":5488368,"id":"Q5488368"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"fc3b094b8f212c4dd9c8e4ffa5e47822d9d57846","datavalue":{"value":{"amount":"+0.8873956","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":"Q1114706$05CAF1C5-1C5E-4CF0-BB64-E69F4C9509F3","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"2e1e54022ae0c94dff2276450edccb77f290e880","datavalue":{"value":{"entity-type":"item","numeric-id":4298446,"id":"Q4298446"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"648bce873f927a867268a9b0f64d499c4bce878e","datavalue":{"value":{"amount":"+0.8869945","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":"Q1114706$1E4FFF77-A32C-4511-BB06-F6CA5656DE8F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"c64ebced2df2da247de30037c0dd5b01bb04eb72","datavalue":{"value":{"entity-type":"item","numeric-id":3798686,"id":"Q3798686"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"1064258846ec4e3903f6e8bfe49097b0390dd35f","datavalue":{"value":{"amount":"+0.8830101","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":"Q1114706$0508A51E-A610-41E4-B458-52D2D10EA0FD","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"43d4af2bbb2cd405f7a467515e1951346d11ca34","datavalue":{"value":{"entity-type":"item","numeric-id":1916093,"id":"Q1916093"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"14d326f318524f7e2d0099905fff00604750655d","datavalue":{"value":{"amount":"+0.8818993","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":"Q1114706$211F8939-59C9-49DF-AFBB-9F6B64219B1B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"08ae0dea0d047bb4c5fdd78a52a1a086f81e3dcc","datavalue":{"value":{"entity-type":"item","numeric-id":3798688,"id":"Q3798688"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"94336779f2057651b0e39740a2274bf9424a514a","datavalue":{"value":{"amount":"+0.8783033","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":"Q1114706$7C8E216A-D460-45A4-AF47-51C721CD97D8","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"f5da8aa9144c9d6f1d86787221e535d46508ee92","datavalue":{"value":{"entity-type":"item","numeric-id":534061,"id":"Q534061"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"ce40e451da8852cad9a13d40f7f86af5ce58371d","datavalue":{"value":{"amount":"+0.8781994","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":"Q1114706$D7E84649-E25F-4F9A-8B60-30D4EC76426C","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:1114706","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:1114706"}}}}}