Results 101 to 110 of about 6,506,964 (218)
Planar Induced Subgraphs of Sparse Graphs [PDF]
, 2014 Glencora Borradaile +2 more
openalex +1 more source
SEGCN: a subgraph encoding based graph convolutional network model for social bot detection
Scientific ReportsMessage passing neural networks such as graph convolutional networks (GCN) can jointly consider various types of features for social bot detection. However, the expressive power of GCN is upper-bounded by the 1st-order Weisfeiler–Leman isomorphism test ...
Feng Liu +5 more
doaj +1 more source
Zero-sum partition theorems for graphs
International Journal of Mathematics and Mathematical Sciences, 1994 Let q=pn be a power of an odd prime p. We show that the vertices of every graph G can be partitioned into t(q) classes V(G)=⋃t=1t(q)Vi such that the number of edges in any induced subgraph 〈Vi〉 is divisible by q, where t(q)≤32(q−1)−(2(q−1)−1)124+98, and ...
Y. Caro, I. Krasikov, Y. Roditty
doaj +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
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
On-Line Maximum-Order Induced Hereditary Subgraph Problems
, 2000 Marc Demange +2 more
openalex +2 more sources
On Forbidden Induced Subgraphs for Unit Disk Graphs [PDF]
, 2018 Aistis Atminas, Viktor Zamaraev
openalex +1 more source
On coloring digraphs with forbidden induced subgraphs [PDF]
, 2022 Raphael Steiner
openalex +1 more source
Finding Induced Subgraphs via Minimal Triangulations [PDF]
, 2009 Fedor V. Fomin, Yngve Villanger
openalex +1 more source