Graph labeling

JA Gallian - The electronic journal of combinatorics, 2012 - combinatorics.org
A graph labeling is an assignment of integers to the vertices or edges, or both, subject to
certain conditions. Graph labelings were first introduced in the mid 1960s. In the intervening …

Time-constrained Chinese postman problems

HF Wang, YP Wen - Computers & Mathematics with applications, 2002 - Elsevier
The Chinese postman problem was first proposed by the Chinese mathematician Meigu
Guan. It says that a postman picks up mails at the post office, delivers it along a set of streets …

Brief survey on divisor graphs and divisor function graphs

V Ravi, K Desikan - AKCE International Journal of Graphs and …, 2023 - Taylor & Francis
Abstract Number theoretic graphs are one of the emerging fields in Graph theory. This article
is a study on existing research results on Number theoretic graphs, especially on Divisor …

The hull number of an oriented graph

G Chartrand, JF Fink, P Zhang - International Journal of …, 2003 - Wiley Online Library
We present characterizations of connected graphs G of order n≥ 2 for which h+ (G)= n. It is
shown that for every two integers n and m with 11≤ n−≤ m≤(n 2), there exists a connected …

[PDF][PDF] The graph of divisor function D (n)

K Kannan, D Narasimhan… - International journal of pure …, 2015 - Citeseer
Starting from 1980, the concepts of Number Theory were used in Graph theory and several
types of graphs have been introduced. In this sequel we have introduced divisor function …

Power graph of a finite group is always divisor graph

N Takshak, A Sehgal, A Malik - Asian-European Journal of …, 2023 - World Scientific
The power graph is a special type undirected simple graph of a finite group G which has the
group elements as its vertex set and two distinct vertices x, y∈ G are adjacent if one is non …

Number of irreducible factors and degree in divisor graph of Zp [x, n]

P Maan, A Sehgal, A Malik - J. Math. Comput. Sci., 2021 - scik.org
The divisor graph, denoted by D (Z p [x, n]), is the graph whose vertex set is the set of all
polynomials of degree at most n whose coefficients are from field Z p and its any two distinct …

Divisor graph of set of all polynomials of degree at most two from Zp [x]

P Maan, A Malik, A Sehgal - AIP Conference Proceedings, 2020 - pubs.aip.org
We denote by D (Zp [x, 2]), the divisor graph of set of all polynomials of degree at most two
whose coefficients are from field Zp as its vertex set and any two distinct vertices in it are …

On -dprime Divisor Function Graph

JRM Antalan, JG De Leon, RP Dominguez - arXiv preprint arXiv …, 2021 - arxiv.org
Let $ p $ and $ q $ be distinct primes. The\textit {semiprime divisor function graph} denoted
by $ G_ {D (pq)} $, is the graph with vertex set $ V (G_ {D (pq)})=\{1, p, q, pq\} $ and edge set …

When zero-divisor graphs are divisor graphs

EABU OSBA, O Alkam - Turkish Journal of Mathematics, 2017 - journals.tubitak.gov.tr
Let $ R $ be a finite commutative principal ideal ring with unity. In this article, we prove that
the zero-divisor graph $\Gamma (R) $ is a divisor graph if and only if $ R $ is a local ring or it …