Finding Euler tours in parallel
Journal of Computer and System Sciences
An improved parallel algorithm for maximal matching
Information Processing Letters
Computers and Intractability: A Guide to the Theory of NP-Completeness
Computers and Intractability: A Guide to the Theory of NP-Completeness
Bipartite density of cubic graphs
Discrete Mathematics
Hi-index | 0.00 |
For an undirected graph G=(V, E), let σ(L(G)) be the size of the maximum cut of the line graph L(G). Let dv denote the degree of the vertex v in G. Then we have the following results.(a) If G=(V, E) is Eulerian, then***** Insert equation here *****(b) If G is not Eulerian, then***** Insert equation here *****