Cover Image

Counting Circuit Double Covers

Fuente: arXiv

Saved in:

Bibliographic Details
Main Authors:	Hušek, Radek, Šámal, Robert
Format:	Preprint
Published:	2023
Subjects:	Combinatorics Discrete Mathematics 05C38
Online Access:	Acceder al recurso
Tags:	Add Tag No Tags, Be the first to tag this record!

Similar Items

Avoidability beyond paths
by: Gurvich, Vladimir, et al.
Published: (2022)

Graph Burning: Bounds and Hardness
by: Antony, Dhanyamol, et al.
Published: (2024)

Isolation of squares in graphs
by: Bartolo, Karl, et al.
Published: (2023)

Directed Transit Functions
by: Anil, Arun, et al.
Published: (2024)

The basis number of 1-planar graphs
by: Bazargani, Saman, et al.
Published: (2024)

Aharoni's rainbow cycle conjecture holds up to an additive constant
by: Hompe, Patrick, et al.
Published: (2022)

Cycles of weight divisible by $k$
by: Diwan, Ajit A.
Published: (2024)

Solution to a problem on isolation of $3$-vertex paths
by: Bartolo, Karl, et al.
Published: (2025)

Isolation of non-triangle cycles in graphs
by: Borg, Peter, et al.
Published: (2025)

Bipartite Powers of Certain Classes of Bipartite Graphs
by: Paul, Indrajit, et al.
Published: (2024)

Short rainbow cycles for families of small edge sets
by: Guo, He
Published: (2025)

Short rainbow cycles for families of matchings and triangles
by: Guo, He
Published: (2022)

Orientable and negative orientable sequences
by: Mitchell, Chris J, et al.
Published: (2024)

Special orientable sequences
by: Mitchell, Chris J, et al.
Published: (2024)

Paired many-to-many 2-disjoint path cover of Johnson graphs
by: Liu, Jinhao, et al.
Published: (2025)

Path Eccentricity and Forbidden Induced Subgraphs
by: Cichacz, Sylwia, et al.
Published: (2025)

Gallai's Path Decomposition for 2-degenerate Graphs
by: Anto, Nevil, et al.
Published: (2022)

Branching $k$-path vertex cover of forests
by: Makarov, Mikhail
Published: (2026)

Random 2-cell embeddings of multistars
by: Loth, Jesse Campion, et al.
Published: (2021)

Parity conditions for one-way rail networks
by: Akita, Dai, et al.
Published: (2023)

Isolation of regular graphs and $k$-chromatic graphs
by: Borg, Peter
Published: (2023)

Isolation of regular graphs, stars and $k$-chromatic graphs
by: Borg, Peter
Published: (2023)

More relations between $λ$-labeling and Hamiltonian paths with emphasis on line graph of bipartite multigraphs
by: Zaker, Manouchehr
Published: (2021)

Proving a directed analogue of the Gyárfás-Sumner conjecture for orientations of $P_4$
by: Cook, Linda, et al.
Published: (2022)

Temporal Exploration of Random Spanning Tree Models
by: Baguley, Samuel, et al.
Published: (2025)

A Menger-type theorem for two induced paths
by: Albrechtsen, Sandra, et al.
Published: (2023)

Mutual-visibility problems on graphs of diameter two
by: Cicerone, Serafino, et al.
Published: (2024)

$K_2$-Hamiltonian Graphs: II
by: Goedgebeur, Jan, et al.
Published: (2023)

On Bivariegated Graphs and Line Graphs
by: Naik, Ranjan N.
Published: (2018)

Longest cycles in vertex-transitive and highly connected graphs
by: Groenland, Carla, et al.
Published: (2024)

Bounds on the genus for 2-cell embeddings of prefix-reversal graphs
by: Blanco, Saúl A., et al.
Published: (2023)

Cops and robbers on $2K_2$-free graphs
by: Turcotte, Jérémie
Published: (2020)

Towards a conjecture on long induced rainbow paths in triangle-free graphs
by: Aravind, N. R., et al.
Published: (2026)

Symmetry classes of Hamiltonian cycles
by: Baligacs, Julia, et al.
Published: (2025)

Recognition of chordal graphs and cographs which are Cover-Incomparability graphs
by: Anil, Arun, et al.
Published: (2023)

Random Embeddings of Graphs: The Expected Number of Faces in Most Graphs is Logarithmic
by: Loth, Jesse Campion, et al.
Published: (2022)

Spectral Antisymmetry of Twisted Graph Adjacency
by: Luo, Ye, et al.
Published: (2024)

Generation and New Infinite Families of $K_2$-hypohamiltonian Graphs
by: Goedgebeur, Jan, et al.
Published: (2023)

Minimal toughness in subclasses of weakly chordal graphs
by: Gollin, J. Pascal, et al.
Published: (2026)

Some results involving the $A_α$-eigenvalues for graphs and line graphs
by: Junior, Joao Domingos Gomes da Silva, et al.
Published: (2024)