Results 91 to 100 of about 735 (221)
Line game-perfect graphs [PDF]
Discrete Mathematics & Theoretical Computer ScienceThe $[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
Spectral conditions for forbidden subgraphs in bipartite graphs [PDF]
, 2023 Yuan Ren, Jing Zhang, Zhiyuan Zhang
openalex +1 more source
On Minrank and Forbidden Subgraphs [PDF]
ACM Transactions on Computation Theory, 2019 The minrank over a field F of a graph G on the vertex set { 1,2,… , n } is the minimum possible rank of a matrix M ∈ F n × n such that M
openaire +4 more sources
Relative timing information and orthology in evolutionary scenarios. [PDF]
Algorithms Mol Biol, 2023 Schaller D +5 more
europepmc +1 more source
Minimal classes of graphs of unbounded clique-width defined by finitely many forbidden induced subgraphs [PDF]
, 2015 Aistis Atminas +3 more
openalex +1 more source
Forcing Hamiltonicity in locally finite graphs via forbidden induced subgraphs II: paws [PDF]
, 2020 Karl Heuer, Deniz Sarikaya
openalex +1 more source
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 +2 more
doaj +1 more source
Universal graphs with a forbidden subgraph: Block path solidity [PDF]
, 2014 Gregory Cherlin, Saharon Shelah
openalex +1 more source
Forbidden subgraphs of coloring graphs
Involve, a Journal of Mathematics, 2018 zbMATH Open Web Interface contents unavailable due to conflicting licenses.
Alvarado, Francisco +3 more
openaire +3 more sources
Hitting Forbidden Subgraphs in Graphs of Bounded Treewidth [PDF]
, 2014 Marek Cygan +3 more
openalex +1 more source