Copertina

Local Equivalence Classes of Distance-Hereditary Graphs using Split Decompositions

Fuente: arXiv

Salvato in:

Dettagli Bibliografici
Autori principali:	Connolly, Nicholas, Nishio, Shin, Nemoto, Kae
Natura:	Preprint
Pubblicazione:	2026
Soggetti:	Combinatorics Discrete Mathematics Quantum Physics 05C76(Primary) 05C30, 05C83, 05C90 (Secondary) G.2.1; G.2.2; F.2.1
Accesso online:	Acceder al recurso
Tags:	Aggiungi Tag Nessun Tag, puoi essere il primo ad aggiungerne!!

Documenti analoghi

Efficient Preparation of Graph States using the Quotient-Augmented Strong Split Tree
di: Connolly, Nicholas, et al.
Pubblicazione: (2026)

A note on graphs with purely imaginary per-spectrum
di: Singh, Ranveer, et al.
Pubblicazione: (2022)

A counterexample to the conjecture on Biclique Partition number of Split Graphs and related problems
di: Babu, Anand, et al.
Pubblicazione: (2026)

A coarse Menger's Theorem for planar and bounded genus graphs
di: Blažej, Václav, et al.
Pubblicazione: (2026)

Excluding a Ladder as an Induced Minor in Graphs Without Induced Stars
di: Choi, Mujin, et al.
Pubblicazione: (2025)

Graph Parameters, Universal Obstructions, and WQO
di: Paul, Christophe, et al.
Pubblicazione: (2023)

On the characterization of graphs with tree 3-spanners
di: Lin, Lan, et al.
Pubblicazione: (2025)

Polynomial Bounds for the Graph Minor Structure Theorem
di: Gorsky, Maximilian, et al.
Pubblicazione: (2025)

Bell Numbers and Stirling Numbers of the Mycielskian of Trees
di: Allagan, J., et al.
Pubblicazione: (2025)

On the Alon-Tarsi Number of Some Line and Total graphs
di: Prajnanaswaroopa, S.
Pubblicazione: (2023)

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

Homomorphism Tensors and Linear Equations
di: Grohe, Martin, et al.
Pubblicazione: (2021)

Herscovici Conjecture on Pebbling
di: Dhivviyanandam, I., et al.
Pubblicazione: (2025)

Log-concavity of the independence polynomials of $\mathbf{W}_{p}$ graphs
di: Hoang, Do Trong, et al.
Pubblicazione: (2024)

Bounds and Hardness Results for Conflict-free Choosability
di: Gupta, Shiwali, et al.
Pubblicazione: (2024)

Quickly excluding an annotated planar graph
di: Gorsky, Maximilian, et al.
Pubblicazione: (2026)

The price of homogeneity is polynomial
di: Gorsky, Maximilian, et al.
Pubblicazione: (2026)

A Note About Majority Colorings of Countable DAGs
di: Bosek, Bartłomiej, et al.
Pubblicazione: (2024)

Alon-Tarsi Number of Some Regular Graphs
di: Prajnanaswaroopa, S.
Pubblicazione: (2023)

Counting big Ramsey degrees of the homogeneous and universal $K_4$-free graph
di: Hubička, Jan, et al.
Pubblicazione: (2025)

Killing a Vortex
di: Thilikos, Dimitrios M., et al.
Pubblicazione: (2022)

Monotonically Decreasing the Number of Directed 3-Cycles via Edge-Flips?
di: Bom, David, et al.
Pubblicazione: (2025)

On the Metric Dimension of $K_a \times K_b \times K_c$
di: Gledel, Valentin, et al.
Pubblicazione: (2024)

A Linear Bound on the Rich Flow Number for Graphs with a Given Maximum Degree
di: Lukoťka, Robert
Pubblicazione: (2026)

Solving Maker-Breaker Games on 5-uniform hypergraphs is PSPACE-complete
di: Koepke, Finn Orson
Pubblicazione: (2025)

A Polyhedral Perspective on the Perfect Matching Lattice
di: Silina, Olha
Pubblicazione: (2025)

An Overview of Universal Obstructions for Graph Parameters
di: Paul, Christophe, et al.
Pubblicazione: (2023)

Coloring Graphs With No Totally Odd Clique Immersion
di: McFarland, Caleb
Pubblicazione: (2025)

Computing distances is FPT on graph associahedra and W[2]-hard on hypergraphic polytopes
di: Cunha, Luís Felipe I., et al.
Pubblicazione: (2025)

Optimal Bounds for the k-Disjoint Paths Problem
di: Cavallaro, Dario, et al.
Pubblicazione: (2026)

Detour Monophonic Vertex Cover Pebbling Number (DMVCPN) of Some Standard Graphs
di: Rani, K. Christy, et al.
Pubblicazione: (2024)

New results on graph matching from degree preserving growth
di: Erdős, Péter L., et al.
Pubblicazione: (2022)

List Coloring of some Cayley graphs using Kernel perfections
di: S, Prajnanaswaroopa
Pubblicazione: (2024)

On the Boxicity of Line Graphs and of Their Complements
di: Caoduro, Marco, et al.
Pubblicazione: (2025)

New Optimal Results on Codes for Location in Graphs
di: Junnila, Ville, et al.
Pubblicazione: (2023)

The Leaf Function of Penrose P2 Graphs
di: Porrier, Carole, et al.
Pubblicazione: (2023)

On non-planar, cycle-conformal graphs
di: Gorsky, Maximilian, et al.
Pubblicazione: (2026)

A Combinatorial Framework for the Pons-Batle Identity: Young Tableaux, Lattice Paths, and Limit Laws
di: Liu, Hexuan, et al.
Pubblicazione: (2026)

Metrics on Permutation Families Defined by a Restriction Graph
di: Tymoshenko, Danylo, et al.
Pubblicazione: (2025)

On problems in extremal multigraph theory
di: Falgas-Ravry, Victor, et al.
Pubblicazione: (2025)