A search problem on graphs which generalizes some group testing problems with two defectives
From MaRDI portal
Publication:1176719
DOI10.1016/0012-365X(91)90003-KzbMath0747.05042MaRDI QIDQ1176719
Publication date: 25 June 1992
Published in: Discrete Mathematics (Search for Journal in Brave)
68P10: Searching and sorting
05C25: Graphs and abstract algebra (groups, rings, fields, etc.)
05C75: Structural characterization of families of graphs
Related Items
A binary search problem on graphs, Realizability and uniqueness in graphs, Edge search in graphs and hypergraphs of bounded rank, An optimal group testing algorithm on \(k\) disjoint sets
Cites Work
- Unnamed Item
- Unnamed Item
- Unnamed Item
- Unnamed Item
- Search problems on graphs
- A ternary search problem on graphs
- Group testing with two defectives
- Axioms and hulls
- Topology of series-parallel networks
- Über eine Eigenschaft der ebenen Komplexe
- A Theorem of R. L. Brooks and a Conjecture of H. Hadwiger
- A Group Testing Problem on Two Disjoint Sets
- On chromatic number of graphs and set-systems
- k-Degenerate Graphs