Grafy z dominującą 2-drogą będącą parą stycznych cykli - Cracow University of Technology Library

Main content

Grafy z dominującą 2-drogą będącą parą stycznych cykli

Type: unpublished work

Title variant

English

Graphs with a dominating 2-walk beeing a pair of tangent cycles

Author

Grzegorz Gancarzewicz (new window)

Evelyne Flandrin

Work Completion Date

2012

Publication genre

scientific article

Polish Subject Classification

[230000] Matematyka

Author keywords

• Polish
• English

Graf

Cykl

Cykl dominujący

Cykl hamiltonowski

Graph

Cycle

Dominating cycle

Hamiltonian cycle

Abstract

• Polish
• English

W pracy podajemy warunek typu Diraca, który gwarantuje istninienie dominującej 2-drogi będącej parą stycznych cykli.

In this paper we give a Dirac type condition under which a graph has a dominating 2-walk beeing a pair of tangent cycles.

University Unit

Cracow University of Technology. Institute of Mathematics