Perfektní párování v regulárních kubických grafech
| 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.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.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.format | 8 s. | cs |
| dc.format.mimetype | application/pdf | |
| 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.doi | 10.1002/jgt.22076 | |
| dc.identifier.issn | 0364-9024 | |
| dc.identifier.obd | 43919167 | |
| dc.identifier.uri | http://hdl.handle.net/11025/29241 | |
| dc.language.iso | en | en |
| 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 |
| dc.publisher | Wiley | en |
| dc.rights | Plný text není přístupný. | cs |
| dc.rights | © Wiley | en |
| dc.rights.access | closedAccess | en |
| dc.subject | graf, párování | cs |
| dc.subject.translated | graph, matching | en |
| 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.type.status | Peer-reviewed | en |
| dc.type.version | publishedVersion | en |