2023
DOI: 10.1007/978-3-031-30448-4_10
|View full text |Cite
|
Sign up to set email alerts
|

Enumeration of Minimal Tropical Connected Sets

Abstract: A subset of vertices in a vertex-colored graph is called tropical if vertices of each color present in the subset. This paper is dedicated to the enumeration of all minimal tropical connected sets in various classes of graphs. We show that all minimal tropical connected sets can be enumerated in O( 1.7142 n ) time on n-vertex interval graph which improves previous O(1.8613 n ) upper bound obtained by Kratsch et al. Moreover, for chordal and general class of graphs we present algorithms with running times in O(… Show more

Help me understand this report

Search citation statements

Order By: Relevance

Paper Sections

Select...

Citation Types

0
0
0

Publication Types

Select...

Relationship

0
0

Authors

Journals

citations
Cited by 0 publications
references
References 33 publications
0
0
0
Order By: Relevance

No citations

Set email alert for when this publication receives citations?