Zobrazeno 1 - 10
of 767
pro vyhledávání: '"Claw-free graph"'
Autor:
Dai Guowei
Publikováno v:
Discussiones Mathematicae Graph Theory, Vol 43, Iss 1, Pp 5-16 (2023)
A spanning subgraph H of a graph G is called a P≥k-factor of G if every component of H is isomorphic to a path of order at least k, where k ≥ 2. A graph G is called a P≥k-factor covered graph if there is a P≥k-factor of G covering e for any e
Externí odkaz:
https://doaj.org/article/5a5b120ad01e4fec999ba65682d33c27
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.
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.
Autor:
Mohr Elena, Rautenbach Dieter
Publikováno v:
Discussiones Mathematicae Graph Theory, Vol 42, Iss 1, Pp 309-313 (2022)
We show that every claw-free cubic graph of order n at least 8 has at most 2⌊n4⌋{2^{\left\lfloor {{n \over 4}} \right\rfloor }} Hamiltonian cycles, and we also characterize all extremal graphs.
Externí odkaz:
https://doaj.org/article/373a713b522f4c52bc1f11bd75b29ccc
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:
IEEE Access, Vol 9, Pp 37086-37090 (2021)
Detecting vertex disjoint paths is one of the central issues in designing and evaluating an interconnection network. It is naturally related to routing among nodes and fault tolerance of the network. A path cover of a graph $G$ is a spanning subgraph
Externí odkaz:
https://doaj.org/article/2b45d001d5e14384b7053fad783abf6c
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.