Results 1 to 10 of about 1,946,730 (334)

Graphs whose line graphs are ring graphs [PDF]

AKCE 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]

, 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.
Anand, Pranav, Escuadro, Henry, Gera, Ralucca, Hartke, Stephen G., Stolee, Derrick   +4 more
core   +7 more sources

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

Frontiers 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, Jinqing Liang, Ninet Sinaii, Kristen Wingert, Atsuko Kurosu, Sunder Rajan, Sara Inati, William H. Theodore, Nadia Biassou, Nadia Biassou   +9 more
doaj   +2 more sources

Line graphs of directed graphs I [PDF]

Transactions 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

TransLiG: a de novo transcriptome assembler that uses line graph iteration. [PDF]

Genome Biol, 2019
Liu J, Yu T, Mu Z, Li G.
europepmc   +3 more sources

New results and open problems in line graphs

AKCE International Journal of Graphs and Combinatorics, 2022
Given a graph G with at least one edge, the line graph L(G) is that graph whose vertices are the edges of G, with two of these vertices being adjacent if the corresponding edges are adjacent in G.
Jay Bagga, Lowell Beineke
doaj   +1 more source

Line Graphs of Monogenic Semigroup Graphs

Journal of Mathematics, 2021
The concept of monogenic semigroup graphs Γ S M
Nihat Akgunes, Yasar Nacaroglu, Sedat Pak   +2 more
openaire   +2 more sources

Graph schema and best graph type to compare discrete groups: Bar, line, and pie

Frontiers in Psychology, 2022
Different graph types may differ in their suitability to support group comparisons, due to the underlying graph schemas. This study examined whether graph schemas are based on perceptual features (i.e., each graph type, e.g., bar or line graph, has its ...
Fang Zhao, Robert Gaschler
doaj   +1 more source

Independent point-set domination in line graphs

AKCE International Journal of Graphs and Combinatorics, 2021
Line graph of a graph G is an intersection graph of the edge set E(G) of G. In this paper, we obtain a sharp upper bound on the diameter of graph G whose line graph is an ipsd graph (graph possessing an independent point-set dominating set) by ...
Purnima Gupta, Alka Goyal, Ranjana Jain
doaj   +1 more source

An Even 2-Factor in the Line Graph of a Cubic Graph

Theory and Applications of Graphs, 2022
An even 2-factor is one such that each cycle is of even length. A 4- regular graph G is 4-edge-colorable if and only if G has two edge-disjoint even 2- factors whose union contains all edges in G.
SeungJae Eom, Kenta Ozeki
doaj   +1 more source