Girth, oddness, and colouring defect of snarks
Date issued
2022
Journal Title
Journal ISSN
Volume Title
Publisher
Elsevier
Abstract
Barevný defekt kubického grafu je mnimální počet hran nepokrytý třema perfektními párováními. Kubický graf má defekt 0 právě tehdy, když je hranově 3-obarvitelný. Naším cílem je studovat souvislost obvodu a lichosti kubického grafu a barevného defektu. Skonstruujeme nekonečně mnoho 5-cyklicky souvislých kubických grafů lichosti 2 libovolně velkého obvodu a libovolne velkého barevného defektu
Description
Subject(s)
snark, lichost, obvod, barevný defekt
Citation
KARABÁŠ, J. MÁČAJOVÁ, E. NEDELA, R. ŠKOVIERA, M. Girth, oddness, and colouring defect of snarks. DISCRETE MATHEMATICS, 2022, roč. 345, č. 11, s. nestránkováno. ISSN: 0012-365X