Zobrazeno 1 - 10
of 29
pro vyhledávání: '"forbidden digraph"'
Publikováno v:
In Discrete Applied Mathematics 2000 100(1):67-84
Publikováno v:
Discrete Applied Mathematics. 100:67-84
In this paper, we present several characterizations of the classes of naturally submodular digraphs and naturally submodular bi-directed graphs. For each class, one characterization is given in terms of forbidden digraph configurations and the other
Externí odkaz:
https://explore.openaire.eu/search/publication?articleId=doi_dedup___::6008ecf6255996a9c90c9012bb19452f
https://doi.org/10.1016/s0166-218x(99)00167-5
https://doi.org/10.1016/s0166-218x(99)00167-5
Autor:
Meili Liang, Jianxi Liu
Publikováno v:
Symmetry, Vol 14, Iss 12, p 2551 (2022)
Transitive tournament (including transitive triangle) and its blow-up have some symmetric properties. In this work, we establish an analogue result of the Erdös-Stone theorem of weighted digraphs with a forbidden blow-up of the transitive tournament
Externí odkaz:
https://doaj.org/article/a456388b444f43a7a668725217849de1
Akademický článek
Tento výsledek nelze pro nepřihlášené uživatele zobrazit.
K zobrazení výsledku je třeba se přihlásit.
K zobrazení výsledku je třeba se přihlásit.
Tento výsledek nelze pro nepřihlášené uživatele zobrazit.
K zobrazení výsledku je třeba se přihlásit.
K zobrazení výsledku je třeba se přihlásit.
Autor:
Hamers, Herbert1 (AUTHOR), Horozoglu, Nayat2 (AUTHOR), Norde, Henk3 (AUTHOR), Platz, Trine Tornøe4 (AUTHOR)
Publikováno v:
Annals of Operations Research. Nov2022, Vol. 318 Issue 2, p963-983. 21p.
Publikováno v:
Mathematical Programming. 1999, Vol. 86 Issue 2, p355. 12p.
Autor:
Mao-Cheng Cai1 caimc@staff.iss.ac.cn, Xiaotie Deng2 deng@cs.cityu.edu.hk, Wenan Zang3 wzang@maths.hku.hk
Publikováno v:
Mathematics of Operations Research. May2002, Vol. 27 Issue 2, p361. 11p.
Publikováno v:
Algorithms - ESA 2014; 2014, p554-565, 12p
Autor:
Ron, Dana
Publikováno v:
Foundations & Trends in Theoretical Computer Science; 2009, Vol. 5 Issue 2, p73-205, 133p, 9 Diagrams, 15 Charts