Buchumschlag

Graphs whose Eulerian trails have unique labels

Fuente: arXiv

Gespeichert in:

Bibliographische Detailangaben
Hauptverfasser:	Kim, Donggyu, McCarty, Rose, McFarland, Caleb
Format:	Preprint
Veröffentlicht:	2026
Schlagworte:	Combinatorics Discrete Mathematics 05C22, 05C25, 05C45, 05C75, 05C85
Online-Zugang:	Acceder al recurso
Tags:	Tag hinzufügen Keine Tags, Fügen Sie den ersten Tag hinzu!

Ähnliche Einträge

The structure of group-labeled graphs forbidding an immersion
von: McCarty, Rose, et al.
Veröffentlicht: (2026)

Hamilton decompositions of the directed 7-torus at odd modulus via root-flat certificates and a prefix-count construction
von: Park, SangHyun
Veröffentlicht: (2026)

Coloring Graphs With No Totally Odd Clique Immersion
von: McFarland, Caleb
Veröffentlicht: (2025)

An Overview of Universal Obstructions for Graph Parameters
von: Paul, Christophe, et al.
Veröffentlicht: (2023)

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

On Intersection Graphs of Graphs and Hypergraphs: A Survey
von: Naik, Ranjan N.
Veröffentlicht: (2018)

Totally $Δ$-Modular Tree Decompositions of Graphic Matrices for Integer Programming
von: McFarland, Caleb
Veröffentlicht: (2026)

$K_2$-Hamiltonian Graphs: II
von: Goedgebeur, Jan, et al.
Veröffentlicht: (2023)

Recognition of chordal graphs and cographs which are Cover-Incomparability graphs
von: Anil, Arun, et al.
Veröffentlicht: (2023)

When all directed cycles have the same weight
von: Berger, Eli, et al.
Veröffentlicht: (2026)

Unavoidable induced subgraphs in graphs with complete bipartite induced minors
von: Chudnovsky, Maria, et al.
Veröffentlicht: (2024)

(Even hole, triangle)-free graphs revisited
von: Martins, Beatriz, et al.
Veröffentlicht: (2026)

Generation and New Infinite Families of $K_2$-hypohamiltonian Graphs
von: Goedgebeur, Jan, et al.
Veröffentlicht: (2023)

The Antisymmetric Line Graph
von: Bal, Hartosh Singh
Veröffentlicht: (2026)

The Local Structure Theorem for Graph Minors with finite index
von: Paul, Christophe, et al.
Veröffentlicht: (2025)

Graph Burning: Bounds and Hardness
von: Antony, Dhanyamol, et al.
Veröffentlicht: (2024)

Layered tree-independence number and clique-based separators
von: Dallard, Clément, et al.
Veröffentlicht: (2025)

Delineating Half-Integrality of the Erdős-Pósa Property for Minors: the Case of Surfaces
von: Paul, Christophe, et al.
Veröffentlicht: (2024)

Optimal List Recoloring of Subcubic Graphs and Complete Multipartite Graphs
von: De Meyer, Lucas
Veröffentlicht: (2025)

Excluding a Forest Induced Minor
von: Bonnet, Édouard, et al.
Veröffentlicht: (2025)

On the Boxicity of Line Graphs and of Their Complements
von: Caoduro, Marco, et al.
Veröffentlicht: (2025)

Roman $\{2\}$-domination on Graphs with "few" 4-paths
von: Fernández, Lara, et al.
Veröffentlicht: (2025)

The strong vertex span of trees
von: Grašič, Mateja, et al.
Veröffentlicht: (2024)

Graphs with span 1 and shortest optimal walks
von: Dravec, Tanja, et al.
Veröffentlicht: (2024)

Minimal $L^p$-congestion spanning trees on weighted graphs
von: Lafuente, Alberto Castejón, et al.
Veröffentlicht: (2025)

The independence ratio of 4-cycle-free planar graphs
von: Kelly, Tom, et al.
Veröffentlicht: (2023)

Excluding an induced wheel minor in graphs without large induced stars
von: Choi, Mujin, et al.
Veröffentlicht: (2025)

On irreversible spread of influence in edge-weighted graphs
von: Zaker, Manouchehr
Veröffentlicht: (2019)

W-state graphs: Structure and Algorithms
von: Gajjala, Rishikesh, et al.
Veröffentlicht: (2026)

Broadcasting Agents and Adversary: A new variation on Cops and Robbers
von: Moses Jr., William K., et al.
Veröffentlicht: (2026)

Induced minors and subpolynomial treewidth
von: Chudnovsky, Maria, et al.
Veröffentlicht: (2025)

Compact Representation of Semilinear and Terrain-like Graphs
von: Cardinal, Jean, et al.
Veröffentlicht: (2025)

Characterizations of undirected 2-quasi best match graphs
von: Korchmaros, Annachiara, et al.
Veröffentlicht: (2025)

Graphs with core(G) = nucleus(G)
von: Levit, Vadim E., et al.
Veröffentlicht: (2026)

Polynomial Bounds for the Graph Minor Structure Theorem
von: Gorsky, Maximilian, et al.
Veröffentlicht: (2025)

Perfect stable regularity lemma and slice-wise stable hypergraphs
von: Chernikov, Artem, et al.
Veröffentlicht: (2024)

Computing the permanental polynomial of $4k$-intercyclic bipartite graphs
von: Bapat, Ravindra B., et al.
Veröffentlicht: (2024)

Finding hypergraph immersion is fixed-parameter tractable
von: Meng, Xiangyi, et al.
Veröffentlicht: (2024)

Local Search Improvements for Soft Happy Colouring
von: Shekarriz, Mohammad Hadi, et al.
Veröffentlicht: (2025)

Treewidth versus clique number. IV. Tree-independence number of graphs excluding an induced star
von: Dallard, Clément, et al.
Veröffentlicht: (2024)