Copertina

Directed branch-width: A directed analogue of tree-width

Fuente: arXiv

Salvato in:

Dettagli Bibliografici
Autori principali:	Bumpus, Benjamin Merlin, Meeks, Kitty, Pettersson, William
Natura:	Preprint
Pubblicazione:	2020
Soggetti:	Combinatorics Computational Complexity Discrete Mathematics 05C75(Primary) 05C20, 05C76 (Secondary) G.2.2
Accesso online:	Acceder al recurso
Tags:	Aggiungi Tag Nessun Tag, puoi essere il primo ad aggiungerne!!

Documenti analoghi

Computing a 3-role assignment is polynomial-time solvable on complementary prisms
di: Castonguay, Diane, et al.
Pubblicazione: (2024)

Distance Critical Graphs
di: Cooper, Joshua, et al.
Pubblicazione: (2024)

A New Temporal Interpretation of Cluster Editing
di: Bocci, Cristiano, et al.
Pubblicazione: (2022)

A CSP approach to Graph Sandwich Problems
di: Bodirsky, Manuel, et al.
Pubblicazione: (2025)

Closing Trees into Unicyclic Counterexamples
di: Levit, Vadim E., et al.
Pubblicazione: (2026)

A note on the structure of locally finite planar quasi-transitive graphs
di: Giocanti, Ugo
Pubblicazione: (2024)

Tree-independence number VI. Thetas and pyramids
di: Chudnovsky, Maria, et al.
Pubblicazione: (2025)

Tangled Paths: A Random Graph Model from Mallows Permutations
di: Enright, Jessica, et al.
Pubblicazione: (2021)

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

Completely Independent Spanning Trees in Split Graphs: Structural Properties and Complexity
di: Lalou, Mohammed, et al.
Pubblicazione: (2025)

Forbidden induced subgraphs in iterative higher order line graphs
di: Sanghi, Aryan, et al.
Pubblicazione: (2024)

On roots of domination polynomials for friendship and book graphs
di: Rather, Bilal Ahmad
Pubblicazione: (2026)

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

Explicit Formulas and Unimodality Phenomena for General Position Polynomials
di: Rather, Bilal Ahmad
Pubblicazione: (2026)

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

On the Number of Vertices/Edges whose Deletion Preserves the Konig-Egervary Property
di: Levit, Vadim E., et al.
Pubblicazione: (2024)

On corona of Konig-Egervary graphs
di: Levit, Vadim E., et al.
Pubblicazione: (2024)

Almost Bipartite non-König-Egerváry Graphs Revisited
di: Levit, Vadim E., et al.
Pubblicazione: (2024)

Functionality of box intersection graphs
di: Dallard, Clément, et al.
Pubblicazione: (2023)

A simple layered-wheel-like construction
di: Chudnovsky, Maria, et al.
Pubblicazione: (2025)

Unavoidable induced subgraphs in graphs with complete bipartite induced minors
di: Chudnovsky, Maria, et al.
Pubblicazione: (2024)

(Even hole, triangle)-free graphs revisited
di: Martins, Beatriz, et al.
Pubblicazione: (2026)

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

Vertex connectivity of the nonzero nonunit core of the comaximal graph of $\mathbb Z_n$
di: Rather, Bilal Ahmad
Pubblicazione: (2026)

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

Graphs with core(G) = nucleus(G)
di: Levit, Vadim E., et al.
Pubblicazione: (2026)

On balanceable and simply balanceable regular graphs
di: Ahanjideh, Milad, et al.
Pubblicazione: (2024)

On coloring graphs with well-distributed edge density
di: Hassan, Syed Mujtaba, et al.
Pubblicazione: (2024)

Local Equivalence Classes of Distance-Hereditary Graphs using Split Decompositions
di: Connolly, Nicholas, et al.
Pubblicazione: (2026)

On Strict Brambles
di: Lardas, Emmanouil, et al.
Pubblicazione: (2022)

The Upper Clique Transversal Problem
di: Milanič, Martin, et al.
Pubblicazione: (2023)

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

Completely independent spanning trees in the hypercube
di: Shaw, Benedict Randall
Pubblicazione: (2024)

The family of all local maximum independent sets is an augmentoid
di: Levit, Vadim E., et al.
Pubblicazione: (2026)

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

Every Graph is Essential to Large Treewidth
di: Alecu, Bogdan, et al.
Pubblicazione: (2025)

Optimally reconnecting graphs against an edge-destroying adversary
di: McDonald, Daniel C.
Pubblicazione: (2021)

Graph Sensitivity under Join and Decomposition
di: Kriloff, Cathy, et al.
Pubblicazione: (2025)

Uniform Shared Neighborhood Structures in Edge-Regular Graphs
di: DeLeo, Jared
Pubblicazione: (2024)

Characterizing Graphs as Algebraic Squares
di: Collins, Karen L., et al.
Pubblicazione: (2025)