Zobrazeno 1 - 9
of 9
pro vyhledávání: '"Sahlot, Vibha"'
Autor:
Klimošová, Tereza, Sahlot, Vibha
The question of whether 3-Coloring can be solved in polynomial-time for the diameter two graphs is a well-known open problem in the area of algorithmic graph theory. We study the problem restricted to graph classes that avoid cycles of given lengths
Externí odkaz:
http://arxiv.org/abs/2307.15036
Autor:
Pandey, Sukanya, Sahlot, Vibha
A k-role coloring of a graph G is an assignment of k colors to the vertices of G such that if any two vertices are assigned the same color, then their neighborhood are assigned the same set of colors. By definition, every graph on n vertices admits a
Externí odkaz:
http://arxiv.org/abs/2102.01124
It is known that problems like Vertex Cover, Feedback Vertex Set and Odd Cycle Transversal are polynomial time solvable in the class of chordal graphs. We consider these problems in a graph that has at most $k$ vertices whose deletion results in a ch
Externí odkaz:
http://arxiv.org/abs/2002.09972
Autor:
Pandey, Sukanya, Sahlot, Vibha
Publikováno v:
In Discrete Applied Mathematics 15 December 2022 322:276-285
Publikováno v:
In Computational Geometry: Theory and Applications August 2020 89
Akademický článek
Tento výsledek nelze pro nepřihlášené uživatele zobrazit.
K zobrazení výsledku je třeba se přihlásit.
K zobrazení výsledku je třeba se přihlásit.
Akademický článek
Tento výsledek nelze pro nepřihlášené uživatele zobrazit.
K zobrazení výsledku je třeba se přihlásit.
K zobrazení výsledku je třeba se přihlásit.
Akademický článek
Tento výsledek nelze pro nepřihlášené uživatele zobrazit.
K zobrazení výsledku je třeba se přihlásit.
K zobrazení výsledku je třeba se přihlásit.
Akademický článek
Tento výsledek nelze pro nepřihlášené uživatele zobrazit.
K zobrazení výsledku je třeba se přihlásit.
K zobrazení výsledku je třeba se přihlásit.