Vše

Co hledáte?

Vše
Projekty
Výsledky výzkumu
Subjekty

Rychlé hledání

  • Projekty podpořené TA ČR
  • Významné projekty
  • Projekty s nejvyšší státní podporou
  • Aktuálně běžící projekty

Chytré vyhledávání

  • Takto najdu konkrétní +slovo
  • Takto z výsledků -slovo zcela vynechám
  • “Takto můžu najít celou frázi”

Closure and forbidden pairs for 2-factors

Identifikátory výsledku

  • Kód výsledku v IS VaVaI

    <a href="https://www.isvavai.cz/riv?ss=detail&h=RIV%2F49777513%3A23520%2F10%3A00503401" target="_blank" >RIV/49777513:23520/10:00503401 - isvavai.cz</a>

  • Výsledek na webu

  • DOI - Digital Object Identifier

Alternativní jazyky

  • Jazyk výsledku

    angličtina

  • Název v původním jazyce

    Closure and forbidden pairs for 2-factors

  • Popis výsledku v původním jazyce

    Pairs of connected graphs X,Y such that a graph G is 2-connected and XY-free implies that G is hamiltonian were characterized by Bedrossian. Using the closure concept for claw-free graphs, the first author simplified the characterization by showing thatif considering the closure of G, the list in the Bedrossian characterization can be reduced to one pair, namely, K(1,3) and N(1,1,1). Faudree et al. characterized pairs X,Y such that G is 2-connected and XY-free implies that G has a 2-factor. Recently, the first author et al. strengthened the closure concept for claw-free graphs such that the closure of a graph has stronger properties while still preserving the (non)-existence of a 2-factor. In this paper we show that, using the 2-factor closure, the list of forbidden pairs for 2-factors can be reduced to two pairs, namely, K(1,4), P(4) and K(1,3), N(1,1,3).

  • Název v anglickém jazyce

    Closure and forbidden pairs for 2-factors

  • Popis výsledku anglicky

    Pairs of connected graphs X,Y such that a graph G is 2-connected and XY-free implies that G is hamiltonian were characterized by Bedrossian. Using the closure concept for claw-free graphs, the first author simplified the characterization by showing thatif considering the closure of G, the list in the Bedrossian characterization can be reduced to one pair, namely, K(1,3) and N(1,1,1). Faudree et al. characterized pairs X,Y such that G is 2-connected and XY-free implies that G has a 2-factor. Recently, the first author et al. strengthened the closure concept for claw-free graphs such that the closure of a graph has stronger properties while still preserving the (non)-existence of a 2-factor. In this paper we show that, using the 2-factor closure, the list of forbidden pairs for 2-factors can be reduced to two pairs, namely, K(1,4), P(4) and K(1,3), N(1,1,3).

Klasifikace

  • Druh

    J<sub>x</sub> - Nezařazeno - Článek v odborném periodiku (Jimp, Jsc a Jost)

  • CEP obor

    BA - Obecná matematika

  • OECD FORD obor

Návaznosti výsledku

  • Projekt

    <a href="/cs/project/1M0545" target="_blank" >1M0545: Institut Teoretické Informatiky</a><br>

  • Návaznosti

    P - Projekt vyzkumu a vyvoje financovany z verejnych zdroju (s odkazem do CEP)<br>Z - Vyzkumny zamer (s odkazem do CEZ)<br>S - Specificky vyzkum na vysokych skolach

Ostatní

  • Rok uplatnění

    2010

  • Kód důvěrnosti údajů

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

Údaje specifické pro druh výsledku

  • Název periodika

    Discrete Mathematics

  • ISSN

    0012-365X

  • e-ISSN

  • Svazek periodika

    310

  • Číslo periodika v rámci svazku

    10-11

  • Stát vydavatele periodika

    NL - Nizozemsko

  • Počet stran výsledku

    9

  • Strana od-do

  • Kód UT WoS článku

  • EID výsledku v databázi Scopus