On Strong Tree-Breadth (Q2958304)

From MaRDI portal

Jump to:navigation, search

scientific article

Language	Label	Description	Also known as
English	On Strong Tree-Breadth	scientific article

Statements

scholarly article

0 references

On Strong Tree-Breadth (English)

0 references

0 references

Feodor F. Dragan

0 references

Combinatorial Optimization and Applications

0 references

publication date

1 February 2017

0 references

MaRDI profile type

MaRDI publication profile

0 references

full work available at URL

https://doi.org/10.1007/978-3-319-48749-6_5

0 references

Distance-hereditary graphs

0 references

The algorithmic use of hypertree structure and maximum neighbourhood orderings

0 references

Dually Chordal Graphs

0 references

Polynomial-time algorithms for weighted efficient domination problems in AT-free graphs and dually chordal graphs

0 references

Efficient Dominating and Edge Dominating Sets for Graphs and Hypergraphs

0 references

A simple paradigm for graph recognition: Application to cographs and distance hereditary graphs

0 references

Tree-decompositions with bags of small diameter

0 references

An approximation algorithm for the tree \(t\)-spanner problem on unweighted graphs via generalized chordal graphs

0 references

Line-distortion, bandwidth and path-length of a graph

0 references

On compact and efficient routing in certain graph classes

0 references

Navigating in a Graph by Aid of Its Spanning Tree Metric

0 references

On the Complexity of Computing Treebreadth

0 references

S-functions for graphs

0 references

Graph minors. I. Excluding a forest

0 references

Graph minors. III. Planar tree-width

0 references

The complexity of satisfiability problems

0 references

Simple Linear-Time Algorithms to Test Chordality of Graphs, Test Acyclicity of Hypergraphs, and Selectively Reduce Acyclic Hypergraphs

0 references

Identifiers

zbMATH Open document ID

0 references

10.1007/978-3-319-48749-6_5

0 references

Mathematics Subject Classification ID

0 references

0 references

0 references

zbMATH DE Number

0 references

0 references

Sitelinks

Mathematics(1 entry)

mardi Publication:2958304

Retrieved from "https://portal.mardi4nfdi.de/w/index.php?title=Item:Q2958304&oldid=36303425"