Further results on independence in direct-product graphs

QR Code

Further results on independence in direct-product graphs

For a graph G, let alpha(G) and tau(G) denote the independence number of G and the matching number of G, respectively. Further, let G x H denote the direct product (also known as Kronecker product, cardinal product, tensor product., categorical product and graph conjunction) of graphs G and H. It is...

Full description

Bibliographic Details
Main Author:	Jha, P. K.
Format:	Article
Language:	English
Published:	Charles Babbage Res Ctr 2000
Subjects:	QA Mathematics
Online Access:	http://shdl.mmu.edu.my/2710/ http://shdl.mmu.edu.my/2710/1/Further%20results%20on%20independence%20in%20direct-product%20graphs.pdf

Similar Items

Characterize Type of Splicing Languages via Directed Splicing Graph
by: Nooradelena, Mohd Ruslim, et al.
Published: (2025)

Skewness Of Graphs
by: Tan, Chung Yueh
Published: (2020)

Characterize type of splicing languages via directed splicing graph
by: Nooradelena, Mohd Ruslim, et al.
Published: (2025)

Knots Verses Graphs
by: Azram, Mohammad
Published: (2011)

Achirality via graphs
by: Azram, Mohammad
Published: (2010)

Equivalence of dual graphs
by: Azram, Mohammad
Published: (2013)

Equivalence of dual graphs
by: Azram, Mohammad
Published: (2013)

Achirality via graphs
by: Azram, Mohammad
Published: (2010)

Some properties of compatible action graph
by: Shahoodh, M. K., et al.
Published: (2021)

Achirality of Knots via Graphs
by: Azram, Mohammad
Published: (2010)

Medicinal cupping in the eyes of graph theory
by: Yuhani, Yusof, et al.
Published: (2020)

Planar Graphs And Coloring
by: Manogaran, Lavaneesvari
Published: (2010)

MSS212 - Further Linear Algebra
by: PPSM, Pusat Pengajian Sains Matematik
Published: (2022)

MSS212 - Further Linear Algebra
by: PPSM, Pusat Pengajian Sains Matematik
Published: (2024)

On chromatic polynomials of graphs / Ho, Chee Kit.
by: Ho, Chee Kit
Published: (1998)

An attempt to classify bipartite graphs by their chromatic Polynomial.
by: Hasni, Roslan
Published: (2009)

MSS 212E- Further Linear Algebra (April/May 2006)
by: PPSM, Pusat Pengajian Sains Matematik
Published: (2006)

Compatible action graph for finite cyclic p-groups
by: Sahimel Azwal, Sulaiman, et al.
Published: (2018)

Anti-magic labeling on a class of sparse graphs
by: Tai, Yu Bin
Published: (2023)

Optimal L(2,1)-labeling of Cartesian products of cycles, with an application to independent domination
by: Jha, P. K.
Published: (2000)

Testing for independence of irrelevant alternatives some empirical results
by: Fry, T.R.L., et al.
Published: (1998)

Chromatic equivalence classes of some families of complete tripartite graphs
by: Chia, G. L., et al.
Published: (2014)

Persistency and Permanency of Splicing System via de Bruijn Graph
by: Yuhani, Yusof, et al.
Published: (2016)

Optimizing Diabetes Cupping Point from Graph Colouring Perspective
by: Nur Atikah, Aziz, et al.
Published: (2025)

On minimal regular graphs with given constraintsm / Gan, Che Sheng
by: Gan, Che Sheng
Published: (2002)

Some properties of g(x)-nil clean graphs of rings
by: Vivek, Menon Narayanan
Published: (2021)

MSS212 - Further Linear Algebra January 2019
by: PPSM, Pusat Pengajian Sains Matematik
Published: (2019)

MSS 212 - Further Linear Algebra January 2018
by: PPSM, Pusat Pengajian Sains Matematik
Published: (2018)

Undergraduate Mathematics Enhanced With Graphing Technology.
by: M. Ali, Rosihan, et al.
Published: (2004)

On the skewness of graphs / Sim Kai An
by: Sim, Kai An
Published: (2014)

Rainfall modelling using the sum of independent gamma variables
by: Roslinazairimah, Zakaria, et al.
Published: (2012)

Cubic Hamiltonian graphs and generalized knight's tours / Ong Siew Hui
by: Ong, Siew Hui
Published: (2001)

MSS212 - Further Linear Algebra May/June 2018
by: PPSM, Pusat Pengajian Sains Matematik
Published: (2018)

Power Dominating Numbers In Graphs
by: Chan, Kar Man
Published: (2021)

Analysing the Optimum number of cupping points for selected diseases by utilising graph colouring
by: Nur Atikah, Aziz, et al.
Published: (2025)

A study on some graphs associated with finite groups / Lim Ming Chyang
by: Lim , Ming Chyang
Published: (2019)

Temporal graph for fraud detection and analytics
by: Leong, Teng Man
Published: (2023)

Generalisation of n-centraliser rings and their graphs
by: Chan, Tai Chong
Published: (2024)

On L(2,1)-labeling of the Cartesian product of a cycle and a path
by: Jha, Pranava K., et al.
Published: (2000)

MSS 212E - Further Linear Algebra (Aljabar Linear Lanjutan)
by: PPSM, Pusat Pengajian Sains Matematik
Published: (2006)