scientific article; zbMATH DE number 4068925
Let G be a graph containing a subgraph H without isolated vertices. The graph G is defined to be a randomly H graph if whenever F is a subgraph of G without isolated vertices that is isomorphic to a subgraph of H, then F can be extended to a subgraph \(H_ 1\) of G such that \(H_ 1\) is isomorphic to H. The authors provide a historic background of the concept of how the word ``randomly is used in some areas of graph theory and use it to introduce the idea of randomly H graphs. The authors characterize graphs that are randomly H graphs when H is \(2K_ 2\), \(P_ 3\), \(K_ n\), or \(C_ n\). They also characterize graphs G that are randomly H graphs for every subgraph H of G. These graphs are nK(1,m) (n,m\(\geq 1)\), \(nK_ 3(n\geq 1)\), \(K_ p(p\geq 4)\), \(C_ 4\), \(C_ 5\), and K(3,3).
- A problem regarding the tracing of graphs
- Arbitrarily traceable graphs and digraphs
- Graphs in which every finite path is contained in a circuit
- Graphs in which every path is contained in a Hamilton path.
- scientific article; zbMATH DE number 3138002 (Why is no real title available?)
- scientific article; zbMATH DE number 3625415 (Why is no real title available?)
- scientific article; zbMATH DE number 3312524 (Why is no real title available?)
- On randomly Hamiltonian graphs
- Paths extendable to cycles
- Randomly antitraceable digraphs
- Randomly Eulerian digraphs
- Randomly hamiltonian digraphs
- Randomly matchable graphs
- Randomly Traceable Graphs
- Randomly traversable graphs
- Über eine spezielle Klasse Eulerscher Graphen
- Randomly planar graphs
- On seed graphs with two components
- scientific article; zbMATH DE number 4145958 (Why is no real title available?)
- scientific article; zbMATH DE number 4164912 (Why is no real title available?)
- scientific article; zbMATH DE number 90530 (Why is no real title available?)
- scientific article; zbMATH DE number 97633 (Why is no real title available?)
- Randomly 2C_n graphs
- Randomly C_n C_m graphs
- Randomly H-coverable graphs
This page was built for publication:
Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q3801592)