The flower conjecture in special classes of graphs

Result code in IS VaVaI

<a href="https://www.isvavai.cz/riv?ss=detail&h=RIV%2F49777513%3A23520%2F95%3A00000545" target="_blank" >RIV/49777513:23520/95:00000545 - isvavai.cz</a>

Result on the web

—

DOI - Digital Object Identifier

—

Result language

angličtina

Original language name

The flower conjecture in special classes of graphs

Original language description

A graph G has the flower property if every vertex of G is a center of a flower, i.e. a spanning eulerian subgraph with exactly one vertex of degree greater than two. Kaneko conjectured that G has the flower property if and only if G is hamiltonian. In the present paper we prove this conjecture in several special classes of graphs, among others in squares and in a certain subclass of claw-free graphs.

Czech name

"Květinová hypotéza" ve speciálních třídách grafů

Czech description

Graf má květinovou vlastnost ("flower property"), jestliže každý jeho uzel je středem eulerovského faktoru s právě jedním uzlem stupně vyššího než 2 (nazývaného "flower"). Kaneko formuloval hypotézu, že graf G má flower property právě když je hamiltonovský. V článku dokazujeme tuto hypotézu v několika třídách grafů, mj. v mocninách grafu a v jisté podtřídě grafů bez K(1,3).

Type

J_x - Unclassified - Peer-reviewed scientific article (Jimp, Jsc and Jost)

CEP classification

BA - General mathematics

OECD FORD branch

—

Project

—

Continuities

S - Specificky vyzkum na vysokych skolach

Publication year

1995

Confidentiality

S - Úplné a pravdivé údaje o projektu nepodléhají ochraně podle zvláštních právních předpisů

Name of the periodical

Discussiones Mathematicae. Graph Theory

ISSN

1234-3099

e-ISSN

—

Volume of the periodical

—

Issue of the periodical within the volume

—

Country of publishing house

PL - POLAND

Number of pages

6

Pages from-to

179

UT code for WoS article

—

EID of the result in the Scopus database

—