Zobrazeno 1 - 4
of 4
pro vyhledávání: '"Ardra, P. S."'
An edge-colored graph is said to be balanced if it has an equal number of edges of each color. Given a graph $G$ whose edges are colored using two colors and a positive integer $k$, the objective in the Edge Balanced Connected Subgraph problem is to
Externí odkaz:
http://arxiv.org/abs/2403.06608
Autor:
Ardra, P. S., Babu, Jasine, Kashyap, Kritika, Krithika, R., Pallathumadam, Sreejith K., Rajendraprasad, Deepak
Color-constrained subgraph problems are those where we are given an edge-colored (directed or undirected) graph and the task is to find a specific type of subgraph, like a spanning tree, an arborescence, a single-source shortest path tree, a perfect
Externí odkaz:
http://arxiv.org/abs/2403.06580
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.