The determination of the cycle length in high level synthesis
β Scribed by Ming-Hwa Sheu; Yuan-Long Jeang; Jhing-Fa Wang; Jau-Yien Lee
- Publisher
- Elsevier Science
- Year
- 1993
- Tongue
- English
- Weight
- 848 KB
- Volume
- 16
- Category
- Article
- ISSN
- 0167-9260
No coin nor oath required. For personal study only.
π SIMILAR VOLUMES
The set of different cycle lengths of a graph G is denoted by C(G). We study how the distribution of C(G) depends on the minimum degree of G. We prove two results indicating that C(G) is dense in some sense. These results lead to the solution of a conjecture of Erdos and Hajnal stating that for suit
Vu Dinh, H., On the length of longest dominating cycles in graphs, Discrete Mathematics 121 (1993) 21 l-222. ## A cycle C in an undirected and simple graph if G contains a dominating cycle. There exists l-tough graph in which no longest cycle is dominating. Moreover, the difference of the length