Charles Explorer logo
🇨🇿

Zobrazení zachovávající perfektní párování

Publikace na Matematicko-fyzikální fakulta |
2006

Abstrakt

Pro dva bipartitní grafy $G$ a $G'$, řekneme o bijekci $\psi: E(G) \rightarrow E(G')$ že zachocává (perfektní) párování pokud $M$ je perfektní párování v $G$ právě tehdy když $\psi(M)$ je perfektní párování v $G'$. V článku charakterizujeme dvojice bipartitních grafů $G$ a $G'$ mezi nimiž zobrazení zachovávající perfektní párování existuje a popisujeme tato zobrazení.

Klíčová slova