ON THE EDGE COVER POLYNOMIAL OF CERTAIN GRAPHS
Let $G$ be a simple graph of order $n$ and size $m$.The edge covering of $G$ is a set of edges such that every vertex of $G$ is incident to at least one edge of the set. The edge cover polynomial of $G$ is the polynomial$E(G,x)=sum_{i=rho(G)}^{m} e(G,i) x^{i}$,where $e(G,i)$ is the number of edge co...
Main Authors: | Saeid Alikhani, Sommayeh Jahari |
---|---|
Format: | Article |
Language: | English |
Published: |
Shahrood University of Technology
2015-02-01
|
Series: | Journal of Algebraic Systems |
Subjects: | |
Online Access: | http://jas.shahroodut.ac.ir/article_359_03bd853b0f975a60d986af404d928abd.pdf |
Similar Items
-
Two constructions of -antimagic graphs
by: Andrea Semaničová-Feňovčíková, et al.
Published: (2017-04-01) -
Sum-edge characteristic polynomials of graphs
by: Mert Sinan Oz, et al.
Published: (2019-12-01) -
Dominating Vertex Covers: The Vertex-Edge Domination Problem
by: Klostermeyer William F., et al.
Published: (2021-02-01) -
On the Total Graph of Mycielski Graphs, Central Graphs and Their Covering Numbers
by: Patil H.P., et al.
Published: (2013-05-01) -
Cover Time in Edge-Uniform Stochastically-Evolving Graphs
by: Ioannis Lamprou, et al.
Published: (2018-10-01)