Search results
Title Dual digraphs of finite semidistributive lattices Author info Andrew Craig ... [et al.] Author Craig Andrew (34%)
Co-authors Haviar Miroslav 1965- (33%) UMBFP10 - Katedra matematiky
São João José (33%)
Source document Cubo : a mathematical journal. Vol. 24, no. 3 (2022), pp. 369-392. - Temuco : Department of mathematics and statistics of the Universidad de La Frontera, 2021 Keywords grafové algoritmy algebraické štruktúry - algebraic structures matematika - mathematics Form. Descr. články - journal articles Language English Country Chile Annotation Dual digraphs of finite join-semidistributive lattices, meet-semidistributive lattices and semidistributive lattices are characterised. The vertices of the dual digraphs are maximal disjoint filter-ideal pairs of the lattice. The approach used here combines representations of arbitrary lattices due to Urquhart (1978) and Ploščcica (1995). The duals of finite lattices are mainly viewed as TiRS digraphs as they were presented and studied in Craig–Gouveia–Haviar (2015 and 2022). When appropriate, Urquhart’s two quasi-orders on the vertices of the dual digraph are also employed. Transitive vertices are introduced and their role in the domination theory of the digraphs is studied. In particular, finite lattices with the property that in their dual TiRS digraphs the transitive vertices form a dominating set (respectively, an in-dominating set) are characterised. A characterisation of both finite meet- and join-semidistributive lattices is provided via minimal closure systems on the set of vertices of their dual digraphs. URL Link na plný text Public work category ADM No. of Archival Copy 52754 Catal.org. BB301 - Univerzitná knižnica Univerzity Mateja Bela v Banskej Bystrici Database xpca - PUBLIKAČNÁ ČINNOSŤ References PERIODIKÁ-Súborný záznam periodika Title Graphs, networks and algorithms Author info Dieter Jungnickel Author Jungnickel Dieter
Issue data Berlin : Springer , 2013. - xx; 675 s. : gr., obr., tab., 24 cm Issue 4th ed. Edition Algorithms and computation in mathematics , Vol. 5 ISBN 978-3-642-32277-8 Note Bibliografia s. 630-659. Bibliografické odkazy. Register Keywords teória grafov - graph theory grafové algoritmy vysokoškolské učebnice - učebnice vysokých škôl graph algorithms university textbooks Language English Country Germany systematics 519.17 519.178 519.85 Catal.org. BB301 - Univerzitná knižnica Univerzity Mateja Bela v Banskej Bystrici Database xkni - BOOKS Copy count 1, currently available 0, at library only 1 Call number Location Sublocation Umiestnenie Info 350667 Univerzita Mateja Bela Department of mathematics In-Library Use Only Title Graph drawing software Subtitle with 220 figures, 183 in color Author info editors: Michael Jünger, Petra Mutzel Another authors Jünger Michael (Editor)
Mutzel Petra (Editor)
Issue data Berlin : Springer , 2004. - xii; 378 s. : il. Issue [1st ed.] Edition Mathematics and visualization ISBN 3-540-00881-0 Note Bibliografické odkazy. Register Keywords grafy - charts - graphs grafové algoritmy softvér - software graph algorithms Language English Country Germany systematics 004 (084.21) 004.453 Catal.org. BB301 - Univerzitná knižnica Univerzity Mateja Bela v Banskej Bystrici Database xkni - BOOKS Copy count 1, currently available 0, at library only 1 Call number Location Sublocation Umiestnenie Info 337775 Univerzita Mateja Bela Department of mathematics In-Library Use Only Title Algorithms in C++ Document part Part 5. Graph algorithms Author info Robert Sedgewick Author Sedgewick Robert
Issue data Boston : Addison-Wesley , c2002. - 496 s. : il., tab., 24 cm Issue 3rd ed. ISBN 0-201-36118-3 , 978-0-201-36118-6 Note Bibliogr. odkazy. Reg. Keywords C++ (programovací jazyk) - C++ (programming language) grafové algoritmy graph algorithms Language English Country United States of America systematics 004.42 Catal.org. BB301 - Univerzitná knižnica Univerzity Mateja Bela v Banskej Bystrici Database xkni - BOOKS Copy count 1, currently available 0, at library only 1 Call number Location Sublocation Umiestnenie Info 330383 Univerzita Mateja Bela Department of mathematics In-Library Use Only Title Grafové algoritmy Author info Ján Plesník Author Plesník Ján
Issue data Bratislava : Veda , 1983. - 344 s. Issue 1. vyd. Keywords grafové algoritmy teória grafov - graph theory Language Slovak Country Czechoslovakia systematics 519.178 519.688 Catal.org. BB301 - Univerzitná knižnica Univerzity Mateja Bela v Banskej Bystrici Database xkni - BOOKS Copy count 2, currently available 0, at library only 1 Call number Location Sublocation Umiestnenie Info 153496 Univerzita Mateja Bela Department of mathematics In-Library Use Only 153497 Univerzita Mateja Bela Department of absent lending vypož. (until 25.06.2024)