On the Independence Number of Cayley Digraphs of Rectangular Groups
Sign Up to like & getrecommendations! Published in 2018 at "Graphs and Combinatorics"
DOI: 10.1007/s00373-018-1896-6
Abstract: A rectangular group is isomorphic to the direct product of a group, a left zero semigroup, and a right zero semigroup. Some special cases of rectangular groups consisting of left groups and right groups are… read more here.
Keywords: mathrm cay; rectangular groups; cayley; cay cay ... See more keywords
Sparse hypergraphs with low independence number
Sign Up to like & getrecommendations! Published in 2017 at "Combinatorica"
DOI: 10.1007/s00493-014-3219-8
Abstract: AbstractLet K4(3) denote the complete 3-uniform hypergraph on 4 vertices. Ajtai, Erdős, Komlós, and Szemerédi (1981) asked if there is a function ω(d)→∞ such that every 3-uniform, K4(3)-free hypergraph H with N vertices and average… read more here.
Keywords: hypergraph; hypergraphs low; independence number; sparse hypergraphs ... See more keywords
The Independence Number Conditions for 2-Factors of a Claw-Free Graph
Sign Up to like & getrecommendations! 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