Connectivity of the generalised Mycielskian of digraphs

DOI10.1007/S00373-012-1151-5zbMATH Open1268.05118OpenAlexW2076667704MaRDI QIDQ354463FDOQ354463

Authors: S. Francis Raj 

Publication date: 19 July 2013

Published in: Graphs and Combinatorics (Search for Journal in Brave)

Full work available at URL: https://doi.org/10.1007/s00373-012-1151-5

Recommendations

• Connectivity of the Mycielskian of a digraph
• Connectivity of the Mycielskian of a graph
• The generalized 3-connectivity of the Mycielskian of a graph
• Publication:4865704
• scientific article; zbMATH DE number 56829
• Connectivity of some algebraically defined digraphs
• scientific article; zbMATH DE number 1893584
• scientific article; zbMATH DE number 857069
• Generalized Connectivity of Graphs
• On the connectivity of Cayley digraphs

zbMATH Keywords

Mycielskianarc-connectivitygeneralised vertex-connectivitystrongly connected digraphs

Mathematics Subject Classification ID

Directed graphs (digraphs), tournaments (05C20) Connectivity (05C40)

Cites Work

• Circular chromatic numbers of Mycielski's graphs
• Circular chromatic number and a generalization of the construction of Mycielski.
• Sur le coloriage des graphs
• A textbook of graph theory
• Hamiltonicity, diameter, domination, packing, and biclique partitions of Mycielski's graphs
• Connectivity of the Mycielskian of a graph
• A lower bound on the chromatic number of Mycielski graphs
• Several parameters of generalized Mycielskians
• Hall ratio of the Mycielski graphs
• The fractional chromatic number of mycielski's graphs
• Connectivity of the Mycielskian of a digraph

Cited In (9)

• The generalized 3-connectivity of the Mycielskian of a graph
• Several parameters of generalized Mycielskians
• Indicated coloring of the Mycielskian of some families of graphs
• Super connectivity and super arc connectivity of the Mycielskian of a digraph.
• Connectivity of the Mycielskian of a digraph
• Generalised Mycielski graphs and the Borsuk-Ulam theorem
• Connectivity of Imase and Itoh digraphs
• Several parameters of the complement of generalized Mycielskian graph
• Connectivity of the Mycielskian of a graph

This page was built for publication: Connectivity of the generalised Mycielskian of digraphs

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