Results 181 to 190 of about 5,251,465 (203)
Some of the next articles are maybe not open access.
Graphs and Combinatorics, 1987
The line domination number of a graph is the minimum number of edges with the property that every other edge is adjacent to some of these edges. Several results, especially bounds, on this number are presented.
openaire +2 more sources
The line domination number of a graph is the minimum number of edges with the property that every other edge is adjacent to some of these edges. Several results, especially bounds, on this number are presented.
openaire +2 more sources
Mathematical Programming, 1977
The concept of line perfection of a graph is defined so that a simple graph is line perfect if and only if its line graph is perfect in the usual sense. Line perfect graphs are characterized as those which contain no odd cycles of size larger than 3.
openaire +2 more sources
The concept of line perfection of a graph is defined so that a simple graph is line perfect if and only if its line graph is perfect in the usual sense. Line perfect graphs are characterized as those which contain no odd cycles of size larger than 3.
openaire +2 more sources
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-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, 2021Jie Wang, Jundong Li, Shuiwang Ji
exaly
Robust line segment matching across views via ranking the line-point graph
ISPRS Journal of Photogrammetry and Remote Sensing, 2021Xinyi Liu, Yongjun Zhang, Chang Li
exaly
The differential of the line graph L(G)
Discrete Applied Mathematics, 2022José M Sigarreta +2 more
exaly
Internally disjoint trees in the line graph and total graph of the complete bipartite graph
Applied Mathematics and Computation, 2022Rongxia Hao, Shuli Zhao
exaly
ILIGRA: An Efficient Inverse Line Graph Algorithm
Mathematical Modelling and Algorithms, 2014Piet van Mieghem, Stojan Trajanovski
exaly