Title of article :
On (s,t)-supereulerian graphs in locally highly connected graphs
Author/Authors :
Lei، نويسنده , , Lan and Li، نويسنده , , Xiaomin and Wang، نويسنده , , Bin and Lai، نويسنده , , Hong-Jian، نويسنده ,
Issue Information :
روزنامه با شماره پیاپی سال 2010
Abstract :
Given two nonnegative integers s and t , a graph G is ( s , t ) -supereulerian if for any disjoint sets X , Y ⊂ E ( G ) with | X | ≤ s and | Y | ≤ t , there is a spanning eulerian subgraph H of G that contains X and avoids Y . We prove that if G is connected and locally k -edge-connected, then G is ( s , t ) -supereulerian, for any pair of nonnegative integers s and t with s + t ≤ k − 1 . We further show that if s + t ≤ k and G is a connected, locally k -edge-connected graph, then for any disjoint sets X , Y ⊂ E ( G ) with | X | ≤ s and | Y ≤ t , there is a spanning eulerian subgraph H that contains X and avoids Y , if and only if G − Y is not contractible to K 2 or to K 2 , l with l odd.
Keywords :
Locally k -edge-connected , Locally connected graphs , t ) -supereulerian , ( s , Collapsible graph
Journal title :
Discrete Mathematics
Journal title :
Discrete Mathematics