Full metadata record
| DC pole | Hodnota | Jazyk |
|---|---|---|
| dc.contributor.author | Lukoťka, Robert | |
| dc.contributor.author | Rollová, Edita | |
| dc.date.accessioned | 2018-02-21T11:35:23Z | - |
| dc.date.available | 2018-02-21T11:35:23Z | - |
| dc.date.issued | 2017 | |
| dc.identifier.citation | LUKOŤKA, R., ROLLOVÁ, E. Perfect matchings of regular bipartite graphs. Journal of Graph Theory>, 2017, roč. 85, č. 2, s. 525-532. ISSN 0364-9024. | en |
| dc.identifier.issn | 0364-9024 | |
| dc.identifier.uri | http://hdl.handle.net/11025/29241 | |
| dc.description.abstract | Pro regulární bipartitní graf G a X ⊆ E (G) dokážeme, že existuje perfektní párování grafu G obsahující obojí - sudý i lichý počet hran z X tehdy a jenom tehdy kdyź signovaný graf (G,X) není ekvivalentní s (G, ∅). V skutečnosti dokážeme, že pro daný signovaný regulární bipartitní graf s minimální signaturou, je možné najít perfektní párování které obsahuje žádnou nebo právě jednu zvolenou negativní hranu. Navíc když je graf G kubický, tak existuje perfektní párování, které obsahuje právě 2 zvolené hrany. | cs |
| dc.format | 8 s. | cs |
| dc.format.mimetype | application/pdf | |
| dc.language.iso | en | en |
| dc.publisher | Wiley | en |
| dc.rights | Plný text není přístupný. | cs |
| dc.rights | © Wiley | en |
| dc.subject | graf, párování | cs |
| dc.title | Perfektní párování v regulárních kubických grafech | cs |
| dc.title | Perfect matchings of regular bipartite graphs | en |
| dc.type | článek | cs |
| dc.type | article | en |
| dc.rights.access | closedAccess | en |
| dc.type.version | publishedVersion | en |
| dc.description.abstract-translated | Let G be a regular bipartite graph and X ⊆ E (G). We show that there exist perfect matchings of G containing both, an odd and an even number of edges from X if and only if the signed graph (G, X ) is not equivalent to (G, ∅). In fact, we prove that for a given signed regular bipartite graph with minimum signature, it is possible to find perfect matchings that contain exactly no negative edges or an arbitrary one preselected negative edge.Moreover, if the underlying graph is cubic, there exists a perfect matching with exactly two preselected negative edges. | en |
| dc.subject.translated | graph, matching | en |
| dc.identifier.doi | 10.1002/jgt.22076 | |
| dc.type.status | Peer-reviewed | en |
| dc.identifier.obd | 43919167 | |
| dc.project.ID | LO1506/PUNTIS - Podpora udržitelnosti centra NTIS - Nové technologie pro informační společnost | cs |
| dc.project.ID | GA14-19503S/Barevnost a struktura grafů | cs |
| dc.project.ID | EE2.3.30.0038/Nová excelence lidských zdrojů | cs |
| Vyskytuje se v kolekcích: | Články / Articles (KMA) OBD | |
Soubory připojené k záznamu:
| Soubor | Velikost | Formát | |
|---|---|---|---|
| jgt22076.pdf | 102 kB | Adobe PDF | Zobrazit/otevřít Vyžádat kopii |
Použijte tento identifikátor k citaci nebo jako odkaz na tento záznam:
http://hdl.handle.net/11025/29241Všechny záznamy v DSpace jsou chráněny autorskými právy, všechna práva vyhrazena.