On k -path hamiltonian graphs and line-graphs

Tudor Zamfirescu

Rendiconti del Seminario Matematico della Università di Padova (1971)

  • Volume: 46, page 385-389
  • ISSN: 0041-8994

How to cite


Zamfirescu, Tudor. "On $k$-path hamiltonian graphs and line-graphs." Rendiconti del Seminario Matematico della Università di Padova 46 (1971): 385-389. <http://eudml.org/doc/107411>.

author = {Zamfirescu, Tudor},
journal = {Rendiconti del Seminario Matematico della Università di Padova},
language = {eng},
pages = {385-389},
publisher = {Seminario Matematico of the University of Padua},
title = {On $k$-path hamiltonian graphs and line-graphs},
url = {http://eudml.org/doc/107411},
volume = {46},
year = {1971},

AU - Zamfirescu, Tudor
TI - On $k$-path hamiltonian graphs and line-graphs
JO - Rendiconti del Seminario Matematico della Università di Padova
PY - 1971
PB - Seminario Matematico of the University of Padua
VL - 46
SP - 385
EP - 389
LA - eng
UR - http://eudml.org/doc/107411
ER -


  1. [1] Chartrand, G.: The existence of complete cycles in repeated line-graphs, Bull. Amer. Math. Soc.71 (1965) 668-670. Zbl0133.16801MR175806
  2. [2] Chartrand, G.: On hamiltonian line-graphs, Trans. Amer. Math. Soc.134 (1968) 559-566. Zbl0169.55405MR231740
  3. [3] Chartrand, G. and Kronk, H.: Randomly traceable graphs, SIAM J. Appl. Math.16 (1968) 696-700. Zbl0164.54202MR234852
  4. [4] Kronk, H.: A note on k-path hamiltonian graphs, J. Combinatorial Theory7 (1969) 104-106. Zbl0179.29105MR245464
  5. [5] Ore, O.: Note on Hamilton circuits, Amer. Math. Monthly67 (1960) 55. Zbl0089.39505MR118683
  6. [6] Ore, O.: Arc coverings of graphs, Ann. Mat. Pura Appl.55 (1961) 315-322. Zbl0103.39702MR162242
  7. [7] Ore, O.: Hamilton connected graphs, J. Math. Pures Appl.42 (1963) 21-27. Zbl0106.37103MR146816

NotesEmbed ?


You must be logged in to post comments.

To embed these notes on your page include the following JavaScript code on your page where you want the notes to appear.

Only the controls for the widget will be shown in your chosen language. Notes will be shown in their authored language.

Tells the widget how many notes to show per page. You can cycle through additional notes using the next and previous controls.


Note: Best practice suggests putting the JavaScript code just before the closing </body> tag.