The aim of this paper is to determine the maximal number of induced K(t, t) subgraphs in graphs of given order and in graphs of given size. Given a graph G and a natural number t, denote by ft(G) the number of induced subgraphs of G isomorphic to K(t, t). Our notation is that of ; in particular, K(
β¦ LIBER β¦
The splitting number of complete bipartite graphs
β Scribed by B. Jackson; G. Ringel
- Book ID
- 112620788
- Publisher
- Springer
- Year
- 1984
- Tongue
- English
- Weight
- 336 KB
- Volume
- 42
- Category
- Article
- ISSN
- 0003-889X
No coin nor oath required. For personal study only.
π SIMILAR VOLUMES
The maximal number of induced complete b
β
BΓ©la BollobΓ‘s; ChiΓͺ Nara; Shun-ichi Tachibana
π
Article
π
1986
π
Elsevier Science
π
English
β 230 KB
Chaotic Numbers of Complete Bipartite Gr
β
N. P. Chiang
π
Article
π
2006
π
Springer
π
English
β 147 KB
Ramsey Numbers of Some Bipartite Graphs
β
Tao Jiang; Michael Salerno
π
Article
π
2010
π
Springer Japan
π
English
β 147 KB
The total chromatic number of nearly com
β
A.J.W Hilton
π
Article
π
1991
π
Elsevier Science
π
English
β 753 KB
The splitting number of the complete gra
β
Nora Hartsfield; Brad Jackson; Gerhard Ringel
π
Article
π
1985
π
Springer Japan
π
English
β 743 KB
More rotation numbers for complete bipar
β
BΓ©la BollobΓ‘s; E. J. Cockayne
π
Article
π
1982
π
John Wiley and Sons
π
English
β 285 KB
## Abstract Let __G__ be a simple undirected graph which has __p__ vertices and is rooted at __x__. Informally, the __rotation number h(G, x)__ of this rooted graph is the minimum number of edges in a __p__ vertex graph __H__ such that for each vertex __v__ of __H__, there exists a copy of __G__ in