2023
DOI: 10.7151/dmgt.2411
|View full text |Cite
|
Sign up to set email alerts
|

Vertex-edge domination in interval and bipartite permutation graphs

Abstract: Given a graph G = (V, E), a vertex u ∈ V ve-dominates all edges incident to any vertex offor any edge e ∈ E, there exists a vertex u ∈ D such that u ve-dominates e. Given a graph G, our goal is to find a minimum cardinality ve-dominating set of G. In this paper, we designed two linear-time algorithms to find a minimum cardinality ve-dominating set for interval and bipartite permutation graphs.

Help me understand this report

Search citation statements

Order By: Relevance

Paper Sections

Select...

Citation Types

0
0
0

Year Published

2024
2024
2024
2024

Publication Types

Select...
1

Relationship

0
1

Authors

Journals

citations
Cited by 1 publication
references
References 16 publications
0
0
0
Order By: Relevance