Articles with "claw free" as a keyword



Photo from archive.org

Zero Forcing in Claw-Free Cubic Graphs

Sign Up to like & get
recommendations!
Published in 2018 at "Bulletin of the Malaysian Mathematical Sciences Society"

DOI: 10.1007/s40840-018-00705-5

Abstract: In this paper, we study a dynamic coloring of the vertices of a graph G that starts with an initial subset S of colored vertices, with all remaining vertices being uncolored. At each discrete time… read more here.

Keywords: free cubic; claw free; zero forcing; forcing claw ... See more keywords
Photo from wikipedia

The Independence Number Conditions for 2-Factors of a Claw-Free Graph

Sign Up to like & get
recommendations!
Published in 2022 at "Axioms"

DOI: 10.3390/axioms11080417

Abstract: In 2014, some scholars showed that every 2-connected claw-free graph G with independence number α(G)≤3 is Hamiltonian with one exception of family of graphs. If a nontrivial path contains only internal vertices of degree two… read more here.

Keywords: claw free; independence number; branch; free graph ... See more keywords