Repository logo

Browsing by Subject "arbitrarily partitionable graph"

Filter results by typing the first few letters
Now showing 1 - 2 of 2
  • thumbnail.journal.alt
    Item type:Article, Access status: Open Access ,
    Closure results for arbitrarily partitionable graphs
    (Wydawnictwa AGH, 2024) Bensmail, Julien
    A well-known result of Bondy and Chvátal establishes that a graph of order $n$ is Hamiltonian if and only if its $n$-closure (obtained through repeatedly adding an edge joining any two non-adjacent vertices with degree sum at least $n$) also is. In this work, we investigate such closure results for arbitrarily partitionable graphs, a weakening of Hamiltonian graphs being those graphs that can be partitioned into arbitrarily many connected graphs of arbitrary orders. Among other results, we establish closure results for arbitrary partitions into connected graphs of order at most 3, for arbitrary partitions into connected graphs of order exactly any $\lambda$, and for the property of being arbitrarily partitionable in full.
  • thumbnail.journal.alt
    Item type:Thesis, Access status: Restricted ,
    Gęste grafy dowolnie podzielne
    (Data obrony: 2018-10-22) Bukowski, Adrian Łukasz
    Wydział Matematyki Stosowanej