Imagen de Portada

Spanning trees in directed square cycles

Fuente: arXiv

Guardado en:

Detalles Bibliográficos
Autor principal:	Tanaka, Yuuho
Formato:	Preprint
Publicado:	2025
Materias:	Combinatorics
Acceso en línea:	Acceder al recurso
Etiquetas:	Agregar Etiqueta Sin Etiquetas, Sea el primero en etiquetar este registro!

Ejemplares similares

Number of spanning trees in a wheel graph with two identified vertices via hitting times
por: Tamura, Shunya, et al.
Publicado: (2025)

On the average hitting times of weighted Cayley graphs
por: Tanaka, Yuuho
Publicado: (2023)

Spanning trees and continued fractions
por: Chan, Swee Hong, et al.
Publicado: (2024)

Spanning tree-connected subgraphs with small degrees
por: Hasanvand, Morteza
Publicado: (2022)

The Ramsey numbers of squares of paths and cycles
por: Allen, Peter, et al.
Publicado: (2022)

A criterion for determining whether multiple shells support a $t$-design
por: Awada, Madoka, et al.
Publicado: (2023)

The square of a Hamilton cycle in randomly perturbed graphs
por: Böttcher, Julia, et al.
Publicado: (2022)

Spanning trees of claw-free graphs with few leaves and branch vertices
por: Ha, Pham Hoang, et al.
Publicado: (2025)

The square of every subcubic planar graph without 4-cycles and 5-cycles is 7-choosable
por: Jin, Ligang, et al.
Publicado: (2025)

Spanning path-cycle systems with given end-vertices in regular graphs (full version)
por: Egawa, Yoshimi, et al.
Publicado: (2025)

Generalized Turán problem for directed cycles
por: Grzesik, Andrzej, et al.
Publicado: (2025)

Degree conditions forcing directed cycles
por: Grzesik, Andrzej, et al.
Publicado: (2021)

Decompositions of the wreath product of certain directed graphs into directed hamiltonian cycles
por: Lacaze-Masmonteil, Alice
Publicado: (2024)

Spanning trees of bounded degree in random geometric graphs
por: Anastos, Michael, et al.
Publicado: (2025)

Spanning trees with large maximum degrees
por: Yan, Jun
Publicado: (2025)

Powers of Hamilton cycles in oriented and directed graphs
por: DeBiasio, Louis, et al.
Publicado: (2024)

Optimal $L(d,1)$-labeling of certain direct graph bundles cycles over cycles and Cartesian graph bundles cycles over cycles
por: Ladinek, Irena Hrastnik
Publicado: (2024)

Spanning weakly even trees of graphs
por: Ai, Jiangdong, et al.
Publicado: (2024)

On the "second" Kahn--Kalai Conjecture: cliques, cycles, and trees
por: Dubroff, Quentin, et al.
Publicado: (2025)

Spanning subspace configurations
por: Rhoades, Brendon
Publicado: (2019)

Span capacities of graphs
por: Grašič, Mateja, et al.
Publicado: (2026)

Redicolouring digraphs: directed treewidth and cycle-degeneracy
por: Nisse, Nicolas, et al.
Publicado: (2023)

Arbitrary orientations of Hamilton cycles in directed graphs of large minimum degree
por: DeBiasio, Louis, et al.
Publicado: (2025)

A half-integral Erdős-Pósa theorem for directed odd cycles
por: Kawarabayashi, Ken-ichi, et al.
Publicado: (2020)

Spanning trees for many different numbers of leaves
por: Noguchi, Kenta, et al.
Publicado: (2023)

Intersecting Families of Spanning Trees
por: Frankl, Peter, et al.
Publicado: (2025)

On $t$-intersecting Families of Spanning Trees
por: Saengrungkongka, Pitchayut
Publicado: (2025)

Embedding Nearly Spanning Trees
por: Reed, Bruce, et al.
Publicado: (2024)

Spanning Euler Tours in Hypergraphs
por: Bahmanian, Amin, et al.
Publicado: (2024)

Spanning subdivisions in dense digraphs
por: Lee, Hyunwoo
Publicado: (2023)

A directed Andrásfai-Erdős-Sós theorem and chromatic profiles of oriented cycles
por: Xue, Yisai
Publicado: (2025)

The $d$-distance $p$-packing domination number: complexity, cycles, and trees
por: Bujtás, Csilla, et al.
Publicado: (2025)

Openly disjoint cycles and directed tree-width of regular digraphs
por: Steiner, Raphael
Publicado: (2026)

Spanning trees and their relations in Galois covers
por: Mizuno, Kosuke
Publicado: (2025)

Spanning clique subdivisions in pseudorandom graphs
por: Lee, Hyunwoo, et al.
Publicado: (2025)

Spanning forests in regular planar maps
por: Bousquet-Mélou, Mireille, et al.
Publicado: (2013)

Markov chains on trees: almost lower and upper directed cases
por: Fredes, Luis, et al.
Publicado: (2024)

When all directed cycles have length three
por: Seymour, Paul
Publicado: (2024)

On Independent Spanning Trees in Random and Pseudorandom Graphs
por: Draganić, Nemanja, et al.
Publicado: (2025)

On the Random Minimum Spanning Subgraph Problem for Hypergraphs
por: Zvonkov, Nikita
Publicado: (2024)