Odd covers of graphs
C Buchanan, A Clifton, E Culver, J Nie… - Journal of Graph …, 2023 - Wiley Online Library
… of an odd cover of a graph. We provide two algebraic perspectives on odd covers, both of …
A family of graphs whose minimum odd cover cardinality is bounded away from this general …
A family of graphs whose minimum odd cover cardinality is bounded away from this general …
Odd decompositions and coverings of graphs
M Petruševski, R Škrekovski - European Journal of Combinatorics, 2021 - Elsevier
… A (finite) graph is odd if all its vertices have odd degrees. The principal aim of this survey is
… simple graph admits an odd 3 -edge-covering, ie, a cover by (at most) three odd subgraphs. …
… simple graph admits an odd 3 -edge-covering, ie, a cover by (at most) three odd subgraphs. …
[PDF][PDF] Covering odd cycles
J Komlós - Combinatorica, 1997 - researchgate.net
… to cover all odd cycles in graphs of given order and odd girth. … We start with a graph G of
order at most n with finite odd girth at … a set T of at most ~n 2 edges that cover all odd cycles. …
order at most n with finite odd girth at … a set T of at most ~n 2 edges that cover all odd cycles. …
Odd Covers of Complete Graphs and Hypergraphs
I Leader, TS Tan - arXiv preprint arXiv:2408.05053, 2024 - arxiv.org
… of complete 3-partite 3-graphs such that each 3-set is in an odd number of them. We show that
the odd cover number of K … We say a set of complete r-partite r-graphs is an odd cover of K …
the odd cover number of K … We say a set of complete r-partite r-graphs is an odd cover of K …
On cycle-double covers of graphs of small oddness
A Huck - Discrete Mathematics, 2001 - Elsevier
… for a class of graphs containing all bridgeless cubic graphs that are ‘almost… graph G according
to [5]: Let C be a cycle in G. Then a component H of G[C] is called odd if |V(H) ∩ (G)| is odd…
to [5]: Let C be a cycle in G. Then a component H of G[C] is called odd if |V(H) ∩ (G)| is odd…
Covers, matching and odd cycles of a graph
RH Jeurissen - Discrete Mathematics, 1975 - Elsevier
… Let t3 be a graph with point set P, let B be a Cover of G and W = P -- B thp .,orresponding …
Conversely, if B is not minimum and S is a minimum cover, we can take F = (BUS) -- (B n S) …
Conversely, if B is not minimum and S is a minimum cover, we can take F = (BUS) -- (B n S) …
Path odd-covers of graphs
S Borgwardt, C Buchanan, E Culver… - arXiv preprint arXiv …, 2023 - arxiv.org
… a graph can give on its path odd cover number. A topological graph is an equivalence class
of graphs, … of G, then a path odd-cover of G naturally gives a path odd-cover of H, and so we …
of graphs, … of G, then a path odd-cover of G naturally gives a path odd-cover of H, and so we …
On the odd cycles of normal graphs
C De Simone, J Körner - Discrete applied mathematics, 1999 - Elsevier
… cover .9 of a graph is a nice cover. Theorem 1 asserts that the existence of a nice cover in a
graph is … The following result shows that the only minimal edge covers of a graph that can be …
graph is … The following result shows that the only minimal edge covers of a graph that can be …
Packing graphs with odd and even trees
PC Fishburn - Journal of graph theory, 1983 - Wiley Online Library
… Since the odd/even approach is the only way that is known to prove … to identify graphs whose
degree sequences correspond to the (odd) … The dashed edges cover the cases for odd n. …
degree sequences correspond to the (odd) … The dashed edges cover the cases for odd n. …
Double covers of graphs
DA Waller - Bulletin of the Australian Mathematical Society, 1976 - cambridge.org
… graphs is used to define and study such double cover projections. An upper bound is found
for the number of distinct double covers p : G -»• £?„ for a given graph … cover of an odd circuit …
for the number of distinct double covers p : G -»• £?„ for a given graph … cover of an odd circuit …
Related searches
- double covers of graphs
- orthogonal double covers of complete graphs
- regular graph covers
- graph coverings isomorphism extension property
- odd graphs edge colorings
- odd k4 stable sets in graphs
- odd subgraphs edges of a graph
- graphs with cycles shortest coverings
- normal graphs odd cycles
- small cycle double covers line graphs
- complete graphs odd cycles
- chordal graphs vertex cover
- graph coverings transformation groups