Results 281 to 290 of about 5,414,210 (302)

On line perfect graphs

Mathematical Programming, 1978
Line-perfect graphs have been defined by L.E. Trotter as graphs whose line-graphs are perfect. They are characterized by the property of having no elementary odd cycle of size larger than 3. L.E. Trotter showed constructively that the maximum cardinality of a set of mutually non-adjacent edges (matching) is equal to the minimum cardinality of a ...
openaire   +2 more sources

Line Graph Neural Networks for Link Prediction

IEEE Transactions on Pattern Analysis and Machine Intelligence, 2021
Jie Wang, Jundong Li, Shuiwang Ji
exaly  

Neighborhoods in line graphs

1992
Problem on line graphs.
openaire   +2 more sources

On Hamiltonian line graphs

1992
Following ideas of \textit{P. A. Catlin} [J. Graph Theory 12, No. 1, 29-45 (1988; Zbl 0659.05073)] and using a previous result of his own in a submitted paper, the author proves: If \(G\) is a 3-edge connected simple triangle-free graph on \(n\) vertices with minimum degree \(\delta(G)\geq 4\) such that for the degrees the condition \((*)\) \(d(u)+ d(v)
openaire   +1 more source

On the Zagreb indices of the line graphs of the subdivision graphs

Applied Mathematics and Computation, 2011
Lokesha V
exaly  

Spectra and energies of iterated line graphs of regular graphs

Applied Mathematics Letters, 2005
Ivan Gutman, S B Rao
exaly  

A Markovian Influence Graph Formed From Utility Line Outage Data to Mitigate Large Cascades

IEEE Transactions on Power Systems, 2020
Ian Dobson, Alexander Roitershtein, Kai Zhou   +2 more
exaly  

On-line graph coloring

1992
Hal A. Kierstead, William T. Trotter
openaire   +1 more source

Bounding χ in terms of ω and Δ for quasi-line graphs

Journal of Graph Theory, 2008
Andrew D. King
exaly  

Topological indices of the line graph of subdivision graphs and their Schur-bounds

Applied Mathematics and Computation, 2015
Guifu Su
exaly