Temat: claw-free graph - Katalog OPAC zbiorów

Skocz do pozycji: 1.

Tytuł:: On Hamiltonian Cycles in Claw-Free Cubic Graphs
Autorzy:: Mohr, Elena
Rautenbach, Dieter
Powiązania:: https://bibliotekanauki.pl/articles/32361735.pdf
Data publikacji:: 2022-02-01
Wydawca:: Uniwersytet Zielonogórski. Wydział Matematyki, Informatyki i Ekonometrii
Tematy:: Hamiltonian cycle
claw-free graph
cubic graph
Opis:: We show that every claw-free cubic graph of order $n$ at least 8 has at most $ 2\floor{ \frac{n}{4} } $ Hamiltonian cycles, and we also characterize all extremal graphs.
Źródło:: Discussiones Mathematicae Graph Theory; 2022, 42, 1; 309-313
2083-5892
Pojawia się w:: Discussiones Mathematicae Graph Theory
Dostawca treści:: Biblioteka Nauki

Artykuł

Skocz do pozycji: 2.

Tytuł:: The Ryjáček Closure and a Forbidden Subgraph
Autorzy:: Saito, Akira
Xiong, Liming
Powiązania:: https://bibliotekanauki.pl/articles/31340869.pdf
Data publikacji:: 2016-08-01
Wydawca:: Uniwersytet Zielonogórski. Wydział Matematyki, Informatyki i Ekonometrii
Tematy:: closure
claw-free graph
Hamiltonian graph
perfect matching
traceable graph
Opis:: The Ryjáček closure is a powerful tool in the study of Hamiltonian properties of claw-free graphs. Because of its usefulness, we may hope to use it in the classes of graphs defined by another forbidden subgraph. In this note, we give a negative answer to this hope, and show that the claw is the only forbidden subgraph that produces non-trivial results on Hamiltonicity by the use of the Ryjáček closure.
Źródło:: Discussiones Mathematicae Graph Theory; 2016, 36, 3; 621-628
2083-5892
Pojawia się w:: Discussiones Mathematicae Graph Theory
Dostawca treści:: Biblioteka Nauki

Artykuł

Skocz do pozycji: 3.

Tytuł:: Remarks on partially square graphs, hamiltonicity and circumference
Autorzy:: Kheddouci, Hamamache
Powiązania:: https://bibliotekanauki.pl/articles/743495.pdf
Data publikacji:: 2001
Wydawca:: Uniwersytet Zielonogórski. Wydział Matematyki, Informatyki i Ekonometrii
Tematy:: partially square graph
claw-free graph
independent set
hamiltonicity and circumference
Opis:: Given a graph G, its partially square graph G* is a graph obtained by adding an edge (u,v) for each pair u, v of vertices of G at distance 2 whenever the vertices u and v have a common neighbor x satisfying the condition $N_G(x) ⊆ N_G[u] ∪ N_G[v]$, where $N_G[x] = N_G(x) ∪ {x}$. In the case where G is a claw-free graph, G* is equal to G². We define $σ°ₜ = min{ ∑_{x∈S} d_G(x):S is an independent set in G* and |S| = t}$. We give for hamiltonicity and circumference new sufficient conditions depending on σ° and we improve some known results.
Źródło:: Discussiones Mathematicae Graph Theory; 2001, 21, 2; 255-266
2083-5892
Pojawia się w:: Discussiones Mathematicae Graph Theory
Dostawca treści:: Biblioteka Nauki

Artykuł

Skocz do pozycji: 4.

Tytuł:: On the Numbers of Cut-Vertices and End-Blocks in 4-Regular Graphs
Autorzy:: Wang, Dingguo
Shan, Erfang
Powiązania:: https://bibliotekanauki.pl/articles/30148001.pdf
Data publikacji:: 2014-02-01
Wydawca:: Uniwersytet Zielonogórski. Wydział Matematyki, Informatyki i Ekonometrii
Tematy:: 4-regular graph
claw-free
cut-vertices
end-blocks
Opis:: A cut-vertex in a graph G is a vertex whose removal increases the number of connected components of G. An end-block of G is a block with a single cut-vertex. In this paper we establish upper bounds on the numbers of end-blocks and cut-vertices in a 4-regular graph G and claw-free 4-regular graphs. We characterize the extremal graphs achieving these bounds.
Źródło:: Discussiones Mathematicae Graph Theory; 2014, 34, 1; 127-136
2083-5892
Pojawia się w:: Discussiones Mathematicae Graph Theory
Dostawca treści:: Biblioteka Nauki

Artykuł

Skocz do pozycji: 5.

Tytuł:: Some Observations on the Smallest Adjacency Eigenvalue of a Graph
Autorzy:: Cioabă, Sebastian M.
Elzinga, Randall J.
Gregory, David A.
Powiązania:: https://bibliotekanauki.pl/articles/31548045.pdf
Data publikacji:: 2020-05-01
Wydawca:: Uniwersytet Zielonogórski. Wydział Matematyki, Informatyki i Ekonometrii
Tematy:: graph spectrum
smallest eigenvalue
adjacency matrix
graph decomposition
clique partition
claw-free graphs
maximum cut
Opis:: In this paper, we discuss various connections between the smallest eigenvalue of the adjacency matrix of a graph and its structure. There are several techniques for obtaining upper bounds on the smallest eigenvalue, and some of them are based on Rayleigh quotients, Cauchy interlacing using induced subgraphs, and Haemers interlacing with vertex partitions and quotient matrices. In this paper, we are interested in obtaining lower bounds for the smallest eigenvalue. Motivated by results on line graphs and generalized line graphs, we show how graph decompositions can be used to obtain such lower bounds.
Źródło:: Discussiones Mathematicae Graph Theory; 2020, 40, 2; 467-493
2083-5892
Pojawia się w:: Discussiones Mathematicae Graph Theory
Dostawca treści:: Biblioteka Nauki

Artykuł

Informacja