Bipartite subgraphs of triangle-free subcubic graphs
Author:
- Xuding ZhuXZXuding Zhu
- 1 January 2009
- journal article
- Published by Elsevier in Journal of Combinatorial Theory, Series B
- Vol. 99 (1) , 62-83
Abstract
No abstract availableKeywords
This publication has 8 references indexed in Scilit:
- Triangle-free subcubic graphs with minimum bipartite densityJournal of Combinatorial Theory, Series B, 2008
- A new proof of the independence ratio of triangle-free cubic graphsDiscrete Mathematics, 2001
- Edge density and independence ratio in triangle-free graphs with maximum degree threeDiscrete Mathematics, 1996
- Size and independence in triangle-free graphs with maximum degree threeJournal of Graph Theory, 1990
- Largest bipartite subgraphs in triangle‐free graphs with maximum degree threeJournal of Graph Theory, 1986
- Extremal bipartite subgraphs of cubic triangle‐free graphsJournal of Graph Theory, 1982
- Maximum k‐colorable subgraphsJournal of Graph Theory, 1982
- Some Ramsey-type numbers and the independence ratioTransactions of the American Mathematical Society, 1979