Zobrazeno 1 - 10
of 38
pro vyhledávání: '"Feng, Zhidan"'
The literature on word-representable graphs is quite rich, and a number of variations of the original definition have been proposed over the years. We are initiating a systematic study of such variations based on formal languages. In our framework, w
Externí odkaz:
http://arxiv.org/abs/2411.03274
Given a road network modelled as a planar straight-line graph $G=(V,E)$ with $|V|=n$, let $(u,v)\in V\times V$, the shortest path (distance) between $u,v$ is denoted as $\delta_G(u,v)$. Let $\delta(G)=\max_{(u,v)}\delta_G(u,v)$, for $(u,v)\in V\times
Externí odkaz:
http://arxiv.org/abs/2404.19164
In this paper, we study the task of enumerating (and counting) locally and globally minimal defensive alliances in graphs. We consider general graphs as well as special graph classes. From an input-sensitive perspective, our presented algorithms are
Externí odkaz:
http://arxiv.org/abs/2312.11963
Signed graphs have been introduced to enrich graph structures expressing relationships between persons or general social entities, introducing edge signs to reflect the nature of the relationship, e.g., friendship or enmity. Independently, offensive
Externí odkaz:
http://arxiv.org/abs/2312.11960
The analysis of (social) networks and multi-agent systems is a central theme in Artificial Intelligence. Some line of research deals with finding groups of agents that could work together to achieve a certain goal. To this end, different notions of s
Externí odkaz:
http://arxiv.org/abs/2309.06801
Publikováno v:
In Physica D: Nonlinear Phenomena November 2024 467
Publikováno v:
In Chaos, Solitons and Fractals: the interdisciplinary journal of Nonlinear Science, and Nonequilibrium and Complex Phenomena March 2024 180
Publikováno v:
In Information Sciences June 2023 632:285-298
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.
Publikováno v:
In Journal of Visual Communication and Image Representation July 2014 25(5):879-890