Results 1 to 10 of about 1,939,159 (235)
Some of the next articles are maybe not open access.

Graphs whose line graphs are ring graphs [PDF]

open access: goldAKCE International Journal of Graphs and Combinatorics, 2020
Given a graph H, a path of length at least two is called an H-path if meets H exactly in its ends. A graph G is a ring graph if each block of G which is not a bridge or a vertex can be constructed inductively by starting from a single cycle and then in ...
Mahdi Reza Khorsandi
doaj   +3 more sources

On the hardness of recognizing triangular line graphs [PDF]

open access: green, 2010
Given a graph G, its triangular line graph is the graph T(G) with vertex set consisting of the edges of G and adjacencies between edges that are incident in G as well as being within a common triangle.
Pranav Anand   +4 more
openalex   +8 more sources

Modeling functional connectivity changes during an auditory language task using line graph neural networks [PDF]

open access: yesFrontiers in Computational Neuroscience
Functional connectivity (FC) refers to the activation correlation between different brain regions. FC networks as typically represented as graphs with brain regions of interest (ROIs) as nodes and functional correlation as edges.
Stein Acker   +9 more
doaj   +2 more sources

Line graphs of directed graphs I [PDF]

open access: yesTransactions on Combinatorics
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 ...
Vaidyanathan Sivaraman, Daniel Slilaty
doaj   +4 more sources

Home - About - Disclaimer - Privacy