Interval graphs and proper interval graphs in fuzzy and neutrosophic graphs
T Fujita, F Smarandache - Information Sciences with …, 2025 - sciencesforce.com
Interval graphs represent vertices as intervals on the real line, with edges denoting
overlapping intervals, while proper interval graphs prevent one interval from being fully …
overlapping intervals, while proper interval graphs prevent one interval from being fully …
[HTML][HTML] On blockers and transversals of maximum independent sets in co-comparability graphs
F Lucke, B Ries - Discrete Applied Mathematics, 2024 - Elsevier
In this paper, we consider the following two problems:(i) Deletion Blocker (α) where we are
given an undirected graph G=(V, E) and two integers k, d≥ 1 and ask whether there exists a …
given an undirected graph G=(V, E) and two integers k, d≥ 1 and ask whether there exists a …
A large and natural Class of - and -complete Problems in Bilevel and Robust Optimization
C Grüne, L Wulf - arXiv preprint arXiv:2311.10540, 2023 - arxiv.org
Because $\Sigma^ p_2 $-and $\Sigma^ p_3 $-hardness proofs are usually tedious and
difficult, not so many complete problems for these classes are known. This is especially true …
difficult, not so many complete problems for these classes are known. This is especially true …