Normal form of domishold graphs

zbMATH Open1267.05219MaRDI QIDQ2837366FDOQ2837366

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)

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

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)

Cited In (4)

• Normal form in Hecke-Kiselman monoids associated with simple oriented graphs
• Characterization of hereditary unigraphs based on canonical decomposition
• Title not available (Why is that?)
• 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)