Nenulové toky v signovaných grafech - přehled

dc.contributor.authorKaiser, Tomáš
dc.contributor.authorLukoťka, Robert
dc.contributor.authorRollová, Edita
dc.date.accessioned2018-02-21T11:35:23Z
dc.date.available2018-02-21T11:35:23Z
dc.date.issued2017
dc.description.abstractShrnujeme známé výsledky týkající se nenulových toků a souvisejících témat, jako je pokrytí kružnicemi a struktuře kružnic signovaných grafů. K článku patří i přehled několika různych definic barvení signovaného grafu.cs
dc.description.abstract-translatedWe survey known results related to nowhere-zero flows and related topics, such as circuit covers and the structure of circuits of signed graphs. We include an overview of several di↵erent definitions of signed graph colouring.en
dc.format20 s.cs
dc.format.mimetypeapplication/pdf
dc.identifier.citationKAISER, T., LUKOŤKA, R., ROLLOVÁ, E. Nowhere-zero flows in signed graphs: a survey. Lecture Notes of Seminario Interdisciplinare di Matematica, 2017, roč. 14, s. 85-104. ISSN 2284-0206.en
dc.identifier.issn2284-0206
dc.identifier.obd43919168
dc.identifier.urihttp://hdl.handle.net/11025/29242
dc.language.isoenen
dc.project.IDGA14-19503S/Barevnost a struktura grafůcs
dc.project.IDLO1506/PUNTIS - Podpora udržitelnosti centra NTIS - Nové technologie pro informační společnostcs
dc.publisherUniversitá degli studi della basilicatait
dc.rightsPlný text není přístupný.cs
dc.rights© Universitá degli studi della basilicatait
dc.rights.accessclosedAccessen
dc.subjectnenulové toky, signovaný graf, dvouorientovaný graf, signované barvenícs
dc.subject.translatednowhere-zero flow, signed graph, bidirected graph, signed colouringen
dc.titleNenulové toky v signovaných grafech - přehledcs
dc.titleNowhere-zero flows in signed graphs: a surveyen
dc.typečlánekcs
dc.typearticleen
dc.type.statusPeer-revieweden
dc.type.versionacceptedVersionen

Files

OPEN License Selector