Results 41 to 50 of about 412 (107)
An FPT Algorithm for Directed Co-Graph Edge Deletion
AlgorithmsIn the directed co-graph edge-deletion problem, we are given a directed graph and an integer k, and the question is whether we can delete, at most, k edges so that the resulting graph is a directed co-graph. In this paper, we make two minor contributions.
Wenjun Li +3 more
doaj +1 more source
$2$-polarity and algorithmic aspects of polarity variants on cograph superclasses [PDF]
, 2022 Fernando Esteban Contreras-Mendoza +1 more
openalex +1 more source
Forbidden subgraphs of TI-power graphs of finite groups
Open MathematicsGiven a finite group GG with identity ee, the TI-power graph (trivial intersection power graph) defined on GG, denoted by Γ(G)\Gamma \left(G), is an undirected graph with vertex set GG where distinct vertices aa and bb are adjacent if ⟨a⟩∩⟨b⟩={e}\langle ...
Li Huani, Chen Jin, Lin Shixun
doaj +1 more source
Graph-Based Feature Crossing to Enhance Recommender Systems
MathematicsIn recommendation tasks, most existing models that learn users’ preferences from user–item interactions ignore the relationships between items. Additionally, ensuring that the crossed features capture both global graph structures and local context is non-
Congyu Cai +5 more
doaj +1 more source
A linear algorithm for obtaining the Laplacian eigenvalues of a cograph [PDF]
, 2023 Guantao Chen, Fernando Tura
openalex +1 more source
Laplacian Dynamics on Cographs: Controllability Analysis Through Joins and Unions [PDF]
, 2020 Shima Sadat Mousavi +2 more
openalex +1 more source
Indirect identification of horizontal gene transfer. [PDF]
J Math Biol, 2021 Schaller D +4 more
europepmc +1 more source
Complete Characterization of Incorrect Orthology Assignments in Best Match Graphs. [PDF]
J Math Biol, 2021 Schaller D +3 more
europepmc +1 more source
Algebras, Graphs and Ordered Sets - ALGOS 2020 & the Mathematical Contributions of Maurice Pouzet. [PDF]
Order (Dordr), 2023 Couceiro M, Duffus D.
europepmc +1 more source