Iskalni niz:
išči po
išči po
išči po
išči po
Vrsta gradiva:
Jezik:
Št. zadetkov: 3
Conformal hypergraphs
Endre Boros, Vladimir Gurvich, Martin Milanič, Yushi Uno
Izvirni znanstveni članek
Oznake: conformal hypergraph;dual hypergraph;hypergraph;maximal clique;upper clique transversal;
Given a hypergraph H, the dual hypergraph of H is the hypergraph of all minimal transversals of H. The dual hypergraph is always Sperner, that is, no hyperedge contains another. A special case of Sperner hypergraphs are the conformal Sperner hypergraphs, which correspond to the families of maximal c ...
Leto: 2025 Vir: Fakulteta za matematiko, naravoslovje in informacijske tehnologije Koper (UP FAMNIT)
Conformality of minimal transversals of maximal cliques
Endre Boros, Vladimir Gurvich, Martin Milanič, Dmitry Tikhanovsky, Yushi Uno
Izvirni znanstveni članek
Oznake: maximal clique;minimal transversal;conformal hypergraph;triangle-free graph;split graph;
Given a hypergraph ℋ, the dual hypergraph of ℋis the hypergraph of all minimal transversals of ℋ. A hypergraph is conformal if it is the family of maximal cliques of a graph. In a recent work, Boros, Gurvich, Milanič, and Uno (Journal of Graph Theory, 2025) studied conformality of dual hypergraphs a ...
Leto: 2026 Vir: Fakulteta za matematiko, naravoslovje in informacijske tehnologije Koper (UP FAMNIT)
Eliminating crossings in ordered graphs
Akanksha Agrawal, Sergio Cabello, Michael Kaufmann, Saket Saurabh, Roohani Sharma, Yushi Uno, Alexander Wolff
Objavljeni znanstveni prispevek na konferenci
Oznake: ordered graphs;book embedding;edge deletion;d-planar;hitting set;
Drawing a graph in the plane with as few crossings as possible is one of the central problems in graph drawing and computational geometry. Another option is to remove the smallest number of vertices or edges such that the remaining graph can be drawn without crossings. We study both problems in a bo ...
Leto: 2024 Vir: Repozitorij Univerze v Ljubljani (RUL)
Št. zadetkov: 3
Ključne besede:
Leto izdaje:
Avtorji:
Repozitorij:
Tipologija:
Jezik: