1. Conformal hypergraphs : duality and implications for the upper clique transversal problemEndre Boros, Vladimir Gurvich, Martin Milanič, Yushi Uno, 2025, izvirni znanstveni članek Opis: 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 cliques of graphs. All these notions play an important role in many fields of mathematics and computer science, including combinatorics, algebra, database theory, etc. In this paper we study conformality of dual hypergraphs and prove several results related to the problem of recognizing this property. In particular, we show that the problem is in co-NP and can be solved in polynomial time for hypergraphs of bounded dimension. In the special case of dimension 3, we reduce the problem to 2-Satisfiability. Our approach has an implication in algorithmic graph theory: we obtain a polynomial-time algorithm for recognizing graphs in which all minimal transversals of maximal cliques have size at most k, for any fixed k.
Ključne besede: conformal hypergraph, dual hypergraph, hypergraph, maximal clique, upper clique transversal
Objavljeno v RUP: 25.09.2025; Ogledov: 345; Prenosov: 4
 Celotno besedilo (475,86 KB)
Gradivo ima več datotek! Več... |
2. The distance function on Coxeter-like graphs and self-dual codesMarko Orel, Draženka Višnjić, 2025, izvirni znanstveni članek Ključne besede: Coxeter graph, invertible symmetric matrices, binary field, rank, distance in graphs, alternate matrices, self-dual codes
Objavljeno v RUP: 30.05.2025; Ogledov: 819; Prenosov: 18
Celotno besedilo (1,26 MB)
Gradivo ima več datotek! Več... |
3. |
4. |
5. Načrti in Hadamardove matrike : zaključna nalogaMateja Grižon, 2020, diplomsko delo Ključne besede: t-načrt, končna projektivna ravnina, Steinerjev sistem, incidenčna matrika, simetrični načrt, dual načrta, permutacijska grupa, avtomorzem načrta, skrčitev načrta, razširitev načrta, Hadamardova matrika, Hadamardov načrt
Objavljeno v RUP: 02.10.2020; Ogledov: 2569; Prenosov: 25
 Povezava na celotno besedilo
Gradivo ima več datotek! Več... |
6. Qiao, Zhi, Koolen, Jack: A new characterization of the dual polar graphs. (English summary). - J. Combin. Theory Ser. B 135 (2019), 200-211Safet Penjić, 2020, recenzija, prikaz knjige, kritika Ključne besede: Distance-regular graph, dual polar graph, Delsarte clique
Objavljeno v RUP: 15.04.2020; Ogledov: 3483; Prenosov: 15
Povezava na celotno besedilo |
7. Sprague-Grundy function of matroids and related hypergraphsEndre Boros, Vladimir Gurvich, Nhan Bao Ho, Kazuhisa Makino, Peter Muršič, 2019, izvirni znanstveni članek Ključne besede: matroid, self-dual matroid, impartial game, Sprague-Grundy function, Nim, hypergraph Nim, JM hypergraph
Objavljeno v RUP: 11.02.2020; Ogledov: 2693; Prenosov: 105
Povezava na celotno besedilo |
8. |
9. Mamart, Siwaporn: A group commutator involving the last distance matrix and dual distance matrix of a Q-polynomial distance-regular graph: the Hamming graph case. - Graphs Combin. 34 (2018), no. 4, 803--817Safet Penjić, 2018, recenzija, prikaz knjige, kritika Ključne besede: distance-regular graph, Q-polynomial, distance matrix, dual distance matrix
Objavljeno v RUP: 21.01.2019; Ogledov: 2841; Prenosov: 17
Povezava na celotno besedilo |
10. Experimental and numerical studies of CFRP tube and steel spiral dual-confined concrete composite columns under axial impact loadingLiang Huang, Chang Gao, Libo Yan, Tao Yu, Bohumil Kasal, 2018, izvirni znanstveni članek Ključne besede: CFRP tube, spiral reinforcement, dual-confinement, axial impact resistance, cracking resistance, ductile failure, dynamic increase factor, finite element analysis
Objavljeno v RUP: 19.11.2018; Ogledov: 3312; Prenosov: 218
Povezava na celotno besedilo |
