{"entities":{"Q2756071":{"pageid":2766810,"ns":120,"title":"Item:Q2756071","lastrevid":47703451,"modified":"2026-01-02T11:46:55Z","type":"item","id":"Q2756071","labels":{"en":{"language":"en","value":"In-tournaments and semicomplete multipartite digraphs"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 1672411"}},"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":"Q2756071$8F310F1D-E056-4B2A-A159-CD9A8D25F4E1","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"7516d4a69feea0f949f3e9a40d2fc17476c9fef4","datavalue":{"value":"0999.05050","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2756071$B51ECC5C-599A-4841-9695-CB08D92DA200","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"217017280ceb05457760231c73be6ea7ebbf811d","datavalue":{"value":{"entity-type":"item","numeric-id":186127,"id":"Q186127"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2756071$E06BE1A7-A368-4815-8100-28B51CEFC459","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"3f52a0e4c180c8307b2c479d18bb8e36bf3df509","datavalue":{"value":{"time":"+2001-11-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":"Q2756071$44C994ED-DD4F-42FE-99A6-A42426510A24","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"83bbf0b299346afb89579c3d6a26f4aedc76938a","datavalue":{"value":"05C20","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2756071$1879E34A-EC95-4E26-84DE-141ACED6B14B","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"0b3ef2ec911ae67de87e197c1b37c4d8f19614ba","datavalue":{"value":"1672411","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2756071$B49F8E3A-3E15-4A13-852F-AC7D262B6639","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"0ee5379efa594a4c9d88c04107f605c4198e2c8f","datavalue":{"value":"regular digraph","type":"string"},"datatype":"string"},"type":"statement","id":"Q2756071$7996AC2F-B0A5-45F2-938C-7ACB9EEB48F1","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"3e4235258cfd031d5449dc7bcc1aa2982d541fcc","datavalue":{"value":"in-tournaments","type":"string"},"datatype":"string"},"type":"statement","id":"Q2756071$C63AFA2B-37C0-411E-8C6F-B5A77D1233C7","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"aa84069f8aae36c5e0e5430e3796f9c4009af063","datavalue":{"value":"semicomplete multipartite digraphs","type":"string"},"datatype":"string"},"type":"statement","id":"Q2756071$5389E999-2A1B-4BDD-A280-FDC912B3910E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"eba61a8abead030333429495c832d733d94064bd","datavalue":{"value":"connectivity","type":"string"},"datatype":"string"},"type":"statement","id":"Q2756071$D3D4A0E1-5614-4474-A67B-6F3EE2D07F1A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"4aaaa8a20aebc13233df640115f8b0d384236cf5","datavalue":{"value":"path","type":"string"},"datatype":"string"},"type":"statement","id":"Q2756071$256598FE-BD30-4B12-8BE2-4A7031D27F60","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"1ae6cc52b35d03b83d5162d854c61cf5b039329e","datavalue":{"value":"cycle","type":"string"},"datatype":"string"},"type":"statement","id":"Q2756071$650C7107-9C7F-4FB9-AA51-471AC2CEDB9E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"e6e23167a959ffbfb0162a5d9ee4f4f0af48bb2c","datavalue":{"value":"pancyclicity","type":"string"},"datatype":"string"},"type":"statement","id":"Q2756071$1852D49C-D798-4582-B018-D9E7BDA98639","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"8ae74f954ce364cead94acc2255877c5c44d6c9c","datavalue":{"value":"extendable cycles","type":"string"},"datatype":"string"},"type":"statement","id":"Q2756071$2FAAF58F-7064-4F0F-94D2-F9AB96F2AD87","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"dbea789f5195d6a57a0596cd81649c80029335f0","datavalue":{"value":"pancyclic orderings","type":"string"},"datatype":"string"},"type":"statement","id":"Q2756071$DEE4B6E7-DFE7-4B38-AADC-910E5C69AA1D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"83bb830b11da54c3ec8648f9cff2e00503ed91fd","datavalue":{"value":"multipartite tournament","type":"string"},"datatype":"string"},"type":"statement","id":"Q2756071$CE97EF8F-85C0-4CBA-AA8F-EBAF31D967AA","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"c89639778a113cbe54a2efcba7f98ccd79f62275","datavalue":{"value":"characterization","type":"string"},"datatype":"string"},"type":"statement","id":"Q2756071$51C757CD-3D4A-4298-A49D-E3973B24C0E2","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"c822c54638e4070b56aee42666fe01efcdddece8","datavalue":{"value":"Hamiltonian","type":"string"},"datatype":"string"},"type":"statement","id":"Q2756071$7B87076F-43ED-4B92-A972-81B545C9BAA1","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":"Q2756071$72D37D23-D6E6-46C0-A30C-551383C7D2C7","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"f10f85e166f4d6095d5a15115f8372a33f5088ee","datavalue":{"value":{"text":"In-tournaments and semicomplete multipartite digraphs","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q2756071$8FF4CF2E-4E31-4BAB-8E4B-F58D029B82A9","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"bf3d05113a8d1b5c9f5a36bb69bf61a4ad058c99","datavalue":{"value":{"entity-type":"item","numeric-id":6769683,"id":"Q6769683"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2756071$06EFC7AF-E7B5-46D4-B919-82BEA271C9DF","rank":"normal"}],"P1448":[{"mainsnak":{"snaktype":"value","property":"P1448","hash":"46ad626ee404d18758f84bd5c7f382581737b672","datavalue":{"value":"This is the author's PhD dissertation. The thesis deals with cycle properties of in-tournaments and semicomplete multipartite digraphs as well as some connectivity properties of the later class. A digraph \\(D= (V,A)\\) is an in-tournament (an in-semicomplete digraph) if \\(N^-(x)\\) induces a tournament (a semicomplete digraph) for every vertex \\(x\\in V\\). Here \\(N^-(x)\\) denotes the set of in-neighbours of the vertex \\(x\\). In-tournaments where introduced by the reviewer, \\textit{J. Huang} and \\textit{E. Prisner} [J. Comb. Theory, Ser. B 59, 267-287 (1993; Zbl 0794.05033)], where basic properties on the path and cycle structure of in-tournaments were derived. In-tournaments have also been studied under the name fraternately oriented graphs. In this thesis the author studies various properties of in-tournaments which relate to pancyclicity. In particular that of extendable cycles and pancyclic orderings. Among many other results, the thesis contains a sufficient condition in terms of the minimum indegree of the digraph for an in-tournament to be pancyclic, namely, it is shown that if \\(D\\) is a strong in-tournament on \\(n\\) vertices in which all indegrees are larger than \\({n-1\\over 3}\\), then \\(D\\) is pancyclic.NEWLINENEWLINENEWLINEA digraph \\(D= (V,A)\\) on \\(n\\) vertices is a multipartite tournament (a semicomplete multipartite digraph) if it can be obtained from a tournament (a semicomplete digraph) \\(D'= (V,A')\\) by deleting all arcs \\(x\\to y\\) for which \\(x,y\\in V_i\\) for some \\(i\\) where we start from a fixed partition \\(V= V_1\\cup\\cdots\\cup V_k\\), \\(2\\leq k\\leq n\\), of \\(V\\). Alternatively one can define semicomplete multipartite digraphs as those which one can obtain from a complete multipartite graph by replacing each edge \\(xy\\) by a directed arc \\(x\\to y\\), or \\(y\\to x\\) or the two arcs \\(x\\to y\\), \\(y\\to x\\). The author gives a characterization of those strongly connected semicomplete multipartite digraphs \\(D\\) that have two distinct vertices \\(u_1\\), \\(u_2\\) such that \\(D- u_i\\) is strong for \\(i= 1,2\\). The thesis also contains various sufficient conditions for a semicomplete multipartite digraph to be Hamiltonian.NEWLINENEWLINENEWLINEThe majority of the results in this thesis (from 1999) have now been published in research journals in graph theory.","type":"string"},"datatype":"string"},"type":"statement","id":"Q2756071$1BBBD048-23E3-4C60-AC4C-45B6FCF1EFE6","rank":"normal"}],"P1447":[{"mainsnak":{"snaktype":"value","property":"P1447","hash":"eee744981d92ac19b8d353f3a45a83ebd916fb73","datavalue":{"value":{"entity-type":"item","numeric-id":558237,"id":"Q558237"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2756071$CAE8A923-AF80-4CC7-B398-E8D237A451EA","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"643269fccc505c7bd52043505f748ec3f922a9ea","datavalue":{"value":{"entity-type":"item","numeric-id":4222094,"id":"Q4222094"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"6e7f9b959d8ea30fd915116b320f4d0aca670241","datavalue":{"value":{"amount":"+0.8506305813789368","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":"Q2756071$3BF5CEDD-A78E-42D7-BEBA-76B3EA06ED48","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"1354bb0bc444f53b55697862a75bf4e4ed4b5ac2","datavalue":{"value":{"entity-type":"item","numeric-id":5702650,"id":"Q5702650"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"3762f8282500485cc93042eb5045e1db54162b3b","datavalue":{"value":{"amount":"+0.8449800610542297","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":"Q2756071$422B32C5-1040-4B62-9E47-B13D677B7319","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"d7fff0f0ad8155a4293a2640bb716057f8dc34e5","datavalue":{"value":{"entity-type":"item","numeric-id":2707976,"id":"Q2707976"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"d9ba1c7b7c48cb5cfd21fa8394ec32753dd1c2e0","datavalue":{"value":{"amount":"+0.8309427499771118","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":"Q2756071$53A03849-2F0A-4A40-8635-5DCC7D74468C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"ff4853e12cb8b8e930f69892d920371855dc77d4","datavalue":{"value":{"entity-type":"item","numeric-id":4545818,"id":"Q4545818"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"272851b540c07abe0c6bf7265a08e73c37e65526","datavalue":{"value":{"amount":"+0.8266030550003052","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":"Q2756071$95846F80-D222-4010-BDBE-B88D1280CB77","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"7904d2b2eb3352bb5216e76420d3f2cc30f38067","datavalue":{"value":{"entity-type":"item","numeric-id":2716022,"id":"Q2716022"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"4860b1601e2f78ef307b3ee320729db427577c36","datavalue":{"value":{"amount":"+0.8250221014022827","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":"Q2756071$EDCEF67E-1B83-456E-B8E3-36CC652FD8D5","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:2756071","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:2756071"}}}}}