Disjoint stars and forbidden subgraphs
Hiroshima Mathematical Journal, 2006 Let $r,k$ be integers with $r\ge 3, k\ge 2$. We prove that if $G$ is a $K_{1,r}$-free graph of order at least $(k-1)(2r-1)+1$ with $\delta(G)\ge 2$, then $G$ contains $k$ vertex-disjoint copies of $K_{1,2}$. This result is motivated by the problem of characterizing a forbidden subgraph $H$ which satisfies the statement "every $H$-free graph of ...
openaire +2 more sources
Forbidden Subgraphs for Graphs of Bounded Spectral Radius, with Applications to Equiangular Lines [PDF]
, 2020 Zilin Jiang, Alexandr Polyanskii
openalex +1 more source
Forbidden Induced Subgraphs of Normal Helly Circular-Arc Graphs: Characterization and Detection [PDF]
, 2014 Yixin Cao +2 more
openalex +1 more source
Characterizing path graphs by forbidden induced subgraphs [PDF]
, 2009 Benjamin Lévêque +2 more
openalex +1 more source
Forbidden induced subgraphs for graphs and signed graphs with eigenvalues bounded from below [PDF]
, 2021 Zilin Jiang, Alexandr Polyanskii
openalex +1 more source
DP-4-Colorability on Planar Graphs Excluding 7-Cycles Adjacent to 4- or 5-Cycles
MathematicsIn order to resolve Borodin’s Conjecture, DP-coloring was introduced in 2017 to extend the concept of list coloring. In previous works, it is proved that every planar graph without 7-cycles and butterflies is DP-4-colorable.
Fan Yang, Xiangwen Li, Ziwen Huang
doaj +1 more source
On Forbidden Induced Subgraphs for Unit Disk Graphs [PDF]
, 2018 Aistis Atminas, Viktor Zamaraev
openalex +1 more source
Hadwiger's Conjecture with Certain Forbidden Induced Subgraphs [PDF]
, 2022 Daniel Carter
openalex +1 more source
Does novel food differ in cultural contexts? A comparative analysis of Japanese and Singaporean cultural acceptance through text analysis of mass media. [PDF]
Curr Res Food Sci, 2023 Matsuoka H +3 more
europepmc +1 more source
On Forbidden Subgraphs of (K2, H)-Sim-(Super)Magic Graphs [PDF]
, 2021 Yeva Fadhilah Ashari +2 more
openalex +1 more source