. "1042-9832" . "2"^^ . "RIV/00216208:11320/12:10125686" . "41" . "Maximum edge-cuts in cubic graphs with large girth and in random cubic graphs" . "http://dx.doi.org/10.1002/rsa.20471" . "Kr\u00E1\u013E, Daniel" . "Maximum edge-cuts in cubic graphs with large girth and in random cubic graphs"@en . "[9D914928EFF9]" . . "Maximum edge-cuts in cubic graphs with large girth and in random cubic graphs"@en . "I, P(1M0545), P(GA201/09/0197)" . "We improve existing lower bounds on the size of maximum edge cuts in cubic graphs with no short cycles. Our method is based on a probabilistic approach." . . "10.1002/rsa.20471" . . . . "Kardo\u0161, Franti\u0161ek" . . . . "US - Spojen\u00E9 st\u00E1ty americk\u00E9" . . . . . "Random Structures and Algorithms" . "4" . "We improve existing lower bounds on the size of maximum edge cuts in cubic graphs with no short cycles. Our method is based on a probabilistic approach."@en . "Maximum edge-cuts in cubic graphs with large girth and in random cubic graphs" . "15"^^ . "RIV/00216208:11320/12:10125686!RIV13-GA0-11320___" . . . "Volec, Jan" . . . . "000310163700007" . "11320" . "large girth; edge-cuts; cubic graphs"@en . "148795" . . "3"^^ .