Independence number and disjoint theta graphs

zbMATH Open1222.05114MaRDI QIDQ554004FDOQ554004

Authors: Shinya Fujita, Colton Magnant 

Publication date: 29 July 2011

Published in: The Electronic Journal of Combinatorics (Search for Journal in Brave)

Full work available at URL: https://eudml.org/doc/225730

File on IPFS (Hint: this is only the Hash - if you get a timeout, this file is not available on our server.)

Recommendations

• The extremal function for three disjoint theta graphs.
• SUFFICIENT CONDITION FOR THE EXISTENCE OF THREE DISJOINT THETA GRAPHS
• The extremal function for two disjoint cycles
• Disjoint even cycles packing
• Sharp minimum degree conditions for the existence of disjoint theta graphs

Mathematics Subject Classification ID

Extremal problems in graph theory (05C35) Generalized Ramsey theory (05C55)

Cited In (7)

• Sharp minimum degree conditions for the existence of disjoint theta graphs
• The extremal function for three disjoint theta graphs.
• Independence number and vertex-disjoint cycles
• The extremal function for two disjoint cycles
• Independence number of graphs and line graphs of trees by means of omega invariant
• SUFFICIENT CONDITION FOR THE EXISTENCE OF THREE DISJOINT THETA GRAPHS
• Disjoint even cycles packing

This page was built for publication: Independence number and disjoint theta graphs

Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q554004)