Some properties of vertex-oblique graphs

DOI10.1016/J.DISC.2015.07.012zbMATH Open1322.05108OpenAlexW1882012824MaRDI QIDQ501033FDOQ501033

Kamila Kowalska, Zsolt Tuza, Ewa Drgas-Burchardt, Jerzy Michael

Publication date: 8 October 2015

Published in: Discrete Mathematics (Search for Journal in Brave)

Full work available at URL: https://doi.org/10.1016/j.disc.2015.07.012

Recommendations

• Vertex-oblique graphs
• Almost every graph is vertex-oblique
• Dually vertex-oblique graphs
• Edge-oblique polyhedral graphs.
• Maximum vertex and face degree of oblique graphs

zbMATH Keywords

independence numberlexicographic productirregular graphsvertex-oblique graphs

Mathematics Subject Classification ID

Vertex subsets with special properties (dominating sets, independent sets, cliques, etc.) (05C69)

Cites Work

• Almost every graph is vertex-oblique
• Highly irregular graphs
• Local properties of graphs
• Vertex-oblique graphs

Cited In (7)

• Properties of vertex cover obstructions
• Almost every graph is vertex-oblique
• Dually vertex-oblique graphs
• Maximum vertex and face degree of oblique graphs
• The vertex Euclidean properties of graphs
• Vertex-oblique graphs
• Some news about oblique graphs

This page was built for publication: Some properties of vertex-oblique graphs

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