Normal form of domishold graphs

MaRDI QIDQ2837366zbMATHFDO

Authors Oleg Valerievich Maksimovich, Regina Iosifovna Tyshkevich

Publication date 10 July 2013

Published in Doklady Natsional'noĭ Akademii Nauk Belarusi (Search for Journal in Brave)

zbMATH Keywords

normal formvertex degreesdomishold graphdomishold graph decomposition

Mathematics Subject Classification ID

Vertex degrees (05C07) Edge subsets with special properties (factorization, matching, partitioning, covering and packing, etc.) (05C70) Structural characterization of families of graphs (05C75)

Recommendations

• Extensions in graph normal form
• Norms and perfect graphs
• Normalized rational semiregular graphs
• Normal polytopes arising from finite graphs
• Normal form in Hecke-Kiselman monoids associated with simple oriented graphs
• Constructions for normal graphs and some consequences
• Normal forms near a saddle-node and applications to finite cyclicity of graphics
• Normalization of N-graphs via sub-N-graphs
• Normalized algebraic connectivity of graphs
• Structure and recognition of domishold graphs

Cited in

(4)

• Characterization of hereditary unigraphs based on canonical decomposition
• scientific article; zbMATH DE number 6963895 (Why is no real title available?)
• Normal form in Hecke-Kiselman monoids associated with simple oriented graphs
• Structure and recognition of domishold graphs

This page was built for publication: Normal form of domishold graphs

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