Open packing number for some classes of perfect graphs

DOI10.15826/UMJ.2020.2.004MaRDI QIDQ4986289zbMATH OpenOpenAlexFDO

Authors

Publication date 27 April 2021

Published in Ural mathematical journal (Search for Journal in Brave)

Copyright license Creative Commons Attribution 4.0 International

Full work available at URL http://mathnet.ru/eng/umj124

zbMATH Keywords

2-packing numberopen packing numberperfect graphstrestled graphs

Mathematics Subject Classification ID

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

Recommendations

• On open packing number of graphs
• Packing parameters in graphs
• scientific article; zbMATH DE number 1286740
• On graphs having one size of maximal open packings
• Open packing subdivision number of graphs

Cites work

• Classes of perfect graphs
• Hamiltonicity, diameter, domination, packing, and biclique partitions of Mycielski's graphs
• scientific article; zbMATH DE number 2131198 (Why is no real title available?)
• scientific article; zbMATH DE number 3159208 (Why is no real title available?)
• scientific article; zbMATH DE number 1286740 (Why is no real title available?)
• scientific article; zbMATH DE number 3400923 (Why is no real title available?)
• Normal hypergraphs and the perfect graph conjecture
• On a property of the class of n-colorable graphs
• On the packing numbers in graphs
• Packing parameters in graphs
• Relations between packing and covering numbers of a tree
• Sur le coloriage des graphs
• The \(\langle t \rangle \)-property of some classes of graphs
• The Private Neighbor Cube
• The strong perfect graph theorem

Cited in

(6)

• On open packing number of graphs
• Outer-connected open packing sets in graphs
• On graphs having one size of maximal open packings
• A note on the open packing number in graphs.
• Total domination and open packing in some subclasses of bipartite graphs
• Unicyclic graphs with edge open packing number three

This page was built for publication: Open packing number for some classes of perfect graphs

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