Robust cycle bases do not exist for K^sub n,n^ if n = 8

A basis for the cycle space of a graph is said to be robust if any cycle Z of G is a sum Z=C1+C2+⋯+Ck of basis elements such that (i) (C1+C2+⋯+Cl-1)∩Cl is a nontrivial path for each 2≤l

Saved in:
Bibliographic Details
Published in:Discrete Applied Mathematics 2018-01, Vol.235, p.206
Main Authors: Hammack, Richard H, Kainen, Paul C
Format: Article
Language:English
Subjects:
Graphs
Robustness
Studies
Online Access:Get full text
Tags: Add Tag
No Tags, Be the first to tag this record!
Description
Summary:A basis for the cycle space of a graph is said to be robust if any cycle Z of G is a sum Z=C1+C2+⋯+Ck of basis elements such that (i) (C1+C2+⋯+Cl-1)∩Cl is a nontrivial path for each 2≤l
ISSN:0166-218X
1872-6771