Variations on the Hamiltonian Theme
- 1 March 1972
- journal article
- Published by Canadian Mathematical Society in Canadian Mathematical Bulletin
- Vol. 15 (1) , 57-62
- https://doi.org/10.4153/cmb-1972-012-3
Abstract
As its name implies, this paper consists of observations on various topics in graph theory that stem from the concept of Hamiltonian cycle. We shall mainly adopt the notation and terminology of Harary [5]. However, we use vertices and edges for what are called "points" and "lines" in [5]. V(G), E(G) respectively will denote the sets of vertices and edges of graph G, and |X| will denote the cardinal of the set X.|V(G)| is the order of G, and |E(G)| the size of G. Throughout n is reserved for the order of G.Keywords
This publication has 4 references indexed in Scilit:
- GRAPH THEORYPublished by Defense Technical Information Center (DTIC) ,1969
- An Infinite Class of Hypohamiltonian GraphsThe American Mathematical Monthly, 1967
- Arc coverings of graphsAnnali di Matematica Pura ed Applicata (1923 -), 1961
- A Non-Hamiltonian GraphCanadian Mathematical Bulletin, 1960