Informacja

Drogi użytkowniku, aplikacja do prawidłowego działania wymaga obsługi JavaScript. Proszę włącz obsługę JavaScript w Twojej przeglądarce.

English (EN)·Polski (PL)·Yкраїнський (UK)
Przejdź do strony domowej biblioteki Centralna Biblioteka Wojskowa Link otwiera się w nowym oknie Logo biblioteki Prolib Integro - strona głównaCentralna Biblioteka Wojskowa

Wyszukujesz frazę "bipartite" wg kryterium: Temat

  Lista filtrów
Wyrównaj
Wyświetlanie 1-15 z 85
Tytuł:
The Bipartite-Splittance of a Bipartite Graph
Autorzy:
Yin, Jian-Hua
Guan, Jing-Xin
Powiązania:
https://bibliotekanauki.pl/articles/31343732.pdf
Data publikacji:
2019-02-01
Wydawca:
Uniwersytet Zielonogórski. Wydział Matematyki, Informatyki i Ekonometrii
Tematy:
degree sequence pair
bipartite-split graph
bipartite-splittance
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.
Źródło:
Discussiones Mathematicae Graph Theory; 2019, 39, 1; 23-29
2083-5892
Pojawia się w:
Discussiones Mathematicae Graph Theory
Dostawca treści:
Biblioteka Nauki
Artykuł
Tytuł:
Another View of Bipartite Ramsey Numbers
Autorzy:
Bi, Zhenming
Chartrand, Gary
Zhang, Ping
Powiązania:
https://bibliotekanauki.pl/articles/31342309.pdf
Data publikacji:
2018-05-01
Wydawca:
Uniwersytet Zielonogórski. Wydział Matematyki, Informatyki i Ekonometrii
Tematy:
Ramsey number
bipartite Ramsey number
s -bipartite Ramsey number
Opis:
For bipartite graphs F and H and a positive integer s, the s-bipartite Ramsey number BRs(F,H) of F and H is the smallest integer t with t ≥ s such that every red-blue coloring of Ks,t results in a red F or a blue H. We evaluate this number for all positive integers s when F = K2,2 and H ∈ {K2,3,K3,3}.
Źródło:
Discussiones Mathematicae Graph Theory; 2018, 38, 2; 587-605
2083-5892
Pojawia się w:
Discussiones Mathematicae Graph Theory
Dostawca treści:
Biblioteka Nauki
Artykuł
Tytuł:
A note on domination in bipartite graphs
Autorzy:
Gerlach, Tobias
Harant, Jochen
Powiązania:
https://bibliotekanauki.pl/articles/743352.pdf
Data publikacji:
2002
Wydawca:
Uniwersytet Zielonogórski. Wydział Matematyki, Informatyki i Ekonometrii
Tematy:
bipartite graph
domination
Opis:
DOMINATING SET remains NP-complete even when instances are restricted to bipartite graphs, however, in this case VERTEX COVER is solvable in polynomial time. Consequences to VECTOR DOMINATING SET as a generalization of both are discussed.
Źródło:
Discussiones Mathematicae Graph Theory; 2002, 22, 2; 229-231
2083-5892
Pojawia się w:
Discussiones Mathematicae Graph Theory
Dostawca treści:
Biblioteka Nauki
Artykuł
Tytuł:
Cycle-pancyclism in bipartite tournaments II
Autorzy:
Galeana-Sánchez, Hortensia
Powiązania:
https://bibliotekanauki.pl/articles/744263.pdf
Data publikacji:
2004
Wydawca:
Uniwersytet Zielonogórski. Wydział Matematyki, Informatyki i Ekonometrii
Tematy:
bipartite tournament
pancyclism
Opis:
Let T be a hamiltonian bipartite tournament with n vertices, γ a hamiltonian directed cycle of T, and k an even number. In this paper the following question is studied: What is the maximum intersection with γ of a directed cycle of length k contained in T[V(γ)]? It is proved that for an even k in the range (n+6)/2 ≤ k ≤ n-2, there exists a directed cycle $C_{h(k)}$ of length h(k), h(k) ∈ {k,k-2} with $|A(C_{h(k)}) ∩ A(γ)| ≥ h(k)-4$ and the result is best possible. In a previous paper a similar result for 4 ≤ k ≤ (n+4)/2 was proved.
Źródło:
Discussiones Mathematicae Graph Theory; 2004, 24, 3; 529-538
2083-5892
Pojawia się w:
Discussiones Mathematicae Graph Theory
Dostawca treści:
Biblioteka Nauki
Artykuł
Tytuł:
Notes on topological indices of graph and its complement
Autorzy:
Madaras, T.
Mockovciakova, M.
Powiązania:
https://bibliotekanauki.pl/articles/254698.pdf
Data publikacji:
2013
Wydawca:
Akademia Górniczo-Hutnicza im. Stanisława Staszica w Krakowie. Wydawnictwo AGH
Tematy:
Wiener index
Zagreb index
Randic index
bipartite graph
bipartite complement
Opis:
In this note, we derive the lower bound on the sum for Wiener index of bipartite graph and its bipartite complement, as well as the lower and upper bounds on this sum for the Randić index and Zagreb indices. We also discuss the quality of these bounds.
Źródło:
Opuscula Mathematica; 2013, 33, 1; 107-115
1232-9274
2300-6919
Pojawia się w:
Opuscula Mathematica
Dostawca treści:
Biblioteka Nauki
Artykuł
Tytuł:
Cycle-pancyclism in bipartite tournaments I
Autorzy:
Galeana-Sánchez, Hortensia
Powiązania:
https://bibliotekanauki.pl/articles/744498.pdf
Data publikacji:
2004
Wydawca:
Uniwersytet Zielonogórski. Wydział Matematyki, Informatyki i Ekonometrii
Tematy:
bipartite tournament
pancyclism
Opis:
Let T be a hamiltonian bipartite tournament with n vertices, γ a hamiltonian directed cycle of T, and k an even number. In this paper, the following question is studied: What is the maximum intersection with γ of a directed cycle of length k? It is proved that for an even k in the range 4 ≤ k ≤ [(n+4)/2], there exists a directed cycle $C_{h(k)}$ of length h(k), h(k) ∈ {k,k-2} with $|A(C_{h(k)}) ∩ A(γ)| ≥ h(k)-3$ and the result is best possible.
In a forthcoming paper the case of directed cycles of length k, k even and k < [(n+4)/2] will be studied.
Źródło:
Discussiones Mathematicae Graph Theory; 2004, 24, 2; 277-290
2083-5892
Pojawia się w:
Discussiones Mathematicae Graph Theory
Dostawca treści:
Biblioteka Nauki
Artykuł
Tytuł:
Note on cyclic decompositions of complete bipartite graphs into cubes
Autorzy:
Fronček, Dalibor
Powiązania:
https://bibliotekanauki.pl/articles/744154.pdf
Data publikacji:
1999
Wydawca:
Uniwersytet Zielonogórski. Wydział Matematyki, Informatyki i Ekonometrii
Tematy:
hypercubes
bipartite graphs
factorization
Opis:
So far, the smallest complete bipartite graph which was known to have a cyclic decomposition into cubes $Q_d$ of a given dimension d was $K_{d2^{d-1}, d2^{d-2}}$. We improve this result and show that also $K_{d2^{d-2}, d2^{d-2}}$ allows a cyclic decomposition into $Q_d$. We also present a cyclic factorization of $K_{8,8}$ into Q₄.
Źródło:
Discussiones Mathematicae Graph Theory; 1999, 19, 2; 219-227
2083-5892
Pojawia się w:
Discussiones Mathematicae Graph Theory
Dostawca treści:
Biblioteka Nauki
Artykuł
Tytuł:
2-biplacement without fixed points of (p, q)-bipartite graphs
Autorzy:
Orchel, B.
Powiązania:
https://bibliotekanauki.pl/articles/255209.pdf
Data publikacji:
2005
Wydawca:
Akademia Górniczo-Hutnicza im. Stanisława Staszica w Krakowie. Wydawnictwo AGH
Tematy:
bipartite graph
packing
embedding
Opis:
In this paper we consider 2-biplacement without fixed points of paths and (p, q)--bipartite graphs of small size. We give all (p, q)-bipartite graphs G of size q for which the set S*(G) of all 2-biplacements of G without fixed points is empty.
Źródło:
Opuscula Mathematica; 2005, 25, 2; 269-274
1232-9274
2300-6919
Pojawia się w:
Opuscula Mathematica
Dostawca treści:
Biblioteka Nauki
Artykuł
Tytuł:
Cyclability in bipartite graphs
Autorzy:
Amar, D.
Flandrin, E.
Gancarzewicz, G.
Powiązania:
https://bibliotekanauki.pl/articles/255877.pdf
Data publikacji:
2009
Wydawca:
Akademia Górniczo-Hutnicza im. Stanisława Staszica w Krakowie. Wydawnictwo AGH
Tematy:
graphs
cycles
bipartite graphs
Opis:
Let G = (X, Y; E) be a balanced 2-connected bipartite graph and S ⊂ V(G). We will say that S is cyclable in G if all vertices of S belong to a common cycle in G. We give sufficient degree conditions in a balanced bipartite graph G and a subset S ⊂ V(G) for the cyclability of the set S.
Źródło:
Opuscula Mathematica; 2009, 29, 4; 345-364
1232-9274
2300-6919
Pojawia się w:
Opuscula Mathematica
Dostawca treści:
Biblioteka Nauki
Artykuł
Tytuł:
Decomposition of Certain Complete Bipartite Graphs into Prisms
Autorzy:
Froncek, Dalibor
Powiązania:
https://bibliotekanauki.pl/articles/31342183.pdf
Data publikacji:
2017-02-01
Wydawca:
Uniwersytet Zielonogórski. Wydział Matematyki, Informatyki i Ekonometrii
Tematy:
graph decomposition
bipartite labeling
Opis:
Häggkvist [6] proved that every 3-regular bipartite graph of order 2n with no component isomorphic to the Heawood graph decomposes the complete bipartite graph K6n,6n. In [1] Cichacz and Froncek established a necessary and sufficient condition for the existence of a factorization of the complete bipartite graph Kn,n into generalized prisms of order 2n. In [2] and [3] Cichacz, Froncek, and Kovar showed decompositions of K3n/2,3n/2 into generalized prisms of order 2n. In this paper we prove that K6n/5,6n/5 is decomposable into prisms of order 2n when n ≡ 0 (mod 50).
Źródło:
Discussiones Mathematicae Graph Theory; 2017, 37, 1; 55-62
2083-5892
Pojawia się w:
Discussiones Mathematicae Graph Theory
Dostawca treści:
Biblioteka Nauki
Artykuł
Tytuł:
Antimagic Labeling of Some Biregular Bipartite Graphs
Autorzy:
Deng, Kecai
Li, Yunfei
Powiązania:
https://bibliotekanauki.pl/articles/32222542.pdf
Data publikacji:
2022-11-01
Wydawca:
Uniwersytet Zielonogórski. Wydział Matematyki, Informatyki i Ekonometrii
Tematy:
antimagic labeling
bipartite
biregular
Opis:
An antimagic labeling of a graph G = (V, E) is a one-to-one mapping from E to {1, 2, . . ., |E|} such that distinct vertices receive different label sums from the edges incident to them. G is called antimagic if it admits an antimagic labeling. It was conjectured that every connected graph other than K2 is antimagic. The conjecture remains open though it was verified for several classes of graphs such as regular graphs. A bipartite graph is called (k, k′)-biregular, if each vertex of one of its parts has the degree k, while each vertex of the other parts has the degree k′. This paper shows the following results. (1) Each connected (2, k)-biregular (k ≥ 3) bipartite graph is antimagic; (2) Each (k, pk)-biregular (k ≥ 3, p ≥ 2) bipartite graph is antimagic; (3) Each (k, k2 + y)-biregular (k ≥ 3, y ≥ 1) bipartite graph is antimagic.
Źródło:
Discussiones Mathematicae Graph Theory; 2022, 42, 4; 1205-1218
2083-5892
Pojawia się w:
Discussiones Mathematicae Graph Theory
Dostawca treści:
Biblioteka Nauki
Artykuł
Tytuł:
The existence of bipartite almost self-complementary 3-uniform hypergraphs
Autorzy:
Kamble, L. N.
Deshpande, C. M.
Athawale, B. P.
Powiązania:
https://bibliotekanauki.pl/articles/29519545.pdf
Data publikacji:
2023
Wydawca:
Akademia Górniczo-Hutnicza im. Stanisława Staszica w Krakowie. Wydawnictwo AGH
Tematy:
almost self-complementary 3-uniform hypergraph
bipartite hypergraph
bipartite self-complementary 3-uniform hypergraph
bipartite almost self-complementary 3-uniform hypergraph
Opis:
An almost self-complementary 3-uniform hypergraph on n vertices exists if and only if n is congruent to 3 modulo 4. A hypergraph $ H $ with vertex set $ V $ and edge set $ E $ is called bipartite if $ V $ can be partitioned into two subsets $ V_1 $ and $ V_2 $ such that $ e ∩ V_1 ≠ ∅ $ and $e ∩ V_2 ≠ ∅ $ for any $ e ∈ E $. A bipartite self-complementary 3-uniform hypergraph $ H $ with partition $ (V_1, V_2) $ of the vertex set $ V $ such that $ |V_1| = m $ and $ |V_2| = n $ exists if and only if either (i) $ m = n $ or (ii) $ m ≠ n $ and either $ m $ or $ n $ is congruent to 0 modulo 4 or (iii) $ m ≠ n $ and both $ m $ and $ n $ are congruent to 1 or 2 modulo 4. In this paper we define a bipartite almost self-complementary 3-uniform hypergraph $ H $ with partition $ (V_1, V_2) $ of a vertex set $ V $ such that $ |V_1| = m $ and $ |V_2| = n $ and find the conditions on $ m $ and $ n $ for a bipartite 3-uniform hypergraph $ H $ to be almost self-complementary. We also prove the existence of bi-regular bipartite almost self-complementary 3-uniform hypergraphs.
Źródło:
Opuscula Mathematica; 2023, 43, 5; 663-673
1232-9274
2300-6919
Pojawia się w:
Opuscula Mathematica
Dostawca treści:
Biblioteka Nauki
Artykuł
Tytuł:
Open trails in digraphs
Autorzy:
Cichacz, S.
Gorlich, A.
Powiązania:
https://bibliotekanauki.pl/articles/254857.pdf
Data publikacji:
2011
Wydawca:
Akademia Górniczo-Hutnicza im. Stanisława Staszica w Krakowie. Wydawnictwo AGH
Tematy:
trail
graph decomposition
bipartite graph
Opis:
It has been shown in [S. Cichacz, A. Görlich, Decomposition of complete bipartite graphs into open trails, Preprint MD 022, (2006)] that any bipartite graph Ka,b, is decomposable into open trails of prescribed even lengths. In this article we consider the corresponding question for directed graphs. We show that the complete directed graphs ↔K n and ↔K a,b are arbitrarily decomposable into directed open trails.
Źródło:
Opuscula Mathematica; 2011, 31, 4; 599-604
1232-9274
2300-6919
Pojawia się w:
Opuscula Mathematica
Dostawca treści:
Biblioteka Nauki
Artykuł
Tytuł:
A proof of the crossing number of $K_{3,n}$ in a surface
Autorzy:
Ho, Pak
Powiązania:
https://bibliotekanauki.pl/articles/743447.pdf
Data publikacji:
2007
Wydawca:
Uniwersytet Zielonogórski. Wydział Matematyki, Informatyki i Ekonometrii
Tematy:
crossing number
bipartite graph
surface
Opis:
In this note we give a simple proof of a result of Richter and Siran by basic counting method, which says that the crossing number of $K_{3,n}$ in a surface with Euler genus ε is
⎣n/(2ε+2)⎦ {n - (ε+1)(1+⎣n/(2ε+2)⎦)}.
Źródło:
Discussiones Mathematicae Graph Theory; 2007, 27, 3; 549-551
2083-5892
Pojawia się w:
Discussiones Mathematicae Graph Theory
Dostawca treści:
Biblioteka Nauki
Artykuł
Tytuł:
Placing bipartite graphs of small size II
Autorzy:
Orchel, Beata
Powiązania:
https://bibliotekanauki.pl/articles/972020.pdf
Data publikacji:
1996
Wydawca:
Uniwersytet Zielonogórski. Wydział Matematyki, Informatyki i Ekonometrii
Tematy:
packing of graphs
bipartite graph
Opis:
In this paper we give all pairs of non mutually placeable (p,q)-bipartite graphs G and H such that 2 ≤ p ≤ q, e(H) ≤ p and e(G)+e(H) ≤ 2p+q-1.
Źródło:
Discussiones Mathematicae Graph Theory; 1996, 16, 2; 93-110
2083-5892
Pojawia się w:
Discussiones Mathematicae Graph Theory
Dostawca treści:
Biblioteka Nauki
Artykuł
Wyświetlanie 1-15 z 85

Ta witryna wykorzystuje pliki cookies do przechowywania informacji na Twoim komputerze. Pliki cookies stosujemy w celu świadczenia usług na najwyższym poziomie, w tym w sposób dostosowany do indywidualnych potrzeb. Korzystanie z witryny bez zmiany ustawień dotyczących cookies oznacza, że będą one zamieszczane w Twoim komputerze. W każdym momencie możesz dokonać zmiany ustawień dotyczących cookies