Directed proper connection number and almost spanning subgraphs.

MaRDI QIDQ5016059zbMATH OpenFDO

Authors Bo Deng, Xiaoyu Zhu, Haixing Zhao

Publication date 10 December 2021

zbMATH Keywords

directed graphdirected proper connection numberspanning strongly connected bipartite subgraph

Mathematics Subject Classification ID

Connectivity (05C40)

Recommendations

• On the (di)graphs with (directed) proper connection number two
• Digraphs with proper connection number two
• On the (di)graphs with (directed) proper connection number two
• Note on directed proper connection number of a random graph
• Low chromatic spanning sub(di)graphs with prescribed degree or connectivity properties

Cited in

(2)

• Sparse highly connected spanning subgraphs in dense directed graphs
• Low chromatic spanning sub(di)graphs with prescribed degree or connectivity properties

This page was built for publication: Directed proper connection number and almost spanning subgraphs.

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