On the number of connected subgraphs of graphs

DOI10.1007/S13226-021-00061-4MaRDI QIDQ2243091zbMATH OpenOpenAlexFDO

Authors Dinesh Pandey, Kamal L. Patra

Publication date 10 November 2021

Published in Indian Journal of Pure \& Applied Mathematics (Search for Journal in Brave)

Full work available at URL https://doi.org/10.1007/s13226-021-00061-4

zbMATH Keywords

girthsubtree coretreeunicyclic graphWiener index

Mathematics Subject Classification ID

Trees (05C05) Vertex degrees (05C07) Enumeration in graph theory (05C30) Extremal problems in graph theory (05C35)

Recommendations

• Connected domination subdivision numbers of graphs
• Number of connected spanning subgraphs on the Sierpiński gasket
• scientific article; zbMATH DE number 3188526
• On the number of certain subgraphs contained in graphs with a given number of edges
• scientific article; zbMATH DE number 637618
• On the number of sparse connected graphs
• Connectivity, graph minors, and subgraph multiplicity
• On the number of complete subgraphs and circuits contained in graphs
• scientific article; zbMATH DE number 1960407
• scientific article; zbMATH DE number 4148120

Cites work

• Binary trees with the largest number of subtrees
• Enumeration of subtrees of trees
• Further analysis on the total number of subtrees of trees
• scientific article; zbMATH DE number 729555 (Why is no real title available?)
• Largest Number of Subtrees of Trees with a Given Maximum Degree
• On subtrees of trees
• On the Wiener index of unicyclic graphs with given girth.
• The minimal number of subtrees of a tree
• The minimal number of subtrees with a given degree sequence
• The number of subtrees of trees with given degree sequence
• The number of subtrees of trees with given diameter
• Trees with large numbers of subtrees
• Trees with the mos subtrees - an algorithmic approach

Cited in

(16)

• Handle bases and bounds on the number of subgraphs
• Multiplicities of subgraphs
• On subtree number index of generalized book graphs, fan graphs, and wheel graphs
• On the Number of Connected Sets in Bounded Degree Graphs
• scientific article; zbMATH DE number 4160792 (Why is no real title available?)
• On the number of sparse connected graphs
• Connectivity, graph minors, and subgraph multiplicity
• A Remark on the Number of Complete and Empty Subgraphs
• On the number of connected subgraphs with small edge‐boundary in regular graphs
• On the number of subtrees for almost all graphs
• scientific article; zbMATH DE number 1472166 (Why is no real title available?)
• scientific article; zbMATH DE number 6813595 (Why is no real title available?)
• Subtrees and independent subsets in unicyclic graphs and unicyclic graphs with fixed segment sequence
• Maximising the number of connected induced subgraphs of unicyclic graphs
• scientific article; zbMATH DE number 7714103 (Why is no real title available?)
• A study on free roots of Borcherds-Kac-Moody Lie superalgebras

This page was built for publication: On the number of connected subgraphs of graphs

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