Enumerating Minimal Tropical Connected Sets

DOI10.1007/978-3-319-51963-0_17MaRDI QIDQ2971136zbMATH OpenOpenAlexFDO

Authors Dieter Kratsch, Mathieu Liedloff, Mohamed Yosri Sayadi

Publication date 4 April 2017

Published in SOFSEM 2017: Theory and Practice of Computer Science (Search for Journal in Brave)

Full work available at URL https://doi.org/10.1007/978-3-319-51963-0_17

zbMATH Keywords

graph motif problem

Mathematics Subject Classification ID

Coloring of graphs and hypergraphs (05C15) Enumeration in graph theory (05C30) Graph algorithms (graph-theoretic aspects) (05C85) Applications of graph theory (05C90)

Recommendations

• Enumeration of minimal tropical connected sets
• Exact exponential algorithms to find tropical connected sets of minimum size
• Exact exponential algorithms to find a tropical connected set of minimum size
• Extremal problems for connected set enumeration
• On the enumeration of minimal dominating sets and related notions
• Enumeration of minimal connected dominating sets for chordal graphs
• A tropical approach to enumerative geometry
• Enumeration of minimal dominating sets and variants
• scientific article; zbMATH DE number 1052836
• Enumerating minimal connected dominating sets in graphs of bounded chordality

Cites work

• A Characterization of Certain Ptolemaic Graphs
• Algorithmic graph theory and perfect graphs
• Combinatorial bounds via measure and conquer
• Connected tropical subgraphs in vertex-colored graphs
• Connecting Terminals and 2-Disjoint Connected Subgraphs
• Enumerating minimal subset feedback vertex sets
• Enumeration and Maximum Number of Minimal Connected Vertex Covers in Graphs
• Exact algorithms for graph homomorphisms
• Exact exponential algorithms to find a tropical connected set of minimum size
• Exact exponential algorithms.
• Feedback vertex sets in tournaments
• Finding induced subgraphs via minimal triangulations
• Graph Classes: A Survey
• scientific article; zbMATH DE number 1518742 (Why is no real title available?)
• Maximum Number of Minimal Feedback Vertex Sets in Chordal Graphs and Cographs
• Minimal dominating sets in graph classes: combinatorial bounds and enumeration
• On cliques in graphs
• On the minimum feedback vertex set problem: Exact and enumeration algorithms
• On the number of minimal dominating sets on some graph classes
• On the number of minimal separators in graphs
• Research in Computational Molecular Biology
• Subset feedback vertex sets in chordal graphs
• Triangulating Vertex-Colored Graphs

Cited in

(3)

• Exact exponential algorithms to find a tropical connected set of minimum size
• Exact exponential algorithms to find tropical connected sets of minimum size
• Enumeration of minimal tropical connected sets

This page was built for publication: Enumerating Minimal Tropical Connected Sets

Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q2971136)