Order of the largest Sachs subgraphs in graphs

DOI10.1080/03081087.2016.1179710zbMath1356.05116OpenAlexW2378526061MaRDI QIDQ2961464

Z. Tajfirouz, Saieed Akbari, Mehdi Aaghabali

Publication date: 20 February 2017

Published in: Linear and Multilinear Algebra (Search for Journal in Brave)

Full work available at URL: https://doi.org/10.1080/03081087.2016.1179710

zbMATH Keywords

line graphpermanentSachs subgraphperrank

Mathematics Subject Classification ID

Determinants, permanents, traces, other special matrix functions (15A15) Edge subsets with special properties (factorization, matching, partitioning, covering and packing, etc.) (05C70) Structural characterization of families of graphs (05C75) Graph operations (line graphs, products, etc.) (05C76)

Cites Work

• Regular factors of line graphs
• The 1-factorization of some line-graphs
• Permanental polynomials of graphs
• The permanent rank of a matrix
• The upper bound of the number of cycles in a 2-factor of a line graph
• The structure and existence of 2-factors in iterated line graphs

This page was built for publication: Order of the largest Sachs subgraphs in graphs