Results 271 to 280 of about 5,414,210 (302)
Some of the next articles are maybe not open access.
Communications in Nonlinear Science and Numerical Simulation, 2017
zbMATH Open Web Interface contents unavailable due to conflicting licenses.
Wiktor Warchalowski +1 more
openaire +3 more sources
zbMATH Open Web Interface contents unavailable due to conflicting licenses.
Wiktor Warchalowski +1 more
openaire +3 more sources
Acta Mathematicae Applicatae Sinica, English Series, 2021
zbMATH Open Web Interface contents unavailable due to conflicting licenses.
Yang, Wei-ling +2 more
openaire +1 more source
zbMATH Open Web Interface contents unavailable due to conflicting licenses.
Yang, Wei-ling +2 more
openaire +1 more source
Proceedings of the 48h IEEE Conference on Decision and Control (CDC) held jointly with 2009 28th Chinese Control Conference, 2009
In this paper we investigate discrete linear search and graph search problems. It is well-known that the Bounded Discrete Linear Search Problem (BDLSP) can be solved efficiently using a dynamic programming approach. However, we show that its generalization to the graph case—the Graph Search Problem (GSP)—is NP-complete. We further consider the Discrete
Hua Li, Edwin K. P. Chong
openaire +1 more source
In this paper we investigate discrete linear search and graph search problems. It is well-known that the Bounded Discrete Linear Search Problem (BDLSP) can be solved efficiently using a dynamic programming approach. However, we show that its generalization to the graph case—the Graph Search Problem (GSP)—is NP-complete. We further consider the Discrete
Hua Li, Edwin K. P. Chong
openaire +1 more source
A characterization of graphs with supereulerian line graphs
International Journal of Computer Mathematics: Computer Systems Theory, 2020The line graph L(G) of a graph G is a simple graph with E(G) being its vertex set, where two vertices are adjacent in L(G) whenever the corresponding edges share a common vertex in G.
Yufei Huang 0007 +4 more
openaire +1 more source
Acta Mathematica Scientia, 1998
For a graph \(G\), let \(\overline {\sigma}_2\) denote min\(\{ d(u) + d(v)\mid uv \in E(G) \}\). The author shows that if \(G\) is connected and of order \(n \geq 43\) such that the line graph \(L(G)\) is Hamiltonian and \(\overline {\sigma}_2> 2(n/5 - 1)\), then \(L(G)\) is pancyclic. This settles a conjecture of Benhocine et al. For a connected graph
openaire +2 more sources
For a graph \(G\), let \(\overline {\sigma}_2\) denote min\(\{ d(u) + d(v)\mid uv \in E(G) \}\). The author shows that if \(G\) is connected and of order \(n \geq 43\) such that the line graph \(L(G)\) is Hamiltonian and \(\overline {\sigma}_2> 2(n/5 - 1)\), then \(L(G)\) is pancyclic. This settles a conjecture of Benhocine et al. For a connected graph
openaire +2 more sources
Journal of Graph Theory, 1981
AbstractSufficient conditions on the degrees of a graph are given in order that its line graph have a hamiltonian cycle.
Richard A. Brualdi, Robert F. Shanny
openaire +2 more sources
AbstractSufficient conditions on the degrees of a graph are given in order that its line graph have a hamiltonian cycle.
Richard A. Brualdi, Robert F. Shanny
openaire +2 more sources
Ars Comb., 2012
Summary: The line graph of \(G\), denoted \(L(G)\), is the graph with vertex set \(E(G)\), where vertices \(x\) and \(y\) are adjacent in \(L(G)\) iff edges \(x\) and \(y\) share a common vertex in \(G\). In this paper we determine all graphs \(G\) for which \(L(G)\) is a circulant graph.
Jason I. Brown, Richard Hoshino
openaire +2 more sources
Summary: The line graph of \(G\), denoted \(L(G)\), is the graph with vertex set \(E(G)\), where vertices \(x\) and \(y\) are adjacent in \(L(G)\) iff edges \(x\) and \(y\) share a common vertex in \(G\). In this paper we determine all graphs \(G\) for which \(L(G)\) is a circulant graph.
Jason I. Brown, Richard Hoshino
openaire +2 more sources
Journal of Graph Theory, 1981
AbstractGeneralized line graphs extend the ideas of both line graphs and cocktail party graphs. They were originally motivated by spectral considerations. in this paper several (nonspectral) classical theorems about line graphs are extended to generalized line graphs, including the derivation and construction of the 31 minimal nongeneralized line ...
Dragos M. Cvetkovic +2 more
openaire +3 more sources
AbstractGeneralized line graphs extend the ideas of both line graphs and cocktail party graphs. They were originally motivated by spectral considerations. in this paper several (nonspectral) classical theorems about line graphs are extended to generalized line graphs, including the derivation and construction of the 31 minimal nongeneralized line ...
Dragos M. Cvetkovic +2 more
openaire +3 more sources
Journal of Graph Theory, 1998
A simple graph \(\Gamma\) is said to be subpancyclic if it contains an (elementary) circuit of length \(k\) for every integer \(k\in[3,\text{cr}(\Gamma)]\), where \(\text{cr}(\Gamma)\) denotes the length of a longest circuit in \(\Gamma\). If \(\text{cr}(\Gamma)=|V(\Gamma)|\), then \(\Gamma\) is said to be pancyclic.
openaire +3 more sources
A simple graph \(\Gamma\) is said to be subpancyclic if it contains an (elementary) circuit of length \(k\) for every integer \(k\in[3,\text{cr}(\Gamma)]\), where \(\text{cr}(\Gamma)\) denotes the length of a longest circuit in \(\Gamma\). If \(\text{cr}(\Gamma)=|V(\Gamma)|\), then \(\Gamma\) is said to be pancyclic.
openaire +3 more sources
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