Temat: unicyclic graphs - Katalog OPAC zbiorów

Skocz do pozycji: 1.

Tytuł:: On degree sets and the minimum orders in bipartite graphs
Autorzy:: Manoussakis, Y.
Patil, H.P.
Powiązania:: https://bibliotekanauki.pl/articles/30148239.pdf
Data publikacji:: 2014-05-01
Wydawca:: Uniwersytet Zielonogórski. Wydział Matematyki, Informatyki i Ekonometrii
Tematy:: degree sets
unicyclic graphs
Opis:: For any simple graph G, let D(G) denote the degree set ${deg_G(v) : v ∈ V (G)}$. Let S be a finite, nonempty set of positive integers. In this paper, we first determine the families of graphs G which are unicyclic, bipartite satisfying D(G) = S, and further obtain the graphs of minimum orders in such families. More general, for a given pair (S, T) of finite, nonempty sets of positive integers of the same cardinality, it is shown that there exists a bipartite graph B(X, Y) such that D(X) = S, D(Y ) = T and the minimum orders of different types are obtained for such graphs
Źródło:: Discussiones Mathematicae Graph Theory; 2014, 34, 2; 383-390
2083-5892
Pojawia się w:: Discussiones Mathematicae Graph Theory
Dostawca treści:: Biblioteka Nauki

Artykuł

Skocz do pozycji: 2.

Tytuł:: Graphs with equal domination and 2-distance domination numbers
Autorzy:: Raczek, Joanna
Powiązania:: https://bibliotekanauki.pl/articles/743916.pdf
Data publikacji:: 2011
Wydawca:: Uniwersytet Zielonogórski. Wydział Matematyki, Informatyki i Ekonometrii
Tematy:: domination number
trees
unicyclic graphs
Opis:: Let G = (V,E) be a graph. The distance between two vertices u and v in a connected graph G is the length of the shortest (u-v) path in G. A set D ⊆ V(G) is a dominating set if every vertex of G is at distance at most 1 from an element of D. The domination number of G is the minimum cardinality of a dominating set of G. A set D ⊆ V(G) is a 2-distance dominating set if every vertex of G is at distance at most 2 from an element of D. The 2-distance domination number of G is the minimum cardinality of a 2-distance dominating set of G. We characterize all trees and all unicyclic graphs with equal domination and 2-distance domination numbers.
Źródło:: Discussiones Mathematicae Graph Theory; 2011, 31, 2; 375-385
2083-5892
Pojawia się w:: Discussiones Mathematicae Graph Theory
Dostawca treści:: Biblioteka Nauki

Artykuł

Skocz do pozycji: 3.

Tytuł:: The Minimum Harmonic Index for Unicyclic Graphs with Given Diameter
Autorzy:: Zhong, Lingping
Powiązania:: https://bibliotekanauki.pl/articles/31342329.pdf
Data publikacji:: 2018-05-01
Wydawca:: Uniwersytet Zielonogórski. Wydział Matematyki, Informatyki i Ekonometrii
Tematy:: harmonic index
unicyclic graphs
diameter
Opis:: The harmonic index of a graph $G$ is defined as the sum of the weights $ \tfrac{2}{d(u)+d(v)} $ of all edges uv of G, where $d(u)$ denotes the degree of a vertex $u$ in $G$. In this paper, we present the minimum harmonic index for unicyclic graphs with given diameter and characterize the corresponding extremal graphs. This answers an unsolved problem of Zhu and Chang [26].
Źródło:: Discussiones Mathematicae Graph Theory; 2018, 38, 2; 429-442
2083-5892
Pojawia się w:: Discussiones Mathematicae Graph Theory
Dostawca treści:: Biblioteka Nauki

Artykuł

Skocz do pozycji: 4.

Tytuł:: On cyclically embeddable graphs
Autorzy:: Woźniak, Mariusz
Powiązania:: https://bibliotekanauki.pl/articles/744160.pdf
Data publikacji:: 1999
Wydawca:: Uniwersytet Zielonogórski. Wydział Matematyki, Informatyki i Ekonometrii
Tematy:: packing of graphs
unicyclic graphs
cyclic permutation
Opis:: An embedding of a simple graph G into its complement G̅ is a permutation σ on V(G) such that if an edge xy belongs to E(G), then σ(x)σ(y) does not belong to E(G). In this note we consider some families of embeddable graphs such that the corresponding permutation is cyclic.
Źródło:: Discussiones Mathematicae Graph Theory; 1999, 19, 2; 241-248
2083-5892
Pojawia się w:: Discussiones Mathematicae Graph Theory
Dostawca treści:: Biblioteka Nauki

Artykuł

Skocz do pozycji: 5.

Tytuł:: Some Results on the Independence Polynomial of Unicyclic Graphs
Autorzy:: Oboudi, Mohammad Reza
Powiązania:: https://bibliotekanauki.pl/articles/31342319.pdf
Data publikacji:: 2018-05-01
Wydawca:: Uniwersytet Zielonogórski. Wydział Matematyki, Informatyki i Ekonometrii
Tematy:: independence polynomial
independent set
unicyclic graphs
Opis:: Let $G$ be a simple graph on $n$ vertices. An independent set in a graph is a set of pairwise non-adjacent vertices. The independence polynomial of $G$ is the polynomial $ I(G,x)= \Sigma_{k=0}^n s(G,k)x^k $, where $s(G, k)$ is the number of independent sets of $G$ with size $k$ and $s(G, 0) = 1$. A unicyclic graph is a graph containing exactly one cycle. Let $ C_n $ be the cycle on $n$ vertices. In this paper we study the independence polynomial of unicyclic graphs. We show that among all connected unicyclic graphs $G$ on $n$ vertices (except two of them), $ I(G, t) > I(C_n, t)$ for sufficiently large $t$. Finally for every $ n \ge 3 $ we find all connected graphs $H$ such that $I(H, x) = I(C_n, x) $.
Źródło:: Discussiones Mathematicae Graph Theory; 2018, 38, 2; 515-524
2083-5892
Pojawia się w:: Discussiones Mathematicae Graph Theory
Dostawca treści:: Biblioteka Nauki

Artykuł

Skocz do pozycji: 6.

Tytuł:: On domination multisubdivision number of unicyclic graphs
Autorzy:: Raczek, J.
Powiązania:: https://bibliotekanauki.pl/articles/255095.pdf
Data publikacji:: 2018
Wydawca:: Akademia Górniczo-Hutnicza im. Stanisława Staszica w Krakowie. Wydawnictwo AGH
Tematy:: domination number
domination subdivision number
domination multisubdivision number
trees
unicyclic graphs
Opis:: The paper continues the interesting study of the domination subdivision number and the domination multisubdivision number. On the basis of the constructive characterization of the trees with the domination subdivision number equal to 3 given in [H. Aram, S.M. Sheikholeslami, O. Favaron, Domination subdivision number of trees, Discrete Math. 309 (2009), 622-628], we constructively characterize all connected unicyclic graphs with the domination multisubdivision number equal to 3. We end with further questions and open problems.
Źródło:: Opuscula Mathematica; 2018, 38, 3; 409-425
1232-9274
2300-6919
Pojawia się w:: Opuscula Mathematica
Dostawca treści:: Biblioteka Nauki

Artykuł

Informacja