Temat: bipartite-split graph

Skocz do pozycji: 1.

Tytuł:: The Bipartite-Splittance of a Bipartite Graph
Autorzy:: Yin, Jian-Hua
Guan, Jing-Xin
Tematy:: degree sequence pair
bipartite-split graph
bipartite-splittance; Pokaż więcej
Wydawca:: Uniwersytet Zielonogórski. Wydział Matematyki, Informatyki i Ekonometrii
Powiązania:: https://bibliotekanauki.pl/articles/31343732.pdf Link otwiera się w nowym oknie
Opis:: A bipartite-split graph is a bipartite graph whose vertex set can be partitioned into a complete bipartite set and an independent set. The bipartite- splittance of an arbitrary bipartite graph is the minimum number of edges to be added or removed in order to produce a bipartite-split graph. In this paper, we show that the bipartite-splittance of a bipartite graph depends only on the degree sequence pair of the bipartite graph, and an easily computable formula for it is derived. As a corollary, a simple characterization of the degree sequence pair of bipartite-split graphs is also given.
Dostawca treści:: Biblioteka Nauki

Artykuł

na półce

Skocz do pozycji: 2.

Tytuł:: Hamilton cycles in split graphs with large minimum degree
Autorzy:: Tan, Ngo
Hung, Le
Tematy:: Hamilton cycle
split graph
bipartite graph; Pokaż więcej
Wydawca:: Uniwersytet Zielonogórski. Wydział Matematyki, Informatyki i Ekonometrii
Powiązania:: https://bibliotekanauki.pl/articles/744406.pdf Link otwiera się w nowym oknie
Opis:: A graph G is called a split graph if the vertex-set V of G can be partitioned into two subsets V₁ and V₂ such that the subgraphs of G induced by V₁ and V₂ are empty and complete, respectively. In this paper, we characterize hamiltonian graphs in the class of split graphs with minimum degree δ at least |V₁| - 2.
Dostawca treści:: Biblioteka Nauki

Artykuł

na półce

Skocz do pozycji: 3.

Tytuł:: Graph classes defined by ordered forbidden structures
Klasy grafów definiowanych przez uporządkowane struktury zabronione
Autorzy:: Solon, Maciej
Opis:: The topic of this thesis is characteristic of graph classes, that are definable by small forbidden structures. In the first chapter we introduce basic definitions and properties of graph classes definable by small forbidden structures. In chapter 2 we characterize all graph classes which are defined by single forbidden structure of size 3; we can find among them comparability and incomparability graphs, chordal graphs and chordal graph complement, graphs without clique of size 3 and graphs without independent set of size 3. In chapter 3 we characterize all graphs defined by two forbidden structures of size 3; among them we can find threshold, permutation, bipartite, interval and unit interval graphs etc. In the final chapter 4 we introduce examples of graph classes, that can be defined by forbidden structures of size 4.
Celem pracy jest scharakteryzowanie klas grafów, które można zdefiniować za pomocą małych struktur zabronionych. W rozdziale 1 przedstawiamy podstawowe definicje i własności klas grafów definiowanych przez struktury zabronione. W rozdziale 2 charakteryzujemy wszystkie klasy grafów definiowanych przez jedną strukturę zabronioną wielkości trzy; wśród tych klas grafów odnajdujemy grafy porównywalności i nieporównywalności, grafy cięciwowe i dopełnienia grafów cięciwowych, grafy bez kliki wielkości trzy, i grafy bez zbioru niezależnego wielkości trzy. W rozdziale 3 charakteryzujemy wszystkie klasy grafów definiowanych przez dwie struktury wielkości trzy: wśród tych klas grafów znajdują się grafy progowe, permutacji, dwudzielne, przedziałowe i równoprzedziałowe, split grafy, itd. W ostatnim rozdziale 4 przedstawiamy przykłady klas grafów, które można zdefiniować za pomocą struktur zabronionych wielkości cztery.
Dostawca treści:: Repozytorium Uniwersytetu Jagiellońskiego

Inne

na półce

Informacja

Wyszukujesz frazę "bipartite-split graph" wg kryterium: Temat