Crossing properties of graph reliability functions
This paper deals with the crossing properties of reliability functions. The main result on \(T\)-crossings for 2-graphs is as follows: For any sequence of natural numbers \(m= (m_1,m_2,\dots, m_k)\) there exists an equisize pair \(\Omega\) of 2-graphs such that the \(T\)-crossing profile of \(\Omega\) is \(m\). The author describes some constructions providing an infinite set of pairs of 2-graphs such that each has exactly one \(T\)-crossing point with multiplicity one which are used to prove the above result. The main result on \(A\)-, \(B\)-, \(C\)-crossings for 2-graphs is as follows: For any sequence of natural numbers \(m= (m_1,m_2,\dots, m_k)\) there exist equisize pairs \(\Omega_a\), \(\Omega_b\), and \(\Omega_c\) such that \(m \) is the \(A\)-crossing profile of \(\Omega_a\), the \(B\)-crossing profile of \(\Omega_b\), and the \(C\)-crossing profile of \(\Omega_c\).
This page was built for publication: Crossing properties of graph reliability functions
Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q4521490)
