Contractibility techniques as a closure concept

Result code in IS VaVaI

<a href="https://www.isvavai.cz/riv?ss=detail&h=RIV%2F49777513%3A23520%2F03%3A00000097" target="_blank" >RIV/49777513:23520/03:00000097 - isvavai.cz</a>

Alternative codes found

RIV/49777513:23520/03:00000217 RIV/49777513:23520/03:00000218

Result on the web

—

DOI - Digital Object Identifier

—

Result language

angličtina

Original language name

Contractibility techniques as a closure concept

Original language description

We introduce a closure concept in the class of line graphs and claw-free graphs based on contractibility of certain subgraphs in the line graph preimage. The closure can be considered as a common generalization and strengthening of the reduction techniques of Catlin and Veldman and of the closure concept introduced by the first author. We show that the closure is uniquely determined and the closure operation preserves the circumference of the graph.

Czech name

—

Czech description

—

Type

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

CEP classification

BA - General mathematics

OECD FORD branch

—

Project

<a href="/en/project/LN00A056" target="_blank" >LN00A056: Institute of Theoretical Computer Science (Center of Young Science)</a><br>

Continuities

P - Projekt vyzkumu a vyvoje financovany z verejnych zdroju (s odkazem do CEP)<br>Z - Vyzkumny zamer (s odkazem do CEZ)

Publication year

2003

Confidentiality

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

Name of the periodical

Journal of Graph Theory

ISSN

03649024

e-ISSN

—

Volume of the periodical

Vol. 43

Issue of the periodical within the volume

—

Country of publishing house

US - UNITED STATES

Number of pages

12

Pages from-to

37-48

UT code for WoS article

—

EID of the result in the Scopus database

—