Conditionally critical indecomposable graphs

DOI10.1007/11533719_70MaRDI QIDQ5716991zbMATH OpenOpenAlexFDO

Authors Shashank K. Mehta, Jitender Deogun, Chandan K. Dubey

Publication date 11 January 2006

Published in Lecture Notes in Computer Science (Search for Journal in Brave)

Full work available at URL https://doi.org/10.1007/11533719

Mathematics Subject Classification ID

Edge subsets with special properties (factorization, matching, partitioning, covering and packing, etc.) (05C70)

Recommendations

• Critically indecomposable graphs
• Partially critical indecomposable graphs
• scientific article; zbMATH DE number 6081
• Decomposable and indecomposable critical hypergraphs
• Indecomposability graph and critical vertices of an indecomposable graph
• Critical support of an indecomposable graph
• Indecomposable graphs
• scientific article; zbMATH DE number 4075124
• On k-independence critical graphs
• Critical independent sets and König-Egerváry graphs

Cited in

(9)

• Critical support of an indecomposable graph
• Critically indecomposable graphs
• Some Algorithms on Conditionally Critical Indecomposable Graphs
• Partially critical indecomposable graphs
• On Indecomposability Preserving Elimination Sequences
• scientific article; zbMATH DE number 4075124 (Why is no real title available?)
• scientific article; zbMATH DE number 6081 (Why is no real title available?)
• Prime criticality and prime covering
• Partially pair-critical digraphs

This page was built for publication: Conditionally critical indecomposable graphs

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