Zobrazeno 1 - 10
of 1 453
pro vyhledávání: '"Pancyclic graph"'
Publikováno v:
Mathematics Interdisciplinary Research, Vol 8, Iss 3, Pp 279-290 (2023)
Let $R$ be a commutative ring with nonzero identity. Throughout this paper we explore some properties of two certain subgraphs of the maximal graph of $R$.
Externí odkaz:
https://doaj.org/article/19811a570f6c42afb9062d8b48c752c1
Akademický článek
Tento výsledek nelze pro nepřihlášené uživatele zobrazit.
K zobrazení výsledku je třeba se přihlásit.
K zobrazení výsledku je třeba se přihlásit.
Akademický článek
Tento výsledek nelze pro nepřihlášené uživatele zobrazit.
K zobrazení výsledku je třeba se přihlásit.
K zobrazení výsledku je třeba se přihlásit.
Publikováno v:
Discussiones Mathematicae Graph Theory, Vol 41, Iss 3, Pp 779-800 (2021)
An alternating cycle in a 2-edge-colored graph is a cycle such that any two consecutive edges have different colors. Let G1, . . ., Gkbe a collection of pairwise vertex disjoint 2-edge-colored graphs. The colored generalized sum of G1, . . ., Gk, den
Externí odkaz:
https://doaj.org/article/406aa64f33e7436e86b47d0bac52ffe9
Publikováno v:
AIMS Mathematics, Vol 5, Iss 6, Pp 5389-5401 (2020)
Let $G(V,E)$ be a simple connected graph of order $n$. A graph of order $n$ is called pancyclic if it contains all the cycles $C_k$ for $k\in \{3,4,\cdot\cdot\cdot,n\}$. In this paper, some new spectral sufficient conditions for the graph to be pancy
Externí odkaz:
https://doaj.org/article/dfe14ea4b86043338e233f8e3c4fbe2d
Autor:
Hrnčiar Pavel, Monoszová Gabriela
Publikováno v:
Discussiones Mathematicae Graph Theory, Vol 38, Iss 3, Pp 661-681 (2018)
The paper deals with Hamiltonian and pancyclic graphs in the class of all self-centered graphs of radius 2. For both of the two considered classes of graphs we have done the following. For a given number n of vertices, we have found an upper bound of
Externí odkaz:
https://doaj.org/article/86b14de758e54ace90ed8c3f59d68886
Akademický článek
Tento výsledek nelze pro nepřihlášené uživatele zobrazit.
K zobrazení výsledku je třeba se přihlásit.
K zobrazení výsledku je třeba se přihlásit.
Publikováno v:
Discussiones Mathematicae Graph Theory, Vol 35, Iss 3, Pp 533-539 (2015)
It is known that Θ(log n) chords must be added to an n-cycle to produce a pancyclic graph; for vertex pancyclicity, where every vertex belongs to a cycle of every length, Θ(n) chords are required. A possibly ‘intermediate’ variation is the foll
Externí odkaz:
https://doaj.org/article/845ae843dccf480eb69605f8463e5820
Publikováno v:
AIMS Mathematics, Vol 5, Iss 6, Pp 5389-5401 (2020)
Let $G(V, E)$ be a simple connected graph of order $n$. A graph of order $n$ is called pancyclic if it contains all the cycles $C_k$ for $k\in \{3, 4, \cdot\cdot\cdot, n\}$. In this paper, some new spectral sufficient conditions for the graph to be p
Externí odkaz:
https://explore.openaire.eu/search/publication?articleId=doi_dedup___::ed60538784fb604d0d520ccd3638c0f8
https://www.aimspress.com/article/10.3934/math.2020346/fulltext.html
https://www.aimspress.com/article/10.3934/math.2020346/fulltext.html
Publikováno v:
Complexity, Vol 2021 (2021)
A pancyclic graph of order n is a graph with cycles of all possible lengths from 3 to n . In fact, it is NP-complete that deciding whether a graph is pancyclic. Because the spectrum of graphs is convenient to be calculated, in this study, we try to u
Externí odkaz:
https://explore.openaire.eu/search/publication?articleId=doi_dedup___::fe2462e590123bc987ec26b8c1a6ce81
https://doi.org/10.1155/2021/3630245
https://doi.org/10.1155/2021/3630245