On the chromaticity of complete multipartite graphs with certain edges added
Let P.G; / be the chromatic polynomial of a graph G. A graph G is chromatically unique if for any graph H, P.H; / D P.G; / implies H is isomorphic to G. For integers k 0, t 2,denote by K..t
| Main Authors: | Lau, G. C., Peng, Y. H. |
|---|---|
| Format: | Article |
| Language: | English English |
| Published: |
Elsevier
2008
|
| Online Access: | http://psasir.upm.edu.my/id/eprint/7016/ http://psasir.upm.edu.my/id/eprint/7016/1/On%20the%20chromaticity%20of%20complete%20multipartite%20graphs%20with%20certain%20edges%20added.pdf |
Similar Items
On the Higher Order Edge-Connectivity of Complete Multipartite Graphs
by: Peng, Y. H., et al.
Published: (1989)
by: Peng, Y. H., et al.
Published: (1989)
On the chromatic uniqueness of certain bipartite graphs
by: Peng, Y.H.
Published: (1991)
by: Peng, Y.H.
Published: (1991)
Chromaticity of Certain 2-Connected Graphs
by: Lau, Gee Choon
Published: (2003)
by: Lau, Gee Choon
Published: (2003)
Chromatic uniqueness of certain complete tripartite graphs with some edges deleted / Lau Gee Choon and Chu Hong Heng
by: Lau, Gee Choon, et al.
Published: (2005)
by: Lau, Gee Choon, et al.
Published: (2005)
Chromaticity of Certain Bipartite Graphs
by: Hasni @ Abdullah, Roslan
Published: (2005)
by: Hasni @ Abdullah, Roslan
Published: (2005)
Chromatic equivalence class of the join of certain tripartite graphs
by: Lau, Gee Choon, et al.
Published: (2007)
by: Lau, Gee Choon, et al.
Published: (2007)
Chromatic uniqueness of turan graph with certain star deleted
by: Lau, Gee Choon, et al.
Published: (2009)
by: Lau, Gee Choon, et al.
Published: (2009)
Chromatic equivalence classes of certain cycles with edges
by: Omoomi, Behnaz, et al.
Published: (2001)
by: Omoomi, Behnaz, et al.
Published: (2001)
Chromatic Equivalence Classes and Chromatic Defining Numbers of Certain Graphs
by: Omoomi, Behnaz
Published: (2001)
by: Omoomi, Behnaz
Published: (2001)
Chromatically unique bipartite graphs with certain 3-independent partition numbers III
by: Hasni @ Abdullah, Roslan, et al.
Published: (2007)
by: Hasni @ Abdullah, Roslan, et al.
Published: (2007)
Chromaticity Of Bipartite Graphs With
Three And Four Edges Deleted
by: Yeang , Hoong Phoy
Published: (2007)
by: Yeang , Hoong Phoy
Published: (2007)
Chromatic equivalence classes of some families of complete
tripartite graphs
by: Chia, G. L., et al.
Published: (2014)
by: Chia, G. L., et al.
Published: (2014)
The chromaticity of s-bridge graphs and related graphs
by: Xu, Shaoji, et al.
Published: (1994)
by: Xu, Shaoji, et al.
Published: (1994)
Chromatic equivalence classes of certain generalized polygon trees
by: Peng, Yee Hock, et al.
Published: (1997)
by: Peng, Yee Hock, et al.
Published: (1997)
Two families of chromatically unique graphs.
by: Yee, Hock Peng
Published: (1992)
by: Yee, Hock Peng
Published: (1992)
Chromaticity Of Certain K4-Homeomorphs
by: Ghimire, Sabina Catada
Published: (2009)
by: Ghimire, Sabina Catada
Published: (2009)
Chromatic equivalence classes of certain generalized polygon trees, III
by: Omoomi, Behnaz, et al.
Published: (2003)
by: Omoomi, Behnaz, et al.
Published: (2003)
On the edge‐toughness of a graph. II
by: Peng, Y.H., et al.
Published: (1993)
by: Peng, Y.H., et al.
Published: (1993)
Crossing Numbers of Certain Graphs
by: Yiew, Yip Chong
Published: (2004)
by: Yiew, Yip Chong
Published: (2004)
On the higher-order edge toughness of a graph
by: Chen, C.C., et al.
Published: (1993)
by: Chen, C.C., et al.
Published: (1993)
On chromatic polynomials of graphs / Ho, Chee Kit.
by: Ho, Chee Kit
Published: (1998)
by: Ho, Chee Kit
Published: (1998)
An attempt to classify bipartite graphs by their chromatic
Polynomial.
by: Hasni, Roslan
Published: (2009)
by: Hasni, Roslan
Published: (2009)
On graphs without multicliqual edges
by: Lim, Chong Keang, et al.
Published: (1981)
by: Lim, Chong Keang, et al.
Published: (1981)
On eigenvalues of certain cayley graphs / Terry Lau Shue Chien
by: Terry, Lau Shue Chien
Published: (2016)
by: Terry, Lau Shue Chien
Published: (2016)
Almost every complement of a tadpole graph is not chromatically unique
by: Wang, J., et al.
Published: (2013)
by: Wang, J., et al.
Published: (2013)
Irregular total labeling on complete bipartite graph and union complete bipartite graphs
by: Daoud, Jamal Ibrahim, et al.
Published: (2010)
by: Daoud, Jamal Ibrahim, et al.
Published: (2010)
Converting multilevel nonclassicality into genuine multipartite entanglement
by: Regula, Bartosz, et al.
Published: (2018)
by: Regula, Bartosz, et al.
Published: (2018)
Quantifying genuine multipartite correlations and their pattern complexity
by: Girolami, Davide, et al.
Published: (2017)
by: Girolami, Davide, et al.
Published: (2017)
On minimal triangle-free graphs with prescribed k-defective chromatic number
by: Achuthan, Nirmala, et al.
Published: (2011)
by: Achuthan, Nirmala, et al.
Published: (2011)
On the atom bond connectivity index of certain trees and unicyclic graphs
by: Mohammed, Mohanad Ali, et al.
Published: (2015)
by: Mohammed, Mohanad Ali, et al.
Published: (2015)
The disc structures of commuting involution graphs for certain simple groups
by: Mohd Kasim, Suzila, et al.
Published: (2019)
by: Mohd Kasim, Suzila, et al.
Published: (2019)
Critical review of measurement for multipartite entanglement: detection and quantification
by: Mohd, Siti munirah, et al.
Published: (2016)
by: Mohd, Siti munirah, et al.
Published: (2016)
Genuine multipartite nonlocality of permutationally invariant Gaussian states
by: Xu, Buqing, et al.
Published: (2017)
by: Xu, Buqing, et al.
Published: (2017)
The Existence of Diameter-Edge-Critical Graphs
by: Almalki, Norah Saleh A
Published: (2016)
by: Almalki, Norah Saleh A
Published: (2016)
Single-row transformation of complete graphs
by: Salleh, Shahruddin Hussain, et al.
Published: (2005)
by: Salleh, Shahruddin Hussain, et al.
Published: (2005)
Multipartite Gaussian steering: monogamy constraints and quantum cryptography applications
by: Xiang, Yu, et al.
Published: (2017)
by: Xiang, Yu, et al.
Published: (2017)
The Nordhaus-Gaddum problem for the k-defective chromatic number of a P4-free graph
by: Achuthan, Nirmala, et al.
Published: (2011)
by: Achuthan, Nirmala, et al.
Published: (2011)
Some properties of graphs associated with certain finite rings / Wan Muhammad Afif Wan Ruzali
by: Wan Muhammad Afif, Wan Ruzali
Published: (2019)
by: Wan Muhammad Afif, Wan Ruzali
Published: (2019)
Generating topologies using edges and vertices in graphs and some applications
by: Abdu, Khalid Abdulkalek
Published: (2018)
by: Abdu, Khalid Abdulkalek
Published: (2018)
Differential game with slow pursuers on the edge graph of a simplex
by: Azamov, Abdulla, et al.
Published: (2021)
by: Azamov, Abdulla, et al.
Published: (2021)
Similar Items
-
On the Higher Order Edge-Connectivity of Complete Multipartite Graphs
by: Peng, Y. H., et al.
Published: (1989) -
On the chromatic uniqueness of certain bipartite graphs
by: Peng, Y.H.
Published: (1991) -
Chromaticity of Certain 2-Connected Graphs
by: Lau, Gee Choon
Published: (2003) -
Chromatic uniqueness of certain complete tripartite graphs with some edges deleted / Lau Gee Choon and Chu Hong Heng
by: Lau, Gee Choon, et al.
Published: (2005) -
Chromaticity of Certain Bipartite Graphs
by: Hasni @ Abdullah, Roslan
Published: (2005)