The chromaticity of s-bridge graphs and related graphs
The graph consisting of s paths joining two vertices is called s-bridge graph. In this paper, we discuss the chromaticity of some families of s-bridge graphs, especially 4-bridge graphs, and some graphs related to s-bridge graphs.
| Main Authors: | , , |
|---|---|
| Format: | Article |
| Language: | English |
| Published: |
Elsevier
1994
|
| Online Access: | http://psasir.upm.edu.my/id/eprint/115783/ http://psasir.upm.edu.my/id/eprint/115783/1/115783.pdf |
Similar Items
Two families of chromatically unique graphs.
by: Yee, Hock Peng
Published: (1992)
by: Yee, Hock Peng
Published: (1992)
On the chromatic uniqueness of certain bipartite graphs
by: Peng, Y.H.
Published: (1991)
by: Peng, Y.H.
Published: (1991)
Chromaticity of Certain Bipartite Graphs
by: Hasni @ Abdullah, Roslan
Published: (2005)
by: Hasni @ Abdullah, Roslan
Published: (2005)
Chromaticity of Certain 2-Connected Graphs
by: Lau, Gee Choon
Published: (2003)
by: Lau, Gee Choon
Published: (2003)
Chromatic Equivalence Classes and Chromatic Defining Numbers of Certain Graphs
by: Omoomi, Behnaz
Published: (2001)
by: Omoomi, Behnaz
Published: (2001)
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)
On the chromaticity of complete multipartite graphs with certain edges added
by: Lau, G. C., et al.
Published: (2008)
by: Lau, G. C., et al.
Published: (2008)
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)
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)
Chromaticity Of Bipartite Graphs With
Three And Four Edges Deleted
by: Yeang , Hoong Phoy
Published: (2007)
by: Yeang , Hoong Phoy
Published: (2007)
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)
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)
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)
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)
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)
On graphs without multicliqual edges
by: Lim, Chong Keang, et al.
Published: (1981)
by: Lim, Chong Keang, et al.
Published: (1981)
Skewness Of Graphs
by: Tan, Chung Yueh
Published: (2020)
by: Tan, Chung Yueh
Published: (2020)
On the domination number of some graphs.
by: Alikhani, Saeid, et al.
Published: (2008)
by: Alikhani, Saeid, et al.
Published: (2008)
On the factor-thickness of regular graphs
by: Peng, Yee Hock, et al.
Published: (1989)
by: Peng, Yee Hock, et al.
Published: (1989)
The One Universal Graph – a Free and Open Graph Database
by: Ng Liang, Shing, et al.
Published: (2015)
by: Ng Liang, Shing, et al.
Published: (2015)
Image matching using relational graph representation
by: Lai, Chui Yen
Published: (2005)
by: Lai, Chui Yen
Published: (2005)
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)
On the edge‐toughness of a graph. II
by: Peng, Y.H., et al.
Published: (1993)
by: Peng, Y.H., et al.
Published: (1993)
Improving Question Answering over Knowledge Graphs using Graph Summarization
by: Li, Sirui, et al.
Published: (2021)
by: Li, Sirui, et al.
Published: (2021)
Knots Verses Graphs
by: Azram, Mohammad
Published: (2011)
by: Azram, Mohammad
Published: (2011)
Achirality via graphs
by: Azram, Mohammad
Published: (2010)
by: Azram, Mohammad
Published: (2010)
Equivalence of dual graphs
by: Azram, Mohammad
Published: (2013)
by: Azram, Mohammad
Published: (2013)
Equivalence of dual graphs
by: Azram, Mohammad
Published: (2013)
by: Azram, Mohammad
Published: (2013)
Achirality via graphs
by: Azram, Mohammad
Published: (2010)
by: Azram, Mohammad
Published: (2010)
Planar Graphs And Coloring
by: Manogaran, Lavaneesvari
Published: (2010)
by: Manogaran, Lavaneesvari
Published: (2010)
Unlinked Embedded Graphs
by: Barrett, John W.
Published: (2000)
by: Barrett, John W.
Published: (2000)
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)
The Application of Graph in BIM/GIS Integration
by: Zhu, Junxiang, et al.
Published: (2022)
by: Zhu, Junxiang, et al.
Published: (2022)
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)
Connected Domination Critical Graphs
by: Kaemawichanurat, Pawaton
Published: (2015)
by: Kaemawichanurat, Pawaton
Published: (2015)
Matchings, factors and cycles in graphs
by: Philpotts, Adam Richard
Published: (2008)
by: Philpotts, Adam Richard
Published: (2008)
Graph Colouring and Frequency Assignment
by: Waters, Robert James
Published: (2005)
by: Waters, Robert James
Published: (2005)
Simplification of Signal Flow Graphs
by: Prasad, V. C.
Published: (2011)
by: Prasad, V. C.
Published: (2011)
Achirality of Knots via Graphs
by: Azram, Mohammad
Published: (2010)
by: Azram, Mohammad
Published: (2010)