Zobrazeno 1 - 10
of 100
pro vyhledávání: '"unit interval graph"'
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.
Autor:
Antonio González, María Luz Puertas
Publikováno v:
Mathematics, Vol 7, Iss 11, p 1111 (2019)
Determining vertex subsets are known tools to provide information about automorphism groups of graphs and, consequently about symmetries of graphs. In this paper, we provide both lower and upper bounds of the minimum size of such vertex subsets, call
Externí odkaz:
https://doaj.org/article/c18c00037b7244648a7f8107860b1907
When every vertex of G belongs to only one path, we call the path cover is vertex-disjoint, or disjoint for short[24].A paired many-to-many kdisjoint path cover (or k-DPC for short) of a graph G is a set of k disjoint paths joining k distinct source-
Externí odkaz:
https://explore.openaire.eu/search/publication?articleId=dedup_wf_001::3da11ae894fbe761de254ea1e9ead983
https://hal.archives-ouvertes.fr/hal-03160142/file/CP210223.pdf
https://hal.archives-ouvertes.fr/hal-03160142/file/CP210223.pdf
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.
Kniha
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.
Publikováno v:
The Electronic Journal of Combinatorics: EJC. 24(2):1-22
A symmetric matrix is Robinsonian if its rows and columns can be simultaneously reordered in such a way that entries are monotone nondecreasing in rows and columns when moving toward the diagonal. The adjacency matrix of a graph is Robinsonian precis
Externí odkaz:
https://explore.openaire.eu/search/publication?articleId=dris___01181::d5dbf5720b24ef437abaef825544ea66
https://research.tilburguniversity.edu/en/publications/5ecebfb8-804e-4267-8c12-b8eccee5b983
https://research.tilburguniversity.edu/en/publications/5ecebfb8-804e-4267-8c12-b8eccee5b983
Autor:
Novotná, Jana
Interval graphs, intersection graphs of segments on a real line (intervals), play a key role in the study of algorithms and special structural properties. Unit interval graphs, their proper subclass, where each interval has a unit length, has also be
Externí odkaz:
http://www.nusl.cz/ntk/nusl-405113
Autor:
Novotná, Jana
Interval graphs, intersection graphs of segments on a real line (intervals), play a key role in the study of algorithms and special structural properties. Unit interval graphs, their proper subclass, where each interval has a unit length, has also be
Externí odkaz:
https://explore.openaire.eu/search/publication?articleId=od______2186::6f3f4aef44a612f0b2982e13465bacc0
http://www.nusl.cz/ntk/nusl-405113
http://www.nusl.cz/ntk/nusl-405113
Autor:
Tomáš VyskoăźIl, Pavel Klavík, Maria Saumell, Ignaz Rutter, Yota Otachi, Jan Kratochvíl, Toshiki Saitoh
Publikováno v:
Algorithmica, 77(4), 1071-1104. Springer
The recently introduced problem of extending partial interval representations asks, for an interval graph with some intervals pre-drawn by the input, whether the partial representation can be extended to a representation of the entire graph. In this
Externí odkaz:
https://explore.openaire.eu/search/publication?articleId=doi_dedup___::f05ce2750db30a50e8ea982a604c28ca
https://doi.org/10.1007/s00453-016-0133-z
https://doi.org/10.1007/s00453-016-0133-z
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.