Spectral conditions for forbidden subgraphs in bipartite graphs [PDF]
, 2023 Yuan Ren, Jing Zhang, Zhiyuan Zhang
openalex +1 more source
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
On Forbidden Induced Subgraphs for Unit Disk Graphs [PDF]
, 2018 Aistis Atminas, Viktor Zamaraev
openalex +1 more source
Hitting Forbidden Subgraphs in Graphs of Bounded Treewidth [PDF]
, 2014 Marek Cygan +3 more
openalex +1 more source
Cops and robbers on graphs with a set of forbidden induced subgraphs [PDF]
, 2020 Masood Masjoody, Ladislav Stacho
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
Forbidden Induced Subgraphs of Normal Helly Circular-Arc Graphs: Characterization and Detection [PDF]
, 2014 Yixin Cao +2 more
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
Characterizing path graphs by forbidden induced subgraphs [PDF]
, 2009 Benjamin Lévêque +2 more
openalex +1 more source
Hybrid Optimization Algorithm Based on Double Particle Swarm in 3D NoC Mapping. [PDF]
Micromachines (Basel), 2023 Fang J, Cai H, Lv X.
europepmc +1 more source