Informacja

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

Wyszukujesz frazę "Ying, Ying" wg kryterium: Autor


Wyświetlanie 1-5 z 5
Tytuł:
A Spectral Characterization of the S-Clique Extension of the Triangular Graphs
Autorzy:
Tan, Ying-Ying
Koolen, Jack H.
Xia, Zheng-Jiang
Powiązania:
https://bibliotekanauki.pl/articles/31564711.pdf
Data publikacji:
2020-05-01
Wydawca:
Uniwersytet Zielonogórski. Wydział Matematyki, Informatyki i Ekonometrii
Tematy:
co-edge-regular graph
triangular graph
s-clique extension
Opis:
A regular graph is co-edge regular if there exists a constant µ such that any two distinct and non-adjacent vertices have exactly µ common neighbors. In this paper, we show that for integers s ≥ 2 and n large enough, any co-edge-regular graph which is cospectral with the s-clique extension of the triangular graph T (n) is exactly the s-clique extension of the triangular graph T (n).
Źródło:
Discussiones Mathematicae Graph Theory; 2020, 40, 2; 663-676
2083-5892
Pojawia się w:
Discussiones Mathematicae Graph Theory
Dostawca treści:
Biblioteka Nauki
Artykuł
Tytuł:
Maximizing Spectral Radii of Uniform Hypergraphs with Few Edges
Autorzy:
Fan, Yi-Zheng
Tan, Ying-Ying
Peng, Xi-Xi
Liu, An-Hong
Powiązania:
https://bibliotekanauki.pl/articles/31340758.pdf
Data publikacji:
2016-11-01
Wydawca:
Uniwersytet Zielonogórski. Wydział Matematyki, Informatyki i Ekonometrii
Tematy:
tensor
spectral radius
unicyclic hypergraph
bicyclic hypergraph
girth
Opis:
In this paper we investigate the hypergraphs whose spectral radii attain the maximum among all uniform hypergraphs with given number of edges. In particular we characterize the hypergraph(s) with maximum spectral radius over all unicyclic hypergraphs, linear or power unicyclic hypergraphs with given girth, linear or power bicyclic hypergraphs, respectively.
Źródło:
Discussiones Mathematicae Graph Theory; 2016, 36, 4; 845-856
2083-5892
Pojawia się w:
Discussiones Mathematicae Graph Theory
Dostawca treści:
Biblioteka Nauki
Artykuł
Tytuł:
The inertia of unicyclic graphs and bicyclic graphs
Autorzy:
Liu, Ying
Powiązania:
https://bibliotekanauki.pl/articles/728942.pdf
Data publikacji:
2013
Wydawca:
Uniwersytet Zielonogórski. Wydział Matematyki, Informatyki i Ekonometrii
Tematy:
matching number
inertia
nullity
unicyclic graph
bicyclic graph
Opis:
Let G be a graph with n vertices and ν(G) be the matching number of G. The inertia of a graph G, In(G) = (n₊,n₋,n₀) is an integer triple specifying the numbers of positive, negative and zero eigenvalues of the adjacency matrix A(G), respectively. Let η(G) = n₀ denote the nullity of G (the multiplicity of the eigenvalue zero of G). It is well known that if G is a tree, then η(G) = n - 2ν(G). Guo et al. [Ji-Ming Guo, Weigen Yan and Yeong-Nan Yeh. On the nullity and the matching number of unicyclic graphs, Linear Algebra and its Applications, 431 (2009), 1293-1301.] proved if G is a unicyclic graph, then η(G) equals n - 2ν(G) - 1, n-2ν(G) or n - 2ν(G) + 2. Barrett et al. determined the inertia sets for trees and graphs with cut vertices. In this paper, we give the nullity of bicyclic graphs ₙ⁺⁺. Furthermore, we determine the inertia set in unicyclic graphs and ₙ⁺⁺, respectively.
Źródło:
Discussiones Mathematicae - General Algebra and Applications; 2013, 33, 1; 109-115
1509-9415
Pojawia się w:
Discussiones Mathematicae - General Algebra and Applications
Dostawca treści:
Biblioteka Nauki
Artykuł
Tytuł:
Strong Edge-Coloring Of Planar Graphs
Autorzy:
Song, Wen-Yao
Miao, Lian-Ying
Powiązania:
https://bibliotekanauki.pl/articles/31341618.pdf
Data publikacji:
2017-11-27
Wydawca:
Uniwersytet Zielonogórski. Wydział Matematyki, Informatyki i Ekonometrii
Tematy:
strong edge-coloring
strong chromatic index
planar graph
dis- charging method
Opis:
A strong edge-coloring of a graph is a proper edge-coloring where each color class induces a matching. We denote by $ \chi_s^' (G) $ the strong chromatic index of $G$ which is the smallest integer $k$ such that $G$ can be strongly edge-colored with $k$ colors. It is known that every planar graph $G$ has a strong edge-coloring with at most $ 4 \Delta (G) + 4 $ colors [R.J. Faudree, A. Gyárfás, R.H. Schelp and Zs. Tuza, The strong chromatic index of graphs, Ars Combin. 29B (1990) 205–211]. In this paper, we show that if $G$ is a planar graph with $ g \ge 5$, then $ \chi_s^' (G) \le 4 \Delta (G) − 2 $ when $ \Delta (G) \ge 6 $ and $ \chi_s^' (G) \le 19 $ when $ \Delta (G) = 5 $, where $g$ is the girth of $G$.
Źródło:
Discussiones Mathematicae Graph Theory; 2017, 37, 4; 845-857
2083-5892
Pojawia się w:
Discussiones Mathematicae Graph Theory
Dostawca treści:
Biblioteka Nauki
Artykuł
Tytuł:
Neighbor Sum Distinguishing Total Choosability of IC-Planar Graphs
Autorzy:
Song, Wen-Yao
Miao, Lian-Ying
Duan, Yuan-Yuan
Powiązania:
https://bibliotekanauki.pl/articles/32083736.pdf
Data publikacji:
2020-02-01
Wydawca:
Uniwersytet Zielonogórski. Wydział Matematyki, Informatyki i Ekonometrii
Tematy:
neighbor sum distinguishing total choosability
maximum degree
IC-planar graph
Combinatorial Nullstellensatz
Opis:
Two distinct crossings are independent if the end-vertices of the crossed pair of edges are mutually different. If a graph $G$ has a drawing in the plane such that every two crossings are independent, then we call $G$ a plane graph with independent crossings or IC-planar graph for short. A proper total-$k$-coloring of a graph $G$ is a mapping $ c : V (G) \cup E(G) \rightarrow \{ 1, 2, . . ., k \} $ such that any two adjacent elements in $ V (G) \cup E(G) $ receive different colors. Let $ \Sigma_c (v) $ denote the sum of the color of a vertex $v$ and the colors of all incident edges of $v$. A total-$k$-neighbor sum distinguishing-coloring of $G$ is a total-$k$-coloring of $G$ such that for each edge $ uv \in E(G)$, $\Sigma_c (u) \ne \Sigma_c (v) $. The least number $k$ needed for such a coloring of $G$ is the neighbor sum distinguishing total chromatic number, denoted by $ \chi_\Sigma^{''} (G) $. In this paper, it is proved that if $G$ is an IC-planar graph with maximum degree $ \Delta (G) $, then $ ch_\Sigma^{''} (G) \le \text{max} \{ \Delta (G)+3, 17 \} $, where $ ch_\Sigma^{''} (G) $ is the neighbor sum distinguishing total choosability of $G$.
Źródło:
Discussiones Mathematicae Graph Theory; 2020, 40, 1; 331-344
2083-5892
Pojawia się w:
Discussiones Mathematicae Graph Theory
Dostawca treści:
Biblioteka Nauki
Artykuł
    Wyświetlanie 1-5 z 5

    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