Results 131 to 140 of about 10,088 (246)
The Game of Cops and Robbers on Directed Graphs with Forbidden Subgraphs [PDF]
, 2022 Mingrui Liu, Mei Lu
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
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
Graph classes characterized both by forbidden subgraphs and degree sequences [PDF]
, 2007 Michael D. Barrus +2 more
openalex +1 more source
The maximum spectral radius of graphs of given size with forbidden subgraph [PDF]
, 2023 Xiaona Fang, Lihua You
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
Журнал Белорусского государственного университета: Математика, информатика, 2018 Let Lm(k) denote the class of edge intersection graphs of k-chromatic hypergraphs with multiplicity at most m. It is known that the problem of recognizing graphs from L1(k) is polynomially solvable if k = 2 and is NP-complete if k = 3.
Tatiana V. Lubasheva, Yury M. Metelsky
doaj
Fermat Principle, Ramsey Theory and Metamaterials. [PDF]
Materials (Basel), 2023 Frenkel M, Shoval S, Bormashenko E.
europepmc +1 more source
Forbidden subgraphs for graphs with planar line graphs
, 1972 D. L. Greenwell, Robert L. Hemminger
openalex +1 more source