Cover Image

Shortest Circuits in Homology Classes of Graphs

Fuente: arXiv

Saved in:

Bibliographic Details
Main Author:	Luo, Ye
Format:	Preprint
Published:	2025
Subjects:	Combinatorics 05C38, 05C45, 05C50, 90C27
Online Access:	Acceder al recurso
Tags:	Add Tag No Tags, Be the first to tag this record!

Similar Items

Nonexistence of Whirling-Knight Tours at Half Coil Count for $n \equiv 4, 6 \pmod 8$
by: Li, Shisheng
Published: (2026)

Katz similarity index comparisons
by: Evans, Emily J., et al.
Published: (2025)

On a trace formula of counting Eulerian cycles
by: Luo, Ye
Published: (2025)

Circuits through prescribed edges
by: Knappe, Paul, et al.
Published: (2018)

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

Pancyclicity in Graph Families with the Ore-Type Condition
by: Li, Luyi, et al.
Published: (2026)

Hamiltonian Complete Number of Some Variants of Caterpillar Graphs
by: Adefokun, Tayo Charles, et al.
Published: (2022)

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

On main eigenvalues of certain graphs
by: Abreu, Nair, et al.
Published: (2016)

An updated survey on 2-Factors of Regular Graphs
by: Labbate, D., et al.
Published: (2024)

New type degree conditions for a graph to have a 2-factor
by: Kashima, Masaki
Published: (2025)

A Fan-type condition involving bipartite independence number for hamiltonicity in graphs
by: Liu, Hongxi, et al.
Published: (2025)

Minimum-Turn Tours of Even Polyominoes
by: Beluhov, Nikolai
Published: (2025)

Hamiltonian cycles passing through matchings in $k$-ary $n$-cubes
by: Liao, Baolai, et al.
Published: (2024)

On the girth and connectivity of cubic graphs with a unique longest cycle
by: Jooken, Jorik, et al.
Published: (2024)

An alternate form of Merino-Mička-Mütze's approach to a combinatorial generation problem of Knuth
by: Dejter, Italo J.
Published: (2024)

A classification of $Q$-polynomial distance-regular graphs with girth $6$
by: Miklavič, Štefko
Published: (2025)

Every $2$-connected $[4, 2]$-graph of order at least seven contains a pancyclic edge
by: Li, Chengli, et al.
Published: (2025)

Minimum degree edge-disjoint Hamilton cycles in random directed graphs
by: Ferber, Asaf, et al.
Published: (2025)

Putting Tutte's counterexample to Tait's conjecture in perspective to hamiltonicity and non-hamiltonicity in certain planar cubic graphs
by: Fleischner, Herbert, et al.
Published: (2025)

On the Hamiltonicity, traceability and toughness of complements of line graphs
by: Mammoliti, Adam
Published: (2026)

The minimum size and maximum diameter of an edge-pancyclic graph of a given order
by: Li, Chengli, et al.
Published: (2024)

Some Bounds on the Energy of Graphs with Self-Loops regarding $λ_{1}$ and $λ_{n}$
by: Li, Minghua, et al.
Published: (2024)

Closed Walks Of Low Dimension And Twisted Moments On Self-Loop Graphs
by: Lim, Johnny
Published: (2025)

An Aα-spectral radius for the existence of {P3, P4, P5}-factors in graphs
by: Zhang, Yuli, et al.
Published: (2025)

Aα-spectral radius and path-factor covered graphs
by: Zhou, Sizhong, et al.
Published: (2024)

A Characterization of Triangle-Free Cyclic Graphs With Self-Loops Of Rank 3
by: Lim, Johnny
Published: (2025)

Forbidden configurations and dominating bicliques in undirected 2-quasi best match graphs
by: Korchmaros, Annachiara, et al.
Published: (2025)

Duality Relations of Graph Polynomials
by: Jumadildayev, Medet
Published: (2025)

Counting Small Cycle Double Covers
by: Jooken, Jorik, et al.
Published: (2025)

Arbitrary orientations of cycles in oriented graphs
by: Wang, Guanghui, et al.
Published: (2025)

Ore-type condition for antidirected Hamilton cycles in oriented graphs
by: Cai, Junqing, et al.
Published: (2025)

Walecki tournaments with an arc that lies in a unique directed triangle
by: Morris, Joy
Published: (2024)

A sufficient condition for pancyclic graphs
by: Zhan, Xingzhi
Published: (2024)

Tight factorizations of girth-$g$-regular graphs
by: Dejter, Italo J.
Published: (2021)

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

On perfect matchings, edge-colourings and eigenvalues of cubic graphs
by: Haemers, Willem H.
Published: (2026)

Long cycles and spectral radii in planar graphs
by: Xu, Ping, et al.
Published: (2024)

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

On the spectrum and energy of digraphs with self-loops
by: Fung, Kevin, et al.
Published: (2025)