By Petersen’s Theorem, a bridgeless cubic graph has a 2-factor. Fleischner (<i>Discrete Math.</i>, 101, 33–37 (1992)) has extended this result to bridgeless graphs of minimum degree at least three by showing that every such graph has an even factor without isolated vertices. Let me<sub>e</sub> > 0 be even and m<sub>o</sub> > 0 be odd. In this paper, we prove that every m<sub>e</sub>-edge-connected graph with minimum degree at least m<sub>e</sub> + 1 contains an even factor with minimum degree at least m<sub>e</sub> and every (m<sub>o</sub> + 1)-edge-connected graph contains an odd factor with minimum degree at least m<sub>o</sub>, which further extends Fleischner’s result. Moreover, we show that our results are best possible
Let a and b be integers 4 ≤ a ≤ b. We give simple, sufficient conditions for graphs to contain an ev...
AbstractIt is shown that if G is a graph of order p ≥ 2 such that deg u + deg v ≥ p − 1 for all pair...
Tutte [45] conjectured that every bridgeless Petersen-minor free graph admits a nowhere-zero 4-flow....
summary:An even factor of a graph is a spanning subgraph in which each vertex has a positive even de...
summary:An even factor of a graph is a spanning subgraph in which each vertex has a positive even de...
AbstractBy Petersen's theorem, a bridgeless cubic multigraph has a 2-factor. Fleischner generalised ...
By Petersen’s theorem, a bridgeless cubic multigraph has a 2-factor. H. Fleischner generalised this ...
An even factor of a graph is a spanning subgraph in which each vertex has a positive even degree. Ja...
In this note we give a characterization of the complete bipartite graphs which have an even (odd) [a...
AbstractBy Petersen's theorem, a bridgeless cubic multigraph has a 2-factor. Fleischner generalised ...
AbstractRecently, Jackson and Yoshimoto proved that every bridgeless simple graph G with δ(G)≥3 has ...
In this note we give a characterization of the complete bipartite graphs which have an even (odd) [a...
In this paper, we obtain a sufficient condition for the existence of parity factors in a regular gra...
It is well known that if G=(V,E) is a connected multigraph and X subset of V is a subset of even ord...
AbstractThe odd-edge-connectivity of a graph G is the size of the smallest odd edge cut of G. Tutte ...
Let a and b be integers 4 ≤ a ≤ b. We give simple, sufficient conditions for graphs to contain an ev...
AbstractIt is shown that if G is a graph of order p ≥ 2 such that deg u + deg v ≥ p − 1 for all pair...
Tutte [45] conjectured that every bridgeless Petersen-minor free graph admits a nowhere-zero 4-flow....
summary:An even factor of a graph is a spanning subgraph in which each vertex has a positive even de...
summary:An even factor of a graph is a spanning subgraph in which each vertex has a positive even de...
AbstractBy Petersen's theorem, a bridgeless cubic multigraph has a 2-factor. Fleischner generalised ...
By Petersen’s theorem, a bridgeless cubic multigraph has a 2-factor. H. Fleischner generalised this ...
An even factor of a graph is a spanning subgraph in which each vertex has a positive even degree. Ja...
In this note we give a characterization of the complete bipartite graphs which have an even (odd) [a...
AbstractBy Petersen's theorem, a bridgeless cubic multigraph has a 2-factor. Fleischner generalised ...
AbstractRecently, Jackson and Yoshimoto proved that every bridgeless simple graph G with δ(G)≥3 has ...
In this note we give a characterization of the complete bipartite graphs which have an even (odd) [a...
In this paper, we obtain a sufficient condition for the existence of parity factors in a regular gra...
It is well known that if G=(V,E) is a connected multigraph and X subset of V is a subset of even ord...
AbstractThe odd-edge-connectivity of a graph G is the size of the smallest odd edge cut of G. Tutte ...
Let a and b be integers 4 ≤ a ≤ b. We give simple, sufficient conditions for graphs to contain an ev...
AbstractIt is shown that if G is a graph of order p ≥ 2 such that deg u + deg v ≥ p − 1 for all pair...
Tutte [45] conjectured that every bridgeless Petersen-minor free graph admits a nowhere-zero 4-flow....