REAL
MagyarClear Cookie - decide language by browser settings

Leaf-critic graphs

Wiener, Gábor (2014) Leaf-critic graphs. In: Bordeaux Graph Workshop 2014, 2014. november 19-22., Bordeaux, Franciaország.

[img] Text
bgw_abstract_wiener.pdf - Accepted Version
Restricted to Registered users only
Download (68kB) | Request a copy

Abstract

We study nonhamiltonian graphs, whose vertex-deleted subgraphs have the same minimum leaf number. We generalize the concept of hypohamiltonian and hypotraceable graphs and a lemma of Thomassen.

Item Type: Conference or Workshop Item (Lecture)
Subjects: Q Science / természettudomány > QA Mathematics / matematika > QA75 Electronic computers. Computer science / számítástechnika, számítógéptudomány
Depositing User: Dr. Gábor Wiener
Date Deposited: 24 Sep 2014 12:44
Last Modified: 08 Sep 2020 12:11
URI: http://real.mtak.hu/id/eprint/16329

Actions (login required)

Edit Item Edit Item
EPrints Logo
Repository of the Academy's Library is powered by EPrints 3 which is developed by the School of Electronics and Computer Science at the University of Southampton. More information and software credits.