Equivalent subgraphs of order 3

zbMATH Open1192.05121MaRDI QIDQ3576706FDOQ3576706

Authors: Tomoki Nakamigawa 

Publication date: 30 July 2010

Full work available at URL: https://www.dmtcs.org/dmtcs-ojs/index.php/proceedings/article/view/dmAE0157/0.html

Recommendations

• Vertex disjoint equivalent subgraphs of order 3
• Disjoint induced subgraphs of the same order and size
• scientific article; zbMATH DE number 3898936
• Large induced subgraphs with equated maximum degree
• Construction of a family of graphs with a small induced proper subgraph with minimum degree 3

zbMATH Keywords

Ramsey theorygraph decomposition

Mathematics Subject Classification ID

Generalized Ramsey theory (05C55) Edge subsets with special properties (factorization, matching, partitioning, covering and packing, etc.) (05C70)

Cited In (2)

• Subgraphs in vertex neighborhoods ofKr-free graphs
• Vertex disjoint equivalent subgraphs of order 3

This page was built for publication: Equivalent subgraphs of order 3

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