Results 31 to 40 of about 1,437,233 (261)

Extrema property of the k-ranking of directed paths and cycles

AKCE International Journal of Graphs and Combinatorics, 2016
A k-ranking of a directed graph G is a labeling of the vertex set of G with k positive integers such that every directed path connecting two vertices with the same label includes a vertex with a larger label in between.
Breeanne Baker Swart, Rigoberto Flórez, Darren A. Narayan, George L. Rudolph   +3 more
doaj   +1 more source

Line graphs of directed graphs. I. [PDF]

Transactions on Combinatorics
Summary: We determine the forbidden induced subgraphs for the intersection of the classes of chordal bipartite graphs and line graphs of acyclic directed graphs. This is a first step towards finding the forbidden induced subgraphs for the class of line graphs of directed graphs.
Sivaraman, Vaidy, Slilaty, Daniel
openaire   +4 more sources

The Reduction of Directed Cyclic Graph for Task Assignment Problem

MATEC Web of Conferences, 2018
In this paper, a directed cyclic graph (DCG) is proposed as the task graph. It is undesirable and impossible to complete the task according to the constraints if the cycle exists.
Ariffin W.N.M.
doaj   +1 more source

Large-Scale Dynamic Social Network Directed Graph K-In&Out-Degree Anonymity Algorithm for Protecting Community Structure

IEEE Access, 2019
Social network data publishing is dynamic, and attackers can perform association attacks based on social network directed graph data at different times.
Xiaolin Zhang, Jiao Liu, Jian Li, Lixin Liu   +3 more
doaj   +1 more source

Hitting minors, subdivisions, and immersions in tournaments [PDF]

Discrete Mathematics & Theoretical Computer Science, 2018
The Erd\H{o}s-P\'osa property relates parameters of covering and packing of combinatorial structures and has been mostly studied in the setting of undirected graphs.
Jean-Florent Raymond
doaj   +1 more source

Design and Implementation of Solution Algorithm for Foreign Key Conflict Based on Directed Graph [PDF]

Jisuanji gongcheng, 2021
As one of the important constraints in relational databases,foreign keys play an important role in constraining the order of operations of the database.However,in some cases,users cannot know the order of operations,causing foreign key conflicts.To solve
WANG Zhiduo, JIANG Bo, MIAO Rui, ZHAO Hui
doaj   +1 more source

Directed acyclic graph: Illustrating associations between variables.

, 2022
Directed acyclic graph: Illustrating associations between variables.
Rajesh Kumar Rai (12152600), Devarsetty Praveen (613697), Asit Kumar Biswas (12152603), Sandipta Chakraborty (8861615), Preeti Gurung (12152606), Anamitra Barik (555459)   +5 more
core   +1 more source

Directed network Laplacians and random graph models

Royal Society Open Science, 2021
We consider spectral methods that uncover hidden structures in directed networks. We establish and exploit connections between node reordering via (a) minimizing an objective function and (b) maximizing the likelihood of a random graph model. We focus on
Xue Gong, Desmond J. Higham, Konstantinos Zygalakis   +2 more
doaj   +1 more source

Directed acyclic graph for the current study.

, 2022
Directed acyclic graph for the current study.
Pamela Machakanja (13149572), Sanni Yaya (3743083), Jeanette Iman’ishimwe Mukamana (13149569), Nicholas Kofi Adjei (4471111), Hajo Zeeb (406794)   +4 more
core   +1 more source

A Graph Convolution for Signed Directed Graphs

CoRR, 2022
Preprint ...
Ko, Taewook, Kim, Chong-Kwon
openaire   +2 more sources