Results 101 to 110 of about 10,864 (212)

The spectral Turán problem about graphs of given size with forbidden subgraphs

AKCE International Journal of Graphs and Combinatorics
Let G be a graph of size m and [Formula: see text] be the spectral radius of its adjacency matrix. A graph is said to be H-free if it does not contain a subgraph isomorphic to H. Let [Formula: see text] be the graph obtained by adding a pendent vertex to
Amir Rehman, S. Pirzada
doaj   +1 more source

Line game-perfect graphs [PDF]

Discrete Mathematics & Theoretical Computer Science
The $[X,Y]$-edge colouring game is played with a set of $k$ colours on a graph $G$ with initially uncoloured edges by two players, Alice (A) and Bob (B). The players move alternately. Player $X\in\{A,B\}$ has the first move. $Y\in\{A,B,-\}$.
Stephan Dominique Andres, Wai Lam Fong
doaj   +1 more source

On classes of graphs determined by forbidden subgraphs [PDF]

, 1983
Svatopluk Poljak, Vojtěch Rödl
openalex   +1 more source

Graph colouring and forbidden subgraphs

, 2008
Bibliography: p.
openaire   +2 more sources

Minimal forbidden subgraphs of reducible graph properties [PDF]

, 2001
Amelie Berger
openalex   +1 more source

A Finite Characterization and Recognition of Intersection Graphs of Hypergraphs with Rank at Most 3 and Multiplicity at Most 2 in the Class of Threshold Graphs

Discussiones Mathematicae Graph Theory, 2017
We characterize the class L32$L_3^2 $ of intersection graphs of hypergraphs with rank at most 3 and multiplicity at most 2 by means of a finite list of forbidden induced subgraphs in the class of threshold graphs.
Metelsky Yury, Schemeleva Kseniya, Werner Frank   +2 more
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, Uchiyama Y, Woraitthinan K, Kohsaka R.   +3 more
europepmc   +1 more source

On Forbidden Subgraphs of (K2, H)-Sim-(Super)Magic Graphs [PDF]

, 2021
Yeva Fadhilah Ashari, A.N.M. Salman, Rinovia Simanjuntak   +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

The largest subgraph without a forbidden induced subgraph

20 ...
Fox, Jacob, Nenadov, Rajko, Pham, Huy Tuan   +2 more
openaire   +2 more sources