Nesting House-designs

详细信息    查看全文

• 作者：Paola Bonacini ^{bonacini@dmi.unict.it" class="auth_mail" title="E-mail the corresponding author} ; Mario Gionfriddo ^{gionfriddo@dmi.unict.it" class="auth_mail" title="E-mail the corresponding author} ; Lucia Marino ^{lmarino@dmi.unict.it" class="auth_mail" title="E-mail the corresponding author}
• 关键词：Graphs ; GG-decomposizione ; Nestings
• 刊名：Discrete Mathematics
• 出版年：2016
• 出版时间：6 April 2016
• 年：2016
• 卷：339
• 期：4
• 页码：1291-1299
• 全文大小：397 K

文摘

A cycle of length 5 with a chordal  , i.e. an edge joining two non-adjacent vertices of the cycle, is called a graph formulatext stixSupport mathImg" data-mathURL="/science?_ob=MathURL&_method=retrieve&_eid=1-s2.0-S0012365X15004239&_mathId=si1.gif&_user=111111111&_pii=S0012365X15004239&_rdoc=1&_issn=0012365X&md5=85374b21fb14dc1341b266f8cfd033a1" title="Click to view the MathML source">H₅flow="scroll">H5 or also an House-graph  . In this paper, the spectrum of House-systems nesting formulatext stixSupport mathImg" data-mathURL="/science?_ob=MathURL&_method=retrieve&_eid=1-s2.0-S0012365X15004239&_mathId=si2.gif&_user=111111111&_pii=S0012365X15004239&_rdoc=1&_issn=0012365X&md5=c6392ae7a087e19e202407dbb880b055" title="Click to view the MathML source">C₃flow="scroll">C3-systems, formulatext stixSupport mathImg" data-mathURL="/science?_ob=MathURL&_method=retrieve&_eid=1-s2.0-S0012365X15004239&_mathId=si3.gif&_user=111111111&_pii=S0012365X15004239&_rdoc=1&_issn=0012365X&md5=6801fa9844c39aef308582cd454b1e11" title="Click to view the MathML source">C₄flow="scroll">C4-systems, formulatext stixSupport mathImg" data-mathURL="/science?_ob=MathURL&_method=retrieve&_eid=1-s2.0-S0012365X15004239&_mathId=si4.gif&_user=111111111&_pii=S0012365X15004239&_rdoc=1&_issn=0012365X&md5=a7c7fadf71e8461fdc470e63eab436e8" title="Click to view the MathML source">C₅flow="scroll">C5-systems and together formulatext stixSupport mathImg" data-mathURL="/science?_ob=MathURL&_method=retrieve&_eid=1-s2.0-S0012365X15004239&_mathId=si5.gif&_user=111111111&_pii=S0012365X15004239&_rdoc=1&_issn=0012365X&md5=506c00c33c6425e55c8eb61afb48b3cc" title="Click to view the MathML source">(C₃,C₄,C₅)flow="scroll">(C3,C4,C5)-systems, of all admissible indices are completely determined, without exceptions.