82
Views
27
CrossRef citations to date
0
Altmetric
Section A

Remarks on orthogonal factorizations of digraphs

Pages 2109-2117 | Received 25 Feb 2013, Accepted 22 Dec 2013, Published online: 26 Mar 2014

References

  • J. Akiyama and M. Kano, Factors and Factorizations of Graphs, Springer, Berlin, Lecture Notes in Mathematics Vol. 2031 (2011), pp. 1–347.
  • B. Alspach, K. Heinrich, and G. Liu, Contemporary Design Theory – A Collection of Surveys, John Wiley and Sons, New York, 1992, 13–37.
  • J.A. Bondy and U.S.R. Murty, Graph Theory, Springer, Berlin, 2008.
  • G. Chartrand and L. Lesniak, Graphs and Digraphs, 3rd ed., Chapman and Hall, Boca Raton, 2000.
  • H. Feng, On orthogonal (0, f)-factorizations, Acta Math. Sci. 19(3) (1999), pp. 332–336.
  • T. Gallai, Maximum–minimum Satze and verallgemeinerte Factoren von Graphen, Acta Math. Acad. Sci. Hungar. 12 (1961), pp. 131–173. doi: 10.1007/BF02066678
  • P.C.B. Lam, G. Liu, G. Li, and W. Shiu, Orthogonal (g, f)-factorizations in networks, Networks 35(4) (2000), pp. 274–278.
  • G. Li, C. Chen, and G. Yu, Orthogonal factorizations of graphs, Discret. Math. 245(1–3) (2002), pp. 173–194. doi: 10.1016/S0012-365X(01)00140-6
  • G. Liu, Orthogonal factorizations of digraphs, Front. Math. China 4 (2009), 311–323. doi: 10.1007/s11464-009-0011-y
  • G. Liu and B. Zhu, Some problems on factorizations with constraints in bipartite graphs, Discret. Appl. Math. 128 (2003), pp. 421–434.
  • W.T. Tutte, The 1-factors of oriented graphs, Proc. Am. Math. Soc. 4 (1953), pp. 922–931.
  • C. Wang, Subgraphs with orthogonal factorizations and algorithms, Eur. J. Comb. 31 (2010), pp. 1706–1713. doi: 10.1016/j.ejc.2010.03.008
  • C. Wang, Subdigraphs with orthogonal factorizations of digraphs, Eur. J. Comb. 33 (2012), pp. 1015–1021. doi: 10.1016/j.ejc.2012.01.010
  • G. Yan, A new result on Alspach's problem, Graphs Comb. 15 (1999), pp. 365–371.
  • G. Yan and J. Pan, Existence of subgraph with orthogonal (g, f)-factorization, Sci. China Ser. A 41(1) (1998), pp. 48–54. doi: 10.1007/BF02900771
  • S. Zhou, Randomly r-orthogonal (0, f)-factorizations of (0, mf−m+1)-graphs, Australas. J. Comb. 38 (2007), pp. 117–126.
  • S. Zhou and Q. Bian, Subdigraphs with orthogonal factorizations of digraphs (II), Eur. J. Comb. 36 (2014), pp. 198–205.

Reprints and Corporate Permissions

Please note: Selecting permissions does not provide access to the full text of the article, please see our help page How do I view content?

To request a reprint or corporate permissions for this article, please click on the relevant link below:

Academic Permissions

Please note: Selecting permissions does not provide access to the full text of the article, please see our help page How do I view content?

Obtain permissions instantly via Rightslink by clicking on the button below:

If you are unable to obtain permissions via Rightslink, please complete and submit this Permissions form. For more information, please visit our Permissions help page.