Results 1 to 10 of about 5,977,266 (359)

On hamiltonian line-graphs [PDF]

open access: bronzeTransactions of the American Mathematical Society, 1968
Introduction. The line-graph L(G) of a nonempty graph G is the graph whose point set can be put in one-to-one correspondence with the line set of G in such a way that two points of L(G) are adjacent if and only if the corresponding lines of G are adjacent.
Gary Chartrand
openalex   +3 more sources

Word-Representability of Line Graphs [PDF]

open access: yesOpen Journal of Discrete Mathematics, 2011
10 pages, 5 ...
Kitaev, Sergey   +3 more
openaire   +10 more sources

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

open access: yesGenome Biol, 2019
We present TransLiG, a new de novo transcriptome assembler, which is able to integrate the sequence depth and pair-end information into the assembling procedure by phasing paths and iteratively constructing line graphs starting from splicing graphs ...
Liu J, Yu T, Mu Z, Li G.
europepmc   +2 more sources

On line-symmetric graphs [PDF]

open access: bronzeFundamenta Mathematicae, 1984
An edge automorphism \(\lambda\) of a nonempty graph G is called induced if there is a vertex automorphism \(\alpha\) of G such that \(\lambda (e)=\alpha (x)\alpha (y)\) for each edge \(e=xy\) of G. A nonempty graph G is line-symmetric if for all edges e and f of G there is some induced edge automorphism \(\lambda\) for which \(\lambda (e)=f.\) The ...
David Burns   +2 more
openalex   +4 more sources

Every $3$-connected, essentially $11$-connected line graph is hamiltonian [PDF]

open access: bronzeDiscrete Mathematics & Theoretical Computer Science, 2005
Thomassen conjectured that every $4$-connected line graph is hamiltonian. A vertex cut $X$ of $G$ is essential if $G-X$ has at least two nontrivial components. We prove that every $3$-connected, essentially $11$-connected line graph is hamiltonian. Using
Hong-Jian Lai   +3 more
doaj   +3 more sources

Line-graphs of cubic graphs are normal [PDF]

open access: greenDiscrete Mathematics, 2007
16 pages, 10 ...
Zsolt Patakfalvi
openalex   +4 more sources

On pancyclic line graphs [PDF]

open access: bronzeCzechoslovak Mathematical Journal, 1978
Ladislav Nebeský
openalex   +4 more sources

Clique-transversal sets of line graphs and complements of line graphs

open access: bronzeDiscrete Mathematics, 1991
AbstractA clique-transversal set T of a graph G is a set of vertices of G such that T meets all maximal cliques of G. The clique-transversal number, denoted τc(G), is the minimum cardinality of a clique-transversal set. Let n be the number of vertices of G. We study classes of graphs G for which n2 is an upper bound for τc(G).
Thomas Andreae   +2 more
openalex   +3 more sources

Atomistic Line Graph Neural Network for improved materials property predictions [PDF]

open access: yesnpj Computational Materials, 2021
Graph neural networks (GNN) have been shown to provide substantial performance improvements for atomistic material representation and modeling compared with descriptor-based machine learning models.
K. Choudhary, Brian L. DeCost
semanticscholar   +1 more source

LGESQL: Line Graph Enhanced Text-to-SQL Model with Mixed Local and Non-Local Relations [PDF]

open access: yesAnnual Meeting of the Association for Computational Linguistics, 2021
This work aims to tackle the challenging heterogeneous graph encoding problem in the text-to-SQL task. Previous methods are typically node-centric and merely utilize different weight matrices to parameterize edge types, which 1) ignore the rich semantics
Ruisheng Cao   +5 more
semanticscholar   +1 more source

Home - About - Disclaimer - Privacy