Full metadata record
DC poleHodnotaJazyk
dc.contributor.authorKaiser, Tomáš
dc.contributor.authorLukoťka, Robert
dc.contributor.authorMáčajová, Edita
dc.contributor.authorRollová, Edita
dc.date.accessioned2019-10-07T10:00:17Z-
dc.date.available2019-10-07T10:00:17Z-
dc.date.issued2019
dc.identifier.citationKAISER, T., LUKOŤKA, R., MÁČAJOVÁ, E., ROLLOVÁ, E. Shorter signed circuit covers of graphs. Journal of Graph Theory, 2019, roč. 92, č. 1, s. 39-56. ISSN 0364-9024.en
dc.identifier.issn0364-9024
dc.identifier.uri2-s2.0-85058408444
dc.identifier.urihttp://hdl.handle.net/11025/35177
dc.format18 s.cs
dc.format.mimetypeapplication/pdf
dc.language.isoenen
dc.relation.ispartofseriesJournal of Graph Theoryen
dc.rightsPlný text není přístupný.cs
dc.rights© Wileyen
dc.titleShorter signed circuit covers of graphsen
dc.title.alternativeKratší pokrytí signovanými kružnicemi v grafechcs
dc.typečlánekcs
dc.typearticleen
dc.rights.accessclosedAccessen
dc.type.versionpublishedVersionen
dc.description.abstract-translatedA signed circuit is a minimal signed graph (with respect to inclusion) that admits a nowhere-zero flow. We show that each flow-admissible signed graph on m edges can be covered by signed circuits of total length at most (3+2/3)m, improving a recent result of Cheng et al. [manuscript, 2015]. To obtain this improvement we prove several results on signed circuit covers of trees of Eulerian graphs, which are connected signed graphs such that removing all bridges results in a collection of Eulerian graphs.en
dc.subject.translatedshort circuit coveren
dc.subject.translatedsigned circuiten
dc.subject.translatedsigned graphen
dc.identifier.doi10.1002/jgt.22439
dc.type.statusPeer-revieweden
dc.identifier.document-number477680800003
dc.identifier.obd43926744
dc.project.IDGA17-04611S/Ramseyovské aspekty barvení grafůcs
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
Vyskytuje se v kolekcích:Články / Articles (KMA)
OBD

Soubory připojené k záznamu:
Soubor VelikostFormát 
Kaiser_et_al-2019-Journal_of_Graph_Theory.pdf958,55 kBAdobe PDFZobrazit/otevřít  Vyžádat kopii
Zobrazit minimální záznam Zobrazit statistiky


Použijte tento identifikátor k citaci nebo jako odkaz na tento záznam: http://hdl.handle.net/11025/35177

Všechny záznamy v DSpace jsou chráněny autorskými právy, všechna práva vyhrazena.

hledání
navigace
  1. DSpace at University of West Bohemia
  2. Publikační činnost / Publications
  3. OBD